算法设计与分析授课计划

月份

周次

章节和内容摘要

讲授时数

习题课时数

实验时数

课外作业及测验题目

备

注

第1章  导引与基本数据结构

    1.1 算法与程序

1.2 分析算法

1.3 用sparks语音表示算法

1.4 基本数据结构

1.5递归与消去递归

补充章节 递归

第2章  分治法

    2. l  一般方法

    2．2  二分检索

    2．3  找最大和最小元素

    2．4  归并分类

    2．5  快速分类

    2．6  选择问题

    2．7  斯特拉森矩阵乘法    

 第3章  贪心法

    3．1  一般方法

    3．2  背包问题

    3．3  带期限的作业排序

    3．4  最有归并模式

    3．5  最小生成树

    3．6  单源点最短路径

    习题课

第4章  动态规划

    4．1  一般方法

    4．2  多段图

    4．3  每对节点间的最短路径

    4．4  最优二分检索树

    4．5  0/1背包问题

    4．6  可靠性设计

    4．7  货郎担问题

4．8  流水线调度问题    

第5章  基本检索与周游方法

    5．1  一般方法

    5．2  代码最优化

    5．3  双连通分图和深度优先检索

    5．4  与或图

    5．5  对策树

    习题课

第6章  回溯法

    6．1  一般方法

    6．2  八皇后问题

    6．3  子集和数问题

6．4  图的着色

6．5  哈密顿环

    6．6  背包问题

第7章  分支—限界法

    7．1  一般方法

    7．2  0/1背包问题    

    7．3  货郎担问题

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

2

布置课后作业

实验时间由理学院机房另外安排

教学参考书籍

王晓东，《算法设计与分析》，　电子工业出版社

余祥宣，《计算机算法基础》，华中科技大学出版社