高中數(shù)學(xué) 第二章 算法初步 循環(huán)語(yǔ)句課件 北師大版必修3.ppt

循環(huán)語(yǔ)句,教學(xué)目標(biāo):,教學(xué)重點(diǎn):,讓學(xué)生通過(guò)模仿操作,掌握f(shuō)or語(yǔ)句和repeat語(yǔ)句.,通過(guò)實(shí)例,使學(xué)生理解循環(huán)語(yǔ)句的表示方法,結(jié)構(gòu)和用法,進(jìn)一步體會(huì)算法的基本思想.,教學(xué)難點(diǎn):,將程序框圖轉(zhuǎn)化為程序語(yǔ)言,編寫(xiě)正確的程序語(yǔ)言,教學(xué)方法:講練結(jié)合法,教學(xué)過(guò)程：,突破重難點(diǎn)的方法:讓學(xué)生通過(guò)模仿,練習(xí),掌握f(shuō)or語(yǔ)句,repat語(yǔ)句書(shū)寫(xiě)格式,體會(huì)其內(nèi)在的邏輯關(guān)系.,復(fù)習(xí)回顧,1.指出下圖中的循環(huán)變量,循環(huán)體,循環(huán)終止條件,2.畫(huà)出循環(huán)結(jié)構(gòu)的流程圖的基本模式,循環(huán)結(jié)構(gòu)是算法中的基本結(jié)構(gòu),for語(yǔ)句是表達(dá)循環(huán)結(jié)構(gòu)最常見(jiàn)的語(yǔ)句之一,它適用于預(yù)先知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu).,探究新課,循環(huán)語(yǔ)句,for語(yǔ)句的一般格式,for:=todo,begin,end,菲波拉契數(shù)列是這樣的一列數(shù)0,1,1,2,3,5,8,13,21,34,55,后一列數(shù)等于前兩項(xiàng)的和.設(shè)計(jì)一個(gè)算法,輸出菲波拉契數(shù)列的前50項(xiàng),使用for語(yǔ)句描述該算法.,實(shí)例分析一,初始值,for語(yǔ)句執(zhí)行的程序:,確定循環(huán)變量, 對(duì)其賦初始 值,與終值比較,若小于或等于終值,則執(zhí)行循環(huán)體,然后循環(huán)變量的值加1,繼續(xù)比較,直到循環(huán)變量的值超過(guò)終值,則停止執(zhí)行循環(huán)體.,1.用for語(yǔ)句輸出500以內(nèi)能被4整除的正整數(shù).,解:for i:=1 to 125 do,begin,A:=4*i;,end.,輸出A;,練習(xí),分析:500以內(nèi)能被4整除的正整數(shù)有 500÷4=125個(gè),2.用循環(huán)語(yǔ)句寫(xiě)出計(jì)算,值的一個(gè)程序.,for i:=1 to 1000 do,begin,end.,輸出S;,S:= S + ;,解: S=0,3.閱讀下列用for語(yǔ)句寫(xiě)出的算法,說(shuō)明該算法的處理功能.,S:=0;,T:=1;,for i:=1 to 20 do,begin,S:=S+i,T:=T*i,輸出S,輸出T,這個(gè)算法實(shí)際上是求和 S=1+2+3+20 及求積 T=1×2×3××20 這兩件事情.,end.,在一些循環(huán)結(jié)構(gòu)中,預(yù)先不知道循環(huán)的次數(shù),要根據(jù)其它形式的終止條件停止循環(huán),在這種情況下一般用repeat語(yǔ)句,如何尋找滿足 1×2×3×4××n10000,條件的最小整數(shù)?,實(shí)例分析二,repeat語(yǔ)句的一般形式為:,repeat ,until ,解: s:=1;,repeat,until s10000;,i:=1;,i:=i+1;,s:=s*i;,輸出i-1,2. 用repeat語(yǔ)句描述判斷一個(gè)數(shù)P是否為素?cái)?shù)的算法.,解: i:=1;,repeat,i:=i+1;,until i整除p,repeat語(yǔ)句的執(zhí)行過(guò)程: 先執(zhí)行一次循環(huán)體,然后對(duì)until后面的條件進(jìn)行判斷,若條件不滿足,則返回執(zhí)行循環(huán)體,再進(jìn)行條件判斷,直到條件滿足時(shí)停止循環(huán).,1.求平方值小于1000的最大整數(shù).,解:j:=1; repeat s:=j*j; j:=j+1; until s 1000 輸出 j-2,練習(xí),2.求從1到N連續(xù)個(gè)自然數(shù)的積，使求得的積最大但又小于1010.,解:j:=2,p:=1; repeat p:=p*j; if p 1010; then j:=j+1; until p 1010; 輸出p/j-1.,課堂小結(jié),1.for語(yǔ)句一般形式;2.repat語(yǔ)句一般形式.,作業(yè): 1.課本P101練習(xí) 2; P110 B組1.2.,3.用repeat語(yǔ)句描述二分法求方程的近似解.(課本例5),解:,m:=0；,n:=0；,l:=0；,else if ai 60 then n:=n+1,else l:=l+1,if ai85 then m:=m+1;,end.,for i:=1 to 40 do;,begin,輸出 m，n，l,輸入ai,