3.1 體驗(yàn)計(jì)算機(jī)解決問(wèn)題的過(guò)程 課件 高中信息技術(shù)同步教學(xué)課件 必修1

算法基礎(chǔ)粵教版（2019版）信息技術(shù)（高中）3.1體驗(yàn)計(jì)算機(jī)解決問(wèn)題的過(guò)程必修1

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

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

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

各小組根據(jù)項(xiàng)目選題及擬訂的項(xiàng)目方案，結(jié)合本節(jié)所學(xué)知識(shí)，體驗(yàn)計(jì)算機(jī)解決問(wèn)題的過(guò)程。

1.?體驗(yàn)運(yùn)用計(jì)算機(jī)解決問(wèn)