《第10課 問題的分解》參考課件2

第三單元用算法解決問題目

錄第11課

問題的抽象第10課

問題的分解第13課

算法的設(shè)計(jì)第12課

模型的建立第14課

算法的驗(yàn)證第15課

算法的應(yīng)用學(xué)習(xí)目標(biāo)初步形成用算法解決問題的思維方式。知道用算法解決問題的一般過程。能夠嘗試?yán)盟惴ㄋ季S解決生活問題。前

言

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

考

在導(dǎo)航上搜索路線時(shí)，為什么有不同的路線推薦?

面對真實(shí)生活中的問題，如何設(shè)計(jì)算法?第10課問題的分解浙教版五上學(xué)習(xí)內(nèi)容問題的分解問題的界定關(guān)鍵問題的確定討

論

隨著人工智能技術(shù)的不斷發(fā)展，送貨機(jī)器人的應(yīng)用越來越廣泛，它給人們的生活帶來便捷。如果學(xué)校也有一臺送貨機(jī)器人，如何給送貨機(jī)器人找一條在校內(nèi)送貨的最優(yōu)路徑呢?建

構(gòu)

在日常生活中，可以通過界定問題、將復(fù)雜問題分解成小問題、確定關(guān)鍵問題等方式來分析、助力問題解決。一、界定問題

要解決問題，必須先界定問題。界定問題是根據(jù)需求明確問題的方向和邊界，明確描述問題的目標(biāo)狀態(tài)。

例如，找一條最優(yōu)路徑的問題界定過程如下：二、分解問題

為便于用算法解決問題，可以將一個問題分解成若干個小問題，這些小問題被稱為“子問題”。

常見的分解方法有規(guī)模分解和行動分解。

規(guī)模分解

規(guī)模分解是把大問題分解為規(guī)模更小的、類似的子問題。

例如，要求解正六邊形的面積，可以把它分解成兩個梯形，先分別求出兩個梯形的面積。

二、分解問題

再如，求從倉庫到信息科技教室之間的最短距離問題(如圖)，以必經(jīng)點(diǎn)“連廊”為分界點(diǎn)分解成兩段路線，分別研究它們的最短距離。

二、分解問題行動分解行動分解是把大問題分解成一個個可操作的小問題(步驟)。例如，求正六邊形的面積，分解成的子問題如下:1.找到幾何圖形面積的計(jì)算公式及相關(guān)數(shù)據(jù)2.利用公式計(jì)算幾何圖形的面積。最短距離問題分解成的子問題如下:1.找出所有可能的路線2.計(jì)算每一條路線的總距離3.比較各條路線的總距離的長短。

三、確定關(guān)鍵問題

當(dāng)一個復(fù)雜的問題被分解成若干子問題后，需要聚焦并突破其中的關(guān)鍵問題。可以根據(jù)子問題解決的難易程度、問題大小等維度來確定關(guān)鍵問題。想一想

解決最短距離問題的關(guān)鍵問題是什么?練

習(xí)