高考數(shù)學一輪復習 第十二章 推理與證明、算法初步與復數(shù) 12.3 算法初步 文 北師大版

1、12.3算法初步,考綱要求:1.了解算法的含義,了解算法的思想.2.理解程序框圖的三種基本邏輯結構:順序、條件分支、循環(huán).3.了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.4.通過具體實例進一步認識程序框圖,了解工序的流程圖5.能繪制簡單實際問題的流程圖,體會流程圖在解決實際問題中的作用.6.通過實例了解結構圖,會運用結構圖梳理已學過的知識結構,整理收集到的信息資料,1.算法的含義 在解決某些問題時,需要設計出一系列可操作或可計算的步驟,通過實施這些步驟來解決問題,通常把這些步驟稱為解決這些問題的算法. 2.算法框圖 在算法設計中,算法框圖可以準確、清晰、直觀地表

2、達解決問題的思路和步驟,算法框圖的三種基本結構:順序結構、選擇結構、循環(huán)結構,3.三種基本邏輯結構 (1)順序結構:按照步驟依次執(zhí)行的一個算法,稱為具有“順序結構”的算法,或者稱為算法的順序結構. 其結構形式為,2)選擇結構:需要進行判斷,判斷的結果決定后面的步驟,像這樣的結構通常稱作選擇結構. 其結構形式為,3)循環(huán)結構:指從某處開始,按照一定條件反復執(zhí)行某些步驟的情況.反復執(zhí)行的處理步驟稱為循環(huán)體. 其基本模式為,4.基本算法語句 任何一種程序設計語言中都包含五種基本的算法語句,它們分別是:輸入語句、輸出語句、賦值語句、條件語句和循環(huán)語句. 5.賦值語句 (1)一般形式:變量=表達式. (

3、2)作用:將表達式所代表的值賦給變量,6.條件語句 (1)IfThenElse語句的一般格式為,2)IfThen語句的一般格式是,7.循環(huán)語句 (1)For語句的一般格式: (2)DoLoop語句的一般格式,1,2,3,4,5,6,1.下列結論正確的打“”,錯誤的打“”. (1)一個程序框圖一定包含順序結構,但不一定包含選擇結構和循環(huán)結構. ( ) (2)選擇結構的出口有兩個,但在執(zhí)行時,只有一個出口是有效的. ( ) (3)輸入框只能緊接開始框,輸出框只能緊接結束框. ( ) (4)循環(huán)結構是給定條件不成立時執(zhí)行循環(huán)體,反復進行,直到條件成立為止. ( ) (5)在算法語句中,x=x+1是錯

4、誤的. (,1,2,3,4,5,6,2.(2015四川,文6)執(zhí)行如圖所示的程序框圖,輸出S的值為(,答案,解析,1,2,3,4,5,6,3.(2015福建,文4)閱讀如圖所示的程序框圖,運行相應的程序.若輸入x的值為1,則輸出y的值為( ) A.2B.7C.8D.128,答案,解析,1,2,3,4,5,6,4.若執(zhí)行如圖所示的程序框圖,則輸出的k值是() A.4B.5 C.6D.7,答案,解析,1,2,3,4,5,6,5.運行如圖所示的程序,若輸入的x值為-2,則輸出的y值為() A.0B.3 C.4D.5,答案,解析,1,2,3,4,5,6,6.(2015山東,文11)執(zhí)行下邊的程序框圖,

5、若輸入的x的值為1,則輸出的y的值是,答案,解析,1,2,3,4,5,6,自測點評 1.“算法”必須是明確和有效的,而且能夠在有限步內完成. 程序框圖中的輸入框不一定緊接開始框,輸出框不一定緊接結束框. 2.輸入、輸出框表示一個算法輸入或輸出的信息,處理框具有賦值、計算的功能,不可混用. 3.循環(huán)結構中必有選擇結構,其作用是控制循環(huán)進程,避免進入“死循環(huán)”,是循環(huán)結構必不可少的一部分. 4.條件語句主要有兩種形式的格式,但是不管是這兩種格式的哪一種,If與End If必須是同時出現(xiàn),可以沒有Else,但是必須有End If,考點1,考點2,考點3,知識方法,易錯易混,考點1順序結構與條件分支結

6、構 例1(1)執(zhí)行如圖所示的程序框圖,如果輸入的t-1,3,則輸出的s屬于() A.-3,4B.-5,2 C.-4,3D.-2,5,答案,解析,考點1,考點2,考點3,知識方法,易錯易混,2)(2015課標全國,文8)如圖所示的算法框圖的算法思路源于我國古代數(shù)學名著九章算術中的“更相減損術”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=() A.0B.2C.4D.14,答案,解析,考點1,考點2,考點3,知識方法,易錯易混,思考:應用順序結構與條件分支時應注意什么,解題心得:應用順序結構與選擇結構的注意點: (1)順序結構:順序結構是最簡單的算法結構,語句與語句之間、框與框之間

7、是按從上到下的順序進行的. (2)選擇結構:利用選擇結構解決算法問題時,重點是判斷框,是否滿足判斷框內的條件,對應的下一圖框中的內容是不一樣的,故要重點分析判斷框內的條件是否滿足,考點1,考點2,考點3,知識方法,易錯易混,對點訓練1(1)(2015山東威海一模)根據(jù)給出的程序框圖,計算f(-1)+f(2)=() A.0B.1C.2D.4,答案,解析,考點1,考點2,考點3,知識方法,易錯易混,2)(2015石家莊高三質檢二)運行如圖所示的算法框圖,如果輸出的t(-2,2,則輸入x的范圍是(,答案,解析,考點1,考點2,考點3,知識方法,易錯易混,考點2循環(huán)結構 例2(1)(2015課標全國,

8、文9)執(zhí)行如圖所示的程序框圖,如果輸入的t=0.01,則輸出的n=( ) A.5B.6C.7D.8,答案,解析,考點1,考點2,考點3,知識方法,易錯易混,2)(2015河北保定一模)執(zhí)行如圖所示的程序框圖,若輸出k的值為6,則判斷框內可填入的條件是(B,答案,解析,考點1,考點2,考點3,知識方法,易錯易混,思考:循環(huán)結構的思維分析過程是怎樣的? 解題心得:循環(huán)結構的一般思維分析過程是: (1)分析進入或退出循環(huán)體的條件,確定循環(huán)次數(shù). (2)結合初始條件和輸出結果,分析控制循環(huán)的變量應滿足的條件或累加、累乘的變量的表達式. (3)辨析循環(huán)結構的功能,考點1,考點2,考點3,知識方法,易錯易

9、混,對點訓練2(1)(2015江西贛州高三摸底)某同學想求斐波那契數(shù)列0,1,1,2,(從第三項起每一項等于前兩項的和)的前10項的和,他設計了一個程序框圖,那么在空白矩形框和判斷框內應分別填入的語句是( ) A.c=a;i9 B.b=c;i9 C.c=a;i10 D.b=c;i10,答案,解析,考點1,考點2,考點3,知識方法,易錯易混,2)(2015安徽,文7)執(zhí)行如圖所示的程序框圖(算法流程圖),輸出的n為( ) A.3B.4 C.5D.6,答案,解析,考點1,考點2,考點3,知識方法,易錯易混,考點3基本算法語句 例3根據(jù)下列算法語句,當輸入x為60時,輸出y的值為() A.25B.3

10、0C.31D.61,答案,解析,考點1,考點2,考點3,知識方法,易錯易混,思考:解決算法語句的一般思路是什么? 解題心得:解決算法語句的一般思路是:首先通讀全部語句,把它翻譯成數(shù)學問題;其次領悟該語句的功能;最后根據(jù)語句的功能運行程序,解決問題,考點1,考點2,考點3,知識方法,易錯易混,對點訓練3運行下面的程序,輸出的值為,答案,解析,考點1,考點2,考點3,知識方法,易錯易混,1.在設計一個算法的過程中要牢記它的五個特征:概括性、邏輯性、有窮性、不唯一性、普遍性. 2.在畫程序框圖時首先要進行結構的選擇.若所要解決的問題不需要分情況討論,則只用順序結構就能解決;若所要解決的問題需要分若干種情況討論,則必須引入選擇結構;若所要解決的問題要進行多次重復的步驟,且這些步驟之間又有相同的規(guī)律,則必須引入變量,應用循環(huán)結構. 3.需要輸入信息時用輸入語句,需要輸出信息時用輸出語句,當變量需要的數(shù)據(jù)較少或給變量賦予算式時,用賦值語句,當變量需要輸入多組數(shù)據(jù)且程序重復使用時,使用循環(huán)語句較好,考點1,考點2,考點3,知識方法,易錯易混,1.注意起止框與處理框、判斷框與輸入、輸出框的不同. 2.賦值語句不能與等號相混淆,賦值號左邊只能是變量名字,而不是表達式,賦值號左右不能對換,在一個賦值語句中只能給一個變