專題02算法與程序設(shè)計學(xué)考復(fù)習(xí)知識清單-高中信息技術(shù)學(xué)考復(fù)習(xí)知識清單（粵教版2019必修1必修2）

數(shù)據(jù)與計算（三）算法：解決問題的一般過程：分析問題→設(shè)計算法→編寫程序→調(diào)試運行程序。程序能順利運行，但不能輸出正確的結(jié)果，說明語法和環(huán)境沒有問題，是邏輯錯誤或計算方法錯誤算法：（*）2.1算法：算法就是用計算機求解某一問題的方法。2.2算法特征：（1）有窮性。算法的計算步驟是有限的。（2）確定性。算法執(zhí)行的每一步驟都必須有確切的定義，不能有歧義。（3）數(shù)據(jù)輸入。算法可以沒有輸入。（4）數(shù)據(jù)輸出。一個算法有1個或多個數(shù)據(jù)輸出，沒有輸出的算法是毫無意義的。（5）可行性。算法中每個計算步驟都可以在有限時間內(nèi)完成。2.3算法描述方法：用自然語言描述算法：使用日常交流所用語言來描述算法（2）用流程圖描述算法：使用程序框圖來描述算法用偽代碼描述算法：介于自然語言與計算機語言之間的文字與符號，不使用圖形符號。2.4算法結(jié)構(gòu)（1）順序結(jié)構(gòu)：表示程序中的各步操作按出現(xiàn)的先后順序執(zhí)行（2）選擇結(jié)構(gòu)：表示程序的處理步驟出現(xiàn)了分支，需要根據(jù)某一特定的條件選擇其中的一個分支執(zhí)行；選擇結(jié)構(gòu)有單選擇、雙選擇、多選擇3種。（3）循環(huán)結(jié)構(gòu)：表示程序反復(fù)執(zhí)行某個或某些操作，直到判斷條件為假（或為真）時才可終止循環(huán)。2.5計算機程序設(shè)計語言計算機程序設(shè)計語言的發(fā)展，經(jīng)歷了從機器語言、匯編語言到高級語言的歷程。機器語言：由0和1表示的二進(jìn)制代碼組成的語言，是第一代計算機語言， 能被計算機直接識別、接收和執(zhí)行。匯編語言：使用了一種類似英文縮略詞且?guī)в兄浶苑柕恼Z言，計算機不能直接識別和執(zhí)行這些符號。匯編語言通過翻譯程序被翻譯成機器語言。高級語言：接近于數(shù)學(xué)語言和人的自然語言；高級語言不能被計算機直接識別和執(zhí)行。分為解釋型和編譯型。Python是解釋型高級語言，C是編譯型高級語言。（四）程序設(shè)計：Python的基礎(chǔ)知識1.1常量與變量：常量：常量是指在程序運行過程中其值始終不發(fā)生變化的量。變量：變量是指在程序運行過程中其值可以發(fā)生變化的量，變量由變量的標(biāo)識符（變量名）和變量的內(nèi)容（賦值）兩部分組成。變量的命名：標(biāo)識符由字母、數(shù)字、下劃線(_)組成。注意：第一個字符必須是字母或下劃線，不能是數(shù)字；字母區(qū)分大小寫；不能是系統(tǒng)關(guān)鍵字。變量的賦值：x=3表示將“=”右邊的值賦給左邊的變量。1.2數(shù)據(jù)類型類型說明數(shù)值類型整型（int）即整數(shù)，是不帶小數(shù)的數(shù)。浮點型（float）浮點型由整數(shù)部分與小數(shù)部分組成。帶小數(shù)點的數(shù)字符串（str）以單引號‘’或雙引號””括起來的文本列表寫在方括號“[]”之間、用逗號分隔開的元素列表。列表的數(shù)據(jù)項不需要具有相同的類型元組元組與列表相似，寫在小括號（）之間，并用逗號來分隔元素。注意：元組的元素不能修改。集合無序不重復(fù)元素的序列可以使用大括號{}或者set()函數(shù)創(chuàng)建集合。字典無序的對象集合，用大括號{}標(biāo)識，它是一個無序的“鍵(key):值(value)”對集合，在同一個字典中，鍵必須是唯一的。1.3運算符與表達(dá)式(1)算術(shù)運算符與算術(shù)表達(dá)式（與數(shù)學(xué)一致）算術(shù)運算符含義例子結(jié)果+加5+27減523*乘5*210/除5/22.5//整除5//22%求余5%21**冪運算5**225(2)邏輯運算符與邏輯表達(dá)式邏輯運算符邏輯表達(dá)式描述andxandyX和Y都為真（True、1）時，返回值才為真（True、1）。orxoryX或者Y為真（True、1）時，返回值為真（True、1）。notnotxx為true返回false；x為false返回true(3)關(guān)系運算符與關(guān)系表達(dá)式由關(guān)系運算符連接而成的表達(dá)式稱為關(guān)系表達(dá)式。關(guān)系表達(dá)式的值：True、False，對應(yīng)整數(shù)1和0。注意：==，表示等于運算，!=，表示不等于運算(4)賦值運算符與賦值表達(dá)式對變量的賦值通過賦值運算符“=”來完成。賦值號不是等號，具有方向性，由右邊賦給左邊的變量。除了“=”外，還有以下賦值運算符。賦值運算符含義示例=直接賦值x=y+=加法賦值x+=y相當(dāng)于x=x+y=減法賦值x=y相當(dāng)于x=xy*=乘法賦值x*=y相當(dāng)于x=x*y/=除法賦值x/=y相當(dāng)于x=x/y//=整除賦值x//=y相當(dāng)于x=x//y%=求余賦值x%=y相當(dāng)于x=x%y**=指數(shù)冪賦值x**=y相當(dāng)于x=x**y(6)運算符的優(yōu)先級當(dāng)一個表達(dá)式中有多種運算時，運算的順序是根據(jù)運算符的優(yōu)先級由高到低進(jìn)行運算，同級運算則按從左到右的順序進(jìn)行

1.4函數(shù)：（1）數(shù)據(jù)的輸入格式：<變量>=input(‘提示信息：’)input()函數(shù)的返回結(jié)果都是字符串，如果需要可將其轉(zhuǎn)換為相應(yīng)的類型再處理。（2）數(shù)據(jù)的輸出格式：print(object)object是要輸出的對象，可以是常量，變量或表達(dá)式.Python的基本結(jié)構(gòu)（*）2.1順序結(jié)構(gòu)：順序結(jié)構(gòu)是最常用、最簡單的程序結(jié)構(gòu)，其語句執(zhí)行順序是自上而下依次執(zhí)行的。2.2選擇結(jié)構(gòu)：條件表達(dá)式后面有冒號，語句A要有縮進(jìn)，語句A如果是多個語句組成的復(fù)合語句時，所有語句嚴(yán)格遵循相同的縮進(jìn)。分支語句可嵌套使用。2.2.1單分支if語句：（選擇執(zhí)行還是不執(zhí)行）格式：if(條件表達(dá)式):語句A執(zhí)行流程：如果表達(dá)式成立，執(zhí)行語句A；不成立就跳過語句A，繼續(xù)向下執(zhí)行分支以外的語句。2.2.2雙分支if語句：（選擇執(zhí)行A還是B）格式：if(條件表達(dá)式):語句Aelse:語句B執(zhí)行流程：如果表達(dá)式成立，執(zhí)行語句A；否則就執(zhí)行語句B。2.2.3多分支if...elif...else語句（根據(jù)不同的條件選擇不同的語句執(zhí)行）格式：if(表達(dá)式1):語句1elif:(表達(dá)式2):語句2......elif:(表達(dá)式N):語句Nelse:語句N+1執(zhí)行流程：如果表達(dá)式1成立，執(zhí)行語句1；否則如果表達(dá)式是2成立，就執(zhí)行語句2，否則繼續(xù)向后執(zhí)行判斷，直到所有條件表達(dá)式都已經(jīng)判斷或遇到了else語句。2.3循環(huán)結(jié)構(gòu)：循環(huán)嵌套指的是某一種循環(huán)語句中包含著自身或其他循環(huán)語句，for循環(huán)或while循環(huán)之間可以相互嵌套。2.3.1for循環(huán)（*）格式：for循環(huán)變量in列表：語句或語句組1.直接羅列的方式舉例：forvaluein[1，2，3，4，5]:2.使用range()函數(shù)：**【顧頭不顧尾】**range(start，stop，step)計數(shù)從start開始（如果省略默認(rèn)是0）；到stop結(jié)束（但不包括stop）；step表示步長，即間隔，（如果省略默認(rèn)為1），step也可以是負(fù)數(shù)。2.3.2while循環(huán)格式：while表達(dá)式：語句或語句組當(dāng)表達(dá)式成立時，執(zhí)行循環(huán)；表達(dá)式不成立，結(jié)束循環(huán)。whlie循環(huán)的循環(huán)體中必須有改變條件表達(dá)式值的語句，否則將成為死循環(huán)。（三、四練習(xí)）1、下面關(guān)于算法的描述，正確的是（）。A.一個算法必須有一個或多個輸入B.一個算法有零個或多個輸入，但只能有一個輸出C.算法執(zhí)行的每一步必須有確切的定義，可以執(zhí)行無窮步D.算法可以用流程圖或者自然語言加以描述2、在Python語言環(huán)境下，表達(dá)式13%2+7//2的值為（） B.4C.10 D.53、以下四段程序