江西省遂川二中高中數(shù)學(xué) 算法框圖的基本結(jié)構(gòu)及設(shè)計課件（1） 北師大版必修3.ppt

2算法框圖的基本結(jié)構(gòu)及設(shè)計 1 一 算法框圖 1 算法框圖 也叫流程圖 的概念 1 定義 算法框圖是用規(guī)定的圖形 指向線及文字說明來準確 清晰 直觀地表示算法的圖形 2 構(gòu)成 帶有箭頭的流程線 表示相應(yīng)操作的程序框 程序框內(nèi)必要的文字說明 2 算法框圖的圖形符號及作用 終端框 起止框 表示一個算法的起始和結(jié)束 輸入 輸出框 表示算法的輸入和輸出的信息 處理框 執(zhí)行框 賦值 計算 判斷框 判斷一個條件是否成立 用 是 否 或 y n 標明 流程線 連接程序框 連接點 連接算法框圖的兩部分 3 畫算法框圖的規(guī)則 1 使用標準的框圖符號 2 算法框圖一般按從上到下 從左到右的方向畫 3 終端框是任何算法框圖中必不可少的 表示算法的開始和結(jié)束 4 算法框圖符號框內(nèi)的文字要簡潔明了 5 判斷框只有一個進入點 但有兩個退出點 其他程序框只有一個進入點和一個退出點 二 算法的基本邏輯結(jié)構(gòu) 1 順序結(jié)構(gòu) 例1 尺規(guī)作圖 確定線段ab一個5等分點 作法 作圖步驟如下 1 如圖 從已知線段的左端點a出發(fā) 作一條射線ap 2 在射線上任取一點c 得線段ac 3 在射線上作線段ce ac 4 在射線上作線段ef ac 5 在射線上作線段fg ac 6 在射線上作線段gd ac 那么線段ad 5ac 7 連接db 8 過c作bd的平行線 交線段ab于m 這樣點m就是線段ab的一個5等分點 開始 從點a出發(fā)作一條射線 在射線上取點c 得單位線段ac 在射線上作線段ce ef fg gd ac 連接db 過點c作bd的平行線交ab于m 即為線段ab的5等分點 結(jié)束 抽象概括 由若干個依次執(zhí)行的步驟組成 語句與語句之間 框與框之間按從上到下的順序進行的邏輯結(jié)構(gòu) 我們稱之為順序結(jié)構(gòu) 例2 通常說一年有365天 它表示地球圍繞太陽轉(zhuǎn)一周所需要的時間 但事實并不是這樣簡單 根據(jù)天文資料 地球圍繞太陽一周所需要的精確時間是365 2422天文年 這個誤差看似不大 卻引起季節(jié)和日歷之間難以預(yù)料的大變動 在歷法上規(guī)定四年一閏 百年少一閏 每四百年又加一閏 如何判斷某一年是不是閏年呢 請設(shè)計一個算法 解決這個問題 并用框圖描述這個算法 分析理解公歷閏年判定遵循的規(guī)律為 四年一閏 百年不閏 四百年再閏 公歷閏年的簡單計算方法 符合以下條件之一的年份即為閏年 1 能被4整除而不能被100整除 2 能被400整除 解設(shè)y為年份 算法步驟如下 1 若y不能被4整除 輸出 y不是閏年 2 若y能被4整除 則判斷y是否能被100整除 1 若y不能被100整除 則輸出 y是閏年 2 若y能被100整除 則判斷y是否能被400整除 若y能被400整除 則輸出 y是閏年 若y不能被400整除 則輸出 y不是閏年 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è)計一個計算三角形面積的算法 并畫出框圖 已知三角形三邊長分別為a b c 則面積為其中 解算法步驟如下 1 輸入三角形三邊長a b c 2 計算 3 計算 4 輸出s 框圖如下 開始 輸入a b c 輸出s 結(jié)束 練習(xí)2 任意給定3個正實數(shù) 設(shè)計一個算法 判斷以這3個正實數(shù)為三邊長的三角形是否存在 并畫出這個算法的框圖 解算法步驟如下 1 輸入3個正數(shù)a b c 2 判斷a b c b c a a c b是否同時成立 若是 則存在這樣的三角形 否則 不存在這樣的三角形 框圖如右 開始 輸入a b c a b c b c a a c b是否同時成立 是 存在這樣的三角形 否 不存在這樣的三角形 結(jié)束 開始 輸入x y x x 2000 0 否 結(jié)束 是 x 2000 500 否 x 2000 2000 否 x 2000 5000 否 輸出y 輸出y 是 y x x 2000 5 輸出y 是 y x 500 5 x 2500 10 輸出y 是 y x 500 5 1500 10 x 4000 15 p104 3 四 課堂小結(jié) 1 算法框圖 也叫流程圖 的概念 1 定義 算法框圖是用規(guī)定的圖形 指向線及文字說明來準確 清晰