算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)

1、第二章 算法初步 2 算法框圖的基本結(jié)構(gòu)及設(shè)計(jì),一、算法框圖,1.算法框圖（也叫程序框圖）可以準(zhǔn)確、清晰、直觀地 表達(dá)解決問題的思路和步驟，本節(jié)介紹算法框圖的三種基本結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu),2.算法框圖的圖形符號及作用,終端框 （起止框）,表示一個算法的起始和結(jié)束,輸入、 輸出框,表示算法的輸入和輸出的信息,處理框 （執(zhí)行框）,賦值、計(jì)算,判斷框,判斷一個條件是否成立，用“是”、“否”或“Y”、“N”標(biāo)明,流程線,連接程序框,連接點(diǎn),連接算法框圖的兩部分,3.畫算法框圖的規(guī)則,（1）使用標(biāo)準(zhǔn)的框圖符號;,（2）算法框圖一般按從上到下、 從左到右的方向畫;,（3）終端框是任何算法框圖

2、中 必不可少的, 表示算法的開始和 結(jié)束;,（4）判斷框只有一個進(jìn)入點(diǎn), 但 有兩個退出點(diǎn);,其他程序框只有一個進(jìn)入點(diǎn)和一個退出點(diǎn).,【即時練】 1.下列關(guān)于算法框圖的說法中正確的是() A.框圖只有一個入口,一個出口 B.算法框圖和算法是沒有聯(lián)系的 C.一個算法框圖中一定有輸入框 D.算法框圖是算法的一種直觀形象的表示方式,二、算法的基本邏輯結(jié)構(gòu),1.順序結(jié)構(gòu),例1.尺規(guī)作圖, 確定線段AB一個5等分點(diǎn).,作法,作圖步驟如下:,開始,從點(diǎn)A出發(fā)作一條射線,在射線上取點(diǎn)C, 得單位線段AC,在射線上作線段 CE=EF=FG=GD=AC,連接DB,過點(diǎn)C作BD的平行線交AB 于M,即為線段AB的

3、5等分點(diǎn),結(jié)束,抽象概括,由若干個依次執(zhí)行的步驟組成, 語句與語句之間, 框與框之間按從上到下的順序進(jìn)行的邏輯結(jié)構(gòu), 我們稱之為順序結(jié)構(gòu).,例2.通常說一年有365天, 它表示地球圍繞太陽轉(zhuǎn)一周所需要的時間, 但事實(shí)并不是這樣簡單. 根據(jù)天文資料, 地球圍繞太陽一周所需要的精確時間是365.242 2天文年. 這個誤差看似不大, 卻引起季節(jié)和日歷之間難以預(yù)料的大變動. 在歷法上規(guī)定四年一閏, 百年少一閏, 每四百年又加一閏, 如何判斷某一年是不是閏年呢?請?jiān)O(shè)計(jì)一個算法, 解決這個問題, 并用框圖描述這個算法.,分析理解 公歷閏年判定遵循的規(guī)律為: 四年一閏, 百年不閏,四百年再閏. 公歷閏年的

4、簡單計(jì)算方法 （符合以下條件之一的年份即為閏年） 1.能被4整除而不能被100整除; 2.能被400整除.,2.選擇結(jié)構(gòu),在算法的流程中,先根據(jù)條件作出判斷再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱為選擇結(jié)構(gòu).,開始,輸入y,否,4整除y,輸出“y不是閏年”,是,100整除y,否,輸出“y是閏年”,是,400整除y,是,否,結(jié)束,三、鞏固練習(xí),練習(xí)1.已知一個三角形三條邊的長分別為a、b、c, 利用海倫-秦九韶公式設(shè)計(jì)一個計(jì)算三角形面積的算法, 并畫出框圖,(已知三角形三邊長分別為a、b、c, 則面積為 其中,解算法步驟如下:,1.輸入三角形三邊長a、b、c;,2.計(jì)算;,3.計(jì)算 ;,4.輸出S.,框圖如下:,開始,輸入a、b、c,輸出S,結(jié)束,四、課堂小結(jié),1.算法框圖（也叫程序框圖）的概念,（1）定義:,算法框圖是用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、清晰、直觀地表示算法的圖形.,（2）構(gòu)成:,帶有箭頭的流程線;,表示相應(yīng)操作的程序框;,程序框內(nèi)必要的文字說明.,2.