




已閱讀5頁,還剩39頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
資料收集于網(wǎng)絡(luò) 如有侵權(quán)請聯(lián)系網(wǎng)站 刪除 謝謝 111算法的概念一、三維目標(biāo):1、 知識與技能:(1)了解算法的含義,體會算法的思想。(2)能夠用自然語言敘述算法。(3)掌握正確的算法應(yīng)滿足的要求。(4)會寫出解線性方程(組)的算法。(5)會寫出一個(gè)求有限整數(shù)序列中的最大值的算法。2、 過程與方法:通過求解二元一次方程組,體會解方程的一般性步驟,從而得到一個(gè)解二元一次方程組的步驟,這些步驟就是算法,不同的問題有不同的算法。由于思考問題的角度不同,同一個(gè)問題也可能有多個(gè)算法,能模仿求解二元一次方程組的步驟,寫出一個(gè)求有限整數(shù)序列中的最大值的算法。3、 情感態(tài)度與價(jià)值觀:通過本節(jié)的學(xué)習(xí),使我們對計(jì)算機(jī)的算法語言有一個(gè)基本的了解,明確算法的要求,認(rèn)識到計(jì)算機(jī)是人類征服自然的一各有力工具,進(jìn)一步提高探索、認(rèn)識世界的能力。二、重點(diǎn)與難點(diǎn):重點(diǎn):算法的含義、解二元一次方程組和判斷一個(gè)數(shù)為質(zhì)數(shù)的算法設(shè)計(jì)。難點(diǎn):把自然語言轉(zhuǎn)化為算法語言。三、學(xué)法與教學(xué)用具:學(xué)法:1、寫出的算法,必須能解決一類問題(如:判斷一個(gè)整數(shù)n(n1)是否為質(zhì)數(shù);求任意一個(gè)方程的近似解;),并且能夠重復(fù)使用。2、要使算法盡量簡單、步驟盡量少。3、要保證算法正確,且計(jì)算機(jī)能夠執(zhí)行,如:讓計(jì)算機(jī)計(jì)算12345是可以做到的,但讓計(jì)算機(jī)去執(zhí)行“倒一杯水”“替我理發(fā)”等則是做不到的。四、教學(xué)設(shè)想:1、 創(chuàng)設(shè)情境:算法作為一個(gè)名詞,在中學(xué)教科書中并沒有出現(xiàn)過,我們在基礎(chǔ)教育階段還沒有接觸算法概念。但是我們卻從小學(xué)就開始接觸算法,熟悉許多問題的算法。如,做四則運(yùn)算要先乘除后加減,從里往外脫括弧,豎式筆算等都是算法,至于乘法口訣、珠算口訣更是算法的具體體現(xiàn)。我們知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解線性方程組的算法,求兩個(gè)數(shù)的最大公因數(shù)的算法等。因此,算法其實(shí)是重要的數(shù)學(xué)對象。2、 探索研究 算法(algorithm)一詞源于算術(shù)(algorism),即算術(shù)方法,是指一個(gè)由已知推求未知的運(yùn)算過程。后來,人們把它推廣到一般,把進(jìn)行某一工作的方法和步驟稱為算法。廣義地說,算法就是做某一件事的步驟或程序。菜譜是做菜肴的算法,洗衣機(jī)的使用說明書是操作洗衣機(jī)的算法,歌譜是一首歌曲的算法。在數(shù)學(xué)中,主要研究計(jì)算機(jī)能實(shí)現(xiàn)的算法,即按照某種機(jī)械程序步驟一定可以得到結(jié)果的解決問題的程序。比如解方程的算法、函數(shù)求值的算法、作圖的算法,等等。3、 例題分析:例1 任意給定一個(gè)大于1的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對n是否為質(zhì)數(shù)做出判定。算法分析:根據(jù)質(zhì)數(shù)的定義,很容易設(shè)計(jì)出下面的步驟:第一步:判斷n是否等于2,若n=2,則n是質(zhì)數(shù);若n2,則執(zhí)行第二步。第二步:依次從2至(n-1)檢驗(yàn)是不是n的因數(shù),即整除n的數(shù),若有這樣的數(shù),則n不是質(zhì)數(shù);若沒有這樣的數(shù),則n是質(zhì)數(shù)。這是判斷一個(gè)大于1的整數(shù)n是否為質(zhì)數(shù)的最基本算法。例2 用二分法設(shè)計(jì)一個(gè)求議程x22=0的近似根的算法。算法分析:回顧二分法解方程的過程,并假設(shè)所求近似根與準(zhǔn)確解的差的絕對值不超過0.005,則不難設(shè)計(jì)出以下步驟:第一步:令f(x)=x22。因?yàn)閒(1)0,所以設(shè)x1=1,x2=2。第二步:令m=(x1+x2)/2,判斷f(m)是否為0,若則,則m為所長;若否,則繼續(xù)判斷f(x1)f(m)大于0還是小于0。第三步:若f(x1)f(m)0,則令x1=m;否則,令x2=m。第四步:判斷|x1x2|max, 則max=b.S3 如果Cmax, 則max=c.S4 max就是a,b,c中的最大值。例5 寫出求1+2+3+4+5+6的一個(gè)算法。分析:可以按逐一相加的程序進(jìn)行,也可以利用公式1+2+n=進(jìn)行,也可以根據(jù)加法運(yùn)算律簡化運(yùn)算過程。解:算法1:S1:計(jì)算1+2得到3;S2:將第一步中的運(yùn)算結(jié)果3與3相加得到6;S3:將第二步中的運(yùn)算結(jié)果6與4相加得到10;S4:將第三步中的運(yùn)算結(jié)果10與5相加得到15;S5:將第四步中的運(yùn)算結(jié)果15與6相加得到21。算法2:S1:取n=6;S2:計(jì)算;S3:輸出運(yùn)算結(jié)果。算法3:S1:將原式變形為(1+6)+(2+5)+(3+4)=37;S2:計(jì)算37;S3:輸出運(yùn)算結(jié)果。學(xué)生做一做 求1357911的值,寫出其算法。老師評一評 算法1;第一步,先求13,得到結(jié)果3;第二步,將第一步所得結(jié)果3再乘以5,得到結(jié)果15;第三步,再將15乘以7,得到結(jié)果105;第四步,再將105乘以9,得到945;第五步,再將945乘以11,得到10395,即是最后結(jié)果。算法2:用P表示被乘數(shù),i表示乘數(shù)。S1 使P=1。S2 使i=3S3 使P=PiS4 使i=i+2S5 若i11,則返回到S3繼續(xù)執(zhí)行;否則算法結(jié)束。4、課堂小結(jié)本節(jié)課主要講了算法的概念,算法就是解決問題的步驟,平時(shí)列論我們做什么事都離不開算法,算法的描述可以用自然語言,也可以用數(shù)學(xué)語言。5、鞏固提升 1、寫出解一元二次方程ax2+bx+c=0(a0)的一個(gè)算法。2、寫出求1至1000的正數(shù)中的3倍數(shù)的一個(gè)算法1、解:算法如下S1 計(jì)算=b2-4acS2 如果0,則方程無解;否則x1=S3 輸出計(jì)算結(jié)果x1,x2或無解信息。2、解:算法如下:S1 使i=1S2 i被3除,得余數(shù)rS3 如果r=0,則打印i,否則不打印S4 使i=i+1S5 若i1000,則返回到S2繼續(xù)執(zhí)行,否則算法結(jié)束。6、作業(yè):1、寫出解不等式x2-2x-30的一個(gè)算法。解:第一步:x2-2x-3=0的兩根是x1=3,x2=-1。第二步:由x2-2x-30可知不等式的解集為x | -1x0的不等式的解的步驟(為方便,我們設(shè)a0)如下:第一步:計(jì)算= ;第二步:若0,示出方程兩根(設(shè)x1x2),則不等式解集為x | xx1或xx2;第三步:若= 0,則不等式解集為x | xR且x;第四步:若c , a+cb, b+ca是 否 否同時(shí)成立? 是不存在這樣的三角形存在這樣的三角形 結(jié)束例5、設(shè)計(jì)一個(gè)求解一元二次方程ax2+bx+c=0(a0)的算法,并畫出程序框圖表示。 課本第11頁(略) 條件語句的嵌套例6、解關(guān)于分段函數(shù)寫出給定X的值求該函數(shù)的函數(shù)值的算法,并出程序框圖。5、鞏固訓(xùn)練1、設(shè)x為為一個(gè)正整數(shù),規(guī)定如下運(yùn)算:若x為奇數(shù),則求3x+2;若x為偶數(shù),則為5x,寫出算法,并畫出程序框圖。1解:算法如下。S1 輸入xS2 若x為奇數(shù),則輸出A=3x+2;否則輸出A=5x S3 算法結(jié)束。2、打印x的絕對值,設(shè)計(jì)程序框圖。 開始輸入x是 x0? 否打印x 打印-x結(jié)束6、課堂小結(jié)1、條件結(jié)構(gòu)是程序框圖的重要組成部分。其特點(diǎn)是先判斷后執(zhí)行。2、在利用條件結(jié)構(gòu)畫程序框圖時(shí)注意兩點(diǎn):一是需要判斷條件是什么,二是條件判斷后分別對應(yīng)著什么樣的結(jié)果。7、作業(yè)課本第20頁 A組 第1題 B組第1題 112 程序框圖(第三課時(shí))一、三維目標(biāo):1、知識與技能:掌握當(dāng)型和直到型兩種循環(huán)結(jié)構(gòu)的程序框圖的畫法;理解兩種循環(huán)結(jié)構(gòu)程序框圖的執(zhí)行功能,并能正確解題。2、過程與方法:通過模仿、操作、探索,經(jīng)歷通過設(shè)計(jì)程序框圖表達(dá)解決問題的過程;學(xué)會靈活、正確地畫程序框圖。3、情感態(tài)度與價(jià)值觀:通過本節(jié)的學(xué)習(xí),使我們對程序框圖有一個(gè)基本的了解;掌握算法語言的三種基本邏輯結(jié)構(gòu)中的循環(huán)結(jié)構(gòu),明確程序框圖的基本要求;認(rèn)識到學(xué)習(xí)程序框圖是我們學(xué)習(xí)計(jì)算機(jī)的一個(gè)基本步驟,也是我們學(xué)習(xí)計(jì)算機(jī)語言的必經(jīng)之路。二、重點(diǎn)與難點(diǎn):重點(diǎn)是程序框圖的基本邏輯結(jié)構(gòu)中的循環(huán)結(jié)構(gòu),難點(diǎn)是能綜合運(yùn)用循環(huán)結(jié)構(gòu)正確地畫出程序框圖。三、學(xué)法與教學(xué)用具:1、通過上節(jié)學(xué)習(xí)我們知道,無論如何復(fù)雜的問題,我們在設(shè)計(jì)它們的算法時(shí),只需用順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)這三種基本邏輯結(jié)構(gòu),因此我們必須掌握并正確地運(yùn)用這三種基本邏輯結(jié)構(gòu)。3、教學(xué)用具:多媒體四、教學(xué)設(shè)計(jì):1、循環(huán)結(jié)構(gòu)在一些算法中,經(jīng)常會出現(xiàn)從某處開始,按照一定條件,反復(fù)執(zhí)行某一處理步驟的情況,這就是循環(huán)結(jié)構(gòu),反復(fù)執(zhí)行的處理步驟為循環(huán)體,顯然,循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)。循環(huán)結(jié)構(gòu)又稱重復(fù)結(jié)構(gòu),循環(huán)結(jié)構(gòu)可細(xì)分為兩類:(1)一類是當(dāng)型循環(huán)結(jié)構(gòu),如圖1-1(1)所示,它的功能是當(dāng)給定的條件P1成立時(shí),執(zhí)行A框,A框執(zhí)行完畢后,再判斷條件P1是否成立,如果仍然成立,再執(zhí)行A框,如此反復(fù)執(zhí)行A框,直到某一次條件P1不成立為止,此時(shí)不再執(zhí)行A框,從b離開循環(huán)結(jié)構(gòu)。(2)另一類是直到型循環(huán)結(jié)構(gòu),如下圖所示,它的功能是先執(zhí)行,然后判斷給定的條件P2是否成立,如果P2仍然不成立,則繼續(xù)執(zhí)行A框,直到某一次給定的條件P2成立為止,此時(shí)不再執(zhí)行A框,從b點(diǎn)離開循環(huán)結(jié)構(gòu)。 A A P1? 成立 P2? 不成立 不成立 成立 b b當(dāng)型循環(huán)結(jié)構(gòu) 直到型循環(huán)結(jié)構(gòu)(1) (2)例4:設(shè)計(jì)一個(gè)計(jì)算1+2+100的值的算法,并畫出程序框圖。算法分析:只需要一個(gè)累加變量和一個(gè)計(jì)數(shù)變量,將累加變量的初始值為0,計(jì)數(shù)變量的值可以從1到100。程序框圖:開始i=1 Sum=0i=i+1Sum=sum+ii100? 否 是輸出sum結(jié)束3、課堂小結(jié):本節(jié)課主要講述了程序框圖的基本知識,包括常用的圖形符號、算法的基本邏輯結(jié)構(gòu),算法的基本邏輯結(jié)構(gòu)有三種,即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。其中順序結(jié)構(gòu)是最簡單的結(jié)構(gòu),也是最基本的結(jié)構(gòu),循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu),所以這三種基本邏輯結(jié)構(gòu)是相互支撐的,它們共同構(gòu)成了算法的基本結(jié)構(gòu),無論怎樣復(fù)雜的邏輯結(jié)構(gòu),都可以通過這三種結(jié)構(gòu)來表達(dá)4、鞏固提升:1 畫出求123430的值的程序框圖。2畫出求21+22+23+2100的值的程序框圖。程序框圖如下圖:開始i=1p=1p=pxii=i+1 i30? 否 是輸出p結(jié)束2、 解:序框圖如下圖:開始i=1p=0p=p+2ii=i+1 i100? 否 是輸出p結(jié)束6、作業(yè):課本P20習(xí)題1.1 A組2、3 1.2.1輸入、輸出語句和賦值語句一、三維目標(biāo):1、知識與技能(1)正確理解輸入語句、輸出語句、賦值語句的結(jié)構(gòu)。(2)會寫一些簡單的程序。(3)掌握賦值語句中的“=”的作用。2、過程與方法(1)讓學(xué)生充分地感知、體驗(yàn)應(yīng)用計(jì)算機(jī)解決數(shù)學(xué)問題的方法;并能初步操作、模仿。(2)通過對現(xiàn)實(shí)生活情境的探究,嘗試設(shè)計(jì)出解決問題的程序,理解邏輯推理的數(shù)學(xué)方法。3、情感態(tài)度與價(jià)值觀通過本節(jié)內(nèi)容的學(xué)習(xí),使我們認(rèn)識到計(jì)算機(jī)與人們生活密切相關(guān),增強(qiáng)計(jì)算機(jī)應(yīng)用意識,提高學(xué)生學(xué)習(xí)新知識的興趣。二、重點(diǎn)與難點(diǎn)重點(diǎn):正確理解輸入語句、輸出語句、賦值語句的作用。難點(diǎn):準(zhǔn)確寫出輸入語句、輸出語句、賦值語句。三、學(xué)法與教學(xué)用具計(jì)算機(jī)、圖形計(jì)算器四、教學(xué)設(shè)計(jì)【創(chuàng)設(shè)情境】在現(xiàn)代社會里,計(jì)算機(jī)已經(jīng)成為人們?nèi)粘I詈凸ぷ鞑豢扇鄙俚墓ぞ?,如:聽MP3,看電影,玩游戲,打字排版,畫卡通畫,處理數(shù)據(jù)等等,那么,計(jì)算機(jī)是怎樣工作的呢?計(jì)算機(jī)完成任何一項(xiàng)任務(wù)都需要算法,但是,我們用自然語言或程序框圖描述的算法,計(jì)算機(jī)是無法“看得懂,聽得見”的。因此還需要將算法用計(jì)算機(jī)能夠理解的程序設(shè)計(jì)語言(programming language)翻譯成計(jì)算機(jī)程序。程序設(shè)計(jì)語言有很多種。如BASIC,F(xiàn)oxbase,C語言,C+,J+,VB等。為了實(shí)現(xiàn)算法中的三種基本的邏輯結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu),各種程序設(shè)計(jì)語言中都包含下列基本的算法語句:輸入語句 輸出語句 賦值語句 條件語句 循環(huán)語句這就是這一節(jié)所要研究的主要內(nèi)容基本算法語句。今天,我們先一起來學(xué)習(xí)輸入、輸出語句和賦值語句。(板出課題)語句n+1語句n【探究新知】我們知道,順序結(jié)構(gòu)是任何一個(gè)算法都離不開的基本結(jié)構(gòu)。輸入、輸出語句和賦值語句基本上對應(yīng)于算法中的順序結(jié)構(gòu)。(如右圖)計(jì)算機(jī)從上而下按照語句排列的順序執(zhí)行這些語句。輸入語句和輸出語句分別用來實(shí)現(xiàn)算法的輸入信息,輸出結(jié)果的功能。如下面的例子:用描點(diǎn)法作函數(shù)的圖象時(shí),需要求出自變量與函數(shù)的一組對應(yīng)值。編寫程序,分別計(jì)算當(dāng)時(shí)的函數(shù)值。程序:(教師可在課前準(zhǔn)備好該程序,教學(xué)中直接調(diào)用運(yùn)行)INPUT “x=”;x y=x3+3*x2-24*x+30PRINT xPRINT yEND提問:在這個(gè)程序中,你們覺得哪些是輸入語句、輸出語句和賦值語句呢?(同學(xué)們互相交流、議論、猜想、概括出結(jié)論。提示:“input”和“print”的中文意思等)(一)輸入語句在該程序中的第1行中的INPUT語句就是輸入語句。這個(gè)語句的一般格式是:INPUT “提示內(nèi)容”;變量其中,“提示內(nèi)容”一般是提示用戶輸入什么樣的信息。如每次運(yùn)行上述程序時(shí),依次輸入-5,-4,-3,-2,-1,0,1,2,3,4,5,計(jì)算機(jī)每次都把新輸入的值賦給變量“x”,并按“x”新獲得的值執(zhí)行下面的語句。INPUT語句不但可以給單個(gè)變量賦值,還可以給多個(gè)變量賦值,其格式為:INPUT “提示內(nèi)容1,提示內(nèi)容2,提示內(nèi)容3,”;變量1,變量2,變量3,例如,輸入一個(gè)學(xué)生數(shù)學(xué),語文,英語三門課的成績,可以寫成:INPUT “數(shù)學(xué),語文,英語”;a,b,c注:“提示內(nèi)容”與變量之間必須用分號“;”隔開。各“提示內(nèi)容”之間以及各變量之間必須用逗號“,”隔開。但最后的變量的后面不需要。(二)輸出語句在該程序中,第3行和第4行中的PRINT語句是輸出語句。它的一般格式是:PRINT “提示內(nèi)容”;表達(dá)式同輸入語句一樣,表達(dá)式前也可以有“提示內(nèi)容”。例如下面的語句可以輸出斐波那契數(shù)列:PRINT “The Fibonacci Progression is:”;1 1 2 3 5 8 13 21 34 55 “”此時(shí)屏幕上顯示:The Fibonacci Progression is:1 1 2 3 5 8 13 21 34 55 輸出語句的用途:(1)輸出常量,變量的值和系統(tǒng)信息。(2)輸出數(shù)值計(jì)算的結(jié)果。思考:在1.1.2中程序框圖中的輸入框,輸出框的內(nèi)容怎樣用輸入語句、輸出語句來表達(dá)?(學(xué)生討論、交流想法,然后請學(xué)生作答)參考答案:輸入框:INPUT “請輸入需判斷的整數(shù)n=”;n輸出框:PRINT n;“是質(zhì)數(shù)?!?PRINT n;“不是質(zhì)數(shù)。”(三)賦值語句用來表明賦給某一個(gè)變量一個(gè)具體的確定值的語句。除了輸入語句,在該程序中第2行的賦值語句也可以給變量提供初值。它的一般格式是:變量=表達(dá)式賦值語句中的“=”叫做賦值號。賦值語句的作用:先計(jì)算出賦值號右邊表達(dá)式的值,然后把這個(gè)值賦給賦值號左邊的變量,使該變量的值等于表達(dá)式的值。注:賦值號左邊只能是變量名字,而不能是表達(dá)式。如:2=X是錯(cuò)誤的。賦值號左右不能對換。如“A=B”“B=A”的含義運(yùn)行結(jié)果是不同的。不能利用賦值語句進(jìn)行代數(shù)式的演算。(如化簡、因式分解、解方程等)賦值號“=”與數(shù)學(xué)中的等號意義不同。思考:在1.1.2中程序框圖中的輸入框,哪些語句可以用賦值語句表達(dá)?并寫出相應(yīng)的賦值語句。(學(xué)生思考討論、交流想法。)【例題精析】例1:編寫程序,計(jì)算一個(gè)學(xué)生數(shù)學(xué)、語文、英語三門課的平均成績。分析:先寫出算法,畫出程序框圖,再進(jìn)行編程。算法: 程序:INPUT “數(shù)學(xué)=”;aINPUT “語文=”;bINPUT “英語=”;c y=(a+b+c)/3PRINT “The average=”;yEND開始輸入a,b,c結(jié)束輸出y例2:給一個(gè)變量重復(fù)賦值。A=10A=A+10PRINT AEND程序:變式引申:在此程序的基礎(chǔ)上,設(shè)計(jì)一個(gè)程序,要求最后A的輸出值是30。(該變式的設(shè)計(jì)意圖是學(xué)生加深對重復(fù)賦值的理解)A=10A=A+15PRINT AA=A+5PRINT AEND程序: 例3:交換兩個(gè)變量A和B的值,并輸出交換前后的值。分析:引入一個(gè)中間變量X,將A的值賦予X,又將B的值賦予A,再將X的值賦予B,從而達(dá)到交換A,B的值。(比如交換裝滿水的兩個(gè)水桶里的水需要再找一個(gè)空桶)INPUT AINPUT BPRINT A,BX=AA=BB=XPRINT A,BEND程序: 補(bǔ)例:編寫一個(gè)程序,要求輸入一個(gè)圓的半徑,便能輸出該圓的周長和面積。( 取3.14)分析:設(shè)圓的半徑為R,則圓的周長為,面積為,可以利用順序結(jié)構(gòu)中的INPUT語句,PRINT語句和賦值語句設(shè)計(jì)程序。程序: INPUT “半徑為R=”;RC=2*3.14*RS=3.14*R2PRINT “該圓的周長為:”;CPRINT “該圓的面積為:”;S END【課堂精練】P15 練習(xí) 1. 2. 3參考答案:1.程序: INPUT “請輸入華氏溫度:”;xy=(x-32)*5/9 PRINT “華氏溫度:”;x PRINT “攝氏溫度:”;yEND提問:如果要求輸入一個(gè)攝氏溫度,輸出其相應(yīng)的華氏溫度,又該如何設(shè)計(jì)程序?(學(xué)生課后思考,討論完成)2. 程序: INPUT “請輸入a(a0)=”;a INPUT “請輸入b(b0)=”;bX=a+bY=a-bZ=a*bQ=a/bPRINT a,bPRINT X,Y,Z,QEND3. 程序: p=(2+3+4)/2t=p*(p-2)*(p-3)*(p-4)s=SQR(t)PRINT “該三角形的面積為:”;sEND注:SQR()是函數(shù)名,用來求某個(gè)數(shù)的平方根?!菊n堂小結(jié)】本節(jié)課介紹了輸入語句、輸出語句和賦值語句的結(jié)構(gòu)特點(diǎn)及聯(lián)系。掌握并應(yīng)用輸入語句,輸出語句,賦值語句編寫一些簡單的程序解決數(shù)學(xué)問題,特別是掌握賦值語句中“=”的作用及應(yīng)用。編程一般的步驟:先寫出算法,再進(jìn)行編程。我們要養(yǎng)成良好的習(xí)慣,也有助于數(shù)學(xué)邏輯思維的形成?!驹u價(jià)設(shè)計(jì)】1P24 習(xí)題 1、2 、3 、4 1.2.2條件語句(第二課時(shí)) 一、三維目標(biāo):1、知識與技能(1)正確理解條件語句的概念,并掌握其結(jié)構(gòu)的區(qū)別與聯(lián)系。(2)會應(yīng)用條件語句編寫程序。2、過程與方法經(jīng)歷對現(xiàn)實(shí)生活情境的探究,認(rèn)識到應(yīng)用計(jì)算機(jī)解決數(shù)學(xué)問題方便簡捷,促進(jìn)發(fā)展學(xué)生邏輯思維能力3、情感態(tài)度與價(jià)值觀了解條件語句在程序中起判斷轉(zhuǎn)折作用,在解決實(shí)際問題中起決定作用。通過本小節(jié)內(nèi)容的學(xué)習(xí),有益于我們養(yǎng)成嚴(yán)謹(jǐn)?shù)臄?shù)學(xué)思維以及正確處理問題的能力。二、重點(diǎn)與難點(diǎn)重點(diǎn):條件語句的步驟、結(jié)構(gòu)及功能。難點(diǎn):會編寫程序中的條件語句。三、學(xué)法與教學(xué)用具計(jì)算機(jī)、圖形計(jì)算器四、教學(xué)設(shè)計(jì)【創(chuàng)設(shè)情境】試求自然數(shù)1+2+3+99+100的和。顯然大家都能準(zhǔn)確地口算出它的答案:5050。而能不能將這項(xiàng)計(jì)算工作交給計(jì)算機(jī)來完成呢?而要編程,以我們前面所學(xué)的輸入、輸出語句和賦值語句還不能滿足“我們?nèi)找嬖鲩L的物質(zhì)需要”,因此,還需要進(jìn)一步學(xué)習(xí)基本算法語句中的另外兩種:條件語句和循環(huán)語句(板出課題)【探究新知】(一)條件語句算法中的條件結(jié)構(gòu)是由條件語句來表達(dá)的,是處理?xiàng)l件分支邏輯結(jié)構(gòu)的算法語句。它的一般格式是:(IF-THEN-ELSE格式)滿足條件?語句1語句2是否IF 條件 THEN語句1ELSE語句2END IF當(dāng)計(jì)算機(jī)執(zhí)行上述語句時(shí),首先對IF后的條件進(jìn)行判斷,如果條件符合,就執(zhí)行THEN后的語句1,否則執(zhí)行ELSE后的語句2。其對應(yīng)的程序框圖為:(如上右圖)在某些情況下,也可以只使用IF-THEN語句:(即IF-THEN格式)滿足條件?語句是否IF 條件 THEN語句END IF計(jì)算機(jī)執(zhí)行這種形式的條件語句時(shí),也是首先對IF后的條件進(jìn)行判斷,如果條件符合,就執(zhí)行THEN后的語句,如果條件不符合,則直接結(jié)束該條件語句,轉(zhuǎn)而執(zhí)行其他語句。其對應(yīng)的程序框圖為:(如上右圖)條件語句的作用:在程序執(zhí)行過程中,根據(jù)判斷是否滿足約定的條件而決定是否需要轉(zhuǎn)換到何處去。需要計(jì)算機(jī)按條件進(jìn)行分析、比較、判斷,并按判斷后的不同情況進(jìn)行不同的處理。(二)例題精析例5編寫一個(gè)程序,求x的絕對值,可以設(shè)計(jì)如下框圖。 開始輸入x是 x0? 否輸出x 輸出-x結(jié)束例6:編寫程序,輸入一元二次方程的系數(shù),輸出它的實(shí)數(shù)根。分析:先把解決問題的思路用程序框圖表示出來,然后再根據(jù)程序框圖給出的算法步驟,逐步把算法用對應(yīng)的程序語句表達(dá)出來。INPUT “Please input a,b,c =”;a,b,c d=b*b-4*a*c p=-b/(2*a) q=SQR(ABS(d)/(2*a)IF d=0 THEN x1=p+qx2=p-qIF x1=x2 THEN PRINT “One real root:”;x1ELSEPRINT “Two real roots:x1”;x1,“and x2”;x2END IFELSEPRINT “No real root!”END IFEND算法分析:我們知道,若判別式,原方程有兩個(gè)不相等的實(shí)數(shù)根、;若,原方程有兩個(gè)相等的實(shí)數(shù)根; 若,原方程沒有實(shí)數(shù)根。也就是說,在求解方程之前,需要首先判斷判別式的符號。因此,這個(gè)過程可以用算法中的條件結(jié)構(gòu)來實(shí)現(xiàn)。又因?yàn)榉匠痰膬蓚€(gè)根有相同的部分,為了避免重復(fù)計(jì)算,可以在計(jì)算和之前,先計(jì)算,。程序框圖:(參照課本第27頁)程序:(如右圖所示)注:SQR()和ABS()是兩個(gè)函數(shù),分別用來求某個(gè)數(shù)的平方根和絕對值。即 ,例2:編寫程序,使得任意輸入的3個(gè)整數(shù)按從大到小的順序輸出。INPUT “a,b,c =”;a,b,cIF ba THENt=aa=bb=tEND IFIF ca THENt=aa=cc=tEND IFIF cb THENt=bb=cc=tEND IF PRINT a,b,cEND算法分析:用a,b,c表示輸入的3個(gè)整數(shù);為了節(jié)約變量,把它們重新排列后,仍用a,b,c表示,并使abc.具體操作步驟如下。第一步:輸入3個(gè)整數(shù)a,b,c.第二步:將a與b比較,并把小者賦給b,大者賦給a.第三步:將a與c比較. 并把小者賦給c,大者賦給a,此時(shí)a已是三者中最大的。第四步:將b與c比較,并把小者賦給c,大者賦給b,此時(shí)a,b,c已按從大到小的順序排列好。第五步:按順序輸出a,b,c.程序框圖:(參照課本第28頁)程序:(如右框圖所示) 補(bǔ)例:鐵路部門托運(yùn)行李的收費(fèi)方法如下:y是收費(fèi)額(單位:元),x是行李重量(單位:kg),當(dāng)0x20時(shí),按0.35元/kg收費(fèi),當(dāng)x20kg時(shí),20kg的部分按0.35元/kg,超出20kg的部分,則按0.65元/kg收費(fèi),請根據(jù)上述收費(fèi)方法編寫程序。分析:首先由題意得:該函數(shù)是個(gè)分段函數(shù)。需要對行李重量作出判斷,因此,這個(gè)過程可以用算法中的條件結(jié)構(gòu)來實(shí)現(xiàn)。程序: INPUT “請輸入旅客行李的重量(kg)x=”;xIF x0 AND xc AND a+cb AND b+ca THEN PRINT “以下列三個(gè)數(shù):”;a,b,c,“可以構(gòu)成三角形?!盓LSEPRINT “以下列三個(gè)數(shù):”;a,b,c,“不可以構(gòu)成三角形!”END IF5、 課堂小結(jié) 本節(jié)課主要學(xué)習(xí)了條件語句的結(jié)構(gòu)、特點(diǎn)、作用以及用法,并懂得利用解決一些簡單問題。條件語句使程序執(zhí)行產(chǎn)生的分支,根據(jù)不同的條件執(zhí)行不同的路線,使復(fù)雜問題簡單化。條件語句一般用在需要對條件進(jìn)行判斷的算法設(shè)計(jì)中,如判斷一個(gè)數(shù)的正負(fù),確定兩個(gè)數(shù)的大小等問題,還有求分段函數(shù)的函數(shù)值等,往往要用條件語句,有時(shí)甚至要用到條件語句的嵌套。六、布置作業(yè)課本33頁A組第2題 B組第1題 第3題 1.2.3循環(huán)語(第三課時(shí))一、三維目標(biāo):1、知識與技能(1)正確理解循環(huán)語句的概念,并掌握其結(jié)構(gòu)的區(qū)別與聯(lián)系。(2)會應(yīng)用條件語句和循環(huán)語句編寫程序。2、過程與方法經(jīng)歷對現(xiàn)實(shí)生活情境的探究,認(rèn)識到應(yīng)用計(jì)算機(jī)解決數(shù)學(xué)問題方便簡捷,促進(jìn)發(fā)展學(xué)生邏輯思維能力3、情感態(tài)度與價(jià)值觀深刻體會到循環(huán)語句在解決大量重復(fù)問題中起重要作用。減少大量繁瑣的計(jì)算。通過本小節(jié)內(nèi)容的學(xué)習(xí),有益于我們養(yǎng)成嚴(yán)謹(jǐn)?shù)臄?shù)學(xué)思維以及正確處理問題的能力。二、重點(diǎn)與難點(diǎn)重點(diǎn):循環(huán)語句的步驟、結(jié)構(gòu)及功能。難點(diǎn):會編寫程序中的條件語句和循環(huán)語句。三、學(xué)法與教學(xué)用具計(jì)算機(jī)、圖形計(jì)算器四、教學(xué)設(shè)計(jì)【創(chuàng)設(shè)情境】試求自然數(shù)1+2+3+99+100的和。顯然大家都能準(zhǔn)確地口算出它的答案:5050。而能不能將這項(xiàng)計(jì)算工作交給計(jì)算機(jī)來完成呢?而要編程,以我們前面所學(xué)的輸入、輸出語句和賦值語句還不能滿足“我們?nèi)找嬖鲩L的物質(zhì)需要”,因此,還需要進(jìn)一步學(xué)習(xí)基本算法語句中的另外兩種:條件語句和循環(huán)語句(板出課題)【探究新知】二)循環(huán)語句滿足條件?循環(huán)體是否算法中的循環(huán)結(jié)構(gòu)是由循環(huán)語句來實(shí)現(xiàn)的。對應(yīng)于程序框圖中的兩種循環(huán)結(jié)構(gòu),一般程序設(shè)計(jì)語言中也有當(dāng)型(WHILE型)和直到型(UNTIL型)兩種語句結(jié)構(gòu)。即WHILE語句和UNTIL語句。(1)WHILE語句的一般格式是:WHILE 條件循環(huán)體WEND其中循環(huán)體是由計(jì)算機(jī)反復(fù)執(zhí)行的一組語句構(gòu)成的。WHLIE后面的“條件”是用于控制計(jì)算機(jī)執(zhí)行循環(huán)體或跳出循環(huán)體的。當(dāng)計(jì)算機(jī)遇到WHILE語句時(shí),先判斷條件的真假,如果條件符合,就執(zhí)行WHILE與WEND之間的循環(huán)體;然后再檢查上述條件,如果條件仍符合,再次執(zhí)行循環(huán)體,這個(gè)過程反復(fù)進(jìn)行,直到某一次條件不符合為止。這時(shí),計(jì)算機(jī)將不執(zhí)行循環(huán)體,直接跳到WEND語句后,接著執(zhí)行WEND之后的語句。因此,當(dāng)型循環(huán)有時(shí)也稱為“前測試型”循環(huán)。其對應(yīng)的程序結(jié)構(gòu)框圖為:(如上右圖)滿足條件?循環(huán)體是否(2)UNTIL語句的一般格式是:DO循環(huán)體LOOP UNTIL 條件其對應(yīng)的程序結(jié)構(gòu)框圖為:(如上右圖)思考:直到型循環(huán)又稱為“后測試型”循環(huán),參照其直到型循環(huán)結(jié)構(gòu)對應(yīng)的程序框圖,說說計(jì)算機(jī)是按怎樣的順序執(zhí)行UNTIL語句的?(讓學(xué)生模仿執(zhí)行WHILE語句的表述) 從UNTIL型循環(huán)結(jié)構(gòu)分析,計(jì)算機(jī)執(zhí)行該語句時(shí),先執(zhí)行一次循環(huán)體,然后進(jìn)行條件的判斷,如果條件不滿足,繼續(xù)返回執(zhí)行循環(huán)體,然后再進(jìn)行條件的判斷,這個(gè)過程反復(fù)進(jìn)行,直到某一次條件滿足時(shí),不再執(zhí)行循環(huán)體,跳到LOOP UNTIL語句后執(zhí)行其他語句,是先執(zhí)行循環(huán)體后進(jìn)行條件判斷的循環(huán)語句。提問:通過對照,大家覺得WHILE型語句與UNTIL型語句之間有什么區(qū)別呢?(讓學(xué)生表達(dá)自己的感受)區(qū)別:在WHILE語句中,是當(dāng)條件滿足時(shí)執(zhí)行循環(huán)體,而在UNTIL語句中,是當(dāng)條件不滿足時(shí)執(zhí)行循環(huán)體。【例題精析】例3:編寫程序,計(jì)算自然數(shù)1+2+3+99+100的和。分析:這是一個(gè)累加問題。我們可以用WHILE型語句,也可以用UNTIL型語句。由此看來,解決問題的方法不是惟一的,當(dāng)然程序的設(shè)計(jì)也是有多種的,只是程序簡單與復(fù)雜的問題。程序:i=1sum=0WHLIE i100PRINT sumEND WHILE型: UNTIL型: 例4:根據(jù)1.1.2中的圖1.1-2,將程序框圖轉(zhuǎn)化為程序語句。分析:仔細(xì)觀察,該程序框圖中既有條件結(jié)構(gòu),又有循環(huán)結(jié)構(gòu)。INPUT “n=”;nflag=1IF n2 THENd=2WHILE d=n-1 AND flag=1IF n MOD d=0 THENflag=0ELSEd=d+1END IFWENDELSEIF flag=1 THENPRINT n;“是質(zhì)數(shù)。”ELSEPRINT n;“不是質(zhì)數(shù)?!盓ND IF END IFEND程序:五、鞏固提升P32練習(xí)題 第1題 第2題六、課堂小結(jié)本節(jié)課主要學(xué)習(xí)了循環(huán)語句的結(jié)構(gòu)、特點(diǎn)、作用以及用法,并懂得利用解決一些簡單問題。有些復(fù)雜問題可用兩層甚至多層循環(huán)解決。注意內(nèi)外層的銜接,可以從循環(huán)體內(nèi)轉(zhuǎn)到循環(huán)體外,但不允許從循環(huán)體外轉(zhuǎn)入循環(huán)體內(nèi)。循環(huán)語句主要用
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 學(xué)校資助辦管理制度
- 學(xué)生借閱卡管理制度
- 安全及安全管理制度
- 安息堂物業(yè)管理制度
- 完善公物倉管理制度
- 定額員日常管理制度
- 實(shí)訓(xùn)室規(guī)范管理制度
- 客戶退貨處管理制度
- 客運(yùn)部安全管理制度
- 家族接待部管理制度
- 透析患者貧血的護(hù)理
- 【MOOC】電子線路設(shè)計(jì)、測試與實(shí)驗(yàn)(二)-華中科技大學(xué) 中國大學(xué)慕課MOOC答案
- 《LNG基本知識培訓(xùn)》課件
- 2024年寧夏中考?xì)v史真題卷及答案解析
- 國家太空安全
- 2024年井下支護(hù)工技能鑒定考試題庫-下(判斷題)
- 2024風(fēng)電場工程項(xiàng)目建設(shè)工期定額
- 網(wǎng)絡(luò)安全技能競賽(CTF)考試題及答案
- 廣西版三年級美術(shù)下冊全冊教案
- 浙江省杭州市上城區(qū)2023-2024學(xué)年八年級下學(xué)期期末考試英語試題+
- 多酸化學(xué)智慧樹知到期末考試答案章節(jié)答案2024年東北師范大學(xué)
評論
0/150
提交評論