




已閱讀5頁,還剩6頁未讀, 繼續(xù)免費閱讀
版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
2算法框圖的基本結構及設計 1 一 算法框圖 1 算法框圖 也叫流程圖 的概念 1 定義 算法框圖是用規(guī)定的圖形 指向線及文字說明來準確 清晰 直觀地表示算法的圖形 2 構成 帶有箭頭的流程線 表示相應操作的程序框 程序框內(nèi)必要的文字說明 2 算法框圖的圖形符號及作用 終端框 起止框 表示一個算法的起始和結束 輸入 輸出框 表示算法的輸入和輸出的信息 處理框 執(zhí)行框 賦值 計算 判斷框 判斷一個條件是否成立 用 是 否 或 y n 標明 流程線 連接程序框 連接點 連接算法框圖的兩部分 3 畫算法框圖的規(guī)則 1 使用標準的框圖符號 2 算法框圖一般按從上到下 從左到右的方向畫 3 終端框是任何算法框圖中必不可少的 表示算法的開始和結束 4 算法框圖符號框內(nèi)的文字要簡潔明了 5 判斷框只有一個進入點 但有兩個退出點 其他程序框只有一個進入點和一個退出點 二 算法的基本邏輯結構 1 順序結構 例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等分點 結束 抽象概括 由若干個依次執(zhí)行的步驟組成 語句與語句之間 框與框之間按從上到下的順序進行的邏輯結構 我們稱之為順序結構 例2 通常說一年有365天 它表示地球圍繞太陽轉(zhuǎn)一周所需要的時間 但事實并不是這樣簡單 根據(jù)天文資料 地球圍繞太陽一周所需要的精確時間是365 2422天文年 這個誤差看似不大 卻引起季節(jié)和日歷之間難以預料的大變動 在歷法上規(guī)定四年一閏 百年少一閏 每四百年又加一閏 如何判斷某一年是不是閏年呢 請設計一個算法 解決這個問題 并用框圖描述這個算法 分析理解公歷閏年判定遵循的規(guī)律為 四年一閏 百年不閏 四百年再閏 公歷閏年的簡單計算方法 符合以下條件之一的年份即為閏年 1 能被4整除而不能被100整除 2 能被400整除 解設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 選擇結構 在算法的流程中 先根據(jù)條件作出判斷再決定執(zhí)行哪一種操作的結構稱為選擇結構 開始 輸入y 否 4整除y 輸出 y不是閏年 是 100整除y 否 輸出 y是閏年 是 400整除y 是 否 結束 三 鞏固練習 練習1 已知一個三角形三條邊的長分別為a b c 利用海倫 秦九韶公式設計一個計算三角形面積的算法 并畫出框圖 已知三角形三邊長分別為a b c 則面積為其中 解算法步驟如下 1 輸入三角形三邊長a b c 2 計算 3 計算 4 輸出s 框圖如下 開始 輸入a b c 輸出s 結束 練習2 任意給定3個正實數(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是否同時成立 是 存在這樣的三角形 否 不存在這樣的三角形 結束 開始 輸入x y x x 2000 0 否 結束 是 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 四 課堂小結 1 算法框圖 也叫流程圖 的概念 1 定義 算法框圖是用規(guī)定的圖形 指向線及文字說明來準確 清晰
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 企業(yè)智能化管理系統(tǒng)的構建與實踐
- 智慧城市的社會治理與創(chuàng)新
- 家庭教育中心理激勵方法探討
- 提升在線教學質(zhì)量實操與策略研究
- 19-木皮藍變?有沒有辦法提前預防富深一個解決方案
- 全球視野下的葡萄酒產(chǎn)區(qū)特色:2025年品牌國際化路徑研究報告
- 公交優(yōu)先發(fā)展戰(zhàn)略背景下2025年城市交通擁堵治理路徑探索報告
- Chitosan-Cy7-5-MW-100000-生命科學試劑-MCE
- 北京市昌平二中學南校區(qū)2024年化學九年級第一學期期末質(zhì)量跟蹤監(jiān)視試題含解析
- 2025屆貴州黔西南州望謨?nèi)袑W七上數(shù)學期末質(zhì)量檢測試題含解析
- 2023年人教版四4年級下冊數(shù)學期末解答質(zhì)量檢測試卷(含答案)
- 肺結節(jié)診治中國專家共識(2024年版)解讀
- 老年人慢性病管理的最佳實踐
- 如何提高深靜脈血栓預防措施規(guī)范落實率
- DL∕T 5003-2017 電力系統(tǒng)調(diào)度自動化設計規(guī)程
- 蘇科版八年級數(shù)學上冊講練專題訓練一次函數(shù)30道經(jīng)典壓軸題型專項訓練(原卷版+解析)
- 廣東省佛山市南海區(qū)三水區(qū)2023-2024學年七年級下學期期末考試語文試題
- 武漢市法院系統(tǒng)招聘審判輔助人員筆試真題2022
- 電氣二次設備安裝施工方案
- DZ∕T 0270-2014 地下水監(jiān)測井建設規(guī)范
- 明挖隧道專項施工方案
評論
0/150
提交評論