《數(shù)學(xué)第十章 算法初步、統(tǒng)計(jì)與統(tǒng)計(jì)案例 10.1 算法初步 文 新人教A版》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《數(shù)學(xué)第十章 算法初步、統(tǒng)計(jì)與統(tǒng)計(jì)案例 10.1 算法初步 文 新人教A版（44頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第十章第十章算法初步、統(tǒng)計(jì)算法初步、統(tǒng)計(jì) 與統(tǒng)計(jì)案例與統(tǒng)計(jì)案例-2-1010. .1 1算法初步算法初步-4-知識(shí)梳理雙基自測(cè)2341自測(cè)點(diǎn)評(píng)1.算法的定義通常是指按照一定規(guī)則解決某一類(lèi)問(wèn)題的和的步驟.明確 有限 -5-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)23412.程序框圖(1)概念:程序框圖又稱(chēng),是一種用、及來(lái)表示算法的圖形.在程序框圖中,一個(gè)或n個(gè)程序框的組合表示算法中的一個(gè)步驟;帶有方向箭頭的流程線(xiàn)將程序框連接起來(lái),表示算法步驟的執(zhí)行順序.流程圖 程序框 流程線(xiàn) 文字說(shuō)明 -6-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)2341(2)程序框圖的圖形符號(hào)及其功能起始和結(jié)束 輸入和輸出的信息 賦值、計(jì)算 成立與否 先后
2、順序 -7-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)23413.三種基本邏輯結(jié)構(gòu) 反復(fù)執(zhí)行 循環(huán)體 -8-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)2341-9-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)23414.基本算法語(yǔ)句(1)輸入、輸出、賦值語(yǔ)句的格式與功能INPUT“提示內(nèi)容”;變量 PRINT“提示內(nèi)容”;表達(dá)式 變量=表達(dá)式 -10-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)2341(2)條件語(yǔ)句的格式及框圖IFTHEN格式 -11-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)2341IFTHENELSE格式 -12-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)2341(3)循環(huán)語(yǔ)句的格式及框圖UNTIL語(yǔ)句WHILE語(yǔ)句2-13-知識(shí)梳理雙基自測(cè)3415自測(cè)點(diǎn)評(píng)1.下列結(jié)論正確的打“”
3、,錯(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)輸入語(yǔ)句可以同時(shí)給多個(gè)變量賦值.()(5)在算法語(yǔ)句中,x=x+1是錯(cuò)誤的.() 答案 答案關(guān)閉(1)(2)(3)(4)(5)-14-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)234152.(2017天津,文4)閱讀下面的程序框圖,運(yùn)行相應(yīng)的程序,若輸入N的值為19,則輸出N的值為()A.0B.1C.2D.3 答案解析解析關(guān)閉運(yùn)行程序.若輸入N的值為19,則N的值依次為18,6,2.23,輸出N的值為
4、2.故選C. 答案解析關(guān)閉C-15-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)234153.中國(guó)古代有計(jì)算多項(xiàng)式值的秦九韶算法,下圖是實(shí)現(xiàn)該算法的程序框圖,執(zhí)行該程序框圖,若輸入的x=2,n=2,依次輸入的a為2,2,5,則輸出的s=()A.7B.12C.17D.34 答案 答案關(guān)閉C-16-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)234154.(2017全國(guó),文8)執(zhí)行下面的程序框圖,為使輸出S的值小于91,則輸入的正整數(shù)N的最小值為()A.5B.4C.3D.2 答案解析解析關(guān)閉 答案解析關(guān)閉-17-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)23415 答案解析解析關(guān)閉 答案解析關(guān)閉-18-知識(shí)梳理雙基自測(cè)自測(cè)點(diǎn)評(píng)1.算法必須是明確和有效的,
5、而且能夠在有限步內(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.-19-考點(diǎn)1考點(diǎn)2考點(diǎn)3考向一順序結(jié)構(gòu)與條件結(jié)構(gòu)例1(1)執(zhí)行如圖所示的程序框圖,如果輸入的t-1,3,那么輸出的s屬于()A.-3,4B.-5,2C.-4,3D.-2,5-20-考點(diǎn)1考點(diǎn)2
6、考點(diǎn)3(2)如圖所示的程序框圖的算法思路源于我國(guó)古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=_ ()A.0B.2C.4D.14思考應(yīng)用順序結(jié)構(gòu)與條件結(jié)構(gòu)時(shí)應(yīng)注意什么?-21-考點(diǎn)1考點(diǎn)2考點(diǎn)3答案: (1)A(2)B解析: (1)當(dāng)-1t3B.x4C.x4D.x5思考本例中的程序框圖的作用是什么? 答案解析解析關(guān)閉因?yàn)檩斎氲膞的值為4,輸出的y的值為2,所以程序運(yùn)行y=log24=2.故x=4不滿(mǎn)足判斷框中的條件,所以空白判斷框中應(yīng)填x4. 答案解析關(guān)閉B-32-考點(diǎn)1考點(diǎn)2考點(diǎn)3考向二程序框圖在數(shù)列中的應(yīng)用例4執(zhí)行如圖所示的程序框圖,則
7、輸出的結(jié)果是.思考本例中的程序框圖的作用是什么? 答案解析解析關(guān)閉 答案解析關(guān)閉-33-考點(diǎn)1考點(diǎn)2考點(diǎn)3解題心得1.由例3中的程序框圖可知,該程序框圖的作用是求分段函數(shù)的函數(shù)值.2.由例4中的程序框圖可知,該程序框圖的作用是求數(shù)列-34-考點(diǎn)1考點(diǎn)2考點(diǎn)3對(duì)點(diǎn)訓(xùn)練對(duì)點(diǎn)訓(xùn)練2(1)如圖,給出了一個(gè)程序框圖,其作用是輸入x的值,輸出相應(yīng)的y的值,若要使輸入的x值與輸出的y值相等,則這樣的x的值有()A.1個(gè) B.2個(gè) C.3個(gè)D.4個(gè)-35-考點(diǎn)1考點(diǎn)2考點(diǎn)3(2)某程序框圖如圖所示,該程序運(yùn)行后輸出的S的值是()A.2 015B.2 016C.3 024D.1 007-36-考點(diǎn)1考點(diǎn)2考點(diǎn)3
8、答案: (1)B(2)C -37-考點(diǎn)1考點(diǎn)2考點(diǎn)3例5如果下面的程序執(zhí)行后輸出的結(jié)果是11 880,那么程序UNTIL后面的條件應(yīng)為()A.i10B.i10C.i9D.i9思考解決算法語(yǔ)句問(wèn)題的一般思路是什么?i=12s=1DOs=s ii=i-1LOOPUNTIL條件PRINTsEND 答案解析解析關(guān)閉因?yàn)檩敵龅慕Y(jié)果是11 880,即s=11211109,所以程序循環(huán)了4次,所以程序UNTIL后面的“條件”應(yīng)為i16PRINTKEND 答案解析解析關(guān)閉第一次循環(huán),X=7,K=1;第二次循環(huán),X=15,K=2;第三次循環(huán),X=31,K=3;終止循環(huán),輸出K的值是3. 答案解析關(guān)閉3-40-考
9、點(diǎn)1考點(diǎn)2考點(diǎn)31.在設(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).-41-考點(diǎn)1考點(diǎn)2考點(diǎn)33.利用循環(huán)結(jié)構(gòu)表示算法,一定要確定是用當(dāng)型循環(huán)結(jié)構(gòu),還是用直到型循環(huán)結(jié)構(gòu);當(dāng)型循環(huán)結(jié)構(gòu)的特點(diǎn)是先判斷再循環(huán),直到型循環(huán)結(jié)構(gòu)的特點(diǎn)是先執(zhí)行一次循環(huán)體再判斷.兩者的判斷框內(nèi)的條件表述在解決同一問(wèn)題時(shí)是不同的.4.需要輸入信
10、息時(shí)用INPUT語(yǔ)句,需要輸出信息時(shí)用PRINT語(yǔ)句,當(dāng)變量需要的數(shù)據(jù)較少或給變量賦予算式時(shí),用賦值語(yǔ)句,當(dāng)變量需要輸入多組數(shù)據(jù)且程序重復(fù)使用時(shí),使用循環(huán)語(yǔ)句較好.-42-考點(diǎn)1考點(diǎn)2考點(diǎn)31.注意起止框與處理框、判斷框與輸入、輸出框的不同.2.循環(huán)結(jié)構(gòu)有“直到型”與“當(dāng)型”兩種,要注意兩者的區(qū)別.3.賦值語(yǔ)句不能與等號(hào)相混淆,賦值號(hào)左邊只能是變量名字,而不是表達(dá)式,賦值號(hào)左右不能對(duì)換,在一個(gè)賦值語(yǔ)句中只能給一個(gè)變量賦值,不能出現(xiàn)多個(gè)“=”.-43-易錯(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.-44-反思提升在循環(huán)結(jié)構(gòu)中,控制循環(huán)的條件是多樣的,最常見(jiàn)的有計(jì)數(shù)變量、累加變量、累乘變量.因?yàn)榕袛嗫蛑械臈l件不一樣,循環(huán)的次數(shù)也不一樣,所以在做題時(shí),一定要看清控制循環(huán)的條件是什么量,輸出的又是什么量,如果沒(méi)審清程序框圖,那么當(dāng)算出S=5750結(jié)束循環(huán)時(shí),就可能會(huì)認(rèn)為輸出57,而事實(shí)上不是輸出S而是輸出計(jì)數(shù)變量i.
數(shù)學(xué)第十章 算法初步、統(tǒng)計(jì)與統(tǒng)計(jì)案例 10.1 算法初步 文 新人教A版
