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