算法設(shè)計與分析

第1章 算法概述
1.1 算法簡介
1.2 常見問題的類型
1.3 解決問題的一般步驟
小結(jié)
綜合練習(xí)一
一、選擇題
二、問答題
第2章 算法設(shè)計基礎(chǔ)
2.1 常用數(shù)據(jù)結(jié)構(gòu)
2.2 常用算法設(shè)計方法
小結(jié)
綜合練習(xí)二
一、選擇題
二、問答題
第3章 算法分析基礎(chǔ)
3.1 算法分析的基本框架
3.2 時間復(fù)雜度漸進分析的數(shù)學(xué)基礎(chǔ)
3.3 算法分析舉例
3.4 遞歸算法分析再討論
小結(jié)
綜合練習(xí)三
一、選擇題
二、問答題
第4章 排序算法
4.1 排序相關(guān)的概念
4.2 交換排序
4.3 插入排序
4.4 選擇排序
4.5 堆與堆排序
4.6 歸并排序
4.7 統(tǒng)計排序
4.8 外排序簡介
小結(jié)
綜合練習(xí)四
一、選擇題
二、問答題
第5章 搜索算法
5.1 搜索相關(guān)的概念
5.2 靜態(tài)搜索表的算法
5.3 二叉搜索樹搜索
5.4 AVL樹
5.5 2-3樹
5.6 最優(yōu)二叉搜索樹
5.7 索引結(jié)構(gòu)
5.8 散列方法
小結(jié)
綜合練習(xí)五
一、選擇題
二、問答題
第6章 類搜索算法與字符串匹配算法
6.1 搜索問題擴展
6.2 搜索與排序
6.3 字符串匹配算法
小結(jié)
綜合練習(xí)六
一、選擇題
二、問答題
第7章 圖與樹相關(guān)算法
7.1 二叉樹的遍歷
7.2 二叉樹的計數(shù)
7.3 圖的遍歷
7.4 圖的路徑與帶權(quán)路徑
7.5 兩點之間的最短路徑
7.6 任意點之間的最短路徑
7.7 最小生成樹
7.8 最大流量問題
7.9 最小費用最大流量問題
7.10 霍夫曼樹
7.11 圖的應(yīng)用舉例
小結(jié)
綜合練習(xí)七
一、選擇題
二、問答題
第8章 幾何問題算法
8.1 幾何 菜體在計算機中的表示
8.2 初等幾何問題算法
8.3 最近鄰點問題算法
8.4 凸包問題算法
小結(jié)
綜合練習(xí)八
一、選擇題
二、問答題
第9章 數(shù)值算法
9.1 楊輝三角
9.2 多項式求值
9.3 大整數(shù)乘法
9.4 線性方程組與高斯消元法
9.5 矩陣基本運算
小結(jié)
綜合練習(xí)九
一、選擇題
二、問答題
第10章 組合問題算法
10.1 排列問題
10.2 冪集問題
10.3 背包問題
10.4 旅行家問題
小結(jié)
綜合練習(xí)十
一、選擇題
二、問答題
第11章 加密算法與安全機制
11.1 加密算法
11.2 安全機制
小結(jié)
綜合練習(xí)十一
一、選擇題
二、問答題
第12章 算法復(fù)雜性理論簡介
12.1 算法問題
12.2 圖靈機簡介
小結(jié)
綜合練習(xí)十二
一、選擇題
二、問答題
附錄 算法偽代碼索引
參考答案
參考文獻