《江西省遂川二中高中數(shù)學(xué) 算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)課件（1） 北師大版必修3》由會(huì)員分享，可在線閱讀，更多相關(guān)《江西省遂川二中高中數(shù)學(xué) 算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)課件（1） 北師大版必修3（11頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、開(kāi)始開(kāi)始輸入輸入aa 0輸出輸出 |a|=a輸出輸出 |a|=-a結(jié)束結(jié)束NY2 算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)（算法框圖的基本結(jié)構(gòu)及設(shè)計(jì)（1）一、算法框圖一、算法框圖1.算法框圖算法框圖（也叫（也叫流程圖流程圖）的概念的概念（1）定義）定義:算法框圖是用規(guī)定的圖形、算法框圖是用規(guī)定的圖形、指向線及文字說(shuō)明來(lái)準(zhǔn)確、清指向線及文字說(shuō)明來(lái)準(zhǔn)確、清晰、直觀地表示算法的圖形晰、直觀地表示算法的圖形.（2）構(gòu)成）構(gòu)成:帶有箭頭的流程線帶有箭頭的流程線;表示相應(yīng)操作的程序框表示相應(yīng)操作的程序框;程序框內(nèi)必要的文字說(shuō)明程序框內(nèi)必要的文字說(shuō)明.2.算法框圖的圖形符號(hào)及作用算法框圖的圖形符號(hào)及作用圖形符號(hào)名稱功能終端

2、框終端框（起止框）（起止框）表示一個(gè)算法的起始和結(jié)束表示一個(gè)算法的起始和結(jié)束輸入、輸入、輸出框輸出框表示算法的輸入和輸出的信息表示算法的輸入和輸出的信息處理框處理框（執(zhí)行框）（執(zhí)行框）賦值、計(jì)算賦值、計(jì)算判斷框判斷框判斷一個(gè)條件是否成立，用判斷一個(gè)條件是否成立，用“是是”、“否否”或或“Y”、“N”標(biāo)明標(biāo)明流程線流程線連接程序框連接程序框連接點(diǎn)連接點(diǎn)連接算法框圖的兩部分連接算法框圖的兩部分3.畫(huà)算法框圖的規(guī)則畫(huà)算法框圖的規(guī)則開(kāi)始開(kāi)始輸入輸入aa 0輸出輸出 |a|=a輸出輸出 |a|=-a結(jié)束結(jié)束NY（1）使用標(biāo)準(zhǔn)的框圖符號(hào)）使用標(biāo)準(zhǔn)的框圖符號(hào);（2）算法框圖一般按從上到下）算法框圖一般按從上

3、到下、從左到右的方向畫(huà)從左到右的方向畫(huà);（3）終端框是任何算法框圖中）終端框是任何算法框圖中必不可少的必不可少的, 表示算法的開(kāi)始和表示算法的開(kāi)始和結(jié)束結(jié)束;（4）算法框圖符號(hào)框內(nèi)的文字）算法框圖符號(hào)框內(nèi)的文字要簡(jiǎn)潔明了要簡(jiǎn)潔明了;（5）判斷框只有一個(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).二、算法的基本邏輯結(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作法作法作圖步驟如下作圖步驟如下:（1）如圖）如圖, 從已知線段的左端

4、點(diǎn)從已知線段的左端點(diǎn)A出發(fā)出發(fā), 作一條射線作一條射線AP;P（2）在射線上任取一點(diǎn)）在射線上任取一點(diǎn)C, 得線段得線段AC;C（3）在射線上作線段）在射線上作線段CE=AC;E（4）在射線上作線段）在射線上作線段EF=AC;F（5）在射線上作線段）在射線上作線段FG=AC;G（6）在射線上作線段）在射線上作線段GD=AC, 那么那么線段線段AD=5AC;D（7）連接）連接DB;（8）過(guò)）過(guò)C作作BD的平行線的平行線, 交線段交線段AB于于M, 這樣點(diǎn)這樣點(diǎn)M就是線段就是線段AB的一個(gè)的一個(gè)5等分點(diǎn)等分點(diǎn).M開(kāi)始開(kāi)始從點(diǎn)從點(diǎn)A出發(fā)作一條射線出發(fā)作一條射線在射線上取點(diǎn)在射線上取點(diǎn)C,得單位線段得

5、單位線段AC在射線上作線段在射線上作線段CE=EF=FG=GD=AC連接連接DB過(guò)點(diǎn)過(guò)點(diǎn)C作作BD的平行線交的平行線交AB于于M,即為線段即為線段AB的的5等分點(diǎn)等分點(diǎn)結(jié)束結(jié)束開(kāi)始開(kāi)始從點(diǎn)從點(diǎn)A出發(fā)作一條射線出發(fā)作一條射線在射線上取點(diǎn)在射線上取點(diǎn)C,得單位線段得單位線段AC在射線上作線段在射線上作線段CE=EF=FG=GD=AC連接連接DB過(guò)點(diǎn)過(guò)點(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é)按從上到下

6、的順序進(jìn)行的邏輯結(jié)構(gòu)構(gòu), 我們稱之為我們稱之為順序結(jié)構(gòu)順序結(jié)構(gòu).步驟甲步驟甲步驟乙步驟乙例例2.通常說(shuō)一年有通常說(shuō)一年有365天天, 它表示地球圍繞太陽(yáng)轉(zhuǎn)一周所需要的它表示地球圍繞太陽(yáng)轉(zhuǎn)一周所需要的時(shí)間時(shí)間, 但事實(shí)并不是這樣簡(jiǎn)單但事實(shí)并不是這樣簡(jiǎn)單. 根據(jù)天文資料根據(jù)天文資料, 地球圍繞太陽(yáng)一周地球圍繞太陽(yáng)一周所需要的精確時(shí)間是所需要的精確時(shí)間是365.242 2天文年天文年. 這個(gè)誤差看似不大這個(gè)誤差看似不大, 卻引卻引起季節(jié)和日歷之間難以預(yù)料的大變動(dòng)起季節(jié)和日歷之間難以預(yù)料的大變動(dòng). 在歷法上規(guī)定在歷法上規(guī)定四年一閏四年一閏, 百年少一閏百年少一閏, 每四百年又加一閏每四百年又加一閏,

7、如何判斷某一年是不是閏年呢如何判斷某一年是不是閏年呢?請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法, 解決這個(gè)問(wèn)題解決這個(gè)問(wèn)題, 并用框圖描述這個(gè)算法并用框圖描述這個(gè)算法.分析理解分析理解公歷閏年判定遵循的規(guī)律為公歷閏年判定遵循的規(guī)律為: 四年一閏四年一閏, 百年不閏百年不閏,四百年再閏四百年再閏. 公歷閏年的簡(jiǎn)單計(jì)算方法公歷閏年的簡(jiǎn)單計(jì)算方法（符合以下條件之一的年份即為閏年）（符合以下條件之一的年份即為閏年）1.能被能被4整除而不能被整除而不能被100整除整除;2.能被能被400整除整除. 解解設(shè)設(shè)y為年份為年份,算法步驟如下算法步驟如下:1.若若y不能被不能被4整除整除, 輸出輸出“y不是閏年不是閏年”.

8、2.若若y能被能被4整除整除, 則判斷則判斷y是否能被是否能被100整除整除:（1）若）若y不能被不能被100整除整除, 則輸出則輸出“y是是閏年閏年”.（2）若）若y能被能被100整除整除, 則判斷則判斷y是否能被是否能被400整除整除.若若y能被能被400整除整除, 則輸出則輸出“y是閏年是閏年”;若若y不能被不能被400整除整除, 則輸出則輸出“y不是閏年不是閏年”.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).判斷條判斷條件真假件真假步驟乙步驟乙步驟甲步驟甲真真假假開(kāi)始

9、開(kāi)始輸入輸入y否否4整除整除y輸出輸出“y不是閏年不是閏年”是是100整除整除y否否輸出輸出“y是閏年是閏年”是是400整除整除y是是否否結(jié)束結(jié)束三、鞏固練習(xí)三、鞏固練習(xí)練習(xí)練習(xí)1.已知一個(gè)三角形三條邊的長(zhǎng)分別為已知一個(gè)三角形三條邊的長(zhǎng)分別為a、b、c, 利用海倫利用海倫-秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面秦九韶公式設(shè)計(jì)一個(gè)計(jì)算三角形面積的算法積的算法, 并畫(huà)出框圖并畫(huà)出框圖,(已知三角形三邊長(zhǎng)分別已知三角形三邊長(zhǎng)分別為為a、b、c, 則面積為則面積為其中其中, )()(cpbpappS).(21cbap解解算法步驟如下算法步驟如下:1.輸入三角形三邊長(zhǎng)輸入三角形三邊長(zhǎng)a、b、c;2.計(jì)算計(jì)算;(

10、)pabc12)()(cpbpappS3.計(jì)算計(jì)算 ;4.輸出輸出S.框圖如下框圖如下:開(kāi)始開(kāi)始輸入輸入a、b、c()pabc12)()(cpbpappS輸出輸出S結(jié)束結(jié)束練習(xí)練習(xí)2.任意給定任意給定3個(gè)正實(shí)數(shù)個(gè)正實(shí)數(shù), 設(shè)計(jì)一個(gè)算法設(shè)計(jì)一個(gè)算法, 判斷以這判斷以這3個(gè)正實(shí)數(shù)個(gè)正實(shí)數(shù)為三邊長(zhǎng)的三角形是否存在為三邊長(zhǎng)的三角形是否存在, 并畫(huà)出這個(gè)算法的框圖并畫(huà)出這個(gè)算法的框圖.解解算法步驟如下算法步驟如下:1.輸入輸入3個(gè)正數(shù)個(gè)正數(shù)a、b、c;2.判斷判斷a+bc, b+ca, a+cb是否同時(shí)成立是否同時(shí)成立, 若是若是, 則存在這樣的三角形則存在這樣的三角形, 否則否則, 不存在這樣的三角形

11、不存在這樣的三角形.框圖如右框圖如右:開(kāi)始開(kāi)始輸入輸入a、b、ca+bc, b+ca, a+cb是否同時(shí)成立是否同時(shí)成立是是存在這樣的三角形存在這樣的三角形否否不存在這樣的三角形不存在這樣的三角形結(jié)束結(jié)束開(kāi)始開(kāi)始輸入輸入xy=xx-20000否否結(jié)束結(jié)束是是x-2000500否否x-20002000否否x-20005000否否輸出輸出y輸出輸出y是是y=x-(x-2000)5%輸出輸出y是是y=x-5005%+(x-2500)10%輸出輸出y是是y=x-5005%+ 150010%+(x-4000)15%P104/3四、課堂小結(jié)四、課堂小結(jié)1.算法框圖算法框圖（也叫（也叫流程圖流程圖）的概念的概念（1）定義）定義:算法框圖是用規(guī)定的圖形、指向線及文字說(shuō)明來(lái)準(zhǔn)算法框圖是用規(guī)定的圖形、指向線及文字說(shuō)明來(lái)準(zhǔn)確、清晰、直觀地表示算法的圖形確、清晰、直觀地表示算法的圖形.（2）構(gòu)成）構(gòu)成:帶有箭頭的流程線帶有箭頭的流程線;表示相應(yīng)操作的程序框表示相應(yīng)操作的程序框;程序框內(nèi)必要的文字說(shuō)明程序框內(nèi)必要的文字說(shuō)明.2.算法框圖的圖形符號(hào)及作用算法框圖的圖形符號(hào)及作用3.畫(huà)算法框圖的規(guī)則畫(huà)算法框圖的規(guī)則.順序結(jié)構(gòu)定義及應(yīng)用順序結(jié)構(gòu)定義及應(yīng)用5.選擇結(jié)構(gòu)定義及應(yīng)用選擇結(jié)構(gòu)定義及應(yīng)用