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

1、開始開始輸入輸入aa 0輸出輸出 |a|=a輸出輸出 |a|=-a結(jié)束結(jié)束NY2 算法框圖的基本結(jié)構(gòu)及設(shè)計（算法框圖的基本結(jié)構(gòu)及設(shè)計（1）一、算法框圖一、算法框圖1.算法框圖算法框圖（也叫（也叫流程圖流程圖）2.算法框圖的圖形符號及作用算法框圖的圖形符號及作用圖形符號名稱功能終端框終端框（起止框）（起止框）表示一個算法的起始和結(jié)束表示一個算法的起始和結(jié)束輸入、輸入、輸出框輸出框表示算法的輸入和輸出的信息表示算法的輸入和輸出的信息處理框處理框（執(zhí)行框）（執(zhí)行框）賦值、計算賦值、計算判斷框判斷框判斷一個條件是否成立，用判斷一個條件是否成立，用“是是”、“否否”或或“Y”、“N”標(biāo)明標(biāo)明流程線流程線

2、連接程序框連接程序框連接點連接點連接算法框圖的兩部分連接算法框圖的兩部分3.畫算法框圖的規(guī)則畫算法框圖的規(guī)則開始開始輸入輸入aa 0輸出輸出 |a|=a輸出輸出 |a|=-a結(jié)束結(jié)束NY（1）使用標(biāo)準(zhǔn)的框圖符號）使用標(biāo)準(zhǔn)的框圖符號;（2）算法框圖一般按從上到下）算法框圖一般按從上到下、從左到右的方向畫從左到右的方向畫;（3）終端框是任何算法框圖中）終端框是任何算法框圖中必不可少的必不可少的, 表示算法的開始和表示算法的開始和結(jié)束結(jié)束;（4）判斷框只有一個進(jìn)入點）判斷框只有一個進(jìn)入點, 但但有兩個退出點有兩個退出點; 其他程序框只有一個進(jìn)入點和一個退出點其他程序框只有一個進(jìn)入點和一個退出點.二、

3、算法的基本邏輯結(jié)構(gòu)二、算法的基本邏輯結(jié)構(gòu)1.順序結(jié)構(gòu)順序結(jié)構(gòu)例例1.尺規(guī)作圖尺規(guī)作圖, 確定線段確定線段AB一個一個5等分點等分點.AB作法作法作圖步驟如下作圖步驟如下:PCEFGDM開始開始從點從點A出發(fā)作一條射線出發(fā)作一條射線在射線上取點在射線上取點C,得單位線段得單位線段AC在射線上作線段在射線上作線段CE=EF=FG=GD=AC連接連接DB過點過點C作作BD的平行線交的平行線交AB于于M,即為線段即為線段AB的的5等分點等分點結(jié)束結(jié)束開始開始從點從點A出發(fā)作一條射線出發(fā)作一條射線在射線上取點在射線上取點C,得單位線段得單位線段AC在射線上作線段在射線上作線段CE=EF=FG=GD=AC

4、連接連接DB過點過點C作作BD的平行線交的平行線交AB于于M,即為線段即為線段AB的的5等分點等分點結(jié)束結(jié)束抽象概括抽象概括由若干個依次執(zhí)行的步驟組由若干個依次執(zhí)行的步驟組成成, 語句與語句之間語句與語句之間, 框與框之間框與框之間按從上到下的順序進(jìn)行的邏輯結(jié)按從上到下的順序進(jìn)行的邏輯結(jié)構(gòu)構(gòu), 我們稱之為我們稱之為順序結(jié)構(gòu)順序結(jié)構(gòu).步驟甲步驟甲步驟乙步驟乙例例2.通常說一年有通常說一年有365天天, 它表示地球圍繞太陽轉(zhuǎn)一周所需要的它表示地球圍繞太陽轉(zhuǎn)一周所需要的時間時間, 但事實并不是這樣簡單但事實并不是這樣簡單. 根據(jù)天文資料根據(jù)天文資料, 地球圍繞太陽一周地球圍繞太陽一周所需要的精確時間

5、是所需要的精確時間是365.242 2天文年天文年. 這個誤差看似不大這個誤差看似不大, 卻引卻引起季節(jié)和日歷之間難以預(yù)料的大變動起季節(jié)和日歷之間難以預(yù)料的大變動. 在歷法上規(guī)定在歷法上規(guī)定四年一閏四年一閏, 百年少一閏百年少一閏, 每四百年又加一閏每四百年又加一閏, 如何判斷某一年是不是閏年呢如何判斷某一年是不是閏年呢?請設(shè)計一個算法請設(shè)計一個算法, 解決這個問題解決這個問題, 并用框圖描述這個算法并用框圖描述這個算法.分析理解分析理解公歷閏年判定遵循的規(guī)律為公歷閏年判定遵循的規(guī)律為: 四年一閏四年一閏, 百年不閏百年不閏,四百年再閏四百年再閏. 公歷閏年的簡單計算方法公歷閏年的簡單計算方法

6、（符合以下條件之一的年份即為閏年）（符合以下條件之一的年份即為閏年）1.能被能被4整除而不能被整除而不能被100整除整除;2.能被能被400整除整除. 2.選擇結(jié)構(gòu)選擇結(jié)構(gòu)在算法的流程中在算法的流程中,先根據(jù)條件作出先根據(jù)條件作出判斷再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱判斷再決定執(zhí)行哪一種操作的結(jié)構(gòu)稱為為選擇結(jié)構(gòu)選擇結(jié)構(gòu).判斷條判斷條件真假件真假步驟乙步驟乙步驟甲步驟甲真真假假開始開始輸入輸入y否否4整除整除y輸出輸出“y不是閏年不是閏年”是是100整除整除y否否輸出輸出“y是閏年是閏年”是是400整除整除y是是否否結(jié)束結(jié)束三、鞏固練習(xí)三、鞏固練習(xí)練習(xí)練習(xí)1.已知一個三角形三條邊的長分別為已知一個三角

7、形三條邊的長分別為a、b、c, 利用海倫利用海倫-秦九韶公式設(shè)計一個計算三角形面秦九韶公式設(shè)計一個計算三角形面積的算法積的算法, 并畫出框圖并畫出框圖,(已知三角形三邊長分別已知三角形三邊長分別為為a、b、c, 則面積為則面積為其中其中, )()(cpbpappS).(21cbap解解算法步驟如下算法步驟如下:1.輸入三角形三邊長輸入三角形三邊長a、b、c;2.計算計算;()pabc12)()(cpbpappS3.計算計算 ;4.輸出輸出S.框圖如下框圖如下:開始開始輸入輸入a、b、c()pabc12)()(cpbpappS輸出輸出S結(jié)束結(jié)束四、課堂小結(jié)四、課堂小結(jié)1.算法框圖算法框圖（也叫（也叫流程圖流程圖）的概念的概念（1）定義）定義:算法框圖是用規(guī)定的圖形、指向線及文字說明來準(zhǔn)算法框圖是用規(guī)定的圖形、指向線及文字說明來準(zhǔn)確、清晰、直觀地表示算法的圖形確、清晰、直觀地表示算法的圖形.（2）構(gòu)成）構(gòu)成:帶有箭頭的流程線帶有箭頭的流程線;表示相應(yīng)操作的程序框