11 07講課課件 八年級(jí) 第五單元 第17課 韓信點(diǎn)兵

1、老師讓我老師讓我 來(lái)！來(lái)！ 規(guī)則：規(guī)則：我們將以我們將以小組小組PKPK的的 形式完成本課的學(xué)習(xí)，你積極的形式完成本課的學(xué)習(xí)，你積極的 表現(xiàn)將為你的團(tuán)隊(duì)贏得一枚表現(xiàn)將為你的團(tuán)隊(duì)贏得一枚 笑臉最多的小組將獲得勝利。笑臉最多的小組將獲得勝利。 獲勝團(tuán)隊(duì)獲勝團(tuán)隊(duì)的每個(gè)隊(duì)員還每個(gè)隊(duì)員還可以挑選挑選 自己喜歡的卡片哦自己喜歡的卡片哦。 鄂教版鄂教版 八年級(jí)第五單元第八年級(jí)第五單元第17課課 一 “阿爾法狗” （AlphaGo），其實(shí) 是一款圍棋人工智能 程序 韓國(guó)著名圍棋棋手， 世界頂級(jí)圍棋棋手 李世石 一 AlphaGo執(zhí)白勝人機(jī)大戰(zhàn)李世石1-4完敗 觀 看 視 頻 ： 阿 爾 法 狗 人 機(jī) 大 戰(zhàn)

2、 李 世 石 李世石 究竟輸給 了誰(shuí) ？ 難道超級(jí)計(jì) 算機(jī)會(huì)戰(zhàn)勝 人類嗎？ 日常問(wèn)題日常問(wèn)題 計(jì)算機(jī)能夠 解決的問(wèn)題 項(xiàng)目界定 分析問(wèn)題 描述問(wèn)題 解決思路 “韓信點(diǎn)兵”問(wèn)題： 相傳漢高祖劉邦問(wèn)大將軍韓信統(tǒng)御兵士多少，韓 信答曰，每3人一列余1人、5人一列余2人、7 人一列余4人、13人一列余6人。劉邦茫然而不 知其數(shù)。 劉邦茫然而不知其劉邦茫然而不知其數(shù)，你數(shù)，你知知其數(shù)嗎？其數(shù)嗎？ 二 “韓信點(diǎn)兵”簡(jiǎn)化 問(wèn)題： 假設(shè)韓信點(diǎn)一隊(duì)士兵的人數(shù)，三人一組余兩人， 五人一組余三人，七人一組余兩人，這隊(duì)士兵至 少有多少人？ 二 請(qǐng)請(qǐng)同學(xué)們選擇同學(xué)們選擇你你解決問(wèn)題解決問(wèn)題的的方式方式探一探探一探， 找

3、到同時(shí)滿足同時(shí)滿足三個(gè)條件的最小被除數(shù)。 二 01 設(shè)未知數(shù) 列方程 列舉法 人工分析 03 02 觀看微課 人工擺陣 二 除除 數(shù)數(shù)余余 數(shù)數(shù)被除數(shù)的可能值被除數(shù)的可能值 被除數(shù)表達(dá)式被除數(shù)表達(dá)式 （列數(shù)列數(shù)分別分別用用x、y、z表示）表示） 32 53 72 5 8 11 8 13 18 人 工 分 析人 工 分 析 “ 韓 信 點(diǎn) 兵韓 信 點(diǎn) 兵 ” 問(wèn) 題問(wèn) 題 請(qǐng)同學(xué)們完成請(qǐng)同學(xué)們完成任務(wù)二任務(wù)二，找到 同時(shí)滿足同時(shí)滿足三個(gè)條件的第2個(gè)被除數(shù)。 9 16 23 3x+2 5y+3 7z+2 14 17 20 23 26 23 28 找 出 問(wèn) 題 的 規(guī) 律 假設(shè)這個(gè)數(shù)里包含有假設(shè)

4、這個(gè)數(shù)里包含有x x個(gè)個(gè)3 3、y y個(gè)個(gè)5 5、z z個(gè)個(gè)7 7，則滿足的條件為？，則滿足的條件為？ 三 求 解 范 圍 的 確 定 整數(shù)有無(wú)數(shù)個(gè)，我們?cè)谶M(jìn)行算法設(shè)計(jì)時(shí)首先要確定求解的范圍，整數(shù)有無(wú)數(shù)個(gè)，我們?cè)谶M(jìn)行算法設(shè)計(jì)時(shí)首先要確定求解的范圍， 否則計(jì)算機(jī)也無(wú)法解決這個(gè)問(wèn)題。因?yàn)樗惴ū仨氃谟邢薏襟E內(nèi)否則計(jì)算機(jī)也無(wú)法解決這個(gè)問(wèn)題。因?yàn)樗惴ū仨氃谟邢薏襟E內(nèi) 結(jié)束，否則沒(méi)有實(shí)際意義，所以我們需要設(shè)定結(jié)束，否則沒(méi)有實(shí)際意義，所以我們需要設(shè)定x x、y y、z z的范圍，的范圍， 同學(xué)們希望設(shè)定為多少呢？同學(xué)們希望設(shè)定為多少呢？ 算法需求描述 找到找到x x、y y、z z在在11001100范圍內(nèi)

5、變化時(shí)，滿足范圍內(nèi)變化時(shí)，滿足 3 3* *x+2=5x+2=5* *y+3=7y+3=7* *z+2z+2的的x x、y y、z z，選取，選取x x、y y、z z的最小值，的最小值， 即可確定符合條件的最小被除數(shù)；即可確定符合條件的最小被除數(shù)； 算法簡(jiǎn)單描述 你還有更簡(jiǎn)你還有更簡(jiǎn) 單的算法單的算法嗎嗎 100*100*100 一百萬(wàn)次 符合條件符合條件的的 x、y、z的最小值的最小值 為多少？為多少？ 縮小縮小x、y、z 的的變化范圍變化范圍 優(yōu)化算法分析 三 請(qǐng)執(zhí)行任務(wù)四請(qǐng)執(zhí)行任務(wù)四，優(yōu)化算法，優(yōu)化算法, ,并思考該如何描述。并思考該如何描述。 找出問(wèn)題的規(guī)律 求解范圍的確定 算法需求

6、描述 算法簡(jiǎn)單描述 優(yōu)化算法分析 三 今有物不知其數(shù)， 三三數(shù)之剩二，五五 數(shù)之剩三，七七數(shù)之 剩二，問(wèn)物幾何？ 中 國(guó) 古 代 剩 余 定 理 三 四 “韓 信 點(diǎn) 兵”問(wèn) 題： 求整除3余1、整除5余2、整除7余4、整除13余6、 的最小自然數(shù)。 你 能 算 出 韓 信 有 多 少 士 兵 嗎 ？ 假設(shè)韓信點(diǎn)一隊(duì)士假設(shè)韓信點(diǎn)一隊(duì)士 兵的人數(shù)，三人一兵的人數(shù)，三人一 組余兩人，五人一組余兩人，五人一 組余三人，七人一組余三人，七人一 組余兩人，這隊(duì)士組余兩人，這隊(duì)士 兵至少有多少人？兵至少有多少人？ 求整除求整除3余余1、整、整 除除5余余2、整除、整除7 余余4、整除整除13余余6 的的最小自然數(shù)。最小自然數(shù)。 “韓信點(diǎn)兵韓信點(diǎn)兵” 簡(jiǎn)化簡(jiǎn)化 問(wèn)題：?jiǎn)栴}： “韓韓 信信 點(diǎn)點(diǎn) 兵兵” 問(wèn)問(wèn) 題題： 本環(huán)節(jié)與第二個(gè)環(huán)節(jié)“探究新知”中“韓信點(diǎn)兵” 問(wèn)題解法之間的區(qū)別與聯(lián)系？ 四 總結(jié)總結(jié) 評(píng)價(jià)評(píng)價(jià) 自我自我 評(píng)價(jià)評(píng)價(jià) 五 組內(nèi)組內(nèi) 互評(píng)互評(píng) 教師教師 評(píng)價(jià)評(píng)價(jià) 請(qǐng)同學(xué)們完成自評(píng)互評(píng)表。 找出問(wèn)題的規(guī)律 求解范圍的確定 算法需求