高考數(shù)學大一輪總復習 第十章 統(tǒng)計、統(tǒng)計案例及算法初步 10.4 算法初步課件 理 北師大版

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

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

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

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

4、() 解析錯誤。XX1表示把X1的值賦給X，不表示兩者相等。 練一練 1下列關于“賦值語句”敘述正確的是() A3.6x是賦值語句 B利用賦值語句可以進行代數(shù)式的化簡 C賦值語句中的等號與數(shù)學中的等號意義相同 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根據(jù)下列算法語句，當輸入x為60時，輸出y的值為() A25 B30 C31 D61解析因為x6050，所以y250.6(6050)31，故選C。答案C 5執(zhí)行如圖所示的程序框圖，若輸出k的值為6，則判斷框內(nèi)可填入的條件是()R熱點命題熱點命題 深度剖析深度剖析 【例1】(2015新課標全國卷)下邊程序框圖的算法思路源于我國古代數(shù)學名著九章算術中的“更相減損術”。執(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)選擇結構：利用選擇結構解決算法問題時，重點是判斷框，判斷框內(nèi)的條件不同，對應的下一圖框中的內(nèi)容和操作要相應地進行變化，故要重點分析判斷框內(nèi)的條件是否滿足。 變式訓練1執(zhí)行如圖的程序框圖，如果輸入的x，yR，那么輸出的S的最大值為() A0 B1 C2 D3 如圖，畫出集合M表示的

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

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

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)在一個賦值語句中只能給一個變量賦值，不能出現(xiàn)兩個或多個“”。