選擇最優(yōu)路線（教學(xué)課件）信息科技第二冊教學(xué)

選擇最優(yōu)路線WorldForestDay/ArborDay/WorldEnvironmentalDay/CartoonForestsLOGO學(xué)習(xí)目標(biāo)可以通過明確的、可執(zhí)行的操作步驟分析問題的求解方案01學(xué)會用自然語言、流程圖、編程語言等方式描述算法02CONTENTS同學(xué)們，如果把螞蟻放進(jìn)迷宮中，螞蟻如何走出迷宮呢？新課導(dǎo)入（螞蟻走迷宮）新課導(dǎo)入（螞蟻走迷宮視頻）新課導(dǎo)入（游戲一）講解視頻請同學(xué)們通過小組探究的方式，幫助螞蟻找出從A到B的最短路線新課導(dǎo)入（游戲一）學(xué)

校郵

局家圖書館游樂場超

市400米800米600米700米520米300米200米新課導(dǎo)入（游戲二）請同學(xué)們通過小組探究的方式，運用算法，幫助小睿找出從家到超市的最短路線小組探究1.根據(jù)實際問題，將其提煉為簡單模型2.根據(jù)模型，制定相應(yīng)算法，運用不同方式進(jìn)行描述用計算機驗證算法的正確性項目實施模型是對現(xiàn)實世界的抽象和簡化表示，旨在通過提取關(guān)鍵特征來抓住問題的本質(zhì)。建立模型建立模型400米AB超市家CD600米800米300米700米200米520米根據(jù)路線模型，找出從家到超市的所有路線，并分別計算出每條路線的距離，找出最短路線。建立模型400米AB超市家CD600米800米300米700米200米520米最短路線選擇找出小睿從家到超市的所有路線，并將途經(jīng)地點、路線總長度記錄在表中，選出最短路線。路線途徑地點路線總長度/米例：路線1家—A—B—超市400+600+700=1700（米）最短路線：

最短路線選擇分別用自然語言和流程圍描述以上算法，填寫在下面的空白處自然語言描述流程圖描述第1步，第

步，判斷選擇最短路線。第

步，輸出結(jié)果。開始判斷選擇最短路線輸出結(jié)果結(jié)束最短路線選擇在完成自然語言和流程圖對最短路線算法的描述后，接下來用程序語言描述該算法，并驗證其正確性最短路線選擇最短路線選擇觀察最短路線的程序，你有什么發(fā)現(xiàn)?用程序語言的方式解決一個簡單問題，為什么需要大量的步驟?最短路線選擇用計算機處理信息的優(yōu)勢是計算速度快，計算結(jié)果準(zhǔn)確。對待數(shù)據(jù)量大的問題、計算機更能體現(xiàn)其優(yōu)勢課后作業(yè)小睿從超市返回家時，游樂場附近人流突增，并出現(xiàn)了交通堵塞的情況你該如何幫助他規(guī)劃回家的最優(yōu)路線呢?嘗試用自然語言、流程圖和圖形化編程語言將算法描述出來。總結(jié)提高通過明確的、可執(zhí)行的操作步驟分析問題的求解方案01用自然語言、流程圖、編程語言等方式描述算法02CONTENTS下節(jié)課見！WorldF