定 價:39.9 元
叢書名:普通高等教育“十三五”規(guī)劃教材融媒體教材
- 作者:劉漢英[等]編著
- 出版時間:2020/1/1
- ISBN:9787502485047
- 出 版 社:冶金工業(yè)出版社
- 中圖法分類:TH126
- 頁碼:209頁
- 紙張:膠版紙
- 版次:1
- 開本:16K
計算機算法是程序設計的靈魂,主要研究設計運算效率更高、占用空間更小的計算機解決問題的方法。《計算機算法(融媒體教材)》分為9章,主要內容包括算法概述、枚舉、遞推、遞歸、貪心法、回溯、動態(tài)規(guī)劃、模擬和算法的綜合應用。對每一個算法,通過實例詳細介紹算法的實施步驟,從問題描述、分析、設計到實現(xiàn)。所有問題都給出了CC語言的算法實現(xiàn),并在VC60環(huán)境下調試通過;《計算機算法(融媒體教材)》部分算法使用了C標準模板庫STL,使算法更容易閱讀和修改!队嬎銠C算法(融媒體教材)》內容精煉,通俗易懂,可作為高等學校計算機專業(yè)教材和程序設計大賽的備考用書,也可作為有關工程技術人員的參考書。
劉漢英,女,1973年7月生,碩士研究生畢業(yè)。現(xiàn)任桂林理工大學,計算機專業(yè),教研室副主任,高級實驗師。
1 算法概述
1.1 算法的基本概念
1.1.1 算法定義
1.1.2 算法的要素
1.1.3 算法的特征
1.2 算法的描述方法
1.2.1 自然語言
1.2.2 流程圖
1.2.3 盒圖
1.2.4 問題分析圖(PAD圖)
1.2.5 偽代碼
1.2.6 計算機語言
1.3 常用算法
1.3.1 枚舉
1.3.2 遞推
1.3.3 遞歸
1.3.4 貪心法
1.3.5 回溯
1.3.6 動態(tài)規(guī)劃
1.3.7 模擬
1.4 算法設計方法
1.4.1 面向對象方法
1.4.2 結構化方法
1.5 算法設計步驟
1.5.1 分析并建立數(shù)學模型
1.5.2 算法設計
1.5.3 實現(xiàn)算法、程序測試及調試
1.5.4 分析算法
1.5.5 結果整理和文檔編制
1.6 對算法的評價
1.7 算法的復雜度分析
1.7.1 算法設計及分析可能用到的數(shù)學公式
1.7.2 時間復雜度分析
1.7.3 空間復雜度分析
1.8 STL中的算法函數(shù)
1.8.1 sort
1.8.2 next_permutation
1.9 算法設計與分析實例
1.9.1 問題描述
1.9.2 分析并建立數(shù)學模型
1.9.3 算法設計
1.9.4 程序實現(xiàn)
1.9.5 分析算法
1.9.6 程序改進及優(yōu)化
1.10 算法的重要意義
1.11 小結
1.12 習題1
2 枚舉
2.1 枚舉概述
2.2 枚舉法的框架及實施步驟
……