课程介绍
友情链接
算法设计与分析 - 课程介绍
开课部门: 电子与信息工程学院
课程名称: 算法设计与分析
课程英文名称: Algorithms Designing and Analyzing
总课时: 48
学分: 3
内容简介: 在任何一个与计算机科学技术相关的研究领域,无论是计算机理论、计算机系统、系统软件还是计算机的各种应用方向中,算法设计与分析都是不可缺少的,是计算机科学通常要解决的主要问题之一。本课程的主要指导思想是面向设计,将系统地介绍计算机科学技术领域中的一些常用的、经典的非数值算法,包括:递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、概率算法、NP完全理论与近似算法等,并系统地分析这些算法所需的时间和空间,同时严格证明这些算法的正确性。
授课对象: 计算机及相关专业学生
先修课程: 数据结构
教材和参考书: 王晓东,算法分析与设计,北京:清华大学出版社 
王晓东,计算机算法设计与分析,北京:电子工业出版社
[美]Sara Baase 、Allen Van Gelder,计算机算法-设计与分析导论(第三版)影印版,北京:高等教育出版社
卢开澄,计算机算法导引,北京:清华大学出版社

本信息更新时间: