《算法分析与设计》课程教学大纲 一、课程基本信息 课程代码：16134603 课程名称：算法分析与设计 英文名称：Algorithmic Analysis and Design 课程类别：专业课 时：48 分：3 适用对象：信息与计算科学专业本科生 考核方式：考试 先修课程：计算机技术基础，程序设计基础，数据结构与算法 二、课程简介 《算法分析与设计》也作《算法设计与分析》，讲授传统算法设计技术与算法分 析的方法以及在一些经典问题中的应用。讨论和介绍计算机算法的复杂性理论，结合 对一些熟悉的算法进行分析和总结，强化基础理论知识，对一些大型工程软件的分析 会有一定的辅助作用。它主要介绍计算机科学及应用领域常见的有代表性的非数值算 法及算法设计的若干重要方法，同时，介绍算法分析的基本知识。阐述计算模型和时 间复杂性的定义：讨论递归技术和算法分析的基本手段：介绍算法设计的几类方法， 如分治法、回溯法、贪心法、动态规划法、分枝限界法等，并结合某些有实用意义的 经典算法来加深设计方法的探讨，由浅入深地进行算法效率分析，使学生在掌握各种 算法设计方法和分析基本技术的同时，也是逻辑思维得到锻炼。 通过该课程的学习培养学生的算法设计与分析能力，增强程序设计与实践能力， 引导学生的思维过程，培养计算思维能力。通过本课程的学习，使学生能够正确理解 算法设计与分析中的基本概念，掌握算法设计的基本策略和方法，能对建立的算法进 行理论分析，并达到一定的算法设计与分析能力。 Algorithmic Analysis and Design is also called Algorithmic Design and Analysis which teaches traditional algorithmic design techniques and algorithmic analysis methods and their applications in some classical problems.This paper discusses and introduces the complexity theory of computer algorithms,analyzes and summarizes some familiar algorithms,strengthens the basic theoretical knowledge,and will be helpful to the analysis of some large-scale engineering software.It mainly introduces some typical non-numerical algorithms and some important methods of algorithm design in the field of computer science and application.At the same time,it introduces the basic knowledge of algorithm 1 1 《算法分析与设计》课程教学大纲 一、课程基本信息 课程代码：16134603 课程名称：算法分析与设计 英文名称：Algorithmic Analysis and Design 课程类别：专业课 学 时：48 学 分：3 适用对象: 信息与计算科学专业本科生 考核方式：考试 先修课程：计算机技术基础，程序设计基础，数据结构与算法 二、课程简介 《算法分析与设计》也作《算法设计与分析》，讲授传统算法设计技术与算法分 析的方法以及在一些经典问题中的应用。讨论和介绍计算机算法的复杂性理论，结合 对一些熟悉的算法进行分析和总结，强化基础理论知识，对一些大型工程软件的分析， 会有一定的辅助作用。它主要介绍计算机科学及应用领域常见的有代表性的非数值算 法及算法设计的若干重要方法，同时，介绍算法分析的基本知识。阐述计算模型和时 间复杂性的定义；讨论递归技术和算法分析的基本手段；介绍算法设计的几类方法， 如分治法、回溯法、贪心法、动态规划法、分枝限界法等，并结合某些有实用意义的 经典算法来加深设计方法的探讨，由浅入深地进行算法效率分析，使学生在掌握各种 算法设计方法和分析基本技术的同时，也是逻辑思维得到锻炼。 通过该课程的学习培养学生的算法设计与分析能力，增强程序设计与实践能力， 引导学生的思维过程，培养计算思维能力。通过本课程的学习，使学生能够正确理解 算法设计与分析中的基本概念，掌握算法设计的基本策略和方法，能对建立的算法进 行理论分析，并达到一定的算法设计与分析能力。 Algorithmic Analysis and Design is also called Algorithmic Design and Analysis, which teaches traditional algorithmic design techniques and algorithmic analysis methods and their applications in some classical problems. This paper discusses and introduces the complexity theory of computer algorithms, analyzes and summarizes some familiar algorithms, strengthens the basic theoretical knowledge, and will be helpful to the analysis of some large-scale engineering software. It mainly introduces some typical non-numerical algorithms and some important methods of algorithm design in the field of computer science and application. At the same time, it introduces the basic knowledge of algorithm