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

12.3算法初步,-2-,考綱要求:1.了解算法的含義,了解算法的思想.2.理解程序框圖的三種基本邏輯結(jié)構(gòu):順序、條件分支、循環(huán).3.了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義.4.通過具體實(shí)例進(jìn)一步認(rèn)識程序框圖,了解工序的流程圖5.能繪制簡單實(shí)際問題的流程圖,體會流程圖在解決實(shí)際問題中的作用.6.通過實(shí)例了解結(jié)構(gòu)圖,會運(yùn)用結(jié)構(gòu)圖梳理已學(xué)過的知識結(jié)構(gòu),整理收集到的信息資料.,-3-,1.算法的含義在解決某些問題時,需要設(shè)計出一系列可操作或可計算的步驟,通過實(shí)施這些步驟來解決問題,通常把這些步驟稱為解決這些問題的算法.2.算法框圖在算法設(shè)計中,算法框圖可以準(zhǔn)確、清晰、直觀地表達(dá)解決問題的思路和步驟,算法框圖的三種基本結(jié)構(gòu):順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu).,-4-,3.三種基本邏輯結(jié)構(gòu)(1)順序結(jié)構(gòu):按照步驟依次執(zhí)行的一個算法,稱為具有“順序結(jié)構(gòu)”的算法,或者稱為算法的順序結(jié)構(gòu).其結(jié)構(gòu)形式為:,-5-,(2)選擇結(jié)構(gòu):需要進(jìn)行判斷,判斷的結(jié)果決定后面的步驟,像這樣的結(jié)構(gòu)通常稱作選擇結(jié)構(gòu).其結(jié)構(gòu)形式為:,-6-,(3)循環(huán)結(jié)構(gòu):指從某處開始,按照一定條件反復(fù)執(zhí)行某些步驟的情況.反復(fù)執(zhí)行的處理步驟稱為循環(huán)體.其基本模式為:,-7-,4.基本算法語句任何一種程序設(shè)計語言中都包含五種基本的算法語句,它們分別是:輸入語句、輸出語句、賦值語句、條件語句和循環(huán)語句.5.賦值語句(1)一般形式:變量=表達(dá)式.(2)作用:將表達(dá)式所代表的值賦給變量.,-8-,6.條件語句(1)ifthenelse語句的一般格式為:,(2)ifthen語句的一般格式是:,-9-,7.循環(huán)語句(1)for語句的一般格式:(2)doloop語句的一般格式:,-10-,1,2,3,4,5,6,1.下列結(jié)論正確的打“”,錯誤的打“”.(1)一個程序框圖一定包含順序結(jié)構(gòu),但不一定包含選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu).()(2)選擇結(jié)構(gòu)的出口有兩個,但在執(zhí)行時,只有一個出口是有效的.()(3)輸入框只能緊接開始框,輸出框只能緊接結(jié)束框.()(4)循環(huán)結(jié)構(gòu)是給定條件不成立時執(zhí)行循環(huán)體,反復(fù)進(jìn)行,直到條件成立為止.()(5)在算法語句中,x=x+1是錯誤的.(),-11-,1,2,3,4,5,6,2.(2015四川,文6)執(zhí)行如圖所示的程序框圖,輸出s的值為(),答案,解析,-12-,1,2,3,4,5,6,3.(2015福建,文4)閱讀如圖所示的程序框圖,運(yùn)行相應(yīng)的程序.若輸入x的值為1,則輸出y的值為()a.2b.7c.8d.128,答案,解析,-13-,1,2,3,4,5,6,4.若執(zhí)行如圖所示的程序框圖,則輸出的k值是()a.4b.5c.6d.7,答案,解析,-14-,1,2,3,4,5,6,5.運(yùn)行如圖所示的程序,若輸入的x值為-2,則輸出的y值為()a.0b.3c.4d.5,答案,解析,-15-,1,2,3,4,5,6,6.(2015山東,文11)執(zhí)行下邊的程序框圖,若輸入的x的值為1,則輸出的y的值是.,答案,解析,-16-,1,2,3,4,5,6,自測點(diǎn)評1.“算法”必須是明確和有效的,而且能夠在有限步內(nèi)完成.程序框圖中的輸入框不一定緊接開始框,輸出框不一定緊接結(jié)束框.2.輸入、輸出框表示一個算法輸入或輸出的信息,處理框具有賦值、計算的功能,不可混用.3.循環(huán)結(jié)構(gòu)中必有選擇結(jié)構(gòu),其作用是控制循環(huán)進(jìn)程,避免進(jìn)入“死循環(huán)”,是循環(huán)結(jié)構(gòu)必不可少的一部分.4.條件語句主要有兩種形式的格式,但是不管是這兩種格式的哪一種,if與endif必須是同時出現(xiàn),可以沒有else,但是必須有endif.,-17-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,考點(diǎn)1順序結(jié)構(gòu)與條件分支結(jié)構(gòu)例1(1)執(zhí)行如圖所示的程序框圖,如果輸入的t-1,3,則輸出的s屬于()a.-3,4b.-5,2c.-4,3d.-2,5,答案,解析,-18-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,(2)(2015課標(biāo)全國,文8)如圖所示的算法框圖的算法思路源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=()a.0b.2c.4d.14,答案,解析,-19-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,思考:應(yīng)用順序結(jié)構(gòu)與條件分支時應(yīng)注意什么?,解題心得:應(yīng)用順序結(jié)構(gòu)與選擇結(jié)構(gòu)的注意點(diǎn):(1)順序結(jié)構(gòu):順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu),語句與語句之間、框與框之間是按從上到下的順序進(jìn)行的.(2)選擇結(jié)構(gòu):利用選擇結(jié)構(gòu)解決算法問題時,重點(diǎn)是判斷框,是否滿足判斷框內(nèi)的條件,對應(yīng)的下一圖框中的內(nèi)容是不一樣的,故要重點(diǎn)分析判斷框內(nèi)的條件是否滿足.,-20-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,對點(diǎn)訓(xùn)練1(1)(2015山東威海一模)根據(jù)給出的程序框圖,計算f(-1)+f(2)=()a.0b.1c.2d.4,答案,解析,-21-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,(2)(2015石家莊高三質(zhì)檢二)運(yùn)行如圖所示的算法框圖,如果輸出的t(-2,2,則輸入x的范圍是(),答案,解析,-22-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,考點(diǎn)2循環(huán)結(jié)構(gòu)例2(1)(2015課標(biāo)全國,文9)執(zhí)行如圖所示的程序框圖,如果輸入的t=0.01,則輸出的n=()a.5b.6c.7d.8,答案,解析,-23-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,(2)(2015河北保定一模)執(zhí)行如圖所示的程序框圖,若輸出k的值為6,則判斷框內(nèi)可填入的條件是(b),答案,解析,-24-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,思考:循環(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)的功能.,-25-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,對點(diǎn)訓(xùn)練2(1)(2015江西贛州高三摸底)某同學(xué)想求斐波那契數(shù)列0,1,1,2,(從第三項起每一項等于前兩項的和)的前10項的和,他設(shè)計了一個程序框圖,那么在空白矩形框和判斷框內(nèi)應(yīng)分別填入的語句是()a.c=a;i9b.b=c;i9c.c=a;i10d.b=c;i10,答案,解析,-26-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,(2)(2015安徽,文7)執(zhí)行如圖所示的程序框圖(算法流程圖),輸出的n為()a.3b.4c.5d.6,答案,解析,-27-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,考點(diǎn)3基本算法語句例3根據(jù)下列算法語句,當(dāng)輸入x為60時,輸出y的值為()a.25b.30c.31d.61,答案,解析,-28-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,思考:解決算法語句的一般思路是什么?解題心得:解決算法語句的一般思路是:首先通讀全部語句,把它翻譯成數(shù)學(xué)問題;其次領(lǐng)悟該語句的功能;最后根據(jù)語句的功能運(yùn)行程序,解決問題.,-29-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,對點(diǎn)訓(xùn)練3運(yùn)行下面的程序,輸出的值為.,答案,解析,-30-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,1.在設(shè)計一個算法的過程中要牢記它的五個特征:概括性、邏輯性、有窮性、不唯一性、普遍性.2.在畫程序框圖時首先要進(jìn)行結(jié)構(gòu)的選擇.若所要解決的問題不需要分情況討論,則只用順序結(jié)構(gòu)就能解決;若所要解決的問題需要分若干種情況討論,則必須引入選擇結(jié)構(gòu);若所要解決的問題要進(jìn)行多次重復(fù)的步驟,且這些步驟之間又有相同的規(guī)律,則必須引入變量,應(yīng)用循環(huán)結(jié)構(gòu).3.需要輸入信息時用輸入語句,需要輸出信息時用輸出語句,當(dāng)變量需要的數(shù)據(jù)較少或給變量賦予算式時,用賦值語句,當(dāng)變量需要輸入多組數(shù)據(jù)且程序重復(fù)使用時,使用循環(huán)語句較好.,-31-,考點(diǎn)1,考點(diǎn)2,考點(diǎn)3,知識方法,易錯易混,1.注意起止框與處理框、判斷框與輸入、輸出框的不同.2.賦值語句不能與等號相混淆,賦值號左邊只能是變量名字,而不是表達(dá)式,賦值號左右不能對換,在一個賦值語句中只能給一個變量賦