《高考數(shù)學(xué)一輪復(fù)習(xí) 第十二章 推理與證明、算法初步與復(fù)數(shù) 12.3 算法初步課件 文 北師大版.ppt》由會員分享，可在線閱讀，更多相關(guān)《高考數(shù)學(xué)一輪復(fù)習(xí) 第十二章 推理與證明、算法初步與復(fù)數(shù) 12.3 算法初步課件 文 北師大版.ppt（33頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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