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

《高中數(shù)學(xué) 第二章 算法初步 循環(huán)語句課件 北師大版必修3.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué) 第二章 算法初步 循環(huán)語句課件 北師大版必修3.ppt（22頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

循環(huán)語句,,教學(xué)目標(biāo):,,教學(xué)重點(diǎn):,讓學(xué)生通過模仿操作,掌握for語句和repeat語句.,通過實(shí)例,使學(xué)生理解循環(huán)語句的表示方法,結(jié)構(gòu)和用法,進(jìn)一步體會(huì)算法的基本思想.,教學(xué)難點(diǎn):,將程序框圖轉(zhuǎn)化為程序語言,編寫正確的程序語言,教學(xué)方法:講練結(jié)合法,教學(xué)過程：,突破重難點(diǎn)的方法:讓學(xué)生通過模仿,練習(xí),掌握for語句,repat語句書寫格式,體會(huì)其內(nèi)在的邏輯關(guān)系.,,復(fù)習(xí)回顧,1.指出下圖中的循環(huán)變量,循環(huán)體,循環(huán)終止條件,,2.畫出循環(huán)結(jié)構(gòu)的流程圖的基本模式,循環(huán)結(jié)構(gòu)是算法中的基本結(jié)構(gòu),for語句是表達(dá)循環(huán)結(jié)構(gòu)最常見的語句之一,它適用于預(yù)先知道循環(huán)次數(shù)的循環(huán)結(jié)構(gòu).,,探究新課,循環(huán)語句,for語句的一般格式,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語句描述該算法.,實(shí)例分析一,初始值,,,,for語句執(zhí)行的程序:,確定循環(huán)變量, 對(duì)其賦初始 值,與終值比較,若小于或等于終值,則執(zhí)行循環(huán)體,然后循環(huán)變量的值加1,繼續(xù)比較,直到循環(huán)變量的值超過終值,則停止執(zhí)行循環(huán)體.,1.用for語句輸出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)語句寫出計(jì)算,值的一個(gè)程序.,for i:=1 to 1000 do,begin,end.,輸出S;,S:= S + ;,解: S=0,3.閱讀下列用for語句寫出的算法,說明該算法的處理功能.,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語句,如何尋找滿足 1×2×3×4×…×n10000,條件的最小整數(shù)?,實(shí)例分析二,repeat語句的一般形式為:,repeat ,until ,解: s:=1;,repeat,until s10000;,i:=1;,i:=i+1;,s:=s*i;,輸出i-1,,2. 用repeat語句描述判斷一個(gè)數(shù)P是否為素?cái)?shù)的算法.,解: i:=1;,repeat,i:=i+1;,until i整除p,repeat語句的執(zhí)行過程: 先執(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語句一般形式;2.repat語句一般形式.,作業(yè): 1.課本P101練習(xí) 2; P110 B組1.2.,3.用repeat語句描述二分法求方程的近似解.(課本例5),,解:,m:=0；,n:=0；,l:=0；,else if ai ≥60 then n:=n+1,else l:=l+1,if ai≥85 then m:=m+1;,end.,for i:=1 to 40 do;,begin,輸出 m，n，l,,,輸入ai,