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

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

上海交通大学 免费考研网/2013-01-07


《算法设计与分析》

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

本课程讲授算法设计背后的创造性思想,通过阐述算法开发步骤来描述算法设计过程。课程将算法设计过程和定理归纳证明过程进行类比以揭示算法设计的基本思想和本质,学生通过学习可提高问题求解能力和理解算法设计的过程和思想。课程内容包括:第1章讨论什么是算法以及算法设计的目的;第2章涉及数学归纳法,熟悉归纳法对于算法设计和分析有莫大的帮助;第3章讨论算法分析,描述了算法分析的过程,给出了算法分析所需要的工具和记法;第4章介绍数据结构,讨论数据结构的选择对于有效算法设计的影响;第5章介绍基于归纳的算法设计思想;第6章到第9章分别讨论4个领域的算法:序列和集合上的算法,关于图和树的算法,几何算法、数值和代数算法(如矩阵乘法、快速傅立叶变换等)。第10章涉及归约或约简,它是第11章的序幕,后者涉及NP完全问题和计算复杂性理论;第12章则介绍并行计算模型以及一些典型的并行算法。

课程内容简介(英文)

(无)

教学大纲

(无)

课程进度计划

(无)

课程考核要求

(无)

参 考 文 献
相关话题/课程