人教版高中數(shù)學必修三課堂使用-程序框圖與算法的基本邏輯結(jié)構(gòu)課件_第1頁
人教版高中數(shù)學必修三課堂使用-程序框圖與算法的基本邏輯結(jié)構(gòu)課件_第2頁
人教版高中數(shù)學必修三課堂使用-程序框圖與算法的基本邏輯結(jié)構(gòu)課件_第3頁
人教版高中數(shù)學必修三課堂使用-程序框圖與算法的基本邏輯結(jié)構(gòu)課件_第4頁
人教版高中數(shù)學必修三課堂使用-程序框圖與算法的基本邏輯結(jié)構(gòu)課件_第5頁
已閱讀5頁,還剩77頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領

文檔簡介

1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)1.1.2程序框圖與第一課時第一課時認真自學課本P6-9,完成下列問題.:(1)什么是程序框圖?(2)說出終端框(起止框)的圖形符號與功能.(3)說出輸入、輸出框的圖形符號與功能.(4)說出處理框(執(zhí)行框)的圖形符號與功能.(5)說出判斷框的圖形符號與功能.(6)說出流程線的圖形符號與功能.(7)說出連接點的圖形符號與功能.(8)總結(jié)幾個基本的程序框、流程線和它們表示的功能.(9)什么是順序結(jié)構(gòu)?認真自學課本P6-9,完成下列問題.:(1)什么是程序框圖二、知識探究1.程序框圖

算法的表現(xiàn)形態(tài)不僅有自然語言,還有程序框圖與程序.用自然語言描述算法的優(yōu)點是通俗易懂,當算法中的操作步驟都是順序執(zhí)行時比較容易理解.缺點是如果算法中包含判斷和循環(huán),并且操作步驟較多時,就不那么直觀清晰了.函數(shù)圖象算法程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來表示算法的圖形.程序框圖二、知識探究1.程序框圖算法的表現(xiàn)形態(tài)不僅有自程序框名稱功能

終端框(起止框)表示一個算法的起始和結(jié)束輸入、輸出框表示一個算法輸入和輸出的信息

處理框(執(zhí)行框)賦值、計算判斷框判斷某一條件是否成立,成立時在出口處標明“是”或“Y”;不成立時標明“否”或“N”.連接點連接程序框圖的兩部分流程線連接程序框程序框名稱功能終端框表示一個算法的起始和結(jié)束輸入、輸出框(1)起止框:框內(nèi)填寫開始、結(jié)束,任何程序框圖中,起止框是必不可少的;(2)輸入、輸出框:框內(nèi)填寫輸入、輸出的字母、符號等;(3)處理框(執(zhí)行框):算法中需要的算式、公式、對變量進行賦值等要用執(zhí)行框表示.(4)判斷框:當算法要求在不同的情況下執(zhí)行不同的運算時,需要判斷框.框內(nèi)填寫判斷條件.四種基本框圖的用法(1)起止框:框內(nèi)填寫開始、結(jié)束,任何程序框圖中,起止框是必

三種邏輯結(jié)構(gòu)可以用如下程序框圖表示:順序結(jié)構(gòu)

條件結(jié)構(gòu)

循環(huán)結(jié)構(gòu)

循環(huán)結(jié)構(gòu)三種邏輯結(jié)構(gòu)可以用如下程序框圖表示:順序結(jié)構(gòu)條件結(jié)構(gòu)循例1.“判斷整數(shù)n(n>2)是否為質(zhì)數(shù)”的算法第一步:給定大于2的整數(shù)n.第二步:令i=2第三步:用i除n,得余數(shù)r.判斷余數(shù)r是否為0,若是,則n不是質(zhì)數(shù),結(jié)束算法;否則,將i的值增加1,仍用i表示這個數(shù).第四步:判斷i是否大于n-1,若是,若是,則n是質(zhì)數(shù);否則,返回第三步.自然語言合作探究例1.“判斷整數(shù)n(n>2)是否為質(zhì)數(shù)”的算法第一步:給定大(1)給定大于2的整數(shù)n.(2)令i=2(3)用i除n,得余數(shù)r.判斷余數(shù)r是否為0,若是,則n不是質(zhì)數(shù),結(jié)束算法;否則,將i的值增加1,仍用i表示這個數(shù).(4)判斷i是否大于n-1,若是,則n是質(zhì)數(shù);否則,返回第三步.開始輸入ni=2求n除以i的余數(shù)ri=i+1i>n-1或r=0?①否①r=0?是是n不是質(zhì)數(shù)結(jié)束n是質(zhì)數(shù)否程序框圖(1)給定大于2的整數(shù)n.(2)令i=2(3)用i除n,得余2.算法的基本邏輯結(jié)構(gòu)開始輸入ni=2求n除以i的余數(shù)ri=i+1i>n-1或r=0?①否①r=0?是是n不是質(zhì)數(shù)結(jié)束n是質(zhì)數(shù)否順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)

盡管算法千差萬別,但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的,這三種邏輯結(jié)構(gòu)就是順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).2.算法的基本邏輯結(jié)構(gòu)開始輸入ni=2求n除以i的余數(shù)ri=(1)順序結(jié)構(gòu)

由若干個依次執(zhí)行的處理步驟組成的結(jié)構(gòu).它是任何一個算法都離不開的結(jié)構(gòu).步驟n步驟n+1畫順序結(jié)構(gòu)程序框圖時注意事項(1)在程序框圖中,開始框和結(jié)束框不可少;(2)在算法過程中,第一步輸入語句是必不可少的;(3)順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來,按順序執(zhí)行算法步驟.(1)順序結(jié)構(gòu)由若干個依次執(zhí)行的處理步驟組成的算法第二步:計算第三步:計算第四步:輸出三角形的面積S框圖開始輸出S結(jié)束第一步:輸入的值輸入例2.已知一個三角形的三邊邊長分別為

利用海倫-秦九韶公式,(,),設計一個算法,求出它的面積,并畫出算法的程序框圖.算法第二步:計算第三步:計算(2)條件結(jié)構(gòu)

在一個算法中,經(jīng)常會遇到一些條件的判斷,算法的流程根據(jù)條件是否成立有不同的流向.符合條件就執(zhí)行A,否則執(zhí)行B符合條件就執(zhí)行A,否則執(zhí)行條件結(jié)構(gòu)后的步驟滿足條件?步驟A步驟B是否步驟A滿足條件?是否(2)條件結(jié)構(gòu)在一個算法中,經(jīng)常會遇到一些條件例3.任意給定3個正實數(shù),設計一個算法,判斷以這3個正實數(shù)為三條邊邊長的三角形是否存在,并畫出這個算法的程序框圖.算法程序框圖開始輸入是否同時成立?存在這樣的三角形結(jié)束不存在這樣的三角形第一步:輸入

的值第二步:判斷,,是否同時成立.若是,則存在這樣的三角形;否則,不存在這樣的三角形.否是例3.任意給定3個正實數(shù),設計一個算法,判斷以這3個正實數(shù)為本題的編制程序讓計算機執(zhí)行時比較困難.開始輸入結(jié)束是存在這樣的三角形是是不存在這樣的三角形否否否本題的編制程序讓計算機執(zhí)行時比較困難.開始輸入結(jié)束是存在這樣例4.設計一個求解一元二次方程的算法,并畫出程序框圖表示.有兩個不相等的實數(shù)根有兩個相等的實數(shù)根沒有實數(shù)根算法第一步:輸入三個系數(shù)第二步:計算第四步:判斷是否成立.若是,則輸出否則,計算并輸出第三步:判斷是否成立.若是,則計算否則,輸出“方程沒有實數(shù)根”,結(jié)束算法.例4.設計一個求解一元二次方程程序框圖開始輸入輸出結(jié)束是輸出是方程沒有實數(shù)根否否程序框圖開始輸入輸出結(jié)束是輸出是方程沒有實數(shù)根否否開始輸入輸出結(jié)束輸出“方程無實數(shù)根”輸出是是否否開始輸入輸出結(jié)束輸出“方程無實數(shù)根”輸出是是否否題型一用順序結(jié)構(gòu)表示算法(導學P4)【例1】

已知梯形的上底、下底和高分別為5、8、9,寫出求梯形的面積的算法,畫出流程圖.[思路探索]

根據(jù)梯形的面積公式,按順序設計一個算法即可.題型一用順序結(jié)構(gòu)表示算法(導學P4)人教版高中數(shù)學必修三課堂使用---程序框圖與算法的基本邏輯結(jié)構(gòu)課件例設計算法,求ax+b=0的解,并畫出流程圖.第一步,判斷a≠0是否成立.若成立,輸出結(jié)果“解為”.第二步,判斷a=0,b=0是否同時成立.若成立,輸出結(jié)果“解集為R”.第三步,判斷a=0,b≠0是否同時成立.若成立,輸出結(jié)果“方程無解”,結(jié)束算法.題型二用條件結(jié)構(gòu)表示算法(導學P4)例設計算法,求ax+b=0的解,并畫出流程圖.第一步,判斷課堂小結(jié)(1)掌握程序框的畫法和功能.(2)了解什么是程序框圖,知道學習程序框圖的意義.(3)掌握順序結(jié)構(gòu)、條件結(jié)構(gòu)的應用,并能解決與順序結(jié)構(gòu)、條件結(jié)構(gòu)有關(guān)的程序框圖的畫法.課堂小結(jié)(1)掌握程序框的畫法和功能.作業(yè)習題1.1A1.作業(yè)第二課時第二課時提出問題(1)請大家舉出一些常見的需要反復計算的例子.(2)什么是循環(huán)結(jié)構(gòu)、循環(huán)體?(3)試用程序框圖表示循環(huán)結(jié)構(gòu).(4)指出兩種循環(huán)結(jié)構(gòu)的相同點和不同點.提出問題循環(huán)結(jié)構(gòu)的設計步驟(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件;(2)確定算法中需要反復執(zhí)行的部分,即循環(huán)體;(3)確定循環(huán)的終止條件.循環(huán)結(jié)構(gòu)的三要素循環(huán)變量,循環(huán)體、循環(huán)的終止條件.

循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu),用以控制循環(huán)過程,避免出現(xiàn)“死循環(huán)”.判斷框內(nèi)寫上條件,兩個出口分別對應終止條件成立與否,其中一個指向循環(huán)體,經(jīng)過循環(huán)體回到判斷框的入口處.(3)循環(huán)結(jié)構(gòu)

有些算法中,也經(jīng)常出現(xiàn)從某處開始,按照一定條件,反復執(zhí)行某些步驟的情況.這就是循環(huán)結(jié)構(gòu).反復執(zhí)行的步驟稱為循環(huán)體.循環(huán)結(jié)構(gòu)的設計步驟(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件;循循環(huán)結(jié)構(gòu)分為當型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)差異:循環(huán)終止條件不同,檢驗條件是否成立的先后次序也不同.當型循環(huán)結(jié)構(gòu):先判斷后執(zhí)行循環(huán)體.直到型循環(huán)結(jié)構(gòu):先執(zhí)行循環(huán)體后判斷條件是否成立.循環(huán)體滿足條件?否是直到型循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件?是否循環(huán)結(jié)構(gòu)分為當型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)差異:循環(huán)終止條件不第一步:令第二步:若成立,則執(zhí)行第三步;否則,輸出S,結(jié)束算法.第三步:第四步:,返回第二步.例1設計一個計算1+2+……+100的值的算法,并畫出程序框圖.

第1步,0+1=1.

第2步,1+2=3.

第3步,3+3=6.

第4步,6+4=10.

……

第100步,4950+100=5050.第一步:令第二步:若成立,則執(zhí)行第三步開始N輸出結(jié)束Y計數(shù)變量:用于記錄循環(huán)次數(shù),同時還用于判斷循環(huán)是否終止.累加變量:用于輸出結(jié)果,一般與計數(shù)變量同步執(zhí)行,累加一次,計數(shù)一次.循環(huán)終止條件循環(huán)體開始N輸出結(jié)束Y計數(shù)變量:用于記錄循環(huán)次數(shù),同時還用于判斷循

例5.某工廠2005年的生產(chǎn)總值為200萬元,技術(shù)革新后預計以后每年的生產(chǎn)總值比上一年增加5%.設計一個程序框圖,輸出預計年生產(chǎn)總值超過300萬元的最早年份.算法第一步:輸入2005年的年生產(chǎn)總值.第二步:計算下一年的年生產(chǎn)總值.第三步:判斷所得結(jié)果是否大于300.若是,輸出該年年份;否則,返回第二步.循環(huán)結(jié)構(gòu)的設計步驟(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件;(2)確定算法中需要反復執(zhí)行的部分,即循環(huán)體;(3)確定循環(huán)的終止條件.直到型循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)例5.某工廠2005年的生產(chǎn)總值為200萬元,開始否結(jié)束輸出是開始結(jié)束輸出否當型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)是開始否結(jié)束輸出是開始結(jié)束輸出否當型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)是題型一循環(huán)結(jié)構(gòu)的程序框圖補充(導學P5)如圖給出的是計算的值的一個程序框圖,其中判斷框內(nèi)應填入的條件是()題型一循環(huán)結(jié)構(gòu)的程序框圖補充(導學P5)例設計求1+3+5+7+…+99的算法,并畫出相應的程序框圖。題型二利用循環(huán)結(jié)構(gòu)求和(導學P6)解:算法如下:第一步,賦初值i=1,sum=0.第二步,sum=sum+i,i=i+2.第三步,如果i≤99,則反復執(zhí)第二步;否則,執(zhí)行下一步.第四步,輸出sum.第五步,結(jié)束.例設計求1+3+5+7+…+99的算法,并畫出相應的程序框第一步:令給定精確度d.第三步:取區(qū)間中點含零點的區(qū)間為第四步:若則含零點的區(qū)間為否則,將新得到的含零點的區(qū)間仍記為第二步:確定區(qū)間滿足第五步:判斷的長度是否小于d或f(m)是否等于0.若是,則m是方程的近似值;否則,返回第三步.順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)寫出用“二分法”求方程近似解的算法.三、思考題第一步:令給定精確度d.第三步:取區(qū)間中點含零點的區(qū)間為第四第一步:令給定精確度d.第三步:取區(qū)間中點第二步:確定區(qū)間滿足順序結(jié)構(gòu)輸入精確度d和初始值第一步:令給定精確度d.第三步:取區(qū)間中點第二步:確定區(qū)間滿含零點的區(qū)間為第四步:若則含零點的區(qū)間為否則,將新得到的含零點的區(qū)間仍記為條件結(jié)構(gòu)否是含零點的區(qū)間為第四步:若則含零點的區(qū)間為否則,將新得到的含零或第四步第三步否輸出是否則,第三步:取區(qū)間中點含零點的區(qū)間為第四步:若則含零點的區(qū)間為將新得到的含零點的區(qū)間仍記為第五步:判斷的長度是否小于d或f(m)是否等于0.若是,則m是方程的近似值;否則,返回第三步.循環(huán)結(jié)構(gòu)或第四步第三步否輸出是否則,第三步:取區(qū)間中點含零點的區(qū)間為或否是否輸入精確度d和初始值開始結(jié)束輸出是或否是否輸入精確度d和初始值開始結(jié)束輸出是四、小結(jié)作業(yè)

為了使大家彼此之間能夠讀懂各自畫出的框圖,必須遵守一些共同的規(guī)則.(1)使用標準的框圖符號.(2)框圖一般按從上到下、從左到右的方向畫.(3)流程線是帶有方向箭頭的線,用以連接框圖,直觀地表示算法的流程.在程序框圖中,任意兩個程序框之間都存在流程線.(4)在程序框圖中,除起止框外,任意一個程序框都只有一條流程線“流進”,輸入輸出框、處理框都只有一條流程線“流出”,但判斷框一定是至少有兩條流程線“流出”.(5)一個完整的程序框圖包括以下幾部分:表示相應操作的程序框、帶箭頭的流程線、程序框外必要的文字說明.以起止框表示開始,以終止框表示結(jié)束.1.畫流程圖的規(guī)則四、小結(jié)作業(yè)為了使大家彼此之間能夠讀懂各自畫出的框圖,2.程序框圖的畫法

通過對以上知識點的學習可以看出,畫出一個算法的程序框圖很有必要.我們可以借助三種基本邏輯結(jié)構(gòu)來表示這樣的算法,使得算法清楚、簡練,便于閱讀和交流.一般地,一個算法的程序框圖有以下幾個步驟:第一步:用自然語言表述算法步驟.第二步:確定每一個算法步驟所包含的邏輯結(jié)構(gòu),并用相應的程序框圖表示,得到該步驟的程序框圖.第三步:將所有步驟的程序框圖用流程線連接起來,并加上終端框,得到表示整個算法的程序框圖.2.程序框圖的畫法通過對以上知識點的學習可以3.作業(yè)P20習題1.1A組23.作業(yè)P20習題1.1A組21.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)1.1.2程序框圖與第一課時第一課時認真自學課本P6-9,完成下列問題.:(1)什么是程序框圖?(2)說出終端框(起止框)的圖形符號與功能.(3)說出輸入、輸出框的圖形符號與功能.(4)說出處理框(執(zhí)行框)的圖形符號與功能.(5)說出判斷框的圖形符號與功能.(6)說出流程線的圖形符號與功能.(7)說出連接點的圖形符號與功能.(8)總結(jié)幾個基本的程序框、流程線和它們表示的功能.(9)什么是順序結(jié)構(gòu)?認真自學課本P6-9,完成下列問題.:(1)什么是程序框圖二、知識探究1.程序框圖

算法的表現(xiàn)形態(tài)不僅有自然語言,還有程序框圖與程序.用自然語言描述算法的優(yōu)點是通俗易懂,當算法中的操作步驟都是順序執(zhí)行時比較容易理解.缺點是如果算法中包含判斷和循環(huán),并且操作步驟較多時,就不那么直觀清晰了.函數(shù)圖象算法程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來表示算法的圖形.程序框圖二、知識探究1.程序框圖算法的表現(xiàn)形態(tài)不僅有自程序框名稱功能

終端框(起止框)表示一個算法的起始和結(jié)束輸入、輸出框表示一個算法輸入和輸出的信息

處理框(執(zhí)行框)賦值、計算判斷框判斷某一條件是否成立,成立時在出口處標明“是”或“Y”;不成立時標明“否”或“N”.連接點連接程序框圖的兩部分流程線連接程序框程序框名稱功能終端框表示一個算法的起始和結(jié)束輸入、輸出框(1)起止框:框內(nèi)填寫開始、結(jié)束,任何程序框圖中,起止框是必不可少的;(2)輸入、輸出框:框內(nèi)填寫輸入、輸出的字母、符號等;(3)處理框(執(zhí)行框):算法中需要的算式、公式、對變量進行賦值等要用執(zhí)行框表示.(4)判斷框:當算法要求在不同的情況下執(zhí)行不同的運算時,需要判斷框.框內(nèi)填寫判斷條件.四種基本框圖的用法(1)起止框:框內(nèi)填寫開始、結(jié)束,任何程序框圖中,起止框是必

三種邏輯結(jié)構(gòu)可以用如下程序框圖表示:順序結(jié)構(gòu)

條件結(jié)構(gòu)

循環(huán)結(jié)構(gòu)

循環(huán)結(jié)構(gòu)三種邏輯結(jié)構(gòu)可以用如下程序框圖表示:順序結(jié)構(gòu)條件結(jié)構(gòu)循例1.“判斷整數(shù)n(n>2)是否為質(zhì)數(shù)”的算法第一步:給定大于2的整數(shù)n.第二步:令i=2第三步:用i除n,得余數(shù)r.判斷余數(shù)r是否為0,若是,則n不是質(zhì)數(shù),結(jié)束算法;否則,將i的值增加1,仍用i表示這個數(shù).第四步:判斷i是否大于n-1,若是,若是,則n是質(zhì)數(shù);否則,返回第三步.自然語言合作探究例1.“判斷整數(shù)n(n>2)是否為質(zhì)數(shù)”的算法第一步:給定大(1)給定大于2的整數(shù)n.(2)令i=2(3)用i除n,得余數(shù)r.判斷余數(shù)r是否為0,若是,則n不是質(zhì)數(shù),結(jié)束算法;否則,將i的值增加1,仍用i表示這個數(shù).(4)判斷i是否大于n-1,若是,則n是質(zhì)數(shù);否則,返回第三步.開始輸入ni=2求n除以i的余數(shù)ri=i+1i>n-1或r=0?①否①r=0?是是n不是質(zhì)數(shù)結(jié)束n是質(zhì)數(shù)否程序框圖(1)給定大于2的整數(shù)n.(2)令i=2(3)用i除n,得余2.算法的基本邏輯結(jié)構(gòu)開始輸入ni=2求n除以i的余數(shù)ri=i+1i>n-1或r=0?①否①r=0?是是n不是質(zhì)數(shù)結(jié)束n是質(zhì)數(shù)否順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)

盡管算法千差萬別,但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的,這三種邏輯結(jié)構(gòu)就是順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).2.算法的基本邏輯結(jié)構(gòu)開始輸入ni=2求n除以i的余數(shù)ri=(1)順序結(jié)構(gòu)

由若干個依次執(zhí)行的處理步驟組成的結(jié)構(gòu).它是任何一個算法都離不開的結(jié)構(gòu).步驟n步驟n+1畫順序結(jié)構(gòu)程序框圖時注意事項(1)在程序框圖中,開始框和結(jié)束框不可少;(2)在算法過程中,第一步輸入語句是必不可少的;(3)順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來,按順序執(zhí)行算法步驟.(1)順序結(jié)構(gòu)由若干個依次執(zhí)行的處理步驟組成的算法第二步:計算第三步:計算第四步:輸出三角形的面積S框圖開始輸出S結(jié)束第一步:輸入的值輸入例2.已知一個三角形的三邊邊長分別為

利用海倫-秦九韶公式,(,),設計一個算法,求出它的面積,并畫出算法的程序框圖.算法第二步:計算第三步:計算(2)條件結(jié)構(gòu)

在一個算法中,經(jīng)常會遇到一些條件的判斷,算法的流程根據(jù)條件是否成立有不同的流向.符合條件就執(zhí)行A,否則執(zhí)行B符合條件就執(zhí)行A,否則執(zhí)行條件結(jié)構(gòu)后的步驟滿足條件?步驟A步驟B是否步驟A滿足條件?是否(2)條件結(jié)構(gòu)在一個算法中,經(jīng)常會遇到一些條件例3.任意給定3個正實數(shù),設計一個算法,判斷以這3個正實數(shù)為三條邊邊長的三角形是否存在,并畫出這個算法的程序框圖.算法程序框圖開始輸入是否同時成立?存在這樣的三角形結(jié)束不存在這樣的三角形第一步:輸入

的值第二步:判斷,,是否同時成立.若是,則存在這樣的三角形;否則,不存在這樣的三角形.否是例3.任意給定3個正實數(shù),設計一個算法,判斷以這3個正實數(shù)為本題的編制程序讓計算機執(zhí)行時比較困難.開始輸入結(jié)束是存在這樣的三角形是是不存在這樣的三角形否否否本題的編制程序讓計算機執(zhí)行時比較困難.開始輸入結(jié)束是存在這樣例4.設計一個求解一元二次方程的算法,并畫出程序框圖表示.有兩個不相等的實數(shù)根有兩個相等的實數(shù)根沒有實數(shù)根算法第一步:輸入三個系數(shù)第二步:計算第四步:判斷是否成立.若是,則輸出否則,計算并輸出第三步:判斷是否成立.若是,則計算否則,輸出“方程沒有實數(shù)根”,結(jié)束算法.例4.設計一個求解一元二次方程程序框圖開始輸入輸出結(jié)束是輸出是方程沒有實數(shù)根否否程序框圖開始輸入輸出結(jié)束是輸出是方程沒有實數(shù)根否否開始輸入輸出結(jié)束輸出“方程無實數(shù)根”輸出是是否否開始輸入輸出結(jié)束輸出“方程無實數(shù)根”輸出是是否否題型一用順序結(jié)構(gòu)表示算法(導學P4)【例1】

已知梯形的上底、下底和高分別為5、8、9,寫出求梯形的面積的算法,畫出流程圖.[思路探索]

根據(jù)梯形的面積公式,按順序設計一個算法即可.題型一用順序結(jié)構(gòu)表示算法(導學P4)人教版高中數(shù)學必修三課堂使用---程序框圖與算法的基本邏輯結(jié)構(gòu)課件例設計算法,求ax+b=0的解,并畫出流程圖.第一步,判斷a≠0是否成立.若成立,輸出結(jié)果“解為”.第二步,判斷a=0,b=0是否同時成立.若成立,輸出結(jié)果“解集為R”.第三步,判斷a=0,b≠0是否同時成立.若成立,輸出結(jié)果“方程無解”,結(jié)束算法.題型二用條件結(jié)構(gòu)表示算法(導學P4)例設計算法,求ax+b=0的解,并畫出流程圖.第一步,判斷課堂小結(jié)(1)掌握程序框的畫法和功能.(2)了解什么是程序框圖,知道學習程序框圖的意義.(3)掌握順序結(jié)構(gòu)、條件結(jié)構(gòu)的應用,并能解決與順序結(jié)構(gòu)、條件結(jié)構(gòu)有關(guān)的程序框圖的畫法.課堂小結(jié)(1)掌握程序框的畫法和功能.作業(yè)習題1.1A1.作業(yè)第二課時第二課時提出問題(1)請大家舉出一些常見的需要反復計算的例子.(2)什么是循環(huán)結(jié)構(gòu)、循環(huán)體?(3)試用程序框圖表示循環(huán)結(jié)構(gòu).(4)指出兩種循環(huán)結(jié)構(gòu)的相同點和不同點.提出問題循環(huán)結(jié)構(gòu)的設計步驟(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件;(2)確定算法中需要反復執(zhí)行的部分,即循環(huán)體;(3)確定循環(huán)的終止條件.循環(huán)結(jié)構(gòu)的三要素循環(huán)變量,循環(huán)體、循環(huán)的終止條件.

循環(huán)結(jié)構(gòu)一定包含條件結(jié)構(gòu),用以控制循環(huán)過程,避免出現(xiàn)“死循環(huán)”.判斷框內(nèi)寫上條件,兩個出口分別對應終止條件成立與否,其中一個指向循環(huán)體,經(jīng)過循環(huán)體回到判斷框的入口處.(3)循環(huán)結(jié)構(gòu)

有些算法中,也經(jīng)常出現(xiàn)從某處開始,按照一定條件,反復執(zhí)行某些步驟的情況.這就是循環(huán)結(jié)構(gòu).反復執(zhí)行的步驟稱為循環(huán)體.循環(huán)結(jié)構(gòu)的設計步驟(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件;循循環(huán)結(jié)構(gòu)分為當型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)差異:循環(huán)終止條件不同,檢驗條件是否成立的先后次序也不同.當型循環(huán)結(jié)構(gòu):先判斷后執(zhí)行循環(huán)體.直到型循環(huán)結(jié)構(gòu):先執(zhí)行循環(huán)體后判斷條件是否成立.循環(huán)體滿足條件?否是直到型循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)循環(huán)體滿足條件?是否循環(huán)結(jié)構(gòu)分為當型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)差異:循環(huán)終止條件不第一步:令第二步:若成立,則執(zhí)行第三步;否則,輸出S,結(jié)束算法.第三步:第四步:,返回第二步.例1設計一個計算1+2+……+100的值的算法,并畫出程序框圖.

第1步,0+1=1.

第2步,1+2=3.

第3步,3+3=6.

第4步,6+4=10.

……

第100步,4950+100=5050.第一步:令第二步:若成立,則執(zhí)行第三步開始N輸出結(jié)束Y計數(shù)變量:用于記錄循環(huán)次數(shù),同時還用于判斷循環(huán)是否終止.累加變量:用于輸出結(jié)果,一般與計數(shù)變量同步執(zhí)行,累加一次,計數(shù)一次.循環(huán)終止條件循環(huán)體開始N輸出結(jié)束Y計數(shù)變量:用于記錄循環(huán)次數(shù),同時還用于判斷循

例5.某工廠2005年的生產(chǎn)總值為200萬元,技術(shù)革新后預計以后每年的生產(chǎn)總值比上一年增加5%.設計一個程序框圖,輸出預計年生產(chǎn)總值超過300萬元的最早年份.算法第一步:輸入2005年的年生產(chǎn)總值.第二步:計算下一年的年生產(chǎn)總值.第三步:判斷所得結(jié)果是否大于300.若是,輸出該年年份;否則,返回第二步.循環(huán)結(jié)構(gòu)的設計步驟(1)確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件;(2)確定算法中需要反復執(zhí)行的部分,即循環(huán)體;(3)確定循環(huán)的終止條件.直到型循環(huán)結(jié)構(gòu)當型循環(huán)結(jié)構(gòu)例5.某工廠2005年的生產(chǎn)總值為200萬元,開始否結(jié)束輸出是開始結(jié)束輸出否當型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)是開始否結(jié)束輸出是開始結(jié)束輸出否當型循環(huán)結(jié)構(gòu)直到型循環(huán)結(jié)構(gòu)是題型一循環(huán)結(jié)構(gòu)的程序框圖補充(導學P5)如圖給出的是計算的值的一個程序框圖,其中判斷框內(nèi)應填入的條件是()題型一循環(huán)結(jié)構(gòu)的程序框圖補充(導學P5)例設計求1+3+5+7+…+99的算法,并畫出相應的程序框圖。題型二利用循環(huán)結(jié)構(gòu)求和(導學P6)解:算法如下:第一步,賦初值i=1,sum=0.第二步,sum=sum+i,i=i+2.第三步,如果i≤99,則反復執(zhí)第二步;否則,執(zhí)行下一步.第四步,輸出sum.第五步,結(jié)束.例設計求1+3+5+7

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論