3.1 體驗計算機解決問題的過程 課件 高中信息技術(shù)同步教學(xué)課件 必修1

算法基礎(chǔ)粵教版（2019版）信息技術(shù)（高中）3.1體驗計算機解決問題的過程必修1

數(shù)據(jù)與計算第三章圖3-1?中國高鐵

截至2017年10月，中國高速公路里程13.1萬千米，位居世界第一，2020年將達(dá)15萬千米；高鐵里程2.2萬千米，位居世界第一（圖3-1）；城市軌道交通4153千米，位居世界第一；光纜線路3041萬千米，位居世界第一；世界前10的斜拉橋，中國占7座；世界前10的懸索橋，中國占6座；吞吐量世界前10的港口，中國占7席。圖3-2?“設(shè)計從A市到B市耗時最少的旅行路線方案”項目學(xué)習(xí)規(guī)劃表3-1?“設(shè)計從A市到B市耗時最少的旅行路線方案”項目學(xué)習(xí)探究活動在現(xiàn)實生活中，我們經(jīng)常需要對數(shù)據(jù)進行統(tǒng)計、分析。當(dāng)數(shù)據(jù)量不多時，我們可以采用人工方法來處理；然而，當(dāng)數(shù)據(jù)量變多時，我們運用計算機來解決問題將是一種更高效、更便捷的方法。課堂導(dǎo)入3.1.1人工解決問題的過程圖3-4?從A市經(jīng)B1，B2，…，Bk市到B市的交通情況如何設(shè)計從A市到B市耗時最少的旅行路線方案呢？假如我們從鐵路公司、各航空公司和汽車客運公司網(wǎng)站得知，直達(dá)B市的交通工具只有火車和汽車兩種，出發(fā)地有B1，B2，…，Bk市（沒有A市），從A市出發(fā)到B1，B2，…，Bk市的交通工具有飛機、火車和汽車三種，這樣從A市經(jīng)B1，B2，…，Bk市到B市的交通情況如圖3-4所示。表3-2?從A市經(jīng)B1市到B市的交通情況表3-3?從A市經(jīng)B2市到B市的交通情況根據(jù)表3-2和表3-3給出的已知條件，可以采用以下的思路求解耗時最少的聯(lián)運班次問題：（1）找出能夠中轉(zhuǎn)的從A市經(jīng)B1市到達(dá)B市的聯(lián)運班次，并計算所用的時間。（2）找到能夠中轉(zhuǎn)的從A市經(jīng)B1市到達(dá)B市的聯(lián)運班次中耗時最少的聯(lián)運班次。（3）找出能夠中轉(zhuǎn)的從A市經(jīng)B2市到達(dá)B市的聯(lián)運班次，并計算所用的時間。（4）找到能夠中轉(zhuǎn)的從A市經(jīng)B2市到達(dá)B市的聯(lián)運班次中耗時最少的聯(lián)運班次。（5）取兩條線路中耗時最少的聯(lián)運班次為最佳旅行路線。3.1.2計算機解決問題的過程編寫計算機程序解決問題要經(jīng)過分析問題、設(shè)計算法、編寫程序、調(diào)試運行程序等若干個步驟。清洗后的數(shù)據(jù)表B1Sheet11.分析問題清洗后的數(shù)據(jù)表B1Sheet22.設(shè)計算法（1）分別找出能夠中轉(zhuǎn)且中轉(zhuǎn)等待時間不小于1小時的從A市經(jīng)B1，B2，…，Bk市到達(dá)B市的聯(lián)運班次，并計算所用的時間。（2）分別找到能夠中轉(zhuǎn)的從A市經(jīng)B1，B2，…，Bk市到達(dá)B市的聯(lián)運班次中耗時最少的聯(lián)運班次，共k條線路。（3）取k條線路中耗時最少的聯(lián)運班次為最佳旅行路線。3.編寫程序4.調(diào)試運行程序

程序編寫完成以后，再通過鍵盤把程序輸入計算機中運行，檢查程序能否按預(yù)想的效果執(zhí)行，這一過程稱為程序的調(diào)試運行。計算機只能識別程序設(shè)計語言中所規(guī)定的語法規(guī)則，如果編寫程序時與規(guī)則不一致，哪怕是一個標(biāo)點符號出錯，也會因程序出錯而中斷運行。此時，我們可以根據(jù)計算機提示的出錯信息修改程序，重新調(diào)試運行。由于Python是解釋程序，因此它的調(diào)試是在運行過程中逐行進行的。打開配套學(xué)習(xí)資源包“第三章\課本素材\程序3-1”，調(diào)試并運行程序3-1，找出從A市到B市耗時最少的旅行路線問題的結(jié)果，如圖3-7所示。（a）運行結(jié)果圖3-7?從A市到B市耗時最少的旅行路線問題的程序運行結(jié)果

各小組根據(jù)項目選題及擬訂的項目方案，結(jié)合本節(jié)所學(xué)知識，體驗計算機解決問題的過程。

1.?體驗運用計算機解決問