《算法分析与设计》课程任务

《算法分析与设计》课程任务

内容包括以下8个部分，建议将任务按以下方式分解：其中1-6的每个部分的简介、适用条件、基本思想、基本步骤、复杂度分析等由1人讲解，实例分析由1人讲解（注：至少一个实例），实例实现代码（注：至少一个实例）由1人讲解，找一篇使用了该算法设计策略的论文（最好是英文）讲解；另外，1人讲解随机算法基本知识、1人将随机算法实例，1人讲NP完全性知识，1人讲NP完全问题实例。具体分工由龙虎负责完成，时间从国庆后的第2周或第3周开始。

 

1           递归技术

2           分治法

2.1          简介（定义与发展）

2.2          分治法的基本思想

2.3          分治法的适用条件

2.4          分治法的基本步骤

2.5          分治法的复杂性分析

2.6          分治法的实例分析

2.6.1     例1：二分查找

2.6.2     例2：快速排序

2.6.3     例3：大整数乘法

2.6.4     例4：Strassen矩阵乘法

2.6.5     例5：最接近点对问题

2.6.6     例6：导线和开关

3           动态规划

3.1          简介（定义与发展）