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

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

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

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

4、誤的. (,1,2,3,4,5,6,2.(2015四川,文6)執(zhí)行如圖所示的程序框圖,輸出S的值為(,答案,解析,1,2,3,4,5,6,3.(2015福建,文4)閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序.若輸入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.運(yùn)行如圖所示的程序,若輸入的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,自測(cè)點(diǎn)評(píng) 1.“算法”必須是明確和有效的,而且能夠在有限步內(nèi)完成. 程序框圖中的輸入框不一定緊接開(kāi)始框,輸出框不一定緊接結(jié)束框. 2.輸入、輸出框表示一個(gè)算法輸入或輸出的信息,處理框具有賦值、計(jì)算的功能,不可混用. 3.循環(huán)結(jié)構(gòu)中必有選擇結(jié)構(gòu),其作用是控制循環(huán)進(jìn)程,避免進(jìn)入“死循環(huán)”,是循環(huán)結(jié)構(gòu)必不可少的一部分. 4.條件語(yǔ)句主要有兩種形式的格式,但是不管是這兩種格式的哪一種,If與End If必須是同時(shí)出現(xiàn),可以沒(méi)有Else,但是必須有End If,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識(shí)方法,易錯(cuò)易混,考點(diǎn)1順序結(jié)構(gòu)與條件分支結(jié)

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

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

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

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

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