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