《算法設計與問題求解》是2018年高等教育出版社出版的圖書。
基本介紹
- 中文名：算法設計與問題求解
- 出版時間：2018年9月1日
- 出版社：高等教育出版社
- ISBN：9787040503272
內容簡介,圖書目錄,
內容簡介
《算法設計與問題求解》內容是基礎課程和專業課程之間計算機能力培養的橋樑，注重提高算法設計和問題求解能力，模擬學生在未來的專業科學研究中實際遇到問題時可能要面對的各種情況。
《算法設計與問題求解》是線上開放課程配套教材，通過掃描書中二維碼可以瀏覽教學視頻和算法資源庫。
圖書目錄
第1章 緒論
1．1 算法的概念
1．1．1 從計算機的優勢和劣勢談起
1．1．2 問題和算法
1．1．3 什麼是算法
1．2 算法設計的要求
1．3 算法效率的度量
1．3．1 時間複雜度
1．3．2 空間複雜度
1．4 本書的總體結構
1．5 相關語言和函式館簡介
1．5．1 從C到C
1．5．2 C++語言的功能改進
1．5．3 命名空間
1．5．4 C++的輸入輸出
1．5．5 函式重載和函式模板
1．5．6 面向對象初步
1．5．7 string類
習題
第2章 若干數學問題的算法
2．1 數論相關問題
2．2 多項式四則運算
2．2．1 一元多項式乘法
2．2．2 一元多項式除法
2．3 多項式插值問題
2．3．1 拉格朗日插值法
2．3．2 牛頓插值法
2．4 非線性方程求解
2．4．1 二分法
2．4．2 牛頓疊代法
2．5 線性方程組求解
2．5．1 雅克比疊代法
2．5．2 高斯消去法
2．6 一元線性回歸
習題
第3章 線性結構的妙用
3．1 數據結構基本概念
3．2 線性表概念及套用
3．2．1 線性表基本概念
3．2．2 順序表概念及實現
3．2．3 順序表套用：學生名冊管理
3．2．4 鍊表的概念及實現
3．2．5 單鍊表套用：通訊錄管理
3．3 堆疊和佇列的套用
3．3．1 堆疊的概念及實現
3．3．2 堆疊套用：表達式求值
3．3．3 佇列的概念及實現
3．3．4 佇列套用：整數排序
3．3．5 優先佇列的概念及實現
習題
……
第4章 哈夫曼編碼和圖的最短路徑
第5章 馬踏棋盤與道路規劃
第6章 動態規劃
第7章 遺傳算法
第8章 人工神經網路
參考文獻
