算法設(shè)計(jì)與分析

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