1、專題13算法初步,1,目錄,600分基礎(chǔ) 考點(diǎn)&考法,考點(diǎn)81 基本算法語句,考點(diǎn)80 程序框圖,2,600分基礎(chǔ) 考點(diǎn)&考法,考法1 條件結(jié)構(gòu)的程序框圖,考法2 循環(huán)結(jié)構(gòu)的程序框圖,考點(diǎn)80 程序框圖,3,一、三種基本邏輯結(jié)構(gòu),1.順序結(jié)構(gòu)圖（1）,3.循環(huán)結(jié)構(gòu),2.條件結(jié)構(gòu)圖（2）,考點(diǎn)80 程序框圖,由若干個(gè)依次執(zhí)行的步驟組成,根據(jù)條件是否成立有不同的流向,先執(zhí)行一次循環(huán)體,對(duì)終止條件進(jìn)行判斷,不滿足,繼續(xù)執(zhí)行循環(huán)體,滿足,終止循環(huán),直到型循環(huán)結(jié)構(gòu),先對(duì)條件進(jìn)行判斷,滿足,執(zhí)行循環(huán)體,不滿足,終止循環(huán),當(dāng)型循環(huán)結(jié)構(gòu),按照一定的條件反復(fù)執(zhí)行某些步驟,三要素：循環(huán)變量、循環(huán)體、循環(huán)的終止條件

2、,循環(huán)體,二、算法語句（賦值語句）,“變量表達(dá)式”的含義和結(jié)果,考點(diǎn)80 程序框圖,賦予變量常數(shù)值,如：n1表示將1這個(gè)數(shù)賦予變量n,賦予變量其他變量或表達(dá)式的值,如：ab表示將b的值賦予a， ba表示將a的值賦予b,賦予變量含有變量自身的表達(dá)式的值,如：nn1表示將n1的值賦予n， 即表示n的值自身加1,只有順序結(jié)構(gòu)和條件結(jié)構(gòu),考法1 條件結(jié)構(gòu)的程序框圖,按照程序框圖從上到下或從左到右的順序，依次對(duì)每一個(gè)語句、每一個(gè)判斷框進(jìn)行讀取,輸出結(jié)果,先弄清變量的初始值,在讀取判斷框時(shí)，應(yīng)注意判斷后的結(jié)論分別對(duì)應(yīng)著什么樣的結(jié)果，然后按照對(duì)應(yīng)的結(jié)果繼續(xù)往下讀取程序框圖,6,7,d,b,8,c,9,讀懂程

3、序框圖的執(zhí)行方向和其中的判斷條件， 明確循環(huán)次數(shù)及循環(huán)終止條件， 弄清每次循環(huán)前和循環(huán)后每個(gè)變量的值；,弄清循環(huán)變量在構(gòu)造循環(huán)結(jié)構(gòu)中發(fā)揮的關(guān)鍵性作用，了解循環(huán)變量作用的實(shí)質(zhì)就是“函數(shù)思想”,類型1根據(jù)循環(huán)結(jié)構(gòu)循環(huán)有限次輸出結(jié)果,類型2與周期結(jié)合考查循環(huán)結(jié)構(gòu),類型3補(bǔ)全循環(huán)結(jié)構(gòu),類型4程序框圖功能的識(shí)別,考法2 循環(huán)結(jié)構(gòu)的程序框圖,10,最常用的方法是列舉法，即依次執(zhí)行循環(huán)結(jié)構(gòu)中的每一步，直到循環(huán)終止,考法2 循環(huán)結(jié)構(gòu)的程序框圖,類型1根據(jù)循環(huán)結(jié)構(gòu)循環(huán)有限次輸出結(jié)果,類型2與周期結(jié)合考查循環(huán)結(jié)構(gòu),類型3補(bǔ)全循環(huán)結(jié)構(gòu),類型4程序框圖功能的識(shí)別,第三，要明確循環(huán)終止的條件是什么，什么時(shí)候要終止循環(huán)體

4、的執(zhí)行,第二，要明確圖中的累計(jì)變量，明確每一次執(zhí)行循環(huán)體前和執(zhí)行循環(huán)體后，變量的值發(fā)生的變化.,第一，要明確是當(dāng)型循環(huán)結(jié)構(gòu)，還是直到型循環(huán)結(jié)構(gòu) 根據(jù)各自特點(diǎn)執(zhí)行循環(huán)體.,11,12,c,【注意】輸出的結(jié)果為第m次的結(jié)果(m為循環(huán)次數(shù)除以循環(huán)周期所得余數(shù)),類型1根據(jù)循環(huán)結(jié)構(gòu)循環(huán)有限次輸出結(jié)果,類型2與周期結(jié)合考查循環(huán)結(jié)構(gòu),類型3補(bǔ)全循環(huán)結(jié)構(gòu),類型4程序框圖功能的識(shí)別,考法2 循環(huán)結(jié)構(gòu)的程序框圖,第一步，要先對(duì)循環(huán)結(jié)構(gòu)執(zhí)行若干次，從執(zhí)行的若干次結(jié)果觀察出循環(huán)周期,第二步，根據(jù)循環(huán)終止條件，弄清循環(huán)結(jié)構(gòu)終止時(shí)的循環(huán)次數(shù),第三步，根據(jù)循環(huán)結(jié)果的循環(huán)周期及循環(huán)次數(shù)，輸出結(jié)果,13,解題要點(diǎn)： 第一，先

5、假設(shè)參數(shù)的判斷條件為i()n或i()n； 第二，運(yùn)行循環(huán)結(jié)構(gòu)，一直到運(yùn)行結(jié)果與題目要求的輸出結(jié)果相同為止； 第三，根據(jù)此時(shí)各個(gè)變量的值，補(bǔ)全程序框圖,【注意】補(bǔ)全循環(huán)結(jié)構(gòu)前務(wù)必先分清是直到型循環(huán)結(jié)構(gòu)還是當(dāng)型循環(huán)結(jié)構(gòu)，二者的判斷框中的條件在同一問題時(shí)相反,類型1根據(jù)循環(huán)結(jié)構(gòu)循環(huán)有限次輸出結(jié)果,類型2與周期結(jié)合考查循環(huán)結(jié)構(gòu),類型3補(bǔ)全循環(huán)結(jié)構(gòu),類型4程序框圖功能的識(shí)別,考法2 循環(huán)結(jié)構(gòu)的程序框圖,14,c,15,第一步，要先對(duì)循環(huán)結(jié)構(gòu)執(zhí)行若干次；第二步，從運(yùn)算的結(jié)果觀察出程序框圖的功能其中要依靠類型1中的步驟和思路,類型1根據(jù)循環(huán)結(jié)構(gòu)循環(huán)有限次輸出結(jié)果,類型2與周期結(jié)合考查循環(huán)結(jié)構(gòu),類型3補(bǔ)全循環(huán)

6、結(jié)構(gòu),類型4程序框圖功能的識(shí)別,考法2 循環(huán)結(jié)構(gòu)的程序框圖,16,c,17,600分考點(diǎn) 完全掌握,考法3 算法語句,考點(diǎn)81 基本算法語句,18,1三種語句的一般格式和功能,2條件語句,3循環(huán)語句,4幾種常見的運(yùn)算符號(hào),考點(diǎn)81 基本算法語句,1三種語句的一般格式和功能,2條件語句,3循環(huán)語句,4幾種常見的運(yùn)算符號(hào),條件語句與程序框圖中的條件結(jié)構(gòu)相對(duì)應(yīng),條件語句的格式及框圖：,考點(diǎn)81 基本算法語句,1三種語句的一般格式和功能,2條件語句,3循環(huán)語句,4幾種常見的運(yùn)算符號(hào),算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語句來實(shí)現(xiàn)的,循環(huán)語句的格式及框圖：,考點(diǎn)81 基本算法語句,1三種語句的一般格式和功能,2條件語句,3循環(huán)語句,4幾種常見的運(yùn)算符號(hào),考點(diǎn)81 基本算法語句,類型1基本輸入、輸出、賦值語句,考法3 算法語句,注意對(duì)同一變量值發(fā)生的變化,從上到下的依次執(zhí)行,輸出語句,賦值語句,輸入語句,23,3,24,類型2條件語句,主要作用：按條件進(jìn)行分析、比較、判斷后，對(duì)不同的情況進(jìn)行不同的處理,解題關(guān)鍵： （1）if后的“條件”與題目所給條件是否一致； （2）else后的“條件”是指與之對(duì)應(yīng)的if后“條件”的對(duì)立面，即if后的“條件