高中數(shù)學(xué) 第1章 算法初步復(fù)習(xí)與小結(jié)課件 蘇教版必修3.ppt
高中數(shù)學(xué) 必修3,第1章 算法初步復(fù)習(xí)與小結(jié),本章的知識(shí)結(jié)構(gòu),知識(shí)梳理,1四種基本的程序框,2三種基本邏輯結(jié)構(gòu),(1)順序結(jié)構(gòu) 順序結(jié)構(gòu)是由若干個(gè)依次執(zhí)行的處理步驟組成.,(2)選擇結(jié)構(gòu),根據(jù)條件判斷,決定不同流向,(3)循環(huán)結(jié)構(gòu),從某處開始,按照一定條件,反復(fù)執(zhí)行某一處理步驟. 當(dāng)型(WHILE型)循環(huán); 直到型(UNTIL型)循環(huán);,3五種基本算法語(yǔ)句,(1)輸入語(yǔ)句的一般格式:Read“提示內(nèi)容”;x“提示內(nèi)容”可以省略; (2)輸出語(yǔ)句的一般格式:Print“提示內(nèi)容”;表達(dá)式,“提示內(nèi)容”可以省略; (3)賦值語(yǔ)句的一般格式是:變量表達(dá)式,作用是將表達(dá)式所代表的值賦給變量,(4)條件語(yǔ)句,IF-THEN-ELSE格式,IF-THEN格式,IF 條件 THEN 語(yǔ)句1 ELSE 語(yǔ)句2 END IF,IF 條件 THEN 語(yǔ)句 END IF,(5)循環(huán)語(yǔ)句,WHILE語(yǔ)句,For語(yǔ)句,WHILE 條件 循環(huán)體 END WHILE,For I From“初值”To“終值”Step“步長(zhǎng)” 循環(huán)體 End For,4三個(gè)算法案例,案例1 孫子問題與不定方程的解; 案例2 輾轉(zhuǎn)相除法; 案例3 二分法求方程的近似解,考點(diǎn)題型 1概念的判斷和理解:,1下面對(duì)流程圖中的圖形符號(hào)的說(shuō)法錯(cuò)誤的是 ( ) A起、止框是任何流程不可少的,表明程序開始和結(jié)束; B輸入、輸出可用在算法中任何需要輸入、輸出的位置; C算法中間要處理數(shù)據(jù)或計(jì)算,可分別寫在不同的注釋框內(nèi); D當(dāng)算法要求對(duì)兩個(gè)不同的結(jié)果進(jìn)行判斷時(shí),要寫在判斷框內(nèi),2算法共有三種邏輯結(jié)構(gòu),即順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu),下列說(shuō)法正確的是 ( ),A一個(gè)算法只能含有一種邏輯結(jié)構(gòu) B一個(gè)算法最多可以包含兩種邏輯結(jié)構(gòu) C一個(gè)算法必須含有上述三種邏輯結(jié)構(gòu) D個(gè)算法可以含有上述三種邏輯結(jié)構(gòu)的任意組合,3下列給出的賦值語(yǔ)句中正確的是 ( ),A3 A BMM CBA2 Dxy0,考點(diǎn)題型2 算法、程序框圖和算法語(yǔ)句的設(shè)計(jì)、編寫:,1設(shè)計(jì)一個(gè)程序語(yǔ)句,輸入任意三個(gè)實(shí)數(shù),將它們按從小到大的順序排列后輸出,2某市電信部門規(guī)定:撥打市內(nèi)電話時(shí),如果通話時(shí)間不超過3分 鐘,則收取通話費(fèi)0.2元,如果通話時(shí)間超過3分鐘,則不超過部分 收取0.2元,超過部分以每分鐘0.1元收取通話費(fèi)(通話時(shí)間以分鐘計(jì) ,不足1分鐘時(shí)按1分鐘計(jì)),試設(shè)計(jì)一個(gè)計(jì)算通話費(fèi)用的算法要求 寫出算法,畫出流程圖,編制程序,3適合方程a2b2c2的一組正整數(shù)稱為勾股數(shù)或商高數(shù),設(shè)計(jì)一個(gè)滿足a30,b40,c50的勾股數(shù)的算法,考點(diǎn)題型3 由程序框圖、算法語(yǔ)句計(jì)算算法結(jié)果 :,1.下列程序是求一個(gè)函數(shù)函數(shù)值的程序, 在鍵盤上輸入一個(gè)自變量x的值,輸出它 的函數(shù)值,若執(zhí)行的結(jié)果為3,則輸入的 x值為?函數(shù)的解析式是?,程序: Read x If x0 Then Print yx Else If x0 And xl Then Print y0 Else Print yx1 End If,2下列程序的運(yùn)行結(jié)果是( ) I1 sum0 For I From 1 To 5 sumsum+ 1/I End For Print sum,A. 137/60 B. 3 C. 130/60 D.1/60,3寫出表示下列程序運(yùn)算功能的算術(shù)表達(dá)式(不計(jì)算,只寫式子) N2 T1 While N5 TN × T NN+1 End While Print T 表達(dá)式為?,考點(diǎn)題型4 算法結(jié)果和方法的應(yīng)用:,1. 把十進(jìn)制數(shù)53轉(zhuǎn)化為二進(jìn)制數(shù).,2. 利用輾轉(zhuǎn)相除法求3869與6497的最大公約數(shù)與最小公倍數(shù),要點(diǎn)歸納與方法小結(jié):,算法思想作為數(shù)學(xué)的一種基本思想,就是探求解決問題的一般性方 法,并將解決問題的步驟用具體化、程序化的語(yǔ)言加以表述,主要作用 是使計(jì)算機(jī)能代替人完成某些工作,這也是學(xué)習(xí)算法的重要原因之一 算法思想在解決某些問題時(shí),只要能設(shè)計(jì)出一系列可操作或可計(jì)算的有 限而明確的步驟,就可以通過實(shí)施這些步驟來(lái)解決問題,1算法的問題根本上是一個(gè)思維的問題我們只有在掌握了一定的 數(shù)學(xué)理論知識(shí)及方法的基礎(chǔ)上,再結(jié)合算法語(yǔ)言的基本規(guī)則,才能 設(shè)計(jì)出好的可執(zhí)行的運(yùn)算程序 2算法設(shè)計(jì)并不是一次就能成功的我們應(yīng)先有一個(gè)基本的框架, 其中含有最典型最重要或最核心的算法語(yǔ)句或結(jié)構(gòu)然后再來(lái)思考 其中的每一步的執(zhí)行情況,增添一些細(xì)節(jié),逐步完善流程圖與程序,