資源簡介

中小學(xué)教育資源及組卷應(yīng)用平臺
第三課：選擇最優(yōu)路線
教學(xué)內(nèi)容：
本課為實踐課程，通過前兩節(jié)課的學(xué)習(xí)，學(xué)生已知道什么是算法，并能用合適的方式描述算法。本節(jié)課講從選擇最優(yōu)路線的實例出發(fā)，提煉簡單的問題模型，用自然語言和流程圖描述其算法，并通過編程語言驗證算法的正確性。從而培養(yǎng)學(xué)生用算法解決問題的意識。
教學(xué)目標(biāo)：
通過對路線圖的分析，準(zhǔn)確提煉出簡單的路線模型。
根據(jù)模型制定出計算最短路徑的算法，并能用自然語言、流程圖等方式描述算法。
通過圖形化編程語言設(shè)計選擇最短路徑的程序，并驗證其他方式算法的準(zhǔn)確性。
教學(xué)重點：
提煉模型，用不同方式描述算法。
教學(xué)難點：
用不同方式描述算法，用計算機驗證算法的準(zhǔn)確性。
教學(xué)過程：
一、情境導(dǎo)入
師：小睿要去車超市里買生活用品，上圖是小睿家周圍的路線圖，你能幫小睿找出從小睿家到超市的最短路線嗎？
生：
師：好，大家說的都非常好，當(dāng)我們在規(guī)劃最優(yōu)路線時，不僅僅要考慮距離，還要綜合考慮出行工具、路況、天氣情況、出行目的等多方面因素。接下來我們以最短路線為探究目標(biāo)，體驗算法的多種描述方式。
建立模型
師：在解決這個問題之前，我們先把這個實際問題抽象轉(zhuǎn)化為數(shù)學(xué)問題，這個過程就是在建立模型，通過建立模型，更易于我們對復(fù)雜的問題進行理解處理和優(yōu)化。接下來小組討論如何從這個問題中提煉出數(shù)學(xué)模型。
生：
師：我們要從家到超市，其他位置我們可以用A、B、C、D來表示，標(biāo)注好兩點之間的距離。
流程圖描述算法
師：現(xiàn)在模型建立好了，接下來我們根據(jù)路線模型，找出小睿從家到超市的所有路線，并將途徑地點、路線總長度記錄在表中。從而選出最短路線。
生：……
師：好，現(xiàn)在所有的路線我們已經(jīng)梳理好了，最短的路線也已經(jīng)出來了，接下來我們嘗試用自然語言和流程圖來描述一下解決這個問題的算法。
生：討論分享
師：進行總結(jié)
編程描述語言
師：上節(jié)課的時候，除了自然語言和流程圖兩種描述方法，我們還學(xué)習(xí)了圖形化來編程描述算法，接下來我們用程序語言來驗證一下正確性。將程序補充完整，并調(diào)試運行。
生：……
師：觀察最短路線的程序，你有什么發(fā)現(xiàn)？用程序語言的方式解決一個簡單的問題，為什么需要大量的步驟？
這是因為用計算機解決問題時，無論問題的大小，都需要將已知條件和計算方法寫到程序里。所以在解決簡單問題時，程序看上去并不簡單。當(dāng)解決復(fù)雜問題或數(shù)計算量較大時，只要將已知條件和計算方法統(tǒng)一編寫，加之計算機的運算速度快,程序的優(yōu)越性就體現(xiàn)出來了。
項目拓展
小睿從超市返回家時，游樂場附近人流突增，并出現(xiàn)了交通堵塞的情況你該如何幫助他規(guī)劃回家的最優(yōu)路線呢 嘗試用自然語言、流程圖和圖形化編程語言將算法描述出來。
21世紀(jì)教育網(wǎng) www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
HYPERLINK "http://21世紀(jì)教育網(wǎng)(www.21cnjy.com)
" 21世紀(jì)教育網(wǎng)(www.21cnjy.com)

展開更多......

收起↑