1、第一節(jié)第一節(jié)算法與算法框圖、基本算法語句算法與算法框圖、基本算法語句第十二章第十二章考綱要求命題分析1.了解算法的含義及算法的思想2理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)3了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.算法與程序框圖的考查是每年必考內(nèi)容之一，主要類型有：(1)判斷功能型，(2)結(jié)果輸出型，(3)條件判斷型涉及內(nèi)容主要圍繞數(shù)列求和、求積、分段函數(shù)求值，不等式、概率與統(tǒng)計(jì)等知識(shí)，多在選擇、填空題中考查，屬中低檔題對(duì)算法語句的考查形式一是對(duì)一個(gè)算法程序中缺少的關(guān)鍵語句進(jìn)行補(bǔ)充，二是寫出一個(gè)算法執(zhí)行后的結(jié)果預(yù)測(cè)2016年高考會(huì)堅(jiān)持以上

2、命題原則，以程序框圖為主，重點(diǎn)考查選擇題或填空題形式，難度不大. 1.算法定義 算法是解決某類問題的一系列_或_，只要按照這些步驟執(zhí)行，都能使問題得到解決 2算法框圖的基本結(jié)構(gòu) 在算法設(shè)計(jì)中，算法框圖(也叫程序框圖)可以準(zhǔn)確、清晰、直觀地表達(dá)解決問題的思路和步驟，它包括三種基本結(jié)構(gòu)_、_、_.步驟 程序 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 循環(huán)結(jié)構(gòu) 3程序框圖中圖形符號(hào)的意義起始 結(jié)束 輸入或輸出 4.順序結(jié)構(gòu) 按照步驟_的一個(gè)算法，稱為具有“順序結(jié)構(gòu)”的算法，或者稱為算法的順序結(jié)構(gòu)判斷框 Y N 依次執(zhí)行 5選擇結(jié)構(gòu) (1)定義：選擇結(jié)構(gòu)是指算法的流程根據(jù)給定的條件是否成立而選擇執(zhí)行不同的流向的結(jié)構(gòu)方式 (

3、2)流程圖形式為 6循環(huán)結(jié)構(gòu) (1)定義：循環(huán)結(jié)構(gòu)是指從某處開始，按照一定條件，反復(fù)執(zhí)行處理某步驟的情況反復(fù)執(zhí)行的處理步驟稱為_ (2)畫循環(huán)結(jié)構(gòu)流程圖之前，要確定三件事： 確定循環(huán)變量和初始條件； 確定算法中反復(fù)執(zhí)行的部分，即循環(huán)體； 確定循環(huán)的終止條件循環(huán)體 (3)流程圖形式為 7賦值語句 (1)賦值語句的一般格式：_. (2)在研究問題的過程中可以取不同數(shù)值的量稱為_，把一個(gè)值a賦給變量b的過程稱為_，“_”為賦值符號(hào) 注意事項(xiàng)：賦值號(hào)“”左邊只能是變量名，右邊是表達(dá)式，左右兩邊不能交換；每一個(gè)賦值語句只能出現(xiàn)一次“”，即只能給一個(gè)變量賦值 賦值號(hào)“”的理解：把右邊的數(shù)值賦給左邊的變量或

4、計(jì)算右邊表達(dá)式的值并把計(jì)算結(jié)果賦給左邊的變量變量表達(dá)式變量賦值 9循環(huán)語句 (1)For語句的一般形式： For循環(huán)變量初始值To終值 循環(huán)體 For語句的含義：它是循環(huán)體得以運(yùn)行的外部“環(huán)境”，控制著循環(huán)的開始與結(jié)束，決定著循環(huán)運(yùn)行的次數(shù) (2)DoLoop語句的一般形式是： Do 循環(huán)體 LoopWhile條件為真 DoLoop語句一般用于不知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)，要根據(jù)其他形式的終止條件停止循環(huán)，在這種情況下才采用 1.以下是給出的對(duì)程序框圖的幾種說法： 任何一個(gè)程序框圖都必須有起止框； 輸入框只能放在開始框后，輸出框只能放在結(jié)束框前； 判斷框是唯一具有超過一個(gè)退出點(diǎn)的符號(hào)； 對(duì)于一個(gè)程

5、序來說，判斷框內(nèi)的條件表達(dá)方法是唯一的其中正確說法的個(gè)數(shù)是() A1B2 C3D4 答案C 解析正確，錯(cuò)誤 4(2014天津高考)閱讀下邊的程序框圖，運(yùn)行相應(yīng)的程序，輸出S的值為() () A15B105 C245 D945 答案B 解析本題考查循環(huán)框圖的輸出問題 第一次運(yùn)行結(jié)果T3，S3，i2 第二次運(yùn)行結(jié)果T5，S15，i3 第三次運(yùn)行結(jié)果T7，S105，i4，輸出S105.選B 6(文)(2014遼寧高考)執(zhí)行下面的程序框圖，若輸入n3，則輸出T_. 答案20 解析考查程序框圖的循環(huán)結(jié)構(gòu) i1時(shí)，S1，T1；i2時(shí)，S3，T4；i3時(shí)，S6，T10；i4時(shí)，S10，T20，i43，軸出T

6、20.注意：找準(zhǔn)i與n的關(guān)系 (理)(2014遼寧高考)執(zhí)行下面的程序框圖，若輸入x9，則輸出y_.下面的算法框圖，如果輸入三個(gè)實(shí)數(shù)a，b，c，要求輸出這三個(gè)數(shù)中最大的數(shù)，那么在空白的判斷框中，應(yīng)該填入下面四個(gè)選項(xiàng)中的() AcxBxc CcbDbc算法的順序結(jié)構(gòu)和選擇結(jié)構(gòu) 規(guī)范解答第一次判斷后，x取a與b中較大的一個(gè)，故第二次判斷后x應(yīng)取x與c中較大者，故判斷框中應(yīng)填cx，故選A 答案A 方法總結(jié)1.順序結(jié)構(gòu)：順序結(jié)構(gòu)描述的是最簡(jiǎn)單的算法結(jié)構(gòu)，程序框與程序框之間、語句與語句之間是按從上到下的順序進(jìn)行的 2選擇結(jié)構(gòu)：當(dāng)需要對(duì)研究的對(duì)象進(jìn)行邏輯判斷時(shí)，要使用選擇結(jié)構(gòu)，它是根據(jù)指定條件選擇執(zhí)行不同

7、指令的控制結(jié)構(gòu)利用選擇結(jié)構(gòu)解決算法問題時(shí)，要引入判斷框，要根據(jù)題目的要求引入一個(gè)或多個(gè)判斷框，而判斷框內(nèi)的條件不同，對(duì)應(yīng)的下一程序框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要逐個(gè)分析判斷框內(nèi)的條件 執(zhí)行下面的程序框圖，如果輸入的t1,3，則輸出的s屬于() A3,4B5,2 C4,3D2,5 答案A某程序框圖如圖所示，則該程序運(yùn)行后輸出的n的值為() A2 B3 C4D10循環(huán)結(jié)構(gòu) 規(guī)范解答由程序框圖可知，第一次循環(huán)：n2，k2；第二次循環(huán)：n3，k3；第三次循環(huán)：n4，k4；第四次循環(huán)：n2，k5；第五次循環(huán)：n3，k6；第六次循環(huán)：n4，k7；第七次循環(huán)：n2，k8；第八次循環(huán)：n3，k9；第九

8、次循環(huán)：n4，k10，此時(shí)退出循環(huán)，輸出n4. 答案C 方法總結(jié)循環(huán)結(jié)構(gòu)主要用在一些有規(guī)律的重復(fù)計(jì)算的算法中，如累加求和、累乘求積等問題用循環(huán)結(jié)構(gòu)表達(dá)算法，在畫出算法的程序框圖之前就應(yīng)該分析清楚循環(huán)結(jié)構(gòu)的三要素：確定循環(huán)變量和初始值；確定算法中反復(fù)執(zhí)行的部分，即循環(huán)體；確定循環(huán)的終止條件 (2014安徽高考)如圖所示，程序框圖(算法流程圖)的輸出結(jié)果是() A34B55 C78D89 答案B 解析程序運(yùn)行過程依次為：x1，y1，z112，z50成立x1，y2，z123，z50成立x2，y3，z235，z50成立，依次進(jìn)行下去得到z的值依次為2,3,5,8,13,21,34,55，當(dāng)z34時(shí)，循

9、環(huán)最后一次得到z55，此時(shí)不滿足z50，輸出z55后結(jié)束根據(jù)下列算法語句，當(dāng)輸入x為60時(shí)，輸出y的值為() A25B30 C31D61基本算法語句 思路分析利用條件語句求解 規(guī)范解答當(dāng)x60時(shí)，y250.6(6050)31，所以輸出y的值為31. 答案C 方法總結(jié)輸入、輸出和賦值語句是任何一個(gè)算法必不可少的語句，一個(gè)語句可以輸出多個(gè)表達(dá)式在賦值語句中，一定要注意其格式的要求，如“”的右側(cè)必須是表達(dá)式，左側(cè)必須是變量；一個(gè)語句只能給一個(gè)變量賦值；變量的值始終等于最近一次賦給它的值，先前的值將被替換；條件語句的主要功能是實(shí)現(xiàn)算法中的條件結(jié)構(gòu)，解決像“判斷一個(gè)數(shù)的正負(fù)”“比較兩個(gè)數(shù)的大小”“對(duì)一組

10、數(shù)進(jìn)行排序”“求分段函數(shù)的函數(shù)值”等問題，計(jì)算時(shí)就需要用到條件語句 (理)設(shè)計(jì)算法求n！123n用語句描述解析 解法 1 用語句描述為： 輸入 n； S1； For i1 To n SS*i Next 輸出 S. 錯(cuò)因分析本題可以按照開始的輸入值、程序執(zhí)行的規(guī)律和輸出結(jié)果進(jìn)行綜合解決容易出錯(cuò)的就是不清楚這個(gè)判條件是什么，本題是當(dāng)不滿足判斷框中的條件時(shí)結(jié)束循環(huán)，當(dāng)判斷框中的條件滿足時(shí)執(zhí)行循環(huán)，故應(yīng)該從k10開始按照遞減的方法逐步進(jìn)行，直到S的輸出結(jié)果為720. 正確解答第一次運(yùn)行結(jié)果為S10，k9；第二次運(yùn)行結(jié)果為S10990，k8；第三次運(yùn)行結(jié)果為S720，k7.這個(gè)程序滿足判斷框的條件時(shí)執(zhí)行循環(huán)，故判斷條件是k8？故選C 誤區(qū)警示控制循環(huán)結(jié)構(gòu)的是計(jì)數(shù)變量和累乘變量的變化規(guī)律以及循環(huán)結(jié)束的條件在解答這類題目時(shí)，首先，要弄清楚這兩個(gè)變量的變化規(guī)律；其次，看清楚循環(huán)結(jié)束的條件，這個(gè)條件由輸出要求所決定，看清楚是滿足條件時(shí)結(jié)束循環(huán)還是不滿足條件時(shí)結(jié)束循環(huán)是解決本題的關(guān)鍵. 一條規(guī)律 順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和選擇結(jié)構(gòu)的關(guān)系 順序結(jié)構(gòu)是每個(gè)算