《問(wèn)題的分解》名師課件

問(wèn)題的分解浙教版五上在日常生活中，用算法解決問(wèn)題的一般過(guò)程由分析問(wèn)題、抽象與建模、算法設(shè)計(jì)、驗(yàn)證與優(yōu)化等環(huán)節(jié)組成。

單元導(dǎo)入

單元目標(biāo)（1）初步形成用算法解決問(wèn)題的思維方式；（2）能夠利用算法思維解決生活問(wèn)題；（3）知道用算法解決問(wèn)題的一般步驟。（1）如何準(zhǔn)確地描述生活中的問(wèn)題（2）如何根據(jù)問(wèn)題解決目標(biāo)找出必要細(xì)節(jié)？

思考（3）從家到學(xué)校，一般要通過(guò)公共交通或步行等方式，你該如何規(guī)劃出行線路呢？

思考隨著人工智能技術(shù)的發(fā)展，無(wú)人駕駛小車——送貨機(jī)器人的應(yīng)用越來(lái)越廣泛，給人們的生活帶來(lái)了不少便捷。你對(duì)它有哪些了解呢？你知道它是怎樣規(guī)劃路徑的嗎？（1）問(wèn)題的界定；（2）問(wèn)題的分解；（3）確定關(guān)鍵問(wèn)題。

學(xué)習(xí)目標(biāo)日常生活中的問(wèn)題，可以通過(guò)界定問(wèn)題，將復(fù)雜問(wèn)題分解成小問(wèn)題或確定關(guān)鍵問(wèn)題等方式來(lái)解決。

建構(gòu)一、問(wèn)題的界定

要解決問(wèn)題，首先必須界定問(wèn)題。界定問(wèn)題就是根據(jù)需求明確問(wèn)題的方向和邊界。

算法（Algorithm）是指解合理規(guī)劃送貨機(jī)器人的路線”問(wèn)題中，我們根據(jù)少走一些路的需求，界定什么是“合理規(guī)劃的路線”。合理規(guī)劃送貨機(jī)器人的路線可以界定為“找出最短路徑”。二、問(wèn)題的分解為了便于用算法解決問(wèn)題，可以將一個(gè)問(wèn)題分解成幾個(gè)小部分，常見(jiàn)的分解有哪些？

思考常見(jiàn)的分解有規(guī)模分解和步驟分解。1、規(guī)模分解許多日常問(wèn)題實(shí)際上是由多個(gè)較小的問(wèn)題組成的，可以將其稱為子問(wèn)題。規(guī)模分解就是把問(wèn)題分為更小的子問(wèn)題。

確定解決問(wèn)題的各個(gè)步驟，并嘗試依次解決它，最終解決整個(gè)問(wèn)題，這就是步驟分解。2、步驟分解合理規(guī)劃送貨機(jī)器人路線的步驟如下：先找到幾種可能的路徑，計(jì)算并比較找出其中最短的路徑。三、查找關(guān)鍵問(wèn)題當(dāng)一個(gè)復(fù)雜的大問(wèn)題被分解成若干小問(wèn)題后，需要聚焦并突破其中的關(guān)鍵問(wèn)題。根據(jù)“尋找最短送貨路徑”的目標(biāo)，解決“合理規(guī)劃送貨機(jī)器人的路線”這個(gè)大問(wèn)題的關(guān)鍵在哪兒呢？

思考

面對(duì)同一個(gè)問(wèn)題時(shí)，大家遇到的因難不一樣，所以確定的關(guān)鍵問(wèn)題也不同。找一條從余姚到上海的最短路徑，你會(huì)如何分析問(wèn)題？

通過(guò)本節(jié)課的學(xué)習(xí)，你遇到了哪些困難？是怎么