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

12.3 算法初步,考綱要求:1.了解算法的含義,了解算法的思想. 2.理解程序框圖的三種基本邏輯結(jié)構(gòu):順序、條件分支、循環(huán). 3.了解幾種基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義. 4.通過具體實(shí)例進(jìn)一步認(rèn)識(shí)程序框圖,了解工序的流程圖 5.能繪制簡(jiǎn)單實(shí)際問題的流程圖,體會(huì)流程圖在解決實(shí)際問題中的作用. 6.通過實(shí)例了解結(jié)構(gòu)圖,會(huì)運(yùn)用結(jié)構(gòu)圖梳理已學(xué)過的知識(shí)結(jié)構(gòu),整理收集到的信息資料.,1.算法的含義 在解決某些問題時(shí),需要設(shè)計(jì)出一系列可操作或可計(jì)算的步驟,通過實(shí)施這些步驟來解決問題,通常把這些步驟稱為解決這些問題的算法. 2.算法框圖 在算法設(shè)計(jì)中,算法框圖可以準(zhǔn)確、清晰、直觀地表達(dá)解決問題的思路和步驟,算法框圖的三種基本結(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):指從某處開始,按照一定條件反復(fù)執(zhí)行某些步驟的情況.反復(fù)執(zhí)行的處理步驟稱為循環(huán)體. 其基本模式為:,4.基本算法語(yǔ)句 任何一種程序設(shè)計(jì)語(yǔ)言中都包含五種基本的算法語(yǔ)句,它們分別是:輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句和循環(huán)語(yǔ)句. 5.賦值語(yǔ)句 (1)一般形式:變量=表達(dá)式. (2)作用:將表達(dá)式所代表的值賦給變量.,6.條件語(yǔ)句 (1)IfThenElse語(yǔ)句的一般格式為:,(2)IfThen語(yǔ)句的一般格式是:,7.循環(huán)語(yǔ)句 (1)For語(yǔ)句的一般格式: (2)Do Loop語(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)輸入框只能緊接開始框,輸出框只能緊接結(jié)束框. ( ) (4)循環(huán)結(jié)構(gòu)是給定條件不成立時(shí)執(zhí)行循環(huán)體,反復(fù)進(jìn)行,直到條件成立為止. ( × ) (5)在算法語(yǔ)句中,x=x+1是錯(cuò)誤的. ( × ),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.2 B.7 C.8 D.128,答案,解析,1,2,3,4,5,6,4.若執(zhí)行如圖所示的程序框圖,則輸出的k值是( ) A.4 B.5 C.6 D.7,答案,解析,1,2,3,4,5,6,5.運(yùn)行如圖所示的程序,若輸入的x值為-2,則輸出的y值為( ) A.0 B.3 C.4 D.5,答案,解析,1,2,3,4,5,6,6.(2015山東,文11)執(zhí)行下邊的程序框圖,若輸入的x的值為1,則輸出的y的值是 .,答案,解析,1,2,3,4,5,6,自測(cè)點(diǎn)評(píng) 1.“算法”必須是明確和有效的,而且能夠在有限步內(nè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),可以沒有Else,但是必須有End If.,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識(shí)方法,易錯(cuò)易混,考點(diǎn)1順序結(jié)構(gòu)與條件分支結(jié)構(gòu) 例1(1)執(zhí)行如圖所示的程序框圖,如果輸入的t-1,3,則輸出的s屬于( ) A.-3,4 B.-5,2 C.-4,3 D.-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.0 B.2 C.4 D.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ǔ)句之間、框與框之間是按從上到下的順序進(jìn)行的. (2)選擇結(jié)構(gòu):利用選擇結(jié)構(gòu)解決算法問題時(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.0 B.1 C.2 D.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ó),文9)執(zhí)行如圖所示的程序框圖,如果輸入的t=0.01,則輸出的n=( ) A.5 B.6 C.7 D.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)的思維分析過程是怎樣的? 解題心得:循環(huán)結(jié)構(gòu)的一般思維分析過程是: (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ò)易混,對(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.3 B.4 C.5 D.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.25 B.30 C.31 D.61,答案,解析,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識(shí)方法,易錯(cuò)易混,思考:解決算法語(yǔ)句的一般思路是什么? 解題心得:解決算法語(yǔ)句的一般思路是:首先通讀全部語(yǔ)句,把它翻譯成數(shù)學(xué)問題;其次領(lǐng)悟該語(yǔ)句的功能;最后根據(jù)語(yǔ)句的功能運(yù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è)算法的過程中要牢記它的五個(gè)特征:概括性、邏輯性、有窮性、不唯一性、普遍性. 2.在畫程序框圖時(shí)首先要進(jìn)行結(jié)構(gòu)的選擇.若所要解決的問題不需要分情況討論,則只用順序結(jié)構(gòu)就能解決;若所要解決的問題需要分若干種情況討論,則必須引入選擇結(jié)構(gòu);若所要解決的問題要進(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è)變量賦值,不能出現(xiàn)多個(gè)“=”.,易錯(cuò)警示弄錯(cuò)循環(huán)結(jié)束后要輸出的量致誤 典例若某程序框圖如圖所示,當(dāng)輸入n為50時(shí),則該程序運(yùn)行后輸出的結(jié)果是 . 答案:6 解析:第一次運(yùn)行結(jié)果S=1,i=2, 第二次運(yùn)行結(jié)果S=4,i=3, 第三次運(yùn)行結(jié)果S=11,i=4, 第四次運(yùn)行結(jié)果S=26,i=5, 第五次運(yùn)行結(jié)果S=57,i=6, 此時(shí)5750,輸出i=6.,