算法分析与设计实验教学大纲.pdfVIP

算法分析与设计实验教学大纲 适用范围：2019 版本科人才培养方案 课程代码 课程性质：专业必修课程 学分：4 学分 总学时/实验学时：64/16 先修课程：数据结构 后续课程：人工智能或者机器学习 适用专业：数据科学与大数据技术 教材：《算法设计与分析》（第四版），王晓东，清华大学出版社，2018.10 开课单位：计算机科学与技术学院 一、课程性质、目的和任务 本课程是数据科学与大数据技术等专业的专业必修课，其任务主要包含介绍算法复杂度 分析，递归与分治，动态规划，贪心算法，回溯算法，分支界限法，概率算法，NP 完全性 理论与近似算法。使修课学生理解并能够应用某些常用的算法，培养学生的抽象能力，应用 能力和高效程序设计能力，藉以增进学生的理解、分析、组织以及推理等能力，培养学生使 用计算思维解决生产实际需求的能力，为后续课程和进一步深造打下坚实基础。 二、实验教学基本要求 数据结构 A 实验包括递归和分治，动态规划，贪心算法，回溯算法，分支限界法和概 率算法共6 个实验。 通过这些实验，使学生验证并应用理论课所学内容，掌握常用算法，为高效的设计程序