蘇教版高三數(shù)學復習課件10.1算法的含義、流程課件

1、了解算法的含義和算法的基本思想/了解流程圖中的三種基本的算法結構：順序結構、選擇結構和循環(huán)結構，并能解決相關的簡單問題第十知識塊第十知識塊 算法初步算法初步第第1 1課時課時 算法的含義、流程圖算法的含義、流程圖n 1算法的算法的“三基三基”：算法的基本思想，算法的基本結構，算法的基：算法的基本思想，算法的基本結構，算法的基本語句本語句n其中算法的基本思想與基本結構是高考考查的重點其中算法的基本思想與基本結構是高考考查的重點n 2三種基本結構：順序結構，選擇結構，循環(huán)結構前兩種結構很三種基本結構：順序結構，選擇結構，循環(huán)結構前兩種結構很容易理解，容易理解，n循環(huán)結構稍微有點難，但在高考中經(jīng)常涉

2、及循環(huán)結構稍微有點難，但在高考中經(jīng)常涉及n 3三種語言：自然語言，流程圖語言，基本算法語句三種語言：自然語言，流程圖語言，基本算法語句n 4框圖：以小題出現(xiàn)，對于復雜算法常以填空題的形式進行考查框圖：以小題出現(xiàn)，對于復雜算法常以填空題的形式進行考查【命題預測】【命題預測】 n 1認真審題、準確理解題意、做好算法分析是算法設計的基礎；算認真審題、準確理解題意、做好算法分析是算法設計的基礎；算法描述要堅持科學性法描述要堅持科學性(有限、可行有限、可行)和簡約性原則，力求體現(xiàn)普適性的和簡約性原則，力求體現(xiàn)普適性的優(yōu)勢設計流程圖要注意：優(yōu)勢設計流程圖要注意：(1)遵循共同的規(guī)則：使用標準流程圖符號；遵

3、循共同的規(guī)則：使用標準流程圖符號；畫圖方向一般是由上而下，從左往右；流程圖符號內的語言要簡練清畫圖方向一般是由上而下，從左往右；流程圖符號內的語言要簡練清楚；有開始框和結束框楚；有開始框和結束框(2)做好結構的選擇，如，若求只含有一個關做好結構的選擇，如，若求只含有一個關系式的解析式的函數(shù)值時，只用順序流程圖就能解決；若是分段函數(shù)系式的解析式的函數(shù)值時，只用順序流程圖就能解決；若是分段函數(shù)或執(zhí)行時需要先判斷才能執(zhí)行的，就必須引入選擇結構；若問題的運或執(zhí)行時需要先判斷才能執(zhí)行的，就必須引入選擇結構；若問題的運算涉及了許多重復的步驟，就可考慮引入變量，應使用循環(huán)結構算涉及了許多重復的步驟，就可考慮

4、引入變量，應使用循環(huán)結構【應試對策】【應試對策】 n 2使用選擇結構時要注意：使用選擇結構時要注意：(1)判斷條件的確定；判斷條件的確定；(2)由于判斷框只有由于判斷框只有兩個分支，兩個分支，n當判斷的結果不止兩種情況時，可采取選擇結構內嵌入選擇結構當判斷的結果不止兩種情況時，可采取選擇結構內嵌入選擇結構的辦法實現(xiàn)算法要求的辦法實現(xiàn)算法要求n 3循環(huán)結構的循環(huán)控制：通過累加變量記錄循環(huán)次數(shù)，通過判斷框循環(huán)結構的循環(huán)控制：通過累加變量記錄循環(huán)次數(shù)，通過判斷框決定循環(huán)終決定循環(huán)終n止與否用循環(huán)結構來描述算法，在畫出算法程序框圖之前，需止與否用循環(huán)結構來描述算法，在畫出算法程序框圖之前，需要確定的三

5、件事是：要確定的三件事是：(1)確定循環(huán)變量與初始條件；確定循環(huán)變量與初始條件；(2)確定循環(huán)體；確定循環(huán)體；(3)確定終止條件注意區(qū)別直到型循環(huán)與當型循環(huán)：直到型循環(huán)是確定終止條件注意區(qū)別直到型循環(huán)與當型循環(huán)：直到型循環(huán)是“先先循環(huán)，后判斷，條件滿足時終止循環(huán)循環(huán)，后判斷，條件滿足時終止循環(huán)”，而當型循環(huán)則是，而當型循環(huán)則是“先判斷，先判斷，后循環(huán)，條件滿足時執(zhí)行循環(huán)后循環(huán)，條件滿足時執(zhí)行循環(huán)”，兩者的判斷框內的條件表述在解決，兩者的判斷框內的條件表述在解決同一問題時恰好相反同一問題時恰好相反n 4流程圖主要分程序圖與結構圖其中程序圖描述動態(tài)的過程，結構流程圖主要分程序圖與結構圖其中程序圖描

6、述動態(tài)的過程，結構圖刻畫系圖刻畫系n統(tǒng)結構程序圖只有一個統(tǒng)結構程序圖只有一個“起點起點”，一個或多個終點，而結構圖，一個或多個終點，而結構圖大多表示為樹形結構繪制程序圖時可以按以下步驟：大多表示為樹形結構繪制程序圖時可以按以下步驟：(1)將實際問題將實際問題的過程劃分為若干個步驟；的過程劃分為若干個步驟；n(2)理清各步驟間的關系；理清各步驟間的關系；(3)用簡潔的語言表述各步驟；用簡潔的語言表述各步驟；(4)繪制繪制程序圖，并檢查是否符合實際問題程序圖，并檢查是否符合實際問題n 算法的設計算法的設計n 算算法是做一件事情的方法和步驟，在生活中做一件事情的方法和步驟法是做一件事情的方法和步驟，

7、在生活中做一件事情的方法和步驟有多種，有多種，n 我們設計的算法應本著簡捷方便的原則要正確地設計一個算法就需我們設計的算法應本著簡捷方便的原則要正確地設計一個算法就需要掌握算要掌握算n 法的五個特性：法的五個特性：(1)有窮性：算法中執(zhí)行的步驟總是有限的，不能無休有窮性：算法中執(zhí)行的步驟總是有限的，不能無休止地執(zhí)行止地執(zhí)行n 下去；下去；(2)確定性：算法中的每一步操作的內容和順序必須含義確切，確定性：算法中的每一步操作的內容和順序必須含義確切，不能有二不能有二n 義性；義性；(3)可行性：算法中的每一步操作都必須是可執(zhí)行的，也就是說可行性：算法中的每一步操作都必須是可執(zhí)行的，也就是說算法中的

8、算法中的n 每一步都能通過手工和機器在有限的時間內完成，這稱之為有效性；每一步都能通過手工和機器在有限的時間內完成，這稱之為有效性；(4)輸入：輸入：n 一個算法中有零個或多個輸入，這些輸入數(shù)據(jù)應在算法操作前提供；一個算法中有零個或多個輸入，這些輸入數(shù)據(jù)應在算法操作前提供；(5)輸出：輸出：n 一個算法中有一個或多個輸出算法的目的是用來解決一個給定的問一個算法中有一個或多個輸出算法的目的是用來解決一個給定的問題，題，n 因此，它應向人們提供想要產生的結果，否則，就沒有意義了因此，它應向人們提供想要產生的結果，否則，就沒有意義了【知識拓展】【知識拓展】 n 例如：喝一杯茶需要這樣幾個步驟：洗刷水

9、壺、燒水、洗刷茶具、沏例如：喝一杯茶需要這樣幾個步驟：洗刷水壺、燒水、洗刷茶具、沏茶茶n 問：如何安排這幾個步驟？并給出兩種算法，再加以比較問：如何安排這幾個步驟？并給出兩種算法，再加以比較n 解析解析：算法一：算法一：n S1洗刷水壺洗刷水壺S2燒水燒水S3洗刷茶具洗刷茶具S4沏茶沏茶n 算法二：算法二：n S1洗刷水壺洗刷水壺S2燒水，燒水的過程當中洗刷茶具燒水，燒水的過程當中洗刷茶具S3沏茶沏茶n 上面的兩種算法都符合題意，但是算法二運用了統(tǒng)籌方法的原理，因上面的兩種算法都符合題意，但是算法二運用了統(tǒng)籌方法的原理，因此這個算此這個算n 法要比算法一更科學法要比算法一更科學 n 1算法算法

10、n 對一類問題的機械的、統(tǒng)一的求解方法稱為對一類問題的機械的、統(tǒng)一的求解方法稱為 n 2流程圖流程圖n 流程圖是由一些流程圖是由一些 和流程線組成的，其中圖框表示各種操作的和流程線組成的，其中圖框表示各種操作的類型，類型，n 圖框中的文字和符號表示操作的內容，流程線表示操作的先后圖框中的文字和符號表示操作的內容，流程線表示操作的先后次序次序n 3順序結構順序結構n 依次進行多個處理的結構稱為依次進行多個處理的結構稱為 結構結構算法算法圖框圖框順序順序n 4選擇結構選擇結構n先先根據(jù)條件作出判斷，再決定執(zhí)行哪一種操作的結構稱為根據(jù)條件作出判斷，再決定執(zhí)行哪一種操作的結構稱為 結結構構(或稱為或稱

11、為“分支結構分支結構”)n 5循環(huán)結構循環(huán)結構n(1)循環(huán)結構的定義循環(huán)結構的定義n需要重復執(zhí)行同一操作的結構稱為需要重復執(zhí)行同一操作的結構稱為 結構結構選擇選擇循環(huán)循環(huán)n(2)當型循環(huán)當型循環(huán)n先判斷所給條件先判斷所給條件p是否成立，若是否成立，若p成立，則執(zhí)行成立，則執(zhí)行A，再判斷條件，再判斷條件p是否成立；是否成立；若若p仍成立，則又執(zhí)行仍成立，則又執(zhí)行A，如此反復，直到某一次條件，如此反復，直到某一次條件p不成立時為止這樣不成立時為止這樣的循環(huán)結構的循環(huán)結構n稱為稱為 循環(huán)循環(huán)n(3)直到型循環(huán)直到型循環(huán)n先執(zhí)行先執(zhí)行A，再判斷所給條件，再判斷所給條件p是否成立，若是否成立，若p不成立

12、，則再執(zhí)行不成立，則再執(zhí)行A，如此反，如此反復，直到復，直到p成立，該循環(huán)過程結束成立，該循環(huán)過程結束當型當型n 1(南通市高三調研南通市高三調研)按如圖所示的程序框圖運行后，輸出的結果是按如圖所示的程序框圖運行后，輸出的結果是63，則判斷框中整數(shù)則判斷框中整數(shù)M的值是的值是_n解析：解析：本題可以構造數(shù)列本題可以構造數(shù)列 ，n項數(shù)項數(shù)n對應算法中的計數(shù)變量對應算法中的計數(shù)變量A，通項，通項an對應對應n算法中的存儲變量算法中的存儲變量S.通過觀察計算可得通過觀察計算可得M5.n答案：答案：5n 2(2010江蘇通州市高三素質檢測江蘇通州市高三素質檢測)某算法的程序框圖如右圖所示，某算法的程序

13、框圖如右圖所示，則輸出量則輸出量y與輸入量與輸入量x滿足的關系式是滿足的關系式是_nn答案：答案：yn 3下列流程圖是循環(huán)結構的是下列流程圖是循環(huán)結構的是_n 答案：答案：n 4給出以下四個問題：給出以下四個問題：n輸入一個數(shù)輸入一個數(shù)x，輸出它的相反數(shù)；，輸出它的相反數(shù)；求面積為求面積為6的正方形的周長；的正方形的周長；求三個數(shù)求三個數(shù)a，b，c中的最大數(shù)；中的最大數(shù)；求函數(shù)求函數(shù)f(x)的函數(shù)值的函數(shù)值n其中不需要用條件語句來描述其算法的有其中不需要用條件語句來描述其算法的有_(寫出所有符合要寫出所有符合要求的命題的序號求的命題的序號)n答案：答案：n5(蘇州市高三教學調研蘇州市高三教學調

14、研)如如圖，程序執(zhí)行后輸出的結果為圖，程序執(zhí)行后輸出的結果為_n解析：解析：由框圖知該算法的由框圖知該算法的功能為求功能為求13515的的值，所以輸出結果為值，所以輸出結果為64.n答案：答案：64n 1寫算法或找到了某種算法是指使用一系列運算規(guī)則能在有限個步寫算法或找到了某種算法是指使用一系列運算規(guī)則能在有限個步驟之內求解驟之內求解n某類問題，其中的每條規(guī)則必須是明確的、可執(zhí)行的某類問題，其中的每條規(guī)則必須是明確的、可執(zhí)行的n 2算法從初始步驟開始，每一個步驟只能有唯一的后繼步驟，從而算法從初始步驟開始，每一個步驟只能有唯一的后繼步驟，從而組成一個步組成一個步n驟序列，序列的終止表示問題得到

15、解決或指出問題不可解決驟序列，序列的終止表示問題得到解決或指出問題不可解決n【例【例1】 已已知點知點P(x0，y0)和直線和直線l：AxByC0，求點求點P(x0，y0)到到直線直線l的距離的距離d，寫出其算法寫出其算法n 思路點撥：思路點撥：利用點到直線的距離公式可寫出算法，而流程圖利利用點到直線的距離公式可寫出算法，而流程圖利用順序結構比較簡單用順序結構比較簡單n 解：解：算法如下：算法如下：n S1輸入點的坐標輸入點的坐標(x0，y0)及直線方程的系數(shù)及直線方程的系數(shù)A，B，C.S2計計算算Z1Ax0By0C.n S3計算計算Z2A2B2.S4計算計算d .S5輸出輸出d.n 變式變式

16、1：寫出求經(jīng)過點寫出求經(jīng)過點MM(2，1)，N(2,3)的直線與兩坐標軸圍成的三角的直線與兩坐標軸圍成的三角形面積的一個算法形面積的一個算法n解：算法步驟如下解：算法步驟如下：nS1取取x12，y11，x22，y23；S2得直線方程得直線方程yx1；nS3在第二步的方程中，由在第二步的方程中，由x0，得，得y的值的值m，從而得直線與，從而得直線與y軸的交軸的交點點B(0，m)；nS4在第二步的方程中，由在第二步的方程中，由y0，得，得x的值為的值為n，從而得直線與，從而得直線與x軸的交軸的交點點A(n,0)；nS5根據(jù)三角形的面積公式求根據(jù)三角形的面積公式求S |m|n|；S6輸出輸出S.n

17、1為了將寫好的算法清晰直觀地描述出來，通常采用為了將寫好的算法清晰直觀地描述出來，通常采用畫流程圖的方法來表示畫流程圖的方法來表示n 2流程圖中的圖框及功能見下表：流程圖中的圖框及功能見下表：圖形符號圖形符號名稱名稱功能功能終端框終端框(起止框起止框)表示一個算法的起始和結束表示一個算法的起始和結束輸入、輸出框輸入、輸出框表示一個算法輸入或輸出的信息表示一個算法輸入或輸出的信息處理框處理框(執(zhí)行框執(zhí)行框)賦值、計算賦值、計算判斷框判斷框判斷某一條件是否成立，成立時在出口處標明判斷某一條件是否成立，成立時在出口處標明“是是”或或“Y”；不成立時標明；不成立時標明“否否”或或“N”流程線流程線連接

18、程序框圖連接程序框圖連接點連接點連接程序框圖的兩部分連接程序框圖的兩部分n【例【例2】 畫出解不等式畫出解不等式axb0(b0)的流程圖的流程圖n 思路點撥：思路點撥：要設計本題的流程圖，應該首先用自然語言描述出要設計本題的流程圖，應該首先用自然語言描述出其基本步其基本步n 驟，然后選擇合適的程序結構驟，然后選擇合適的程序結構. n 解：解：解不等式，首先要對解不等式，首先要對a進行判斷，所以，需要使用條件結構，進行判斷，所以，需要使用條件結構，先判斷先判斷n a是否大于是否大于0，若，若a0，則需判斷，則需判斷b是否大于是否大于0，進而可解方，進而可解方程由以上分程由以上分n 析可得流程圖如

19、圖所示析可得流程圖如圖所示n 變式變式2：(江蘇省高考命題研究專家江蘇省高考命題研究專家原創(chuàng)卷原創(chuàng)卷)在在右面的程序框圖中，若輸右面的程序框圖中，若輸入的入的m77、n33，則輸出的則輸出的n值值為為_n解析：解析：這個過程是這個過程是7723311,33311，故所求的最大公約數(shù)，故所求的最大公約數(shù)是是11.n答案：答案：11n 1順序結構是最簡單的算法結構，語句與語句之間、框與框之間是按順序結構是最簡單的算法結構，語句與語句之間、框與框之間是按從上到下從上到下n順序進行的程序框圖中一定包含順序結構順序進行的程序框圖中一定包含順序結構n 2解決分段函數(shù)的求值問題時，一般采用條件結構設計算法利

20、用條解決分段函數(shù)的求值問題時，一般采用條件結構設計算法利用條件結件結n構解決算法問題時，要引入判斷框，要根據(jù)題目的要求引入一個構解決算法問題時，要引入判斷框，要根據(jù)題目的要求引入一個或多個判斷或多個判斷n框而判斷框內的條件不同，對應的下一圖框中的內容和操作要框而判斷框內的條件不同，對應的下一圖框中的內容和操作要相應地進行變化，故要逐個分析判斷框內的條件相應地進行變化，故要逐個分析判斷框內的條件 n 【例【例3】 已已知函數(shù)知函數(shù)y ，寫出求該函數(shù)的函寫出求該函數(shù)的函數(shù)值的算法并畫出流程圖數(shù)值的算法并畫出流程圖n 思路點撥：思路點撥：n 解：解：算法如下算法如下：n 第一步：輸入第一步：輸入x；

21、n 第二步：如果第二步：如果x0，那么使那么使y2x3，否則，否則yx22；n 第三步：輸出第三步：輸出y.n 流程圖如右圖：流程圖如右圖：n 變式變式3：(江蘇省高考命題研究專家原創(chuàng)卷江蘇省高考命題研究專家原創(chuàng)卷)如如圖所示的一個流程圖表示圖所示的一個流程圖表示一個不等式的求解過程，請你寫出一個符合題意的不等式一個不等式的求解過程，請你寫出一個符合題意的不等式_n 解析：解析：從流程圖可知，它表示一元二次不等式從流程圖可知，它表示一元二次不等式x2(a1)xa0的解的解集集n 答案：答案：x2(a1)xa0n在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定的條件，反復執(zhí)行在一些算法中，經(jīng)常會出現(xiàn)

22、從某處開始，按照一定的條件，反復執(zhí)行某一處理步驟的情況，這就是循環(huán)結構，反復執(zhí)行的處理步驟稱為循環(huán)某一處理步驟的情況，這就是循環(huán)結構，反復執(zhí)行的處理步驟稱為循環(huán)體顯然，循環(huán)結構中有關于條件的判斷，因此，循環(huán)結構中必包含條體顯然，循環(huán)結構中有關于條件的判斷，因此，循環(huán)結構中必包含條件結構常見的循環(huán)結構：件結構常見的循環(huán)結構：(1)在執(zhí)行了一次循環(huán)體后，對條件進行判斷，在執(zhí)行了一次循環(huán)體后，對條件進行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán)，這種如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時終止循環(huán)，這種循環(huán)結構稱為直到型循環(huán)，如圖甲所示循環(huán)結構稱為直到型循環(huán)，如圖甲所示(

23、2)在每次執(zhí)行循環(huán)體前都要對在每次執(zhí)行循環(huán)體前都要對控制循環(huán)條件進行判斷，當條件滿足時執(zhí)行循環(huán)體，否則終止循環(huán)，這控制循環(huán)條件進行判斷，當條件滿足時執(zhí)行循環(huán)體，否則終止循環(huán)，這種循環(huán)叫做當型循環(huán)，如圖乙所示種循環(huán)叫做當型循環(huán)，如圖乙所示n【例【例4】 設計一個計算設計一個計算13599的算法的算法，畫出流程圖即可畫出流程圖即可n 思路點撥：思路點撥：選擇一個計數(shù)變量一個累積變量，采用當型循環(huán)或直選擇一個計數(shù)變量一個累積變量，采用當型循環(huán)或直到型到型n 循環(huán)循環(huán)n 解：解：解法一：當型循環(huán)流程圖如下：解法一：當型循環(huán)流程圖如下：解法二解法二：直到型循環(huán)流直到型循環(huán)流程圖如下：程圖如下：n 變式變

24、式4：(2009南京調研南京調研)閱閱讀如圖的流程圖若輸入讀如圖的流程圖若輸入a6，b1，則輸則輸出的結果是出的結果是_n解析：解析：當輸入當輸入a6，b1時，時，x52，再次進入循環(huán)得，再次進入循環(huán)得a4, b6，此時此時x2，n退出循環(huán)，故輸出的結果為退出循環(huán)，故輸出的結果為2.n答案：答案：2n 1要掌握一些常用算法的設計方法，重點掌握分段函數(shù)求值、求和要掌握一些常用算法的設計方法，重點掌握分段函數(shù)求值、求和(積積)、n求幾個數(shù)的最大求幾個數(shù)的最大(小小)值等，其次對質數(shù)判定、二分法也要弄清值等，其次對質數(shù)判定、二分法也要弄清楚通過類比常用算法，可設計出其他較復雜的算法楚通過類比常用算法

25、，可設計出其他較復雜的算法n 2畫流程圖時應注意的問題：畫流程圖時應注意的問題：n(1)不要混淆處理框和輸入框不要混淆處理框和輸入框n處理框用于對變量賦初值和計算，所賦的初值是能預知的，例處理框用于對變量賦初值和計算，所賦的初值是能預知的，例如和的初值一般為如和的初值一般為0，積的初值一般為，積的初值一般為1；輸入框主要是對那些值不確；輸入框主要是對那些值不確定的變量進行輸入，例如計算函數(shù)值的框圖中變量定的變量進行輸入，例如計算函數(shù)值的框圖中變量X的值，只有在程的值，只有在程序運行后才能確定其值序運行后才能確定其值【規(guī)律方法總結規(guī)律方法總結】n(2)注意區(qū)分條件結構和循環(huán)結構注意區(qū)分條件結構和

26、循環(huán)結構n二者都有判斷框，但二者功能差別很大條件結構主要用在需要進行二者都有判斷框，但二者功能差別很大條件結構主要用在需要進行判斷的算法中，其中的語句最多執(zhí)行判斷的算法中，其中的語句最多執(zhí)行1次；循環(huán)結構主要用在一些有規(guī)次；循環(huán)結構主要用在一些有規(guī)律的重復計算中，其顯著特點是能重復執(zhí)行，其中的語句律的重復計算中，其顯著特點是能重復執(zhí)行，其中的語句(循環(huán)體循環(huán)體)可能可能被執(zhí)行被執(zhí)行0次、次、1次或多次次或多次(但不能是無數(shù)次但不能是無數(shù)次)n(3)注意區(qū)分當型循環(huán)和直到型循環(huán)注意區(qū)分當型循環(huán)和直到型循環(huán)n先判斷條件，當條件滿足時執(zhí)行循環(huán)體，條件不滿足時退出循環(huán)的是先判斷條件，當條件滿足時執(zhí)行循

27、環(huán)體，條件不滿足時退出循環(huán)的是當型循環(huán)；先執(zhí)行一次循環(huán)體，再判斷條件，當條件不滿足時執(zhí)行循當型循環(huán)；先執(zhí)行一次循環(huán)體，再判斷條件，當條件不滿足時執(zhí)行循環(huán)體，條件滿足時退出循環(huán)的是直到型循環(huán)當型循環(huán)的循環(huán)體可能環(huán)體，條件滿足時退出循環(huán)的是直到型循環(huán)當型循環(huán)的循環(huán)體可能一次也不執(zhí)行，直到型循環(huán)的循環(huán)體則至少執(zhí)行一次一次也不執(zhí)行，直到型循環(huán)的循環(huán)體則至少執(zhí)行一次n (4)循環(huán)結構中要注意設計合理的計數(shù)變量以控制循環(huán)的次數(shù)計循環(huán)結構中要注意設計合理的計數(shù)變量以控制循環(huán)的次數(shù)計數(shù)變量既可以是已有的變量，也可以單獨設置，但能利用已有變量時數(shù)變量既可以是已有的變量，也可以單獨設置，但能利用已有變量時就不要單

28、獨設置就不要單獨設置n (5)要注意各個框的順序有時連續(xù)的幾個框變換次序對結果沒有要注意各個框的順序有時連續(xù)的幾個框變換次序對結果沒有影響，有時則影響很大，特別是在循環(huán)體內的語句，這點要特別注意影響，有時則影響很大，特別是在循環(huán)體內的語句，這點要特別注意. n 【例【例5】 (2009江蘇卷江蘇卷)如如圖所示是一個算法的流程圖，最后輸出的圖所示是一個算法的流程圖，最后輸出的W_.【高考真題高考真題】n分析：分析：仔細閱讀流程圖，可知其循環(huán)結構表示仔細閱讀流程圖，可知其循環(huán)結構表示nS(2n1)2(2n3)2(2n5)2(2n7)2(1)n11.n再由判斷框，知當再由判斷框，知當S10時，結束程

29、序，輸出數(shù)據(jù)時，結束程序，輸出數(shù)據(jù)WST.n規(guī)范解答：規(guī)范解答：第一次運算：第一次運算：S1201，判斷，判斷S10；n進行第二次運算：進行第二次運算：T123，ST2S918，判斷，判斷S810，則執(zhí)行，則執(zhí)行nWST17522，則輸出，則輸出W22.故填故填22.n答案：答案：22n有關數(shù)列的求和計算問題是一類典型的算法問題，蘇教版必修有關數(shù)列的求和計算問題是一類典型的算法問題，蘇教版必修2的的P14課堂練習課堂練習1就是與本題相似之題就是與本題相似之題 n本題流程圖為直到型循環(huán)流程圖，即先執(zhí)行再判斷，若所給條本題流程圖為直到型循環(huán)流程圖，即先執(zhí)行再判斷，若所給條件不成立，則反復執(zhí)行，只有

30、當所給條件成立時，結束循環(huán)過程與件不成立，則反復執(zhí)行，只有當所給條件成立時，結束循環(huán)過程與此類似的還有當型循環(huán)流程圖，即先判斷再執(zhí)行，若所給條件成立，此類似的還有當型循環(huán)流程圖，即先判斷再執(zhí)行，若所給條件成立，則反復執(zhí)行，只有當所給條件不成立時，結束循環(huán)過程則反復執(zhí)行，只有當所給條件不成立時，結束循環(huán)過程 【全解密全解密】【課本探源】【課本探源】 【知識鏈接】【知識鏈接】 n在本題解答過程中，當在本題解答過程中，當T5時，算式時，算式S已滿足條件已滿足條件S10，從而在答題時，從而在答題時，或許直接填寫或許直接填寫W17，或許填寫，或許填寫W5，這些都是因為沒有完整地閱讀題，這些都是因為沒有完整地閱讀題目，錯誤地將目，錯誤地將17或或5看做看做W了，我們必須耐心地閱讀流程圖，認清所求問了，我們必須耐心地閱讀流程圖，認清所求問題題n對于本題所求之和對于本題所求之和S，可利用分類討論的思想求之：，可利用分類討論的思想求之：n若若n為偶數(shù)，則為偶數(shù)，則S(2n1)2(2n3)2(2n5)2(2n7)2n(1)n112(4n4)2(4n12)242n2；若若n為奇數(shù)，為奇數(shù)，則則S(2n1)2(2n3)2(2n5)2(2n7)2(1)n112(4n4)2(4n12)2812n21.【閱卷報告】【閱卷報告】 【發(fā)散類比】【發(fā)散類比】 n 循環(huán)結構問題