课程申请详细信息

课程代码 :

X033535

课程名称 :

算法分析与设计

课程英文名称 :

Analysis and Design of Algorithms

课程简称:

类型 :

院系

开课学期:

春季

学科/院系:

(033)电子信息与电气工程学院(计算机系)

课程学分:

3

是否跨学期 :

否

总学时:

54

实验课学时 :

讨论学时 :

周学时 :

课程性质 :

专业课

课程层次 :

硕士课程

课程分类 :

全日制课程

课程类型 :

硕士学位课

考试方式:

上课方式:

课程教材语种类型:

中、英文教材皆有

授课语言类型:

中文、英文分班授课

成绩等级 :

通过不通过

是否绩点统计 :

否

开课状态 :

开课

任课老师:

课程简介 :

算法是计算机科学技术中处于核心地位的一门专业基础课，课程除系统介绍一些常用的经典算法设计技术并进行详细的复杂性分析外，还将介绍近似算法、概率算法等近年来发展迅速的技术，同时介绍NP完全问题等复杂性理论的基础内容。通过课程学习，能够理解和掌握算法设计的主要方法，培养对算法复杂性进行正确分析的能力，为今后独立设计算法和对给定算法进行复杂性分析奠定坚实的理论基础。

课程英文简介:

The field of computer algorithms has flourished since the early 1960's when the users of electronic computers started to pay attention to the performance programs. This course emphasizes most of the algorithm design techniques that have proved their utility in the solution to many problems, such as induction, divide and conquer, dynamic programming, greedy approach, backtracking, randomized algorithms and approximation algorithms. This course will also gives an introduction to the field of computational complexity.

教学大纲:

1. 基本概念和算法导引(8):基本概念，预备知识，数据结构 2. 常用基本算法(16)：归纳法，分治法，动态规划，贪心算法 3. 问题复杂性(12)：NP问题，计算复杂性，下界 4. 深入讨论(18)：回溯法，随机算法，近似算法

教学进度:

考试大纲:

考试