![新人教A版必修三1.1《算法與程序框圖》教案_第1頁(yè)](http://file4.renrendoc.com/view6/M02/21/3B/wKhkGWemqv6AXtW8AAFoRfjrx5w948.jpg)
![新人教A版必修三1.1《算法與程序框圖》教案_第2頁(yè)](http://file4.renrendoc.com/view6/M02/21/3B/wKhkGWemqv6AXtW8AAFoRfjrx5w9482.jpg)
![新人教A版必修三1.1《算法與程序框圖》教案_第3頁(yè)](http://file4.renrendoc.com/view6/M02/21/3B/wKhkGWemqv6AXtW8AAFoRfjrx5w9483.jpg)
![新人教A版必修三1.1《算法與程序框圖》教案_第4頁(yè)](http://file4.renrendoc.com/view6/M02/21/3B/wKhkGWemqv6AXtW8AAFoRfjrx5w9484.jpg)
![新人教A版必修三1.1《算法與程序框圖》教案_第5頁(yè)](http://file4.renrendoc.com/view6/M02/21/3B/wKhkGWemqv6AXtW8AAFoRfjrx5w9485.jpg)
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
學(xué)科:數(shù)學(xué)高一年級(jí)25,26班教師:蒲軍紅課題1.1算法與程序框圖教學(xué)目標(biāo)1、能夠用自然語(yǔ)言敘述算法;2、會(huì)用通用的圖形符號(hào)表示算法,掌握算法的三種基本邏輯結(jié)構(gòu);3、掌握畫(huà)程序框圖的基本規(guī)則,能正確畫(huà)出程序框圖.教學(xué)重點(diǎn)算法的含義,程序框圖的基本概念、基本圖形符號(hào)和三種基本邏輯結(jié)構(gòu).教學(xué)難點(diǎn)把自然語(yǔ)言轉(zhuǎn)化為算法語(yǔ)言,綜合運(yùn)用所學(xué)知識(shí)正確地畫(huà)出程序框圖.教學(xué)設(shè)想在具體的例子中讓學(xué)生體會(huì)算法的含義,理解程序框圖的作用。教學(xué)用具黑板教學(xué)方法講議結(jié)合課時(shí)安排4板書(shū)設(shè)計(jì)1.1算法與程序框圖1、算法的概念例題解析2、程序框圖課堂練習(xí)3、算法的基本邏輯結(jié)構(gòu)課時(shí)小結(jié)課后作業(yè)教學(xué)反思教學(xué)設(shè)計(jì)(首頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充1.1.1算法的概念(一)創(chuàng)設(shè)情景、導(dǎo)入課題腦筋急轉(zhuǎn)彎:把一頭大象放進(jìn)冰箱需要幾個(gè)步驟?1、把冰箱門打開(kāi)2、把大象裝進(jìn)去3、把冰箱門關(guān)上問(wèn)題提出:我們知道,計(jì)算機(jī)可以幫我們解決很多問(wèn)題,其實(shí)它是按照一定的指令來(lái)工作的,其中最基礎(chǔ)的數(shù)學(xué)理論就是算法,本節(jié)課我們就來(lái)學(xué)習(xí):算法的概念.(二)師生互動(dòng)、探究新知回顧:寫(xiě)出解二元一次方程組的算法.解:第一步,②×2+①,得5x=1;③第二步,解③,得;第三步,②-①×2得5y=3;④第四步,解④,得y=;第五步,得到方程組的解為思考1:你能寫(xiě)出求解一般的二元一次方程組的步驟嗎?上題的算法是由加減消元法求解的,這個(gè)算法也適合一般的二元一次方程組的解法.對(duì)于一般的二元一次方程組可以寫(xiě)出類似的求解步驟:審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充第一步,①×b2-②×b1,得;③第二步,解③,得.第三步,②×a1-①×a2,得;④第四步,解④,得;第五步,得到方程組的解為思考2:根據(jù)上述分析,用加減消元法解二元一次方程組,可以分為五個(gè)步驟進(jìn)行,這五個(gè)步驟就構(gòu)成了解二元一次方程組的一個(gè)“算法”.我們?cè)俑鶕?jù)這一算法編制計(jì)算機(jī)程序,就可以讓計(jì)算機(jī)來(lái)解二元一次方程組.那么解二元一次方程組的算法包括哪些內(nèi)容?思考3:一般地,算法是由按照一定規(guī)則解決某一類問(wèn)題的基本步驟組成的.你認(rèn)為:(1)這些步驟的個(gè)數(shù)是有限的還是無(wú)限的?(2)每個(gè)步驟是否有明確的計(jì)算任務(wù)?總結(jié):在數(shù)學(xué)中,按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟稱為算法.算法(algorithm)一詞出現(xiàn)于12世紀(jì),源于算術(shù)(algorism),即算術(shù)方法.指的是用阿拉伯?dāng)?shù)字進(jìn)行算術(shù)運(yùn)算的過(guò)程.在數(shù)學(xué)中,算法通常是指按照一定的規(guī)則解決某一類問(wèn)題的明確的和有限的步驟.現(xiàn)在,算法通??梢跃幊捎?jì)算機(jī)程序,讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題.后來(lái),人們把它推廣到一般,把進(jìn)行某一工作的方法和步驟稱為算法.廣義地說(shuō),算法就是做某一件事的步驟或程序.菜譜是做菜肴的算審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充法,洗衣機(jī)的使用說(shuō)明書(shū)是操作洗衣機(jī)的算法,歌譜是一首歌曲的算法.在數(shù)學(xué)中,主要研究計(jì)算機(jī)能實(shí)現(xiàn)的算法,即按照某種機(jī)械程序步驟一定可以得到結(jié)果的解決問(wèn)題的程序.比如解方程的算法、函數(shù)求值的算法、作圖的算法,等等.(三)例題剖析,鞏固提高例1:如果讓計(jì)算機(jī)判斷7是否為質(zhì)數(shù),如何設(shè)計(jì)算法步驟?算法:第一步,用2除7,得到余數(shù)1,所以2不能整除7.第二步,用3除7,得到余數(shù)1,所以3不能整除7.第三步,用4除7,得到余數(shù)3,所以4不能整除7.第四步,用5除7,得到余數(shù)2,所以5不能整除7.第五步,用6除7,得到余數(shù)1,所以6不能整除7.因此,7是質(zhì)數(shù).練習(xí)1:如果讓計(jì)算機(jī)判斷35是否為質(zhì)數(shù),如何設(shè)計(jì)算法步驟?練習(xí)2:整數(shù)89是否為質(zhì)數(shù)?如果讓計(jì)算機(jī)判斷89是否為質(zhì)數(shù),按照上述算法需要設(shè)計(jì)多少個(gè)步驟?思考4:用2~88逐一去除89求余數(shù),需要87個(gè)步驟,這些步驟基本是重復(fù)操作,我們可以按下面的思路改進(jìn)這個(gè)算法,減少算法的步驟.(1)用i表示2~88中的任意一個(gè)整數(shù),并從2開(kāi)始取數(shù);(2)用i除89,得到余數(shù)r.若r=0,則89不是質(zhì)數(shù);若r≠0,將i用i+1替代,再執(zhí)行同樣的操作;(3)這個(gè)操作一直進(jìn)行到i取88為止.你能按照這個(gè)思路,設(shè)計(jì)一個(gè)“判斷89是否為質(zhì)數(shù)”的算法步驟嗎?算法設(shè)計(jì):第一步,令i=2;第二步,用i除89,得到余數(shù)r;第三步,若r=0,則89不是質(zhì)數(shù),結(jié)束算法;若r≠0,將i用i+1審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充替代;第四步,判斷“i>88”是否成立?若是,則89是質(zhì)數(shù),結(jié)束算法;否則,返回第二步.探究:一般地,判斷一個(gè)大于2的整數(shù)是否為質(zhì)數(shù)的算法步驟如何設(shè)計(jì)?在中央電視臺(tái)幸運(yùn)52節(jié)目中,有一個(gè)猜商品價(jià)格的環(huán)節(jié),竟猜者如在規(guī)定的時(shí)間內(nèi)大體猜出某種商品的價(jià)格,就可獲得該件商品.現(xiàn)有一商品,價(jià)格在0~8000元之間,采取怎樣的策略才能在較短的時(shí)間內(nèi)說(shuō)出比較接近的答案呢?二分法:對(duì)于區(qū)間[a,b]上連續(xù)不斷,且f(a)f(b)<0的函數(shù)y=f(x),通過(guò)不斷地把函數(shù)f(x)的零點(diǎn)所在的區(qū)間一分為二,使區(qū)間的兩個(gè)端點(diǎn)逐步逼近零點(diǎn),而得到零點(diǎn)近似值的方法叫做二分法.例2:寫(xiě)出用“二分法”求方程的近似解的算法.算法分析:令f(x)=,則方程的解就是函數(shù)f(x)的零點(diǎn).第一步,令f(x)=,給定精確度d.第二步,確定區(qū)間[a,b],滿足f(a)·f(b)<0.第三步,取區(qū)間中點(diǎn).第四步,若f(a)·f(m)<0,則含零點(diǎn)的區(qū)間為[a,m],否則,含零點(diǎn)的區(qū)間為[m,b].將新得到的含零點(diǎn)的區(qū)間仍記為[a,b];第五步,判斷[a,b]的長(zhǎng)度是否小于d或f(m)是否等于0.若是,則m是方程的近似解;否則,返回第三步.對(duì)于方程,當(dāng)d=0.005,按照以上算法,可以得到下表.審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充ab|a-b|12111.50.51.251.50.251.3751.50.1251.3751.43750.06251.406251.43750.031251.406251.4218750.0156251.41406251.4218750.00781251.41406251.417968750.00390625(四)小結(jié)計(jì)算機(jī)解決任何問(wèn)題都要依賴算法,算法是建立在解法基礎(chǔ)上的操作過(guò)程,算法不一定要有運(yùn)算結(jié)果.設(shè)計(jì)一個(gè)解決某類問(wèn)題的算法的核心內(nèi)容是將解決問(wèn)題的過(guò)程分解為若干個(gè)明確的步驟,即算法,它沒(méi)有一個(gè)固定的模式,但有以下幾個(gè)基本要求:(1)符合運(yùn)算規(guī)則,計(jì)算機(jī)能操作;(2)每個(gè)步驟都有一個(gè)明確的計(jì)算任務(wù);(3)對(duì)重復(fù)操作步驟作返回處理;(4)步驟個(gè)數(shù)盡可能少;(5)每個(gè)步驟的語(yǔ)言描述要準(zhǔn)確、簡(jiǎn)明.(五)布置作業(yè)P5練習(xí):1,2.審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)第一課時(shí)(一)復(fù)習(xí)提問(wèn)、導(dǎo)入課題1.算法是什么?在數(shù)學(xué)中,按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟稱為算法.2.算法是由一系列明確和有限的步驟組成的,我們可以用自然語(yǔ)言表述一個(gè)算法,但往往過(guò)程復(fù)雜,缺乏簡(jiǎn)潔性,因此,我們有必要探究使算法表達(dá)得更加直觀、準(zhǔn)確的方法,這個(gè)想法可以通過(guò)程序框圖來(lái)實(shí)現(xiàn).(二)講授概念、學(xué)習(xí)新知程序框圖的概念:程序框圖又稱流程圖,是一種用程序框、流程線及文字說(shuō)明來(lái)表示算法的圖形.程序框圖是算法的一種表現(xiàn)形式,也就是說(shuō),算法可以用算法步驟表示,也可以用程序框圖表示.程序框圖的基本符號(hào):(1)起止框:起止框是任何流程圖都不可缺少的,它表明程序的開(kāi)始和結(jié)束,所以一個(gè)完整的流程圖的首末兩端必須是起止框.(2)輸入、輸出框:表示數(shù)據(jù)的輸入或結(jié)果的輸出,它可用在算法中的任何需要輸入、輸出的位置.(3)處理框:它是采用來(lái)賦值、執(zhí)行計(jì)算語(yǔ)句、傳送運(yùn)算結(jié)果的圖形符號(hào).(4)判斷框:判斷框一般有一個(gè)入口和兩個(gè)出口,有時(shí)也有多個(gè)出口,它是惟一的具有兩個(gè)或兩個(gè)以上出口的符號(hào),在只有兩個(gè)出口的情形中,通常都分成“是”與“否”(也可用“Y”與“N”)兩個(gè)分支.(三)師生互動(dòng)、探究新知回顧:“判斷整數(shù)n(n>2)是否為質(zhì)數(shù)”的算法步驟如何?審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充算法:第一步,給定一個(gè)大于2的整數(shù)n;第二步,令i=2;第三步,用i除n,得到余數(shù)r;第四步,判斷“r=0”是否成立.若是,則n不是質(zhì)數(shù),結(jié)束算法;否則,將i的值增加1,仍用i表示;第五步,判斷“i>(n-1)”是否成立,若是,則n是質(zhì)數(shù),結(jié)束算法;否則,返回第三步.我們將上述算法用下邊的圖形表示:輸出“輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”i的值增加1,仍用i表示開(kāi)始r=0?求n除以i的余數(shù)ri=2輸入ni>n-1或r=0?是是結(jié)束否否在這個(gè)程序框圖中,其中的多邊形就是程序框,帶方向箭頭的線就是流程線.在此有4種程序框,2種流程線,還記得它們的名稱和功能嗎?請(qǐng)?zhí)顚?xiě)下表:程序框圖的基本符號(hào)審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充圖形符號(hào)圖形符號(hào)名稱功能終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框流程線表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法輸入和輸出的信息賦值、計(jì)算判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”;不成立時(shí)標(biāo)明“否”或“N”連接程序框用程序框圖表示算法時(shí),算法的邏輯結(jié)構(gòu)展現(xiàn)得非常清楚.討論:在邏輯結(jié)構(gòu)上,“判斷整數(shù)n(n>2)是否為質(zhì)數(shù)”的程序框圖由幾部分組成?i=2輸入i=2輸入n循環(huán)結(jié)構(gòu)求n求n除以i的余數(shù)i>n-1或r=0?是否i的值增加1,仍用i表示審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充條件結(jié)構(gòu)輸出“n是質(zhì)數(shù)輸出“n是質(zhì)數(shù)”r=0?是否輸出“n不是質(zhì)數(shù)”思考:任何一個(gè)算法各步驟之間都有明確的順序性,在算法的程序框圖中,由若干個(gè)依次執(zhí)行的步驟組成的邏輯結(jié)構(gòu),稱為順序結(jié)構(gòu),用程序框圖可以表示為:步驟n步驟n步驟n+1問(wèn)題:在順序結(jié)構(gòu)中可能會(huì)用到哪幾種程序框和流程線?例3:若一個(gè)三角形的三條邊長(zhǎng)分別為a,b,c,令,則三角形的面積,這個(gè)公式被稱為海倫-秦九韶公式,請(qǐng)利用這個(gè)公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法,并畫(huà)出程序框圖表示.算法:第一步,輸入三角形三條邊的邊長(zhǎng)a,b,c.第二步,計(jì)算第三步,計(jì)算審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充第四步,輸出S.上述算法的程序框圖:開(kāi)始結(jié)束開(kāi)始結(jié)束輸出S輸入a,b,c(四)小結(jié)1、程序框圖又稱流程圖,是一種用程序框、流程線及文字說(shuō)明來(lái)表示算法的圖形.2、三種邏輯結(jié)構(gòu):順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).3、順序結(jié)構(gòu)的程序框圖的基本特征:(1)必須有兩個(gè)起止框,穿插輸入、輸出框和處理框,沒(méi)有判斷框.(2)各程序框從上到下用流程線依次連接.(3)處理框按計(jì)算機(jī)執(zhí)行順序沿流程線依次排列.(五)布置作業(yè):P20習(xí)題1.1B組:1.審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充第二課時(shí)(一)復(fù)習(xí)提問(wèn)、導(dǎo)入課題1.用程序框、流程線及文字說(shuō)明來(lái)表示算法的圖形稱為程序框圖,它使算法步驟顯得直觀、清晰、簡(jiǎn)明.2.程序框圖的基本符號(hào)圖形符號(hào)圖形符號(hào)名稱功能終端框(起止框)輸入、輸出框處理框(執(zhí)行框)判斷框流程線表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法輸入和輸出的信息賦值、計(jì)算判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”;不成立時(shí)標(biāo)明“否”或“N”連接程序框3.順序結(jié)構(gòu)是任何一個(gè)算法都離不開(kāi)的基本邏輯結(jié)構(gòu).在一些算法中,有些步驟只有在一定條件下才會(huì)被執(zhí)行,有些步驟在一定條件下會(huì)被重復(fù)執(zhí)行,這需要我們對(duì)算法的邏輯結(jié)構(gòu)作進(jìn)一步探究.(二)講授概念、學(xué)習(xí)新知在一個(gè)算法中,經(jīng)常會(huì)遇到一些條件的判斷,有些步驟只有在一定條件下才會(huì)被執(zhí)行,算法的流程因條件是否成立有不同的流向.在算法的程序框圖中,由若干個(gè)在一定條件下才會(huì)被執(zhí)行的步驟組成的邏輯結(jié)構(gòu),稱為條件結(jié)構(gòu),用程序框圖可以表示為下面兩種形式:思考:你如何理解這兩種程序框圖的共性和個(gè)性?例4:判斷以任意給定的3個(gè)正實(shí)數(shù)為三條邊邊長(zhǎng)的三角形是否存在,設(shè)計(jì)一個(gè)算法,并畫(huà)出這個(gè)算法的程序框圖.算法:審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充滿足條件?步驟滿足條件?步驟A步驟B是否滿足條件?步驟A是否第一步,輸入三個(gè)正實(shí)數(shù)a,b,c.第二步,判斷a+b>c,b+c>a,c+a>b是否同時(shí)成立.若是,則存在這樣的三角形;否則,不存在這樣的三角形.程序框圖:開(kāi)始輸入開(kāi)始輸入a,b,ca+b>c,b+c>a,c+a>b是否同時(shí)成立?是存在這樣的三角形結(jié)束否不存在這樣的三角形例5設(shè)計(jì)一個(gè)求解一元二次方程ax2+bx+c=0的算法,并畫(huà)出程序框圖表示.算法:第一步,輸入三個(gè)系數(shù)a,b,c.審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充第二步,計(jì)算△=b2-4ac.第三步,判斷△≥0是否成立.若是,則計(jì)算,;否則,輸出“方程沒(méi)有實(shí)數(shù)根”,結(jié)束算法.第四步,判斷△=0是否成立.若是,則輸出x1=x2=p,否則,計(jì)算x1=p+q,x2=p-q,并輸出x1,x2.程序框圖:輸出x1=x輸出x1=x2=p輸入a,b,c△=b2-△≥0?否x1=p+q輸出x1,x2結(jié)束否x2=p-q是輸出“方程沒(méi)有實(shí)數(shù)根”是△=0?開(kāi)始2.在一些算法中,經(jīng)常會(huì)出現(xiàn)從某處開(kāi)始,按照一定的條件反復(fù)執(zhí)行的某些步驟組成的邏輯結(jié)構(gòu),稱為循環(huán)結(jié)構(gòu),反復(fù)執(zhí)行的步驟稱為循環(huán)體.審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充①某些循環(huán)結(jié)構(gòu)用程序框圖可以表示為:循環(huán)體滿足條件?循環(huán)體滿足條件?是否在執(zhí)行了一次循環(huán)體后,對(duì)條件進(jìn)行判斷,如果條件不滿足,就繼續(xù)執(zhí)行循環(huán)體,直到條件滿足時(shí)終止循環(huán).這種循環(huán)結(jié)構(gòu)稱為直到型循環(huán)結(jié)構(gòu),你能指出直到型循環(huán)結(jié)構(gòu)的特征嗎?②還有一些循環(huán)結(jié)構(gòu)用程序框圖可以表示為:循環(huán)體滿足條件?循環(huán)體滿足條件?是否在每次執(zhí)行循環(huán)體前,對(duì)條件進(jìn)行判斷,如果條件滿足,就執(zhí)行循環(huán)體,否則終止循環(huán).這種循環(huán)結(jié)構(gòu)稱為當(dāng)型循環(huán)結(jié)構(gòu),你能指出當(dāng)型循環(huán)結(jié)構(gòu)的特征審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充嗎?總結(jié):循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu),用于確定何時(shí)終止執(zhí)行循環(huán)體.例6:設(shè)計(jì)一個(gè)計(jì)算1+2+3+…+100的值的算法,并畫(huà)出程序框圖.算法:第1步,0+1=1.第2步,1+2=3.第3步,3+3=6.第4步,6+4=10.……第100步,4950+100=5050.顯然,這個(gè)過(guò)程包含重復(fù)操作的步驟,可以用循環(huán)結(jié)構(gòu)表示.分析上述計(jì)算過(guò)程,可以發(fā)現(xiàn)每一步都可以表示為第(i﹣1)步的結(jié)果+i=第i步的結(jié)果.我們用一個(gè)累加變量S表示每一步的計(jì)算結(jié)果,即把S+i的結(jié)果仍記為S,從而把第i步表示為S=S+i,其中S的初始值為0,i依次取1,2,…,100.由于i同時(shí)記錄了循環(huán)體的次數(shù),所以也稱為計(jì)數(shù)變量.通過(guò)重復(fù)操作,上述問(wèn)題的算法設(shè)計(jì)如下:第一步,令i=1,S=0.第二步,S=S+i.第三步,i=i+1.第四步,判斷i>100是否成立.若是,則輸出S,結(jié)束算法;否則,返回第二步.直到型循環(huán)結(jié)構(gòu)框圖:審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充開(kāi)始i=1開(kāi)始i=1i>100?是輸出S結(jié)束S=0i=i+1S=S+i否當(dāng)型循環(huán)結(jié)構(gòu)框圖:審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充開(kāi)始i=1開(kāi)始i=1結(jié)束輸出S否是S=0S=S+ii≤100?i=i+1例7某工廠20XX年的年生產(chǎn)總值為200萬(wàn)元,技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長(zhǎng)5%.設(shè)計(jì)一個(gè)程序框圖,輸出預(yù)計(jì)年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份.算法:第一步,輸入20XX年的年生產(chǎn)總值.第二步,計(jì)算下一年的年生產(chǎn)總值.第三步,判斷所得的結(jié)果是否大于300.若是,則輸出該年的年份;否則,返回第二步.由于“第二步”是重復(fù)操作的步驟,所以可以用循環(huán)結(jié)構(gòu)來(lái)實(shí)現(xiàn).按照“確定循環(huán)體”“初始化變量”“設(shè)定循環(huán)控制條件”的順序來(lái)構(gòu)造循環(huán)結(jié)構(gòu).審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充循環(huán)結(jié)構(gòu):(1)確定循環(huán)體:設(shè)a為某年的年生產(chǎn)總值,t為年生產(chǎn)總值的年增長(zhǎng)量,n為年份,則循環(huán)體為:t=0.05a,a=a+t,n=n+1.(2)初始化變量:n=2005,a=200.(3)設(shè)定循環(huán)控制條件:當(dāng)“a>300”時(shí)終止循環(huán).所以可通過(guò)判斷“a>300”是否成立來(lái)控制循環(huán).開(kāi)始n=2005開(kāi)始n=2005a=200t=0.05a=a+tn=n+1a>300?結(jié)束輸出n是否思考:這是直到型循環(huán)結(jié)構(gòu)的程序框圖,請(qǐng)畫(huà)出包含當(dāng)型循環(huán)結(jié)構(gòu)的程序框圖.(三)小結(jié)審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的基本特征:(1)程序框圖中必須有兩個(gè)起止框,穿插輸入、輸出框和處理框,一定有判斷框.(2)循環(huán)結(jié)構(gòu)中包含條件結(jié)構(gòu),條件結(jié)構(gòu)中不含循環(huán)結(jié)構(gòu).(3)條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的程序框圖各有兩種形式,相互對(duì)立統(tǒng)一.(四)布置作業(yè)P20習(xí)題1.1A組:2,3.審閱人年月日教學(xué)設(shè)計(jì)(續(xù)頁(yè))康樂(lè)一中教導(dǎo)處制教學(xué)活動(dòng)設(shè)計(jì)拓展、延伸、補(bǔ)充第三課時(shí)(一)復(fù)習(xí)提問(wèn)、導(dǎo)入課題1.算法的基本邏輯結(jié)構(gòu)有哪幾種?用程序框圖分別如何表示?回顧例2:寫(xiě)出用“二分法”求方程的近似解的算法.算法分析:令f(x)=
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2031年中國(guó)茶制床墊行業(yè)投資前景及策略咨詢研究報(bào)告
- 2025至2031年中國(guó)石榴干紅葡萄酒行業(yè)投資前景及策略咨詢研究報(bào)告
- 2025年油壓壓彎床項(xiàng)目可行性研究報(bào)告
- 2025年有色金屬連桿項(xiàng)目可行性研究報(bào)告
- 2025年攪拌機(jī)攪拌臂項(xiàng)目可行性研究報(bào)告
- 2025年小體視棱鏡項(xiàng)目可行性研究報(bào)告
- 2025至2031年中國(guó)內(nèi)置式伺服放大器模塊行業(yè)投資前景及策略咨詢研究報(bào)告
- 2025年沖裁拉伸模具項(xiàng)目可行性研究報(bào)告
- 2025至2030年中國(guó)雞藥數(shù)據(jù)監(jiān)測(cè)研究報(bào)告
- 2025至2030年香油紅尖椒項(xiàng)目投資價(jià)值分析報(bào)告
- 駕照考試題庫(kù)及答案(完整版)
- 2025年1月日歷表(含農(nóng)歷-周數(shù)-方便記事備忘)
- 2025中國(guó)鐵塔公司社會(huì)招聘85人高頻重點(diǎn)提升(共500題)附帶答案詳解
- 專題06 現(xiàn)代文閱讀(解析版)2015-2024單招考試語(yǔ)文(四川真題)
- 《固體食品罐用冷軋電鍍錫鋼板及鋼帶》編制說(shuō)明
- 人教版數(shù)學(xué)三年級(jí)下冊(cè) 期末測(cè)試卷帶答案(能力提升)
- 《人工智能發(fā)展史》課件
- 2024年同等學(xué)力人員申請(qǐng)碩士學(xué)位英語(yǔ)試卷與參考答案
- 臨床用血管理培訓(xùn)
- 介入手術(shù)室護(hù)理風(fēng)險(xiǎn)
- 春季安全行車教育培訓(xùn)
評(píng)論
0/150
提交評(píng)論