第三章-算法基礎(chǔ)- 復(fù)習(xí)課件 2021-2022學(xué)年粵教版（2019）高中信息技術(shù)必修1

3.算法基礎(chǔ)粵教版信息技術(shù)必修一《數(shù)據(jù)與計(jì)算》【知識體系】算法基礎(chǔ)體驗(yàn)計(jì)算機(jī)解決問題的過程人工解決問題的過程計(jì)算機(jī)解決問題的過程算法及描述算法在有限步驟內(nèi)解決問題的方法算法的特征有窮性、確定性、數(shù)據(jù)輸入、數(shù)據(jù)輸出、可行性算法的描述自然語言、流程圖、偽代碼三種控制結(jié)構(gòu)順序結(jié)構(gòu)、選擇機(jī)構(gòu)、循環(huán)結(jié)構(gòu)計(jì)算機(jī)程序與程序設(shè)計(jì)語言計(jì)算機(jī)程序計(jì)算機(jī)可以識別執(zhí)行的指令集合程序設(shè)計(jì)語言機(jī)器語言：0、1組成匯編語言：0、1及英語單詞高級語言：Python、c++、c…【知識梳理】一、 體驗(yàn)計(jì)算機(jī)解決問題的過程（一）人工解決問題的過程明確問題和給出條件—>根據(jù)經(jīng)驗(yàn)和知識確定解決問題的方法—>解決問題（二）計(jì)算機(jī)解決問題的過程分析問題—>設(shè)計(jì)算法—>編寫程序—>調(diào)試運(yùn)行程序【知識梳理】二、算法及其描述（一）算法1.概念：在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。用計(jì)算機(jī)求解某一問題的方法，是能被機(jī)械執(zhí)行的動(dòng)作或指令的有窮集合。（二）算法的特征1.有窮性：一個(gè)算法在執(zhí)行有窮步之后必須結(jié)束。（不能無限循環(huán)）2.確定性：算法執(zhí)行的每一步驟必須有確切的定義。（不能模棱兩可）3.數(shù)據(jù)輸入：一個(gè)算法必須有零個(gè)或者多個(gè)輸入。（輸入>=0，可有可無）4.數(shù)據(jù)輸出：一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對輸入數(shù)據(jù)加工后的結(jié)果，沒有輸出的算法是毫無意義的。（輸出>=1，必修有）5.可行性：算法中執(zhí)行的任何計(jì)算步驟都可以被分解為基本的可自行的操作步驟，即每一個(gè)計(jì)算步驟都可以在有限時(shí)間內(nèi)完成。（有限時(shí)間內(nèi)完成）【知識梳理】二、算法及其描述（三）算法的描述1.自然語言描述：用人們?nèi)粘Ｋ玫恼Z言進(jìn)行算法描述。2.流程圖描述：用程序框架圖來描述算法的一種表示方法。3.偽代碼描述：用介于自然語言和計(jì)算機(jī)語言之間的文字和符號來描述算法。它不用圖形符號，書寫方便，易理解，便于向計(jì)算機(jī)程序語言過渡圖形名稱功能開始/結(jié)束表示算法的開始或結(jié)束輸入/輸出表示算法中變量的輸入或輸出處理表示算法中變量的計(jì)算與賦值判斷表示算法中的條件判斷【知識梳理】二、算法及其描述（四）三種基本控制結(jié)構(gòu)順序結(jié)構(gòu)

選擇結(jié)構(gòu)

循環(huán)結(jié)構(gòu)【知識梳理】三、計(jì)算機(jī)程序與程序設(shè)計(jì)語言（一）計(jì)算機(jī)程序1.概念：為了得到某種結(jié)構(gòu)而可以由計(jì)算機(jī)等具有信息處理能力的裝置執(zhí)行的代碼化指令序列。（計(jì)算機(jī)可以識別運(yùn)行的指令集合）（二）計(jì)算機(jī)的組成1.輸入設(shè)備：鍵盤、鼠標(biāo)…2.輸出設(shè)備：顯示器、打印機(jī)…3.控制器：對程序規(guī)定的控制信息進(jìn)行解釋4.運(yùn)算器：對數(shù)據(jù)進(jìn)行各種算術(shù)運(yùn)算和邏輯運(yùn)算5.存儲器：存儲程序、數(shù)據(jù)、信號、命令等信息，并在需要時(shí)提供這些信息。【知識梳理】三、計(jì)算機(jī)程序與程序設(shè)計(jì)語言（二）計(jì)算機(jī)的組成6.計(jì)算機(jī)之父：馮諾依曼7.馮諾依曼體系結(jié)構(gòu)：存儲程序、程序控制

輸入設(shè)備輸出設(shè)備數(shù)據(jù)流控制流程序數(shù)據(jù)響應(yīng)信號反饋信號響應(yīng)信號取數(shù)存數(shù)地址指令請求信號請求信號操作指令運(yùn)算器（內(nèi)）存儲器控制器【知識梳理】三、計(jì)算機(jī)程序與程序設(shè)計(jì)語言（三）計(jì)算機(jī)程序設(shè)計(jì)語言1.機(jī)器語言：2.匯編語言：3.高級語言：由0、1組成，計(jì)算機(jī)能直接識別執(zhí)行類似于英語縮略詞的符號語言，計(jì)算機(jī)需翻譯編譯才能執(zhí)行接近數(shù)學(xué)語言或自然語言，計(jì)算機(jī)需翻譯編譯才能執(zhí)行。例如：python、c++、Java等編程語言?！镜湫屠}】1.下列敘述中,正確的是( )。A.用機(jī)器語言編寫的程序可讀性最差B.匯編語言編寫的程序是所有語言中運(yùn)算效率最高的C.用Python、C、VB等語言編寫的程序可以被計(jì)算機(jī)直接執(zhí)行D.匯編語言接近于數(shù)學(xué)語言和人的自然語言，最容易被人們理解2.計(jì)算機(jī)能直接識別、理解執(zhí)行的語言是（）A.匯編語言B.Python語言C.Basic語言D.機(jī)器語言AD【典型例題】3.下面關(guān)于算法的描述，正確的是（）A.算法不可以用自然語言描述B.算法只能用流程圖描述C.一個(gè)算法必須保證它的執(zhí)行步驟是有限的D.算法的流程圖表示法有零個(gè)或多個(gè)輸入，但只能有一個(gè)輸入4.以下不屬于高級語言的是（）A.Java語言B.Python語言C.匯編語言D.C語言CC【典型例題】5.人們利用計(jì)算機(jī)解決問題的基本過程為（)。①調(diào)試運(yùn)行程序②分析問題③設(shè)計(jì)算法④問題解決⑤編寫程序A．①②③④⑤ B．②③⑤①④C．②④③⑤① D．④②③⑤①6.計(jì)算機(jī)能直接識別、理解執(zhí)行的語言是（)。A.匯編語言 B.機(jī)器語言C.Basic語言 D.Python語言7.用自然語言來描述算法，比用流程圖來描述算法更清晰、簡潔。（