程序設計算法基礎簡介，目錄書摘
2019-11-26 14:59
來源：京東
作者：京東
程序設計算法基礎
暫無報價
8評論
100%好評
編輯推薦:
內(nèi)容簡介: 《程序設計算法基礎》是一本面向計算機專業(yè)或者計算機愛好者的算法教材，旨在將更多對程序算法感興趣，但又苦于無從入手的同學帶進算法的大門。
《程序設計算法基礎》共分11章，第1章介紹Linux操作系統(tǒng)與c++編程環(huán)境，第2章簡單介紹初級算法，第3章介紹基礎數(shù)據(jù)結構，第4章介紹枚舉、遞推、遞歸、貪心、分治、哈希和二分等基礎算法設計，第5章介紹簡單排序算法，第6章介紹圖論的相關知識，第7章介紹并查集和線段樹兩種高級數(shù)據(jù)結構，第8章介紹KMP、字典樹、Z算法和馬拉車算法等處理字符串的數(shù)據(jù)結構，第9章介紹深度優(yōu)先搜索、寬度優(yōu)先搜索、雙向?qū)挾葍?yōu)先搜索、A*搜索和一些剪枝常用的策略，第10章介紹初等數(shù)論，第11章介紹動態(tài)規(guī)劃，重點講述背包問題。
《程序設計算法基礎》可作為高等學校計算機專業(yè)、軟件工程專業(yè)教學用書，以及ACM大賽參考用書。
《程序設計算法基礎》共分11章，第1章介紹Linux操作系統(tǒng)與c++編程環(huán)境，第2章簡單介紹初級算法，第3章介紹基礎數(shù)據(jù)結構，第4章介紹枚舉、遞推、遞歸、貪心、分治、哈希和二分等基礎算法設計，第5章介紹簡單排序算法，第6章介紹圖論的相關知識，第7章介紹并查集和線段樹兩種高級數(shù)據(jù)結構，第8章介紹KMP、字典樹、Z算法和馬拉車算法等處理字符串的數(shù)據(jù)結構，第9章介紹深度優(yōu)先搜索、寬度優(yōu)先搜索、雙向?qū)挾葍?yōu)先搜索、A*搜索和一些剪枝常用的策略，第10章介紹初等數(shù)論，第11章介紹動態(tài)規(guī)劃，重點講述背包問題。
《程序設計算法基礎》可作為高等學校計算機專業(yè)、軟件工程專業(yè)教學用書，以及ACM大賽參考用書。
作者簡介: 梁冰，工程師，博士，大連理工大學創(chuàng)新創(chuàng)業(yè)學院教師，主要從事創(chuàng)新創(chuàng)業(yè)教育、數(shù)據(jù)融合、數(shù)據(jù)挖掘等教學和科學研究工作。自2012年起擔任大連理工大學國際大學生程序設計競賽教練。
目錄:第1章 Linux操作系統(tǒng)與編程環(huán)境
1．1 Linux基礎
1．2 編譯器
1．2．1 Code：：Blocks安裝
1．2．2 Code：：Blocks編程環(huán)境配置
1．2．3 Code：：Blocks編寫程序
1．3 編譯C++文件
1．4 ACM國際大學生程序設計競賽
1．5 自動評測系統(tǒng)
1．5．1 評測系統(tǒng)反饋
1．5．2 國內(nèi)知名評測系統(tǒng)
第2章 算法入門
2．1 快速冪取模算法
2．1．1 模運算
2．1．2 冪取模的計算
2．1．3 例題講解
2．2 算法
2．2．1 算法的定義
2．2．2 學習算法的意義
2．2．3 算法復雜度分析
第3章 基本數(shù)據(jù)結構
3．1 基本線性數(shù)據(jù)結構
3．1．1 線性表
3．1．2 棧
3．1．3 隊列
3．1．4 例題講解
3．2 二叉搜索樹
3，2．1 二叉搜索樹的定義
3．2．2 二叉搜索樹的實現(xiàn)
3．3 CH標準模板庫
3．3．1 VeCtOr
3．3．2 Set
3．3．3 map
3．3．4 priority_queue
3．3．5 例題講解
3．4 練習題
第4章 基本算法設計
4．1 枚舉
4．1．1 枚舉算法的定義
4．1．2 枚舉算法的解題過程
4．1．3 枚舉算法的特點
4．1．4 例題講解
4．2 遞推
4．2．1 遞推的概念
4．2．2 遞推與數(shù)列
4．2．3 斐波那契數(shù)列
4．2．4 遞推的兩種順序
4．2．5 例題講解
4．3 遞歸
4．3．1 遞歸的定義
4．3．2 遞歸的要求
4．3．3 遞歸與遞推
4．3．4 例題講解
4．4 貪心算法
4．4．1 貪心算法的概念
4．4．2 貪心算法的原理
4．4．3 例題講解
4．5 分治算法
4．5．1 分治的基本思想
4．5．2 分治的一般解題步驟
4．5．3 分治的特點
4．5．4 歸并排序
4．5．5 例題講解
4．6 模擬
4．6．1 高精度計算
4．6．2 矩陣運算
4．6．3 例題講解
4．7 哈希
4．7．1 直接尋址表
4．7．2 哈希表
4．7．3 例題講解
4．8 二分法
4．8．1 二分查找
4．8．2 二分逼近
4．8．3 求解性問題的二分策略
4．8．4 例題講解
4．9 練習題
第5章 排序算法
5．1 基于比較的排序算法
5．1．1 簡單排序
5．1．2 快速排序
5．1．3 限制和優(yōu)勢
5．2 基于統(tǒng)計的排序算法
5．2．1 計數(shù)排序
5．2．2 基數(shù)排序
5．3 例題講解
5．4 練習題
第6章 圖的基本算法
6．1 圖的定義及存儲方法
6．1．1 圖的定義
6．1．2 有向圖和無向圖
6．1．3 路徑與連通
6．1．4 圖的存儲結構
6．2 圖的遍歷及拓撲排序
6．2．1 圖的深度優(yōu)先遍歷
6．2．2 圖的寬度優(yōu)先遍歷
6．2．3 圖的拓撲排序
6．2．4 例題講解
6．3 最小生成樹
6．3．1 Kruskal算法
6．3．2 Prim算法
6．4 單源最短路徑
6．4．1 Dijkstra算法
6．4．2 Bellman-Ford算法
6．4．3 SPFA算法
6．4．4 差分約束系統(tǒng)
6．4．5 例題講解
6．5 每對頂點的最短路徑
6．5．1 最短路徑和矩陣乘法
6．5．2 Floyd算法
6．5．3 例題講解
6．6 練習題
第7章 并查集和線段樹
7．1 并查集
7．1．1 并查集的基本概念
7．1．2 并查集的操作
7．1．3 例題講解
7．2 線段樹
7．2．1 線段樹的概念與性質(zhì)
7．2．2 線段樹的基本操作
7．2．3 例題講解
7．3 練習題
第8章 字符串問題
8．1 Trie樹
8．1．1 Trie樹的基本概念
8．1．2 Trie樹的操作
8．1．3 例題講解
8．2 KMP算法
……
第9章 搜索
第10章 初等數(shù)論
第11章 動態(tài)規(guī)劃入門
參考文獻
1．1 Linux基礎
1．2 編譯器
1．2．1 Code：：Blocks安裝
1．2．2 Code：：Blocks編程環(huán)境配置
1．2．3 Code：：Blocks編寫程序
1．3 編譯C++文件
1．4 ACM國際大學生程序設計競賽
1．5 自動評測系統(tǒng)
1．5．1 評測系統(tǒng)反饋
1．5．2 國內(nèi)知名評測系統(tǒng)
第2章 算法入門
2．1 快速冪取模算法
2．1．1 模運算
2．1．2 冪取模的計算
2．1．3 例題講解
2．2 算法
2．2．1 算法的定義
2．2．2 學習算法的意義
2．2．3 算法復雜度分析
第3章 基本數(shù)據(jù)結構
3．1 基本線性數(shù)據(jù)結構
3．1．1 線性表
3．1．2 棧
3．1．3 隊列
3．1．4 例題講解
3．2 二叉搜索樹
3，2．1 二叉搜索樹的定義
3．2．2 二叉搜索樹的實現(xiàn)
3．3 CH標準模板庫
3．3．1 VeCtOr
3．3．2 Set
3．3．3 map
3．3．4 priority_queue
3．3．5 例題講解
3．4 練習題
第4章 基本算法設計
4．1 枚舉
4．1．1 枚舉算法的定義
4．1．2 枚舉算法的解題過程
4．1．3 枚舉算法的特點
4．1．4 例題講解
4．2 遞推
4．2．1 遞推的概念
4．2．2 遞推與數(shù)列
4．2．3 斐波那契數(shù)列
4．2．4 遞推的兩種順序
4．2．5 例題講解
4．3 遞歸
4．3．1 遞歸的定義
4．3．2 遞歸的要求
4．3．3 遞歸與遞推
4．3．4 例題講解
4．4 貪心算法
4．4．1 貪心算法的概念
4．4．2 貪心算法的原理
4．4．3 例題講解
4．5 分治算法
4．5．1 分治的基本思想
4．5．2 分治的一般解題步驟
4．5．3 分治的特點
4．5．4 歸并排序
4．5．5 例題講解
4．6 模擬
4．6．1 高精度計算
4．6．2 矩陣運算
4．6．3 例題講解
4．7 哈希
4．7．1 直接尋址表
4．7．2 哈希表
4．7．3 例題講解
4．8 二分法
4．8．1 二分查找
4．8．2 二分逼近
4．8．3 求解性問題的二分策略
4．8．4 例題講解
4．9 練習題
第5章 排序算法
5．1 基于比較的排序算法
5．1．1 簡單排序
5．1．2 快速排序
5．1．3 限制和優(yōu)勢
5．2 基于統(tǒng)計的排序算法
5．2．1 計數(shù)排序
5．2．2 基數(shù)排序
5．3 例題講解
5．4 練習題
第6章 圖的基本算法
6．1 圖的定義及存儲方法
6．1．1 圖的定義
6．1．2 有向圖和無向圖
6．1．3 路徑與連通
6．1．4 圖的存儲結構
6．2 圖的遍歷及拓撲排序
6．2．1 圖的深度優(yōu)先遍歷
6．2．2 圖的寬度優(yōu)先遍歷
6．2．3 圖的拓撲排序
6．2．4 例題講解
6．3 最小生成樹
6．3．1 Kruskal算法
6．3．2 Prim算法
6．4 單源最短路徑
6．4．1 Dijkstra算法
6．4．2 Bellman-Ford算法
6．4．3 SPFA算法
6．4．4 差分約束系統(tǒng)
6．4．5 例題講解
6．5 每對頂點的最短路徑
6．5．1 最短路徑和矩陣乘法
6．5．2 Floyd算法
6．5．3 例題講解
6．6 練習題
第7章 并查集和線段樹
7．1 并查集
7．1．1 并查集的基本概念
7．1．2 并查集的操作
7．1．3 例題講解
7．2 線段樹
7．2．1 線段樹的概念與性質(zhì)
7．2．2 線段樹的基本操作
7．2．3 例題講解
7．3 練習題
第8章 字符串問題
8．1 Trie樹
8．1．1 Trie樹的基本概念
8．1．2 Trie樹的操作
8．1．3 例題講解
8．2 KMP算法
……
第9章 搜索
第10章 初等數(shù)論
第11章 動態(tài)規(guī)劃入門
參考文獻
京公網(wǎng)安備 11000002000088號
