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

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

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

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

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

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

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

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

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

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