1.1.2 程序框圖.ppt

1、第一章 算法初步,1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu),1.算法的概念是什么？,在數(shù)學(xué)中，按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法.,一、復(fù)習(xí)回顧,2.算法的步驟 我們可以用自然語言表述一個(gè)算法，但往往過程復(fù)雜，缺乏簡潔性 因此，我們有必要探究使算法的結(jié)構(gòu)更清楚、步驟更直觀也更精確的方法,這個(gè)想法可以實(shí)現(xiàn)嗎？,1.1.2 程序框圖 與算法的基本邏輯結(jié)構(gòu),3.通過1.1.1節(jié)算法可以看出 算法的步驟 有明確的順序性 有些步驟只有在一定條件下才會(huì)被執(zhí)行 有些步驟在一定條件下會(huì)被重復(fù)執(zhí)行 因此，探究使算法的結(jié)構(gòu)更清楚、步 驟更直觀也更精確的方法，我們的這個(gè) 想法是可以實(shí)現(xiàn)的！,一、復(fù)習(xí)

2、回顧,程序框圖,二、講授新課,1、程序框圖,（1）程序框圖的概念,程序框圖又稱流程圖，是一種用程序框、流程線及文字說明來準(zhǔn)確、直觀地表示算法的圖形.,程序框圖是算法的一種表現(xiàn)形式，也就是說，一個(gè)算法可以用算法的步驟表示，也可以用程序框圖表示，所以，通常是先寫出算法的步驟，然后再轉(zhuǎn)化為對應(yīng)的程序框圖。,4、回顧判斷“整數(shù)n(n2)是否是質(zhì)數(shù)”的算法,自然語言描述,圖形描述,第一步，給定大于2的整數(shù)n.,第二步，令i=2.,第三步，用i除n，得到余數(shù)r.,第四步，判斷“r=0”是否成立.若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則將i的值增加1，仍用i表示.,第五步，判斷“i(n-1)”是否成立.若是，則n

3、是質(zhì)數(shù)，結(jié)束算法；否則返回第三步.,終端框 (起止框),輸入、 輸出框,處理框 (執(zhí)行框),判斷框,表示一個(gè)算法的起始和結(jié)束,表示一個(gè)算法輸 入和輸出的信息,賦值、計(jì)算,判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”,不成立時(shí)標(biāo)明“否”或“N”.,（2）、構(gòu)成程序框圖的圖形符號(hào)及其作用,流程線,連接程序框,連結(jié)點(diǎn),連接程序框圖的兩部分,6,開始,輸入n,i=2,i=i+1,in-1或r=0?,n不是質(zhì)數(shù),結(jié)束,r=0?,否,是,求n除以i i的余數(shù),n是質(zhì)數(shù),是,否,（3）辨析練習(xí),流程圖的判斷框，有一個(gè)入口和n個(gè)出口，則n的值為（） (A)1 (B) 2 (C) 3 (D) 4 下列

4、圖形符號(hào)表示輸入輸出框的是（） (A) 矩形框 (B) 平行四邊形框 (C) 圓角矩形框 (D) 菱形框 下列圖形符號(hào)表示處理數(shù)據(jù)或計(jì)算框的是（） (A)矩形框 (B) 平行四邊形框 (C) 圓角矩形框 (D) 菱形框,B,B,A,程序框圖說明：,一個(gè)完整的程序框圖一定是以起止框表示開,1,始，同時(shí)又以起止框表示結(jié)束。,任意兩個(gè)程序框之間都存在流程線。,除起止框外，任意一個(gè)程序框都只有一條流程,線“流進(jìn)”。,輸入，輸出框，處理框都只有一條流程線“流,出”，但判斷框一定是兩條流程線“流出”。,開始,輸入n,求n除以i的余數(shù),i的值增加1,仍用i表示,in-1或r=0?,r=0?,n不是質(zhì)數(shù),n是

5、質(zhì)數(shù),結(jié)束,否,否,是,是,i=2,順序結(jié)構(gòu),循環(huán)結(jié)構(gòu),條件結(jié)構(gòu),2、算法的三種基本邏輯結(jié)構(gòu) 順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。,順序結(jié)構(gòu),順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，語句與語句之間，框與框之間是按從上到下的順序進(jìn)行的，它是由若干個(gè)依次執(zhí)行的步驟組成的，它是任何一個(gè)算法都離不開的一種基本算法結(jié)構(gòu)。,示意圖,例1 已知一個(gè)三角形的三邊長分別為a,b,c，利用海倫-秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法，并畫出程序框圖表示.,解:算法步驟如下:,第一步，輸入三角形三邊長a，b，c,第二步，計(jì)算,第三步，計(jì)算,第四步，輸出s,程序框圖,結(jié)束,開始,輸入a,b,c,輸出s,三、例題分析,解:算法步驟為:

6、第一步，輸入圓的半徑 r . 第二步，計(jì)算 第三步，輸出s.,程序框圖：,結(jié)束,開始,輸入r,輸出s,計(jì)算,練習(xí)1：任意給定一個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法求以這個(gè)數(shù)為半徑的圓的面積，并畫出程序框圖表示.,練習(xí)2.已知梯形上底為2，下底為4，高為5，求其面積，設(shè)計(jì)出該問題的流程圖,開始,結(jié)束,例2、寫出下列程序框圖的運(yùn)行結(jié)果：,（1）圖中輸出S ；,5/2,練習(xí)3：寫出下列算法的功能。,左圖算法的功能 是 ；,求兩數(shù)平方和 的 算術(shù)平方根,練習(xí)4.就下面的邏輯結(jié)構(gòu)，說出其算法功能。,求兩個(gè)數(shù)的和,(2)條件結(jié)構(gòu)-在一個(gè)算法中,經(jīng)常會(huì)遇到一些條件的判斷,算法的流向根據(jù)條件是否成立有不同的流向.條件結(jié)構(gòu)就

7、是處理這種過程的結(jié)構(gòu).,例3 任意給定3個(gè)正實(shí)數(shù)，設(shè)計(jì)一個(gè)算法，判斷分別以這3個(gè)數(shù)為三邊邊長的三角形是否存畫出這個(gè)算法的程序框圖,程序框圖,開始,存在這樣的三 角形,結(jié)束,不存在這樣的三 角形,是,否,1.求函數(shù) 的值的算法流程圖,課堂練習(xí),開始,輸入x,X2?,y=2,輸出y,結(jié)束,是,例4.設(shè)計(jì)一個(gè)求解一元二次方程 的算法，并畫出程序框圖表示.,算 法,第一步：輸入三個(gè)系數(shù),第二步：計(jì)算,程序框圖,是,是,否,否,2.就邏輯結(jié)構(gòu)，說出其算法功能,答案:2.求兩個(gè)數(shù)中的最大值.,能力提升： 此為某一函數(shù)的求值程序圖，則滿足該流程圖的函 數(shù)解析式為（ ）（不能寫成分段函數(shù)）,答案: y=|x-3|+1.,四、課堂小結(jié)： 畫流程圖的步驟： 轉(zhuǎn)化 先用自然語言描述流程圖； 解決分段函數(shù)，大小比較，正負(fù)判斷