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

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

校郵

局家圖書館游樂場(chǎng)超

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

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

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

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