20080227高一數學（1.1.2-1程序框圖與順序結構）.ppt

1、1.1.2 程序框圖與算法 的基本邏輯結構,第一課時,問題提出,1.算法的含義是什么？,在數學中，按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法.,2.算法是由一系列明確和有限的計算步驟組成的，我們可以用自然語言表述一個算法，但往往過程復雜，缺乏簡潔性，因此，我們有必要探究使算法表達得更加直觀、準確的方法，這個想法可以通過程序框圖來實現(xiàn).,程序框圖與順序結構,知識探究（一）：算法的程序框圖,思考1:“判斷整數n（n2）是否為質數”的算法步驟如何？,第一步，給定一個大于2的整數n；,第二步，令i=2；,第三步，用i除n，得到余數r；,第四步，判斷“r=0”是否成立.若是，則n 不是質數，結

2、束算法；否則，將i 的值增加1，仍用i表示；,第五步，判斷“i(n-1)”是否成立，若是， 則n是質數，結束算法；否則，返回 第三步.,思考2:我們將上述算法用下面的圖形表示：,上述表示算法的圖形稱為算法的程序框圖又稱流程圖，其中的多邊形叫做程序框，帶方向箭頭的線叫做流程線，你能指出程序框圖的含義嗎？,用程序框、流程線及文字說明來表示算法的圖形.,思考3:在上述程序框圖中，有4種程序框，2種流程線，它們分別有何特定的名稱和功能？,終端框 （起止框）,輸入、輸出框,處理框 （執(zhí)行框）,判斷框,流程線,表示一個算法的起始和結束,表示一個算法輸入和輸出的信息,賦值、計算,判斷某一條件是否成立，成立時

3、在出口處標明“是”或“Y”；不成立時標明“否”或“N”,連接程序框，表示算法步驟的執(zhí)行順序,思考4:在邏輯結構上，“判斷整數n（n2）是否為質數”的程序框圖由幾部分組成？,知識探究（二）：算法的順序結構,思考1:任何一個算法各步驟之間都有明確的順序性，在算法的程序框圖中，由若干個依次執(zhí)行的步驟組成的邏輯結構，稱為順序結構，用程序框圖可以表示為：,思考2:若一個三角形的三條邊長分別為a，b，c，令 ，則三角形的面積 .你能利用這個公式設計一個計算三角形面積的算法步驟嗎？,第一步，輸入三角形三條邊的邊長 a，b，c.,第二步，計算 .,第三步，計算 .,第四步，輸出S.,思考3:上述算法的程序框圖如何表示？,例1 一個籠子里裝有雞和兔共m只，且雞和兔共n只腳，設計一個計算雞和兔各有多少只的算法，并畫出程序框圖表示.,理論遷移,算法分析：,第一步，輸入m，n.,第二步，計算雞的只數 .,第三步，計算兔的只數y=m-x.,第四步，輸出x，y.,程序框圖：,例2 已知下圖是“求一個正奇數的平方加5的值”的程序框圖，若輸出的數是30，求輸入的數n的值.,順序結構的程序框圖的基本特征：,小結作業(yè),（2）各程序框從上到下用流程線依次連接.,（1）必須有兩個起止框，穿插輸