定 價:39.9 元
叢書名:普通高等教育“十三五”規(guī)劃教材融媒體教材
- 作者:劉漢英[等]編著
- 出版時間:2020/1/1
- ISBN:9787502485047
- 出 版 社:冶金工業(yè)出版社
- 中圖法分類:TH126
- 頁碼:209頁
- 紙張:膠版紙
- 版次:1
- 開本:16K
計算機算法是程序設(shè)計的靈魂,主要研究設(shè)計運算效率更高、占用空間更小的計算機解決問題的方法!队嬎銠C算法(融媒體教材)》分為9章,主要內(nèi)容包括算法概述、枚舉、遞推、遞歸、貪心法、回溯、動態(tài)規(guī)劃、模擬和算法的綜合應(yīng)用。對每一個算法,通過實例詳細介紹算法的實施步驟,從問題描述、分析、設(shè)計到實現(xiàn)。所有問題都給出了CC語言的算法實現(xiàn),并在VC60環(huán)境下調(diào)試通過;《計算機算法(融媒體教材)》部分算法使用了C標(biāo)準(zhǔn)模板庫STL,使算法更容易閱讀和修改!队嬎銠C算法(融媒體教材)》內(nèi)容精煉,通俗易懂,可作為高等學(xué)校計算機專業(yè)教材和程序設(shè)計大賽的備考用書,也可作為有關(guān)工程技術(shù)人員的參考書。
劉漢英,女,1973年7月生,碩士研究生畢業(yè),F(xiàn)任桂林理工大學(xué),計算機專業(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 算法設(shè)計方法
1.4.1 面向?qū)ο蠓椒?br style="margin:0px;padding:0px;" />
1.4.2 結(jié)構(gòu)化方法
1.5 算法設(shè)計步驟
1.5.1 分析并建立數(shù)學(xué)模型
1.5.2 算法設(shè)計
1.5.3 實現(xiàn)算法、程序測試及調(diào)試
1.5.4 分析算法
1.5.5 結(jié)果整理和文檔編制
1.6 對算法的評價
1.7 算法的復(fù)雜度分析
1.7.1 算法設(shè)計及分析可能用到的數(shù)學(xué)公式
1.7.2 時間復(fù)雜度分析
1.7.3 空間復(fù)雜度分析
1.8 STL中的算法函數(shù)
1.8.1 sort
1.8.2 next_permutation
1.9 算法設(shè)計與分析實例
1.9.1 問題描述
1.9.2 分析并建立數(shù)學(xué)模型
1.9.3 算法設(shè)計
1.9.4 程序?qū)崿F(xiàn)
1.9.5 分析算法
1.9.6 程序改進及優(yōu)化
1.10 算法的重要意義
1.11 小結(jié)
1.12 習(xí)題1
2 枚舉
2.1 枚舉概述
2.2 枚舉法的框架及實施步驟
……