2022屆高考數(shù)學(xué)一輪復(fù)習(xí)第十章算法初步統(tǒng)計與統(tǒng)計案例10.1算法初步課件文新人教版

1、第十第十章章 算法算法初步、初步、統(tǒng)計統(tǒng)計 與與統(tǒng)計案例統(tǒng)計案例-2-1010. .1 1算法初步算法初步-4-知識梳理雙基自測23411.算法的定義通常是指按照一定規(guī)則解決某一類問題的和_的步驟.明確 有限 -5-知識梳理雙基自測23412.程序框圖(1)概念:程序框圖又稱,是一種用、及來表示算法的圖形.在程序框圖中,一個或n個程序框的組合表示算法中的一個步驟;帶有方向箭頭的流程線將程序框連接起來,表示算法步驟的執(zhí)行順序.流程圖 程序框 流程線 文字說明 -6-知識梳理雙基自測2341(2)程序框圖的圖形符號及其功能起始和結(jié)束 輸入和輸出的信息 賦值、計算 成立與否 先后順序 -7-知識梳理

2、雙基自測23413.三種基本邏輯結(jié)構(gòu) 反復(fù)執(zhí)行 循環(huán)體 -8-知識梳理雙基自測2341-9-知識梳理雙基自測23414.基本算法語句(1)輸入、輸出、賦值語句的格式與功能input“提示內(nèi)容”;變量 print“提示內(nèi)容”;表達(dá)式 變量=表達(dá)式 -10-知識梳理雙基自測2341(2)條件語句的格式及框圖ifthen格式 -11-知識梳理雙基自測2341ifthenelse格式 -12-知識梳理雙基自測2341(3)循環(huán)語句的格式及框圖until語句while語句2-13-知識梳理雙基自測34151.下列結(jié)論正確的打“”,錯誤的打“”.(1)一個程序框圖一定包含順序結(jié)構(gòu),但不一定包含條件結(jié)構(gòu)和循

3、環(huán)結(jié)構(gòu).()(2)條件結(jié)構(gòu)的出口有兩個,但在執(zhí)行時,只有一個出口是有效的.()(3)輸入框只能緊接開始框,輸出框只能緊接結(jié)束框.()(4)輸入語句可以同時給多個變量賦值.()(5)在算法語句中,x=x+1是錯誤的.() -14-知識梳理雙基自測234152.閱讀下面的程序框圖,運行相應(yīng)的程序,若輸入n的值為19,則輸出n的值為()a.0b.1c.2d.3 答案解析解析關(guān)閉運行程序.若輸入n的值為19,則n的值依次為18,6,2.22,退出循環(huán),輸出17.故選c. 答案解析關(guān)閉c -16-知識梳理雙基自測234154.(2020全國,文7)執(zhí)行下面的程序框圖,若輸入的k=0,a=0,則輸出的k為

4、()a.2b.3c.4d.5c解析:執(zhí)行第一次,a=1,k=1,a10;執(zhí)行第二次,a=3,k=2,a10;執(zhí)行第三次,a=7,k=3,a10,循環(huán)結(jié)束,故輸出的k為4.故選c.-17-知識梳理雙基自測234155.下圖是一個算法流程圖.若輸入x的值為 ,則輸出y的值是. 答案解析解析關(guān)閉 答案解析關(guān)閉-18-知識梳理雙基自測23415自測點評1.算法必須是明確和有效的,而且能夠在有限步內(nèi)完成.程序框圖中的輸入框不一定緊接開始框,輸出框不一定緊接結(jié)束框.2.輸入、輸出框表示一個算法輸入或輸出的信息,處理框具有賦值、計算的功能,不可混用.3.循環(huán)結(jié)構(gòu)中必有條件結(jié)構(gòu),其作用是控制循環(huán)進(jìn)程,避免進(jìn)入

5、“死循環(huán)”,是循環(huán)結(jié)構(gòu)必不可少的一部分.4.條件語句主要有兩種形式的格式,但是不管是這兩種格式的哪一種,if與end if必須是同時出現(xiàn),可以沒有else,但是必須有end if.-19-考點1考點2考點3例1(1)執(zhí)行下面的程序框圖,如果輸入的t-1,3,那么輸出的s屬于()a.-3,4b.-5,2c.-4,3d.-2,5考點4a -20-考點1考點2考點3考點4思考解決條件結(jié)構(gòu)為主的結(jié)果輸出型問題的步驟是什么? (2)源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”的算法思路的程序框圖如圖所示.執(zhí)行該程序框圖,若輸入的a,b分別為14,18,則輸出的a=()a.0b.2c.4d.14b -2

6、1-考點1考點2考點3考點4解析:(1)若t-1,1),則執(zhí)行s=3t,故s-3,3).若t1,3,則執(zhí)行s=4t-t2,其對應(yīng)函數(shù)圖象的對稱軸為t=2.故當(dāng)t=2時,s取得最大值4.當(dāng)t=1或3時,s取得最小值3,則s3,4.綜上可知,輸出的s-3,4.故選a.(2)由題知,若輸入a=14,b=18,則第一次執(zhí)行循環(huán)結(jié)構(gòu)時,由ab知,a=a-b=14-4=10,b=4;第三次執(zhí)行循環(huán)結(jié)構(gòu)時,由ab知,a=a-b=10-4=6,b=4;第四次執(zhí)行循環(huán)結(jié)構(gòu)時,由ab知,a=a-b=6-4=2,b=4;第五次執(zhí)行循環(huán)結(jié)構(gòu)時,由a1 000和n=n+1b.a1 000和n=n+2c.a1 000和n

7、=n+1d.a1 000和n=n+2 答案解析解析關(guān)閉 答案解析關(guān)閉-37-考點1考點2考點3考點4例5如果下面的程序執(zhí)行后輸出的結(jié)果是11 880,那么程序until后面的條件應(yīng)為()a.i10b.i10c.i9d.i9思考解決算法語句問題的一般思路是什么?i=12s=1dos=s ii=i-1loopuntil條件printsend 答案解析解析關(guān)閉因為輸出的結(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;終止

8、循環(huán),輸出k的值是3. 答案解析關(guān)閉3-40-考點1考點2考點3考點41.在設(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.利用循環(huán)結(jié)構(gòu)表示算法,一定要確定是用當(dāng)型循環(huán)結(jié)構(gòu),還是用直到型循環(huán)結(jié)構(gòu);當(dāng)型循環(huán)結(jié)構(gòu)的特點是先判斷再循環(huán),直到型循環(huán)結(jié)構(gòu)的特點是先執(zhí)行一次循環(huán)體再判斷.兩者的判斷框內(nèi)的條件表述在解決同一問

9、題時是不同的.-41-考點1考點2考點3考點44.需要輸入信息時用input語句,需要輸出信息時用print語句,當(dāng)變量需要的數(shù)據(jù)較少或給變量賦予算式時,用賦值語句,當(dāng)變量需要輸入多組數(shù)據(jù)且程序重復(fù)使用時,使用循環(huán)語句較好.1.注意起止框與處理框、判斷框與輸入、輸出框的不同.2.循環(huán)結(jié)構(gòu)有“直到型”與“當(dāng)型”兩種,要注意兩者的區(qū)別.3.賦值語句不能與等號相混淆,賦值號左邊只能是變量名字,而不是表達(dá)式,賦值號左右不能對換,在一個賦值語句中只能給一個變量賦值,不能出現(xiàn)多個“=”.-42-易錯警示弄錯循環(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.-43-反思提升在循環(huán)結(jié)