1、第1講算法,考試要求1.算法的含義，算法的思想，A級(jí)要求；2.算法流程圖的三種基本邏輯結(jié)構(gòu)：順序、選擇、循環(huán)，A級(jí)要求；3.基本算法語(yǔ)句，A級(jí)要求,知 識(shí) 梳 理 1算法的含義：算法通常指可以用計(jì)算機(jī)來(lái)解決某一類問(wèn)題的程序或步驟，這些程序或步驟必須是 和 ，而且能夠在 步之內(nèi)完成 2流程圖：又叫程序框圖，是一種用 、 及 來(lái)表示算法的圖形在流程圖中，一個(gè)或幾個(gè) 程序框的組合表示算法中的一個(gè)步驟；帶有有向箭頭的 流程線將程序框連接起來(lái)，表示算法步驟的執(zhí)行 ,明確的,有效的,有限,程序框,流程線,文字說(shuō)明,順序,順序,選擇,循環(huán)結(jié)構(gòu)：需要重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為 結(jié)構(gòu)，其 又可分為如下兩種結(jié)構(gòu)：

2、 先判斷所給條件p是否成立，若p成立，則執(zhí)行A，再判斷條件p是否成立；若p仍成立，則又執(zhí)行A，如此反復(fù)，直到某一次條件p不成立為止這樣的循環(huán)結(jié)構(gòu)稱為 循環(huán)， 如圖 所示,循環(huán),當(dāng)型,(3),先執(zhí)行A，再判斷所給條件p是否成立，若p不成立，則再執(zhí)行A，如此反復(fù)，直到p成立，該循環(huán)過(guò)程結(jié)束，這樣的循環(huán)結(jié)構(gòu)稱為 循環(huán)，如圖 所示,直到型,(4),賦值,輸入、輸出,條件,循環(huán),判斷,滿足,不滿足,結(jié)束,循環(huán),診 斷 自 測(cè) 1判斷正誤(在括號(hào)內(nèi)打“”或“”) (1)算法只能解決一個(gè)問(wèn)題，不能重復(fù)使用 () (2)流程圖中的圖形符號(hào)可以由個(gè)人來(lái)確定() (3)輸入框只能緊接開(kāi)始框，輸出框只能緊接結(jié)束框

3、() (4)選擇結(jié)構(gòu)的出口有兩個(gè)，但在執(zhí)行時(shí)，只有一個(gè)出口是有效的 (),解析對(duì)于(1)，算法能夠重復(fù)使用；對(duì)于(2)，流程圖中的圖形符號(hào)不能由個(gè)人來(lái)確定；對(duì)于(3)，輸入框不一定緊接開(kāi)始框之后，故(1)(2)(3)錯(cuò) 答案(1)(2)(3)(4),2(2016江蘇卷)如圖是一個(gè)算法的流程圖，則輸出的a的值是_,解析S1，I1；S123，I1348； S325，I4378； S527，I73108. 退出循環(huán)，故輸出S為7. 答案7,4如圖，是求實(shí)數(shù)x的絕對(duì)值的算法流程圖，則判斷框中可填_,(2)(2016全國(guó)卷改編)中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法，如圖是實(shí)現(xiàn)該算法的程序框圖執(zhí)行該程序框圖

4、，若輸入的x2，n2，依次輸入的a為2,2,5，則輸出的s_.,解析(1)由流程圖得第一次循環(huán)，S2，k2；第二次循環(huán)，S6，k3；第三次循環(huán)，S14，k4；第四次循環(huán)，S30，k5，此時(shí)循環(huán)結(jié)束，輸出k5. (2)由框圖可知，輸入x2，n2，a2，s2，k1，不滿足條件；a2，s426，k2，不滿足條件；a5，s12517，k3，滿足條件輸出s17. 答案(1)5(2)17,【訓(xùn)練1】 (1)(2017蘇北四市調(diào)研)閱讀如圖所示的算法流程圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果為_(kāi),考點(diǎn)二流程圖的補(bǔ)充與完善 【例2】 (2017南通、揚(yáng)州、泰州三市調(diào)研)按如圖所示的流程圖運(yùn)行后，輸出的結(jié)果是63，則判

5、斷框中的整數(shù)M的值是_,思想方法 1在設(shè)計(jì)一個(gè)算法的過(guò)程中要牢記它的五個(gè)特征：概括性、邏輯性、有窮性、不唯一性、普遍性 2在畫(huà)流程圖時(shí)首先要進(jìn)行結(jié)構(gòu)的選擇若所要解決的問(wèn)題不需要分情況討論，只用順序結(jié)構(gòu)就能解決；若所要解決的問(wèn)題要分若干種情況討論時(shí)，就必須引入選擇結(jié)構(gòu)；若所要解決的問(wèn)題要進(jìn)行許多重復(fù)的步驟，且這些步驟之間又有相同的規(guī)律時(shí)，就必須引入變量，應(yīng)用循環(huán)結(jié)構(gòu),易錯(cuò)防范 1注意起止框與處理框、判斷框與循環(huán)框的不同 2注意選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的聯(lián)系：對(duì)于循環(huán)結(jié)構(gòu)有重復(fù)性，選擇結(jié)構(gòu)具有選擇性沒(méi)有重復(fù)性，并且循環(huán)結(jié)構(gòu)中必定包含一個(gè)選擇結(jié)構(gòu)，用于確定何時(shí)終止循環(huán)體 3循環(huán)語(yǔ)句有“直到型”與“當(dāng)型”兩種，要區(qū)別兩者的異同，主要解決遇到需要反復(fù)執(zhí)行的任務(wù)時(shí)，用循環(huán)語(yǔ)句來(lái)編寫(xiě)程序,4關(guān)于賦值語(yǔ)句，有以下幾點(diǎn)需要注意： (1)賦值號(hào)左邊只能是變量名字，而不是表達(dá)式，例如3m是錯(cuò)誤的； (2)賦值號(hào)左右不能對(duì)換，賦值語(yǔ)句是將賦值號(hào)右邊的表達(dá)式的值賦給賦值號(hào)左