2019版-算法设计与分析-实验教学大纲.docxVIP

《算法设计与分析》实验教学大纲 大纲主撰人：静 大纲审核人：张松敏 一、课程基本情况 课程代码： 1041139011 课程名称：算法设计与分析/Algoritm Design and Analysis 课程类别：专业必修课 学分：2 总学时：32 理论学时：20 实验/实践学时：12 适用专业：计算机科学与技术 适用对象：本科 先修课程：离散数学、语言程序设计、数据结构 教学环境：机房 开课学院：计算机与信息工程学院 二、课程简介 算法理论是计算机科学的核心之一，“算法设计与分析”是一门面向设计且处于计算机学科核心地位的研究性型课程，是计算机科学与技术和软件工程专业的专业核心课，它以算法设计策略为基础，系统介绍计算机领域许多常见问题和代表性算法的设计技巧与分析方法，内容包括：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流等。通过课程学习，使学生掌握算法设计的方法和经典策略，掌握算法分析的基本概念和理论，算法分析的基本方法和技巧，培养和提高学生算法复杂度分析能力，为进一步解决具体应用问题设计算法、评价分析算法性能奠定坚实的基础。 三、实验项目及学时安排 序号 实验/实践项目名称 实验学时 实验 类型 每组 人数 实验要求 对应的课程教学目标 1 递归算法 2 验证性 1 必做 1，2 2 分治算法 2 综合性 1 必做