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

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

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

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

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

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

6、（符合以下條件之一的年份即為閏年）（符合以下條件之一的年份即為閏年）1.能被能被4整除而不能被整除而不能被100整除整除;2.能被能被400整除整除. 2.選擇結(jié)構(gòu)選擇結(jié)構(gòu)在算法的流程中在算法的流程中,先根據(jù)條件作出先根據(jù)條件作出判斷再?zèng)Q定執(zhí)行哪一種操作的結(jié)構(gòu)稱判斷再?zèng)Q定執(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.已知一個(gè)三角形三條邊的長(zhǎng)分別為已知一個(gè)三角

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