删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

上海交通大学电子信息与电气工程学院硕士课程内容介绍《算法分析与设计》

上海交通大学 免费考研网/2012-12-28


《算法分析与设计》

课程代码X033535学分/学时3.0/54开课时间
课程名称算法分析与设计
开课学院电子信息与电气工程学院
任课教师任庆生
面向专业
预修课程数据结构
课程讨论时数0 (小时)课程实验数0 (小时)
课程内容简介

算法是计算机科学技术中处于核心地位的一门专业基础课,课程除系统介绍一些常用的经典算法设计技术并进行详细的复杂性分析外,还将介绍近似算法、概率算法等近年来发展迅速的技术,同时介绍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):回溯法,随机算法,近似算法

课程进度计划

(无)

课程考核要求

考试

参 考 文 献
  • 1. M H Alsuwaiyel, Algorithm design technique and analysis, World Scientific, 1999
相关话题/课程