




已閱讀5頁,還剩25頁未讀, 繼續免費閱讀
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
第十一章 算法初步 算法的概念及流程圖 第59講 算法設計 例1 每張音樂唱片售價25元 如果購買5張以上 含5張 唱片 則按九折收費 如果購買10張以上 含10張 唱片 則按八折收費 設計一個完成計費工作的算法 并畫出流程圖 點評 算法是用來解決一類問題的 因此算法的設計應考慮到這類問題可能出現的各種情況 本題是分段函數的算法問題 對于變量x的不同范圍 其計算公式是不相同的 要注意這一類問題算法的表述 算法的選擇結構 答案 8 點評 本題是定義新運算與選擇邏輯結構的綜合 變式練習2 運行下面的流程圖 當輸入x的值為 時 輸出的y值為4 算法的循環結構 例3 執行如圖所示的程序框圖 輸出的s值為 點評 循環結構要注意循環終止的條件 變式練習3 已知某算法的流程圖如圖所示 將輸出的 x y 依次記為 x1 y1 x2 y2 xn yn 1 若程序運行中輸出的一個數組是 9 t 則t 2 程序結束時 共輸出 x y 的組數為 4 1005 1 如下圖所示的流程圖的輸出結果為n 解析 此題的流程圖是順序結構 考查反復賦值 依流程方向執行框內指定的操作 故n 1 3 1 5 5 2 下邊的流程圖最后輸出的n的值是 9 3 如果執行下面的程序框圖 那么輸出的值為 4 畫出 求使1 2 3 n 2009成立的最小自然數n的值 的流程圖 解析 該問題是求和判斷問題 所以必須使用循環結構 流程圖如下 5 為了加強城市居民的節水意識 某城市制定了以下生活用水的收費標準 每戶每月用水未超過8m3時 每立方米收費1元 并加收0 2元的城市污水處理費 超過8m3的部分 每立方米收費1 2元 并加收0 5元的城市污水處理費 試寫出按實際用水繳納水費的算法 并畫出流程圖 算法與流程圖算法通常指可以用計算機來解決的某一類問題的程序或步驟 這些程序或步驟必須是明確和有效的 而且可以在有限步內完成 算法過程要簡練 每一步執行的操作必須為下一步作準備 要注意 解決某一具體問題的算法不一定是唯一的 可能有多種 算法可以理解為是解決一類問題的處理步驟 表示算法最便捷的方式是用自然語言對解決問題的步驟進行描述 以算法步驟形式表達算法 流程圖是由框圖與流程線組成的 是算法的一種表現形式 一個算法可以用算法步驟表示 也可以用流程圖表示 通常先寫出算法步驟 再轉化為對應的流程圖 算法有三種基本邏輯結構 即順序結構 選擇結構 循環結構 順序結構是由若干個依次執行的處理步驟組成的 是任何一個算法都離不開的基本結構 選擇結構是依據指定條件選擇執行不同指令的控制結構 循環結構是依據指定條件是否重新執行一條或多條指令的控制結構 它由循環變量和初始條件 循環體 循環的終止條件組成 由于結構的不同 循環結構分為直到型和當型兩種 這兩種循環結構用于預先難以知道循環次數 通過設置某個條件進行操作 它們的區別是 直到型循環
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 江蘇省無錫市積余中學2025年初三年級8月摸底考試數學試題含解析
- 重慶市江津區2025年初三第五次適應性訓練數學試題試卷含解析
- 重慶市重點中學2025年初三下學期期末仿真模擬生物試題含解析
- 互聯網時代干部培訓策略與實施
- 棗強中學高一上學期第三次月考生物試題
- 目標控制程序培訓資料
- 2025租賃合同范本:測量儀器出租合同
- 2025筆記本電腦買賣合同
- 2025財經大學服務合同(教室租賃類)
- 2025年建筑項目基礎施工合同范本
- 導線的連接精品課件
- 論提高行政效率的途徑 開題報告
- 059.商業計劃書和可行性報告精制食油廠年產萬噸精制山茶油項目可行性研究報告
- 米度盾構導向系統
- [說明]心血管內科(心內科)_見習教案_6_動脈粥樣硬化和冠狀動脈粥樣硬化性心臟病
- Q∕GDW 11257.3-2020 熔斷器技術規范 第3部分:跌落式熔斷器
- 汽車焊接夾具設計外文文獻翻譯
- 濃縮機的選擇與計算
- 滬教版六年級下冊單詞表
- 紅星美凱龍租賃合同
- 最新投標書密封條
評論
0/150
提交評論