算法设计与分析教学大纲.docxVIP

算法设计与分析

AlgorithmDesignandAnalysis

适用范围：2025本科人才培养方案

课程编号：2504808160

学分：3

学时：48（其中：讲课学时：36实验学时：12）

先修课程：面向对象程序设计、数据结构

适用专业：计算机科学与技术、软件工程

建议教材：算法设计与分析

开课单位：计算机学院

一、课程性质、任务与目标

课程性质：本课程是计算机科学与技术及相关专业的核心主干必修课程?，是一门思维缜密、实践性强的课程。

课程任务：本课程在专业课程体系中起到强化算法能力和实践能力的作用，体现计算机专业的核心竞争力。课程以计算机常用算法为基础，使学生在理解常用算法的基础上强化算法的优化，以达到应用计算机分析问题和解决问题的基本能力，为学生今后从事IT领域的工作打下坚实的算法和实践基础。

二、课程对毕业要求的支撑说明

课程对毕业要求的支撑说明如下表所示。

毕业要求

指标点

支撑说明

4.研究：能够基于软件工程学科相关原理并采用科学方法对复杂软件工程问题进行研究，包括设计实验、分析与解释数据、并通过信息综合得到合理有效的结论。

4-1能够借助文献研究和软件工程学科相关原理，分析问题域的复杂性并抽取关键特征，设计实验方案。

掌握算法的描述方法，理解并掌握递推、递归、分治、动态规划、贪心法、回溯等的基本原理、思想、适用条件和设计步骤。