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

3.1體驗(yàn)計(jì)算機(jī)解決問(wèn)題的過(guò)程3.1.1人工解決問(wèn)題的過(guò)程

探究活動(dòng)：設(shè)計(jì)從A市到B市耗時(shí)最少的旅行路線方案。(A市不能直達(dá)B市，要通過(guò)中間城市中轉(zhuǎn)）B1（長(zhǎng)春）B2（白城）B3（通遼）.....BKM1M2MKN1N2NK交通班車(chē)（班機(jī)）總數(shù)S=M1×N1+M2×N2+……….MK×NK大安火、汽沈陽(yáng)飛、火、汽假設(shè)中轉(zhuǎn)城市只有兩個(gè)B1(長(zhǎng)春）B2（白城）

經(jīng)B1中轉(zhuǎn)聯(lián)運(yùn)班次數(shù)目

：7×9=63班79S=63+108

=171(班）

分別計(jì)算171個(gè)班次所用時(shí)間，找出用時(shí)最少的即為最佳線路。B2B2經(jīng)B2中轉(zhuǎn)聯(lián)運(yùn)班次數(shù)目

：12×9=108班3.1.2計(jì)算機(jī)解決問(wèn)題的過(guò)程1、分析問(wèn)題2、設(shè)計(jì)算法3、編寫(xiě)程序4、調(diào)試運(yùn)行1、分析問(wèn)題(1)利用爬蟲(chóng)程序到鐵路網(wǎng)站、航空公司、汽車(chē)客運(yùn)公司網(wǎng)站獲取從A（沈陽(yáng)）經(jīng)B1(長(zhǎng)春)、B2(白城)……..到B(大安)的交通班次信息(2)數(shù)據(jù)清洗后形成excel文件數(shù)據(jù)清洗是指發(fā)現(xiàn)并糾正數(shù)據(jù)文件中可識(shí)別的錯(cuò)誤的最后一道程序，包括檢查數(shù)據(jù)一致性，處理無(wú)效值和缺失值等。錄入后的數(shù)據(jù)清理一般是由計(jì)算機(jī)而不是人工完成。2、設(shè)計(jì)算法：給出解決問(wèn)題的詳細(xì)方法和步驟

（1）分別找出能夠中轉(zhuǎn)的從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ě)程序（python語(yǔ)言為例，節(jié)選）4、調(diào)試運(yùn)行運(yùn)行程序，看有無(wú)語(yǔ)法錯(cuò)誤檢查結(jié)果，看有無(wú)邏輯錯(cuò)誤或者計(jì)算方法錯(cuò)誤練習(xí)題：PPT設(shè)計(jì)一篇《詩(shī)詞鑒賞》要求：兩首詩(shī)