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