第3章算法基礎(chǔ)（課件）高中信息技術(shù)粵教版必修一

數(shù)據(jù)與計(jì)算shujuyujisuan（粵教版必修一）13算法基礎(chǔ)2本章章節(jié)contents3.1

體驗(yàn)計(jì)算機(jī)解決問題的過程

算法及其描述3.2計(jì)算機(jī)程序與程序設(shè)計(jì)語言3.33.1體驗(yàn)計(jì)算機(jī)解決問題的過程4【人工解決問題的過程】計(jì)算式子2的10的結(jié)果是什么？2*2*2*2*2*2*2*2*2*2=102410個(gè)23.1體驗(yàn)計(jì)算機(jī)解決問題的過程5【計(jì)算機(jī)解決問題的過程】分析問題設(shè)計(jì)算法編寫程序調(diào)試運(yùn)行程序課本P46本章章節(jié)contents3.1

體驗(yàn)計(jì)算機(jī)解決問題的過程

算法及其描述3.2計(jì)算機(jī)程序與程序設(shè)計(jì)語言3.33.2算法及其描述7第一步，綠燈亮15秒，紅燈黃燈不亮；第二步，紅燈綠燈不亮，黃燈亮5秒；第三步，綠燈黃燈不亮，紅燈亮15秒；第四步，返回第一步。紅綠交通燈算法

算法是在有限步驟內(nèi)求解某一問題所使用的的一組定義明確的規(guī)則，通俗地講算法就是解決問題的方法和步驟?！綪48】3.2算法及其描述8【算法的特征】有窮性數(shù)據(jù)輸入確定性可行性數(shù)據(jù)輸出如何描述一個(gè)具體的算法？P493.2算法及其描述9

當(dāng)我們通過手機(jī)APP或者小程序購買電影票時(shí)，如何計(jì)算應(yīng)款金額呢？【思考】3.2算法及其描述10APP要計(jì)算付款金額，必須要知道電影票的單價(jià)和數(shù)量，設(shè)單價(jià)為p，數(shù)量為n，金額為s，則得到金額s的公式為：s=p×n【1.分析問題】3.2算法及其描述11【2.設(shè)計(jì)算法】（1）自然語言描述算法

第一步，輸入電影票的單價(jià)p和數(shù)量n的值；

第二步，計(jì)算金額s的值，即s=p×n；

第三步，輸出s的值；

第四步，結(jié)束。通俗易懂3.2算法及其描述12圖

形名

稱功

能開始/結(jié)束框表示算法的開始或結(jié)束輸入/輸出框表示算法中變量的輸入或輸出處理框表示算法中要執(zhí)行的處理內(nèi)容判斷框表示算法中的條件判斷流程線表示算法中的流向直觀形象、簡潔清晰【2.設(shè)計(jì)算法】（2）流程圖描述算法【P50】3.2算法及其描述13接近真實(shí)代碼且不拘泥于具體語言（3）偽代碼描述算法

輸入p，n s←p*n

輸出s【2.設(shè)計(jì)算法】3.2算法及其描述14【算法的三種描述方式】1、用自然語言描述算法，就是用人們?nèi)粘Ｋ玫恼Z言。2、用流程圖描述算法是用程序框圖來描述算法的一種表示方法。3、用偽代碼描述算法就是用介于自然語言和計(jì)算機(jī)語言之間的文字和符號(hào)來描述算法。算法的描述自然語言偽代碼流程圖P49鞏

固

提

升3.2算法及其描述15【練一練】思考：如何交換兩個(gè)杯子里的飲料？

請使用算法的三種描述方法來分別描述如何交換杯子里的飲料。（1）自然語言第一步，將A杯子的飲料倒入C杯子；第二步，將B杯子的飲料倒入A杯子；第三步，將C杯子的飲料倒入B杯子；第四步，結(jié)束（2）流程圖（右圖）A杯子B杯子C杯子開始C=AA=BB=C結(jié)束（3）偽代碼C<—AA<—BB<—C①②③3.2算法及其描述16（a）順序結(jié)構(gòu)是按照語句順序執(zhí)行程序，是最簡單的程序結(jié)構(gòu)。自上而下，依次執(zhí)行。（b）選擇結(jié)構(gòu)也稱為分支結(jié)構(gòu)，是根據(jù)給定的條件選擇程序的執(zhí)行語句。（c）循環(huán)結(jié)構(gòu)是根據(jù)給定的條件反復(fù)執(zhí)行相同的程序語句。按照程序執(zhí)行的流程，可以分為以下三種基本結(jié)構(gòu)：【程序的三種控制結(jié)構(gòu)】P52本章章節(jié)contents3.1

體驗(yàn)計(jì)算機(jī)解決問題的過程

算法及其描述3.2計(jì)算機(jī)程序與程序設(shè)計(jì)語言3.33.3計(jì)算機(jī)程序與程序設(shè)計(jì)語言18計(jì)算機(jī)程序：指計(jì)算機(jī)可以識(shí)別運(yùn)行的指令集合?！居^看視頻】了解什么是程序以及程序所包含的部分。

程序與程序設(shè)計(jì)語言、計(jì)算機(jī)的關(guān)系，好比餐廳中完成一道酸菜魚的烹飪，廚師（計(jì)算機(jī)）按照中文/英文版（程序設(shè)計(jì)語言）編寫的菜譜（程序），使用魚、八角、料酒等各種食材，烹飪出美味的酸菜魚。（烹飪美食的任務(wù)）3.3計(jì)算機(jī)程序與程序設(shè)計(jì)語言19編程語言計(jì)算機(jī)程序設(shè)計(jì)語言機(jī)器語言匯編語言高級(jí)語言【觀看視頻】

了解計(jì)算機(jī)程序設(shè)計(jì)語言的發(fā)展歷程。3.3計(jì)算機(jī)程序與程序設(shè)計(jì)語言201011000000001001#把9送進(jìn)累加器0000010000001000#完成9+8的運(yùn)算

11110100#停止操作機(jī)器語言MOVAL,9#把9送進(jìn)累加器ADDAL,8#完成9+8的運(yùn)算

HTL#停止操作匯編語言9+8高級(jí)語言【比一比】使用不用的計(jì)算機(jī)程序設(shè)計(jì)語言來編程算式“9+8”。3.3計(jì)算機(jī)程序與程序設(shè)計(jì)語言21常見的高級(jí)語言高級(jí)語言應(yīng)用領(lǐng)域Html、CSS、JavaScript：Html做網(wǎng)頁布局，CSS做網(wǎng)頁美化，JavaScript添加網(wǎng)頁的動(dòng)態(tài)功能。常用于網(wǎng)頁開發(fā)和小程序制作Python自動(dòng)化辦公、人工智能、大數(shù)據(jù)、網(wǎng)絡(luò)爬蟲等

C嵌入式硬件開發(fā)、游戲開發(fā)、應(yīng)用軟件開發(fā)、系統(tǒng)開發(fā)等PHP中小型Web應(yīng)用開發(fā)Java企業(yè)級(jí)Web應(yīng)用開發(fā)、API應(yīng)用、安卓系統(tǒng)應(yīng)用開發(fā)、分布式系統(tǒng)等Objective-C、Swift蘋果系統(tǒng)應(yīng)用開發(fā)Go網(wǎng)絡(luò)編程、分布式系統(tǒng)、云平臺(tái)等本章學(xué)業(yè)評(píng)價(jià)鞏

固

提

升22(1)人們利用計(jì)算機(jī)解決問題的基本過程為（

）

①調(diào)試運(yùn)行程序

②分析問題

③設(shè)計(jì)算法

④問題解決

⑤編寫程序

A.①②③④⑤B.②④③⑤①C.④②③⑤①D.②③⑤①④(2)下面關(guān)于算法的描述，正確的是（

）A.算法不可以用自然語言描述B.算法只能用流程圖來描述C.一個(gè)算法必須保證它的執(zhí)行步驟是有限的D.算法的流程圖表示法有零個(gè)或多個(gè)輸入，但只能有一個(gè)輸出(3)計(jì)算機(jī)能直接識(shí)別、理解執(zhí)行的語言是（

）。

A.匯