《高考數學大一輪總復習 第十章 統(tǒng)計、統(tǒng)計案例及算法初步 10.4 算法初步課件 文 北師大版》由會員分享，可在線閱讀，更多相關《高考數學大一輪總復習 第十章 統(tǒng)計、統(tǒng)計案例及算法初步 10.4 算法初步課件 文 北師大版（43頁珍藏版）》請在裝配圖網上搜索。

1、第十章統(tǒng)計、統(tǒng)計案例及算法初步 第四節(jié)算法初步第四節(jié)算法初步 最新考綱1.了解算法的含義，了解算法的思想；2.理解程序框圖的三種基本邏輯結構：順序結構、條件結構、循環(huán)結構；3.理解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義。J基礎知識基礎知識 自主學習自主學習 1算法與框圖的概念 (1)算法： 在解決某些問題時，需要設計出一系列_或_的步驟，通過實施這些步驟來解決問題，通常把這些_稱為解決這些問題的算法。 現代算法的作用之一是_。 (2)框圖的概念： 為了使算法結構更加清晰，可借助圖來幫助描述算法。圖的特點是_、_，便于_。通常這樣的圖叫作框圖?？刹僮骺捎嬎悴襟E使計

2、算機能代替人完成某些工作直觀清楚檢查和交流 2算法框圖的圖形符號及其功能框圖功能終端框(起止框)表示一個算法的起始和結束輸入、輸出框表示一個算法輸入和輸出的信息處理框賦值、計算判斷框判斷某一條件是否成立 3.算法的基本結構名稱內容順序結構選擇結構循環(huán)結構定義按照步驟_的一個算法，稱為具有“順序結構”的算法，或者稱為算法的_在算法的執(zhí)行過程中，需要對_進行判斷，_決定后面的步驟，像這樣的結構通常稱作選擇結構在一些算法中，經常會出現從某處開始，按照一定的條件，反復執(zhí)行某一處理步驟的情況，像這種需要_的結構稱為循環(huán)結構依次執(zhí)行順序結構條件判斷的結果反復進行相同的操作名稱內容順序結構選擇結構循環(huán)結構算

3、法框圖 4.基本算法語句 (1)條件語句： 條件語句是表達_最常用的語句。 條件語句的格式及算法框圖選擇結構 (2)循環(huán)語句： 算法中的_是由循環(huán)語句來實現的。 循環(huán)語句的格式： For語句的一般形式是：循環(huán)結構 判一判 (1)算法的每一步都有確定的意義，且可以無限地運算。() 解析錯誤。算法的每一步都有確定的意義，但不能無限地運算。 (2)一個程序可以只有順序結構組成。() 解析正確。 (3)輸入框只能緊接開始框，輸出框只能緊接結束框。() 解析錯誤。輸入框不一定緊接開始框，輸出框不一定緊接結束框。 (4)選擇結構的流向只有兩個。() 解析正確。 (5)在算法語句中，XX1表示X與X1相等。

4、() 解析錯誤。XX1表示把X1的值賦給X，不表示兩者相等。 練一練 1下列關于“賦值語句”敘述正確的是() A3.6x是賦值語句 B利用賦值語句可以進行代數式的化簡 C賦值語句中的等號與數學中的等號意義相同 D賦值語句的作用是先計算出賦值號右邊表達式的值，然后把該值賦給賦值號左邊的變量，使該變量的值等于表達式的值答案D 2閱讀如圖的程序框圖，若輸入x2，則輸出的y值為() A0 B1 C2 D3解析20，y2231，故選B。答案B 3(2015天津卷)閱讀下邊的程序框圖，運行相應的程序，則輸出S的值為() A10 B6 C14 D18 解析第一次循環(huán)，i2，S20218，不滿足判斷框條件，進

5、入循環(huán)體；第二次循環(huán)，i4，S18414，不滿足判斷框條件，進入循環(huán)體；第三次循環(huán)，i8，S1486，滿足判斷框條件，結束循環(huán)，輸出S。因此，輸出S的值為6。 答案B 4根據下列算法語句，當輸入x為60時，輸出y的值為() A25 B30 C31 D61解析因為x6050，所以y250.6(6050)31，故選C。答案C 5執(zhí)行如圖所示的程序框圖，若輸出k的值為6，則判斷框內可填入的條件是()R熱點命題熱點命題 深度剖析深度剖析 【例1】(2015新課標全國卷)下邊程序框圖的算法思路源于我國古代數學名著九章算術中的“更相減損術”。執(zhí)行該程序框圖，若輸入的a，b分別為14,18，則輸出的a()

6、A0 B2 C4 D14考點一順序結構與選擇結構 【解析】由程序框圖，得 (14,18)(14,4)(10,4)(6,4)(2,4)(2,2)，則輸出的a2。 【答案】B 【規(guī)律方法】應用順序結構與選擇結構的注意點 (1)順序結構：順序結構是最簡單的算法結構，語句與語句之間、框與框之間是按從上到下的順序進行的。 (2)選擇結構：利用選擇結構解決算法問題時，重點是判斷框，判斷框內的條件不同，對應的下一圖框中的內容和操作要相應地進行變化，故要重點分析判斷框內的條件是否滿足。 變式訓練1執(zhí)行如圖的程序框圖，如果輸入的x，yR，那么輸出的S的最大值為() A0 B1 C2 D3 如圖，畫出集合M表示的

7、可行域(陰影部分)。 移動直線l0：y2x。 由圖可知，當直線l0過點A(1,0)時，目標函數S2xy取得最大值，此時Smax2102。 所以，當(x，y)M時，S的最大值為2,21， 所以輸出的S的最大值為2。故選C。 答案C 循環(huán)結構是高考命題的一個熱點問題，多以選擇題、填空題的形式呈現，試題難度不大，多為容易題或中檔題，且主要有以下幾個命題角度： 角度一：由程序框圖求輸出結果 1(2015福建卷)閱讀如圖所示的程序框圖，運行相應的程序，則輸出的結果為() A2 B1 C0 D1考點二循環(huán)結構 角度二：完善程序框圖 2執(zhí)行如圖所示的程序框圖，如果輸出s3，那么判斷框內應填入的條件是() A

8、k6 Bk7 Ck8 Dk9 角度三：辨析程序框圖的動能 3根據如圖所示的框圖，對大于2的整數N，輸出的數列的通項公式是() Aan2n Ban2(n1) Can2n Dan2n1 解析由程序框圖可知：a1212，a2224，a3248，a42816，歸納可得：an2n，故選C。 答案C 【規(guī)律方法】與循環(huán)結構有關問題的常見類型及解題策略 (1)已知程序框圖，求輸出的結果?？砂闯绦蚩驁D的流程依次執(zhí)行，最后得出結果。 (2)完善程序框圖問題，結合初始條件和輸出結果，分析控制循環(huán)的變量應滿足的條件或累加、累乘的變量的表達式。 (3)對于辨析程序框圖功能問題，可將程序執(zhí)行幾次，即可根據結果作出判斷。

9、 A4 B9 C16 D20考點三基本算法語句 (2)(2016黃山模擬)如果程序執(zhí)行后輸出的結果是132，那么程序中Loop While后面的“條件”應為() i12 s1 Do ss*i ii1 Loop While“條件” 輸出s Ai11 Bi11 Ci11 Di11 【解析】因為輸出的結果是132，即s11211，需執(zhí)行兩次，則程序中Loop While后面的“條件”應為i8，則S29321。答案CS思想方法思想方法 感悟提升感悟提升 1組關系順序結構、循環(huán)結構和條件結構的關系 順序結構是每個算法結構都含有的，循環(huán)結構和條件結構都含有順序結構。循環(huán)結構有重復性，條件結構具有選擇性沒有重復性，并且循環(huán)結構中必定包含一個條件結構，用于確定何時終止循環(huán)體。 3個注意點循環(huán)結構三注意 (1)注意是利用當型循環(huán)結構，還是直到型循環(huán)結構。 (2)注意選擇準確的表示累計的變量。 (3)注意在哪一步開始循環(huán)，滿足什么條件不再執(zhí)行循環(huán)體。 3個易錯點賦值語句中的易錯點 (1)賦值號左邊只能是變量名字，而不是表達式，如3m是錯誤的。 (2)賦值號左右兩邊不能對換，賦值語句是將賦值號右邊的表達式的值賦給賦值號左邊的變量，如Yx，表示用x的值替代變量Y的原先的取值，不能改寫為xY，因為后者表示用Y的值替代變量x的原先的值。 (3)在一個賦值語句中只能給一個變量賦值，不能出現兩個或多個“”。