《高一數(shù)學(112-1程序框圖與順序結構)》由會員分享,可在線閱讀,更多相關《高一數(shù)學(112-1程序框圖與順序結構)(17頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、單擊此處編輯母版標題樣式,單擊此處編輯母版文本樣式,第二級,第三級,第四級,第五級,*,1.1.2,程序框圖與算法 的基本邏輯結構,第一課時,問題提出,1.,算法的含義是什么?,在數(shù)學中,按照一定規(guī)則解決某一類問題的明確和有限的步驟,稱為算法,.,2.,算法是由一系列明確和有限的計算步驟組成的,我們可以用自然語言表述一個算法,但往往過程復雜,缺乏簡潔性,因此,我們有必要探究使算法表達得更加直觀、準確的方法,這個想法可以通過,程序框圖,來實現(xiàn),.,程序框圖與順序結構,知識探究(一):算法的程序框圖,思考,1:,“,判斷整數(shù),n,(,n,2,)是否為質(zhì)數(shù),”,的算法步驟如何?,第一步,,給定一個大
2、于,2,的整數(shù),n,;,第二步,,令,i=2,;,第三步,,用,i,除,n,,得到余數(shù),r,;,第四步,,判斷,“,r=0,”,是否成立,.,若是,則,n,不是質(zhì)數(shù),結束算法;否則,將,i,的值增加,1,,仍用,i,表示;,第五步,,判斷,“,i,(n-1),”,是否成立,若是,則,n,是質(zhì)數(shù),結束算法;否則,返回 第三步,.,思考,2:,我們將上述算法用下面的圖形表示:,開始,r=0,?,輸出“,n,是質(zhì)數(shù)”,輸出“,n,不是質(zhì)數(shù)”,求,n,除以,i,的余數(shù),i=2,輸入,n,i,的值增加,1,,仍用,i,表示,i,n-1,或,r=0,?,是,是,結束,否,否,上述表示算法的圖形稱為算法的,
3、程序框圖,又稱,流程圖,,其中的多邊形叫做,程序框,,帶方向箭頭的線叫做,流程線,,你能指出程序框圖的含義嗎?,用程序框、流程線及文字說明來表示算法的圖形,.,思考,3:,在上述程序框圖中,有,4,種程序框,,2,種流程線,它們分別有何特定的名稱和功能?,開始,r=0,?,輸出“,n,不是質(zhì)數(shù)”,求,n,除以,i,的余數(shù),i=2,輸入,n,i,的值增加,1,,仍用,i,表示,i,n-1,或,r=0,?,是,是,結束,否,否,輸出“,n,是質(zhì)數(shù)”,圖形符號,名 稱,功 能,終端框 (起止框),輸入、輸出框,處理框(執(zhí)行框),判斷框,流程線,表示一個算法的起始和結束,表示一個算法輸入和輸出的信息,
4、賦值、計算,判斷某一條件是否成立,成立時在出口處標明“是”或,“,Y,”,;不成立時標明,“,否,”,或,“,N,”,連接程序框,表示算法步驟的執(zhí)行順序,思考,4:,在邏輯結構上,,“,判斷整數(shù),n,(,n,2,)是否為質(zhì)數(shù),”,的程序框圖由幾部分組成?,開始,r=0,?,輸出“,n,不是質(zhì)數(shù)”,求,n,除以,i,的余數(shù),i=2,輸入,n,i,的值增加,1,,仍用,i,表示,i,n-1,或,r=0,?,是,是,結束,否,否,輸出“,n,是質(zhì)數(shù)”,知識探究(二):算法的順序結構,思考,1:,任何一個算法各步驟之間都有明確的順序性,在算法的程序框圖中,由若干個依次執(zhí)行的步驟組成的邏輯結構,稱為,順
5、序結構,,用程序框圖可以表示為:,步驟,n,步驟,n+1,在順序結構中可能會用到哪幾種程序框和流程線?,?,思考,2:,若一個三角形的三條邊長分別為,a,,,b,,,c,,令 ,則三角形的面積,.,你能利用這個公式設計一個計算三角形面積的算法步驟嗎?,第一步,輸入三角形三條邊的邊長,a,,,b,,,c.,第二步,計算,.,第三步,計算,.,第四步,輸出,S.,思考,3:,上述算法的程序框圖如何表示?,開始,結束,輸出,S,輸入,a,,,b,,,c,例,1,一個籠子里裝有雞和兔共,m,只,且雞和兔共,n,只腳,設計一個計算雞和兔各有多少只的算法,并畫出程序框圖表示,.,理論遷移,算法分析:,第一
6、步,輸入,m,,,n.,第二步,計算雞的只數(shù),.,第三步,計算兔的只數(shù),y=,m-x,.,第四步,輸出,x,,,y.,開始,結束,輸出,x,,,y,輸入,m,,,n,y,=,m-x,程序框圖:,例,2,已知下圖是,“,求一個正奇數(shù)的平方加,5,的值,”,的程序框圖,若輸出的數(shù)是,30,,求輸入的數(shù),n,的值,.,開始,結束,輸入正整數(shù),n,輸出,y,y=x,2,+5,x=2n,-,1,順序結構的程序框圖的基本特征:,小結作業(yè),(,2,)各程序框從上到下用流程線依次連接,.,(,1,)必須有兩個起止框,穿插輸入、輸出框和處理框,沒有判斷框,.,(,3,)處理框按計算機執(zhí)行順序沿流程線依次排列,.,作業(yè),:,P,20,習題,1.1B,組:,1.,