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