算法设计与分析
来源：365英国上市公司官网
发布日期：2019-01-21浏览量：次
| 课程编号 |
322.04104 |
| 课程名称 |
算法设计与分析 |
| 任课老师 |
刘晓鸿 |
| 课程类型 |
选修/非学位课 |
| 课程阶段 |
本科 |
| 学时学分 |
34学时2学分 |
| 基本要求 |
|
| 内容提要 |
本课程属于计算机科学中软件的核心课程。算法分析与设计最基本的部分是非数值方法，即分类和查找算法的设计和分析，这一类算法有较好的理论结果，其方法也是比较典型的设计方法。课程还系统介绍了算法设计的策略：分治法、贪心法、动态规划、基本搜索算法、 回溯法、分支—限界法等的方法及一些典型应用。本课程的另一重要部分是系统介绍了得到越来越广泛应用的概率算法，从基本的随机数生成到经典的Monte Carlo法，直至最新的拟Monte Carlo方法都有说明。最后，简单介绍了与复杂度密切相关的NP完全性理论。 |
| 教学方式 |
|
| 指定教材 |
|
| 参考书目 |
|
| 先修课程 |
算法与数据结构，离散数学 |
| 开课学期 |
大三春 |
