《算法分析与设计》是面向软件工程专业本科生开设的专业必修课程。本课程以算法研究为基础理论背景,以抽象的工程问题为对象,以设计解决工程问题的高效算法为主要目的,系统地介绍了算法效率分析基础以及常用的算法设计方法,如分治法、动态规划法、贪心法、回溯法、分枝限界法和遗传算法等,并结合实际案例来加深设计方法的探讨,由浅入深地进行算法效率分析。通过本课程的学习,使学生熟练掌握算法设计的基本理论、方法和技术,训练算法思维,锻炼学生利用算法知识来分析问题和解决问题的能力。本课程对软件工程专业学生构建算法设计理论、分析算法复杂度、培养和提升开发高效的软件系统和解决实际问题的能力具有重要意义。
Overview
Syllabus
- 第一章 前言
- 第二章 算法的复杂性分析基础
- 递归算法的复杂度分析
- 第三章 迭代法与蛮力法
- 迭代法
- 蛮力法
- 第四章 分治法
- 分治法基础知识
- 分治法案例分析
- 第五章 动态规划
- 动态规划基础知识
- 动态规划案例分析
- 第六章 贪心算法
- 贪心算法基础知识
- 贪心算法案例分析
- 第七章 回溯法
- 回溯法基础知识
- 回溯法案例分析
- 第八章 分支限界法
- 分支限界法基础知识
- 分支限界法案例分析
- 第九章 遗传算法
Taught by
Jianchao Luo