粵教版2019信息技術(shù)必修1第三章算法基礎(chǔ)

必修1數(shù)據(jù)與計(jì)算算法基礎(chǔ)第三章2023最新整理收集do

something章節(jié)目錄CONTENTS體驗(yàn)計(jì)算機(jī)解決問(wèn)題的過(guò)程01算法及其描述02計(jì)算機(jī)程序與程序設(shè)計(jì)語(yǔ)言03算法及其描述

PARTONE

過(guò)河問(wèn)題點(diǎn)擊此處添加標(biāo)題標(biāo)題數(shù)字等都可以通過(guò)點(diǎn)擊和重新輸入進(jìn)行更改，頂部“開(kāi)始”面板中可以對(duì)字體、字號(hào)、顏色、行距等進(jìn)行修改。點(diǎn)擊此處添加標(biāo)題標(biāo)題數(shù)字等都可以通過(guò)點(diǎn)擊和重新輸入進(jìn)行更改，頂部“開(kāi)始”面板中可以對(duì)字體、字號(hào)、顏色、行距等進(jìn)行修改。有一個(gè)牧羊人帶著一頭羊,一只狼和一顆大白菜準(zhǔn)備過(guò)河,他找到一只很小的船,每次只能帶一樣?xùn)|西過(guò)去,可是如果讓狼與羊單獨(dú)在一起,狼會(huì)吃羊,讓羊與白菜單獨(dú)在一起,羊會(huì)吃白菜，牧羊人應(yīng)如何過(guò)河？分組討論，請(qǐng)同學(xué)們來(lái)設(shè)計(jì)一個(gè)方案，把3樣?xùn)|西安然無(wú)恙的帶過(guò)河。過(guò)河的方案:第一步：人和羊過(guò)河，人返回，留下羊；第二步：人和狼過(guò)河，人和羊返回，留下狼；第三步：人和菜過(guò)河，人返回，留下菜；第四步：人和羊過(guò)河。用四個(gè)步驟解決了人、羊、狼、菜的過(guò)河問(wèn)題，每一個(gè)步驟都有明確的操作步驟1.算法的定義算法是在有限步驟內(nèi)求解某一問(wèn)題所使用的一組定義明確的規(guī)則。通俗地說(shuō)，算法就是用計(jì)算機(jī)求解某一問(wèn)題的方法，是能被機(jī)械地執(zhí)行的動(dòng)作或指令的有窮集合2.算法的特征確定性有窮性可行性數(shù)據(jù)輸入數(shù)據(jù)輸出自然語(yǔ)言用自然語(yǔ)言描述算法，就是用人們?nèi)粘Ｋ玫恼Z(yǔ)言，如：漢語(yǔ)、英語(yǔ)等來(lái)描述算法流程圖用流程圖描述算法是用程序框圖來(lái)描述算法的一種表示方法。使用流程圖描述算法，讓人感到算法的流程描述清晰簡(jiǎn)潔偽代碼用偽代碼描述算法就是用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來(lái)描述算法。3.算法的描述練習(xí)1.算法就是解決問(wèn)題的方法

2.算法是指解決某一問(wèn)題的特定的、有限的求解步驟3.對(duì)算法概念描述正確的是________。A.算法是指解決某一問(wèn)題的方法和步驟B.流程圖是描述算法唯一的方法C.算法是指為解決問(wèn)題而采用的計(jì)算方法D.對(duì)于每個(gè)問(wèn)題來(lái)說(shuō)都有固定、唯一的算法×√√計(jì)算機(jī)解決問(wèn)題的方法PARTTWO雞兔同籠問(wèn)題一個(gè)籠子里有雞和兔，現(xiàn)在只知道里面一共有35個(gè)頭，94個(gè)腳，雞和兔各有多少只？試設(shè)計(jì)一個(gè)求解的算法，并用自然語(yǔ)言描述出來(lái)1.分析問(wèn)題設(shè)所求的雞數(shù)是x，兔數(shù)是y，已知籠子里的頭數(shù)是a,腳數(shù)是b，依題意得到如下的方程組：計(jì)算機(jī)解決問(wèn)題的第一步x+y=a2x+4y=b解方程組得：x=2a-b/2y=b/2-a2.設(shè)計(jì)算法1.用自然語(yǔ)言描述算法①輸入a和b的值；②求x=2a-b/2；③求y=b/2-a；④輸出x和y的值；⑤結(jié)束。計(jì)算機(jī)解決問(wèn)題的第二步優(yōu)點(diǎn)：通俗易懂缺點(diǎn)：語(yǔ)句較長(zhǎng)，不便翻譯成機(jī)器語(yǔ)言2.用流程圖描述算法在程序框圖中流程圖是描述算法的常用工具。a>b?a=5,b=7,流程圖輸出結(jié)果應(yīng)為？“流程圖”的基本符號(hào)

圖形符號(hào)符號(hào)名稱說(shuō)明流線起始、終止框表示算法的開(kāi)始或結(jié)束開(kāi)始框：一流入線

結(jié)束框：一流出線輸入、輸出框框中標(biāo)明輸入、輸出的內(nèi)容只有一流入線和一流出線處理框框中標(biāo)明進(jìn)行什么處理只有一流入線和一流出線判定框框中標(biāo)明判定條件并在框外標(biāo)明判定后的兩種結(jié)果的流向一流入線兩流出線（Ｔ和F）但同時(shí)只能一流出線起作用流線表示從某一框到另一框的流向連接圈表示算法流向出口或入口連接點(diǎn)一條流線

雞兔同籠問(wèn)題流程圖開(kāi)始輸入a,b的值求x=2a-b/2求y=b/2-a輸出x,y的值結(jié)束①輸入a和b的值；②求x=2a-b/2；③求y=b/2-a；④輸出x和y的值；⑤結(jié)束。對(duì)照自然語(yǔ)言描述的算法畫流程圖，你可以嗎程序三種基本機(jī)構(gòu)（重要）3.用偽代碼描述算法Inputa,b①輸入a和b的值；②求x=2a-b/2；③求y=b/2-a；④輸出x和y的值；⑤結(jié)束。x=2a-b/2y=b/2-aprintx,ya=int(input('請(qǐng)輸入頭數(shù):'))b=int(input('請(qǐng)輸入腳數(shù):'))x=int(2*a-b/2)y=int(b/2-a)print("雞的數(shù)量為",x)print("兔的數(shù)量為",y)3.編寫程序計(jì)算機(jī)解決問(wèn)題的第三步利用Python語(yǔ)言編程程序4.調(diào)試運(yùn)行程序如果程序語(yǔ)法有錯(cuò)誤，程序運(yùn)行時(shí)計(jì)算機(jī)會(huì)給出提示信息，人們可根據(jù)提示修改程序，直到無(wú)錯(cuò)；我們還需要對(duì)結(jié)果進(jìn)行驗(yàn)證，因?yàn)檫壿嬪e(cuò)誤或計(jì)算方法錯(cuò)誤計(jì)算機(jī)無(wú)法檢查。所以若出現(xiàn)后一種情況，可能需要返回前幾步進(jìn)一步修改，直到滿意。計(jì)算機(jī)解決問(wèn)題的第四步分析問(wèn)題設(shè)計(jì)算法編寫程序調(diào)試運(yùn)行程序1234計(jì)算機(jī)解決問(wèn)題的過(guò)程PARTTHREE總結(jié)算法的概念描述算法的方法計(jì)算機(jī)解決問(wèn)題的步驟算法的特征01020403在有限步驟內(nèi)求解某一問(wèn)題所使用的一組定義明確的規(guī)則。確定性、有窮性、可行性、數(shù)據(jù)輸入、數(shù)據(jù)輸出自然語(yǔ)言、流程圖、偽代碼重點(diǎn)讀懂流程圖，三種基本結(jié)構(gòu)分析問(wèn)題設(shè)計(jì)算法編寫程序調(diào)試運(yùn)行程序PARTFOUR練習(xí)1、關(guān)于用計(jì)算機(jī)程序解決問(wèn)題說(shuō)法中正確的是()。A.利用計(jì)算機(jī)的高速運(yùn)算能力提高信息處理能力B.提高信息加工的效率C.針對(duì)具體問(wèn)題以專門的程序來(lái)實(shí)現(xiàn)信息加工的自動(dòng)化D.以上說(shuō)法都正確2、小明編寫好解密程序后，調(diào)試運(yùn)行時(shí)，程序沒(méi)有報(bào)錯(cuò)且能順利運(yùn)行，但不能正確解密，造成這個(gè)結(jié)果的原因是()A.解密算法邏輯錯(cuò)誤B.程序語(yǔ)句語(yǔ)法錯(cuò)誤C.程序過(guò)期了D.程序設(shè)計(jì)窗口配置不對(duì)DAPARTFOUR練習(xí)3.程序以（）代碼的形式存放在存儲(chǔ)器中，并采用()作為數(shù)字計(jì)算機(jī)的數(shù)制基礎(chǔ)。A.二進(jìn)制B.十進(jìn)制C.八進(jìn)制D.十六進(jìn)制4.流程圖中表示判斷的是()。A.矩形框B.菱形框C.圓形框D.橢圓形框

5、()不是程序的基本控制結(jié)構(gòu)。A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.組合結(jié)構(gòu)ABD計(jì)算機(jī)程序與程序設(shè)計(jì)語(yǔ)言課前回顧1.不屬于程序三種基本結(jié)構(gòu)的是（）。A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.數(shù)據(jù)結(jié)構(gòu)2.“下雨在體育館上體育課，不下雨則在操場(chǎng)上體育課”，用算法描述這一問(wèn)題，合適的算法結(jié)構(gòu)是（）。A.順序結(jié)構(gòu)B.選擇結(jié)構(gòu)C.循環(huán)結(jié)構(gòu)D.數(shù)據(jù)結(jié)構(gòu)課前回顧閱讀程序框圖，若輸入m=4，n=3,則輸出a=，i=mna=m*ii431課前導(dǎo)入當(dāng)我們按下開(kāi)機(jī)鍵后，計(jì)算機(jī)會(huì)發(fā)生什么變化？為什么會(huì)發(fā)生這樣的變化？它是怎么執(zhí)行這個(gè)操作的？計(jì)算機(jī)程序認(rèn)識(shí)計(jì)算機(jī)世界上第一臺(tái)計(jì)算機(jī)電子管1946年到1956年晶體管1956年到1964年中小規(guī)模集成電路1964年到1970年大規(guī)模及超大規(guī)模集成電路1970年至今1234計(jì)算機(jī)的發(fā)展計(jì)算機(jī)的組成中央處理器CPU輸出設(shè)備顯示器、打印機(jī)等內(nèi)存RAM、ROM等輸入設(shè)備鼠標(biāo)、鍵盤等外存硬盤、光盤等返回?cái)?shù)據(jù)讀取數(shù)據(jù)控制控制執(zhí)行指令傳輸程序或數(shù)據(jù)存儲(chǔ)器

馮諾伊曼：存儲(chǔ)程序控制原理RAM&ROMROM（ReadonlyMemory）為只讀存儲(chǔ)器。顧名思義，就是這樣的存儲(chǔ)器只能讀，不能像RAM一樣可以隨時(shí)讀和寫。它只允許在生產(chǎn)出來(lái)之后有一次寫的機(jī)會(huì)，數(shù)據(jù)一旦寫入則不可更改。它另外一個(gè)特點(diǎn)是存儲(chǔ)器斷電后里面的數(shù)據(jù)不丟失，可以存放成百上千年。RAM（RandomAccessMemory）為隨機(jī)存儲(chǔ)器（可讀可寫的存儲(chǔ)器），即在正常工作狀態(tài)下可以往存儲(chǔ)器中隨時(shí)讀寫數(shù)據(jù)。RAM的特點(diǎn)：可讀可寫；給存儲(chǔ)器斷電后，里面存儲(chǔ)的數(shù)據(jù)會(huì)丟失。我們經(jīng)常說(shuō)的內(nèi)存，比如計(jì)算機(jī)的內(nèi)存，手機(jī)的內(nèi)存，包括CPU里用的高速緩存，都屬于RAM這類存儲(chǔ)器。習(xí)題正在編輯的某個(gè)文件，突然斷電，則計(jì)算機(jī)中的哪些信息全部丟失，立即通電后它再也不能恢復(fù)()

A．ROM和RAM中的信息

B．ROM中的信息

C．RAM中的信息

D．硬盤中的此文件計(jì)算機(jī)的工作原理計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言計(jì)算機(jī)語(yǔ)言思考：計(jì)算機(jī)如何能聽(tīng)懂人的指令？程序設(shè)計(jì)語(yǔ)言的發(fā)展機(jī)器語(yǔ)句匯編語(yǔ)言高級(jí)語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言編譯程序：把每一條指令都編譯為機(jī)器語(yǔ)言，保存為二進(jìn)制文件后才運(yùn)行的程序解釋程序：逐條語(yǔ)句解釋成機(jī)器語(yǔ)言并立即執(zhí)行的程序1.在下面給出的各項(xiàng)中，屬于機(jī)器語(yǔ)言的是（）。A.x=10+1B.011011000000000000000001110101C.CLA00017D.X=X+1

2.程序設(shè)計(jì)語(yǔ)言的發(fā)展經(jīng)歷了從（）