程序框圖四順序結(jié)構(gòu)課件

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

2、1，仍用i表示； 第五步，判斷“i(n-1)”是否成立，若是， 則n是質(zhì)數(shù)，結(jié)束算法；否則，返回 第三步. 第3頁，共24頁。思考2:我們將上述算法用下面的圖形表示：開始r=0？輸出“n是質(zhì)數(shù)”輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示in-1或r=0？是是結(jié)束否否第4頁，共24頁。上述表示算法的圖形稱為算法的程序框圖又稱流程圖，其中的多邊形叫做程序框，帶方向箭頭的線叫做流程線，你能指出程序框圖的含義嗎？ 用程序框、流程線及文字說明來表示算法的圖形. 第5頁，共24頁。思考3:在上述程序框圖中，有4種程序框，2種流程線，它們分別有何特定的名稱和功能？ 開始r=0？輸

3、出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示in-1或r=0？是是結(jié)束否否輸出“n是質(zhì)數(shù)”第6頁，共24頁。圖形符號 名 稱 功 能 終端框 （起止框） 輸入、輸出框 處理框 （執(zhí)行框） 判斷框 流程線 表示一個算法的起始和結(jié)束 表示一個算法輸入和輸出的信息 賦值、計算 判斷某一條件是否成立，成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N” 連接程序框，表示算法步驟的執(zhí)行順序 第7頁，共24頁。思考4:在邏輯結(jié)構(gòu)上，“判斷整數(shù)n（n2）是否為質(zhì)數(shù)”的程序框圖由幾部分組成？開始r=0？輸出“n不是質(zhì)數(shù)”求n除以i的余數(shù)i=2輸入ni的值增加1，仍用i表示in-

4、1或r=0？是是結(jié)束否否輸出“n是質(zhì)數(shù)”第8頁，共24頁。知識探究（二）：算法的順序結(jié)構(gòu)思考1:任何一個算法各步驟之間都有明確的順序性，在算法的程序框圖中，由若干個依次執(zhí)行的步驟組成的邏輯結(jié)構(gòu)，稱為順序結(jié)構(gòu)，用程序框圖可以表示為：步驟n步驟n+1在順序結(jié)構(gòu)中可能會用到哪幾種程序框和流程線？?第9頁，共24頁。思考2:若一個三角形的三條邊長分別為a，b，c，令 ，則三角形的面積 .你能利用這個公式設計一個計算三角形面積的算法步驟嗎？第一步，輸入三角形三條邊的邊長 a，b，c. 第二步，計算 . 第三步，計算 .第四步，輸出S. 第10頁，共24頁。思考3:上述算法的程序框圖如何表示？開始結(jié)束輸出

5、S輸入a，b，c第11頁，共24頁。 例1 一個籠子里裝有雞和兔共m只，且雞和兔共n只腳，設計一個計算雞和兔各有多少只的算法，并畫出程序框圖表示.理論遷移算法分析： 第一步，輸入m，n.第二步，計算雞的只數(shù) .第三步，計算兔的只數(shù)y=m-x.第四步，輸出x，y.第12頁，共24頁。開始結(jié)束輸出x，y輸入m，ny= m-x程序框圖： 第13頁，共24頁。 例2 已知下圖是“求一個正奇數(shù)的平方加5的值”的程序框圖，若輸出的數(shù)是30，求輸入的數(shù)n的值.開始結(jié)束輸入正整數(shù)n輸出yy=x2+5x=2n-1第14頁，共24頁。順序結(jié)構(gòu)的程序框圖的基本特征：小結(jié)作業(yè)（2）各程序框從上到下用流程線依次連接.（

6、1）必須有兩個起止框，穿插輸入、輸出框和處理框，沒有判斷框.（3）處理框按計算機執(zhí)行順序沿流程線依次排列.第15頁，共24頁。作業(yè):P20習題1.1B組：1.第16頁，共24頁。補充第17頁，共24頁。練習1：寫出圖中程序框圖的運行結(jié)果： （1）圖中輸出S ；開始輸入a，ba2b4Sa/bb/a 輸出S結(jié)束第18頁，共24頁。開始輸入a，bsumab輸出sum結(jié)束（2）左圖算法的功能是 。練習2：寫出下列算法的功能。 第19頁，共24頁。變式訓練 右圖所示的是一個算法的流程圖，已知a1=3，輸出的b=7,求a2的值.第20頁，共24頁。（3）下列程序框圖中，若輸入的R8，則輸出的a_第21頁，共24頁。(1)已知x=4,