-
绪章课程引言
介绍课程的内容和基本目标，课程的背景等
-
●0.1课程概述
介绍算法在现实中的案例，课程的学习方式
-
第一章算法概述
介绍算法和程序的基本概念，问题求解的过程和如何分析度量算法的时间复杂度。
-
●1.1算法与程序
介绍算法的基本概念和程序的关系
-
●1.2问题求解过程
介绍计算机进行问题求解的步骤，和各步骤的具体任务
-
●1.3算法复杂度分析
理解如何描述算法复杂度，理解渐进复杂度的概念
-
第二章递归与分治
掌握分治设计策略，掌握递归算法结构和分析方法
-
●2.1递归的基本思想
递归的概念，递归的基本原理，递归的实现过程
-
●2.2分治基本原理
分治的定义，分治的步骤，分解的原则
-
●2.3分治的适用条件
分治的适用条件
-
●2.4二分搜索技术
二分搜索技术
-
●2.5合并排序
合并排序的基本思想，过程描述，算法实现与分析
-
●2.6快速排序
快速排序的算法思路，过程实现，算法描述与改进
-
第三章动态规划
掌握动态规划算法策略，理解动态规划的设计思想
-
●3.1动态规划法的设计思想
理解动态规划法的设计思想
-
●3.2动态规划法的基本要素
理解动态规划法的基本要素
-
●3.30-1背包问题
掌握0-1背包问题的算法
-
●3.4最长公共子序列问题
掌握最长公共子序列问题的算法
-
第四章贪心算法
理解贪心算法的设计策略，掌握使用贪心策略设计算法的方法
-
●4.1贪心算法简介
理解贪心算法的思想
-
●4.2最优装载问题
使用贪心算法解决最优装载问题
-
●4.3哈夫曼编码
使用贪心算法解决哈夫曼编码问题
-
●4.4单源最短路径
使用贪心算法解决单源最短路径问题
-
●4.5最小生成树
使用贪心算法解决最小生成树问题
-
●4.6多机调度问题
使用贪心算法解决多机调度问题
-
●4.7活动安排问题
活动安排问题
-
第五章回溯法
理解回溯法的策略思想，掌握使用回溯法解决问题
-
●5.1回溯法基本思想
理解回溯法策略思想
-
●5.2回溯法求解过程
掌握回溯法求解过程
-
●5.3回溯法的算法框架
掌握回溯法算法框架
-
●5.4回溯法之装载问题
使用回溯法解决装载问题
-
●5.5回溯法之n皇后问题
使用回溯法解决n皇后问题
-
●5.6回溯法之m着色问题
使用回溯法解决m着色问题
-
●5.7回溯法之背包问题
使用回溯法解决背包问题
-
第六章分支限界法
理解分支限界法的策略思想，掌握使用分支限界法解决问题
-
●6.1分支限界法基本思想
理解分支限界法策略思想
-
●6.2两种分支限界法的区别
两种分支限界法的区别
-
●6.3装载问题队列式算法描述
通过案例介绍分支限界法的求解过程，抽象描述算法的框架
-
●6.4分支限界法----装载问题队列式算法实例
使用分支限界法解决TSP问题
-
●6.5分支限界法----装载问题队列式算法改进
分支限界法----装载问题队列式算法改进
-
●6.6装载问题----优先队列算法
装载问题----优先队列算法
-
●6.7背包问题算法描述
背包问题算法描述
-
●6.80-1背包问题算法实例演示
0-1背包问题算法实例演示
-
●6.9旅行售货员问题-简单解法
旅行售货员问题-简单解法
-
●6.10旅行售货员问题算法改进
旅行售货员问题算法改进
-
第七章数据的频域变换
数据的频域变换
-
●7.1数据的频域变换Fourier变换 （DFT）
数据的频域变换Fourier变换 （DFT）
-
●7.2数据的频域变换--小波变换
数据的频域变换--小波变换
