《算法设计与分析》课件

2022-04-11 09:44:40 浏览：386 作者：管理员

《算法设计与分析》课件

这是厦门大学卢杨老师的课。本课程主要介绍算法的基础知识，包括抽象计算模型、算法基本概念、算法复杂性分析基础、算法设计的基本方法、以及算法复杂性理论基础。
通过本课程的学习，要求学生达到以下目标：
了解可支持算法运行的抽象机器计算模型，算法的定义和复杂性概念，算法设计的基本技术方法，包括递归与分治法、贪心法、动态规划方法、回溯法、分支限界法以及高级图论算法等，理解并掌握算法复杂性的分析方法、NP完全性理论基础等计算复杂性的基本知识以及完全性证明概要。
通过教学和实践，培养学生运用数学工具和方法分析问题和从算法的角度运用数学工具解决问题的基本能力。
使学生能够正确地分析和评价一个算法，进一步设计出真正有效或更有效的算法。

同时还有《深度学习》《离散数学》等课程的课件。