算法概論

第1章 算法概述
1．1 算法概念
1．1．1 什么是算法
1．1．2 為什么學(xué)習(xí)算法
1．1．3 抽象表達(dá)算法機(jī)制
1．2 算法的復(fù)雜度
1．2．1 算法三性態(tài)
1．2．2 算法復(fù)雜度
1．3 算法設(shè)計(jì)與分析的步驟
1．3．1 利用算法進(jìn)行問題求解的過程
1．3．2 如何設(shè)計(jì)算法
1．3．3 如何表示算法
1．3．4 如何確認(rèn)算法
1．3．5 如何分析算法
1．4 算法描述語言簡介
1．4．1 C語言中的標(biāo)準(zhǔn)數(shù)據(jù)類型
1．4．2 C語言中的運(yùn)算符
1．4．3 C語言中的語句簡介
小結(jié)
習(xí)題1
第2章 遞歸技術(shù)
2．1 遞歸技術(shù)概述
2．1．1 什么是遞歸技術(shù)
2．1．2 遞歸技術(shù)的基本思想
2．2 漢諾塔問題
2．3 遞歸方程的建立與求解
2．3．1 遞推法
2．3．2 生成函數(shù)法
2．3．3 特征方程法
2．3．4 數(shù)學(xué)歸納法
2．3．5 不規(guī)則解法
2．4 遞歸消除
2．4．1 簡單遞歸消除
2．4．2 基于棧的遞歸消除
小結(jié)
習(xí)題2
第3章 分治法
3．1 分治法概述
3．1．1 什么是分治法
3．1．2 分治法的基本思想
3．1．3 分治法的基本要素
3．2 二分檢索技術(shù)
3．2．1 二分檢索算法描述
3．2．2 壞情況分析
3．2．3 平均復(fù)雜度分析
3．2．4 以比較為基礎(chǔ)的檢索時(shí)間下界
3．3 查找第k個(gè)小元素
3．3．1 分劃點(diǎn)m的選取
3．3．2 隨機(jī)選擇算法
3．4 分治乘法
3．4．1 大整數(shù)相乘
3．4．2 多項(xiàng)式乘法
3．4．3 矩陣乘法
3．5 棋盤覆蓋
3．6 分治合并排序
3．6．1 什么是合并
3．6．2 合并排序的基本思想
……
第4章 貪心法
第5章 動(dòng)態(tài)規(guī)劃
第6章 回溯法
第7章 分支限界法
第8章 概率算法
第9章 NP問題
第10章 近似算法
第11章 加密算法
第12章 并行算法
第13章 上機(jī)實(shí)訓(xùn)
參考文獻(xiàn)
參考答案