《算法设计与分析》教学大纲_第1页
《算法设计与分析》教学大纲_第2页
《算法设计与分析》教学大纲_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、算法设计与分析教学大纲学分:5学时:90开课单位:软件学院任课教师及职称(学位):黄明和教授、戴莉萍讲师、钟萃相副教授教学内容及要求一、课程简介设计良好的程序不仅仅需要语言的学习,更需要合理的数据组织和清晰高效的算法,这正是计算机科学领域里数据结构和算法设计所研究的主要内容。此门课程面向计算机软件工程专业,目前设置为专业基础课程。该课程覆盖了计算机软件开发中使用到的大部分算法,并且具有一定的深度和广度,侧重于理论与技能的相互结合。课程主要包含了时空复杂度分析、递归与分治、动态规划、贪心算法、回溯法、分支限界法等内容。二、教学目的与要求通过本课程的学习,学生可以对软件实现中常用算法有一个比较全面

2、的了解,在能够解决问题的基础上学会分析算法、估算相应的时空复杂度、调整相应的算法结构以达到较好的效果。该门课程的学习要求掌握一门高级计算机语言的基本应用,以及具备常用数据结构的基本知识。三、主要内容与学时分配第1章 算法引论 (6课时)目的与要求:了解计算机算法的概念、算法复杂度渐进表示的含义以及计算方法、分析方法重点与难点:算法复杂度的计算内容:算法的概念、算法与其他计算机课程之间的关系、算法复杂度的表示、分析与计算第2章 递归与分治策略 (8课时)目的与要求:了解和掌握最基本的算法设计方法、递归算法的复杂度计算方法、分而治之算法的设计和分析重点与难点:递归算法的实现过程与机制、分治法的计算

3、效率内容:递归的概念、分治法的基本思想、二分搜索技术、合并排序、快速排序第3章 动态规划 (8课时)目的与要求:了解和掌握动态规划算法的基本要素、解决最优化问题的基本过程与思路重点与难点:最优解性质与结构特征的刻画、最优值的递归定义与计算内容: 动态规划算法的基本思想、最长公共子序列、0-1背包问题第4章 贪心算法 (8课时)目的与要求:了解和掌握贪心算法的基本要素、贪心算法与动态规划算法的主要差别、算法问题的解决思路与计算复杂性重点与难点:算法问题的贪心选择性质、最优子结构性质内容:贪心算法的基本思想、活动安排问题、单源最短路径、最小生成树第5章 回溯法 (8课时)目的与要求:了解和掌握回溯

4、法的解空间、基本思想、递归与迭代回溯、子集树与排列树、算法应用的典型问题重点与难点:解空间的深度优先实现、剪枝函数的确定内容:回溯法的算法框架、批处理作业调度、0-1背包问题 第6章 分支限界法 (8课时)目的与要求:了解和掌握分支限界法的基本思想、分支限界与回溯法的区别、具体代码实现重点与难点:扩展节点的生成方式及其实现内容:分支限界法的基本思想、单源最短路径问题、0-1背包问题第7章 高级主题 (10课时)目的与要求:了解概率算法、NP算法、近似算法等非经典但很实用的算法设计思想,在遇到实际问题时能知道如何求解问题重点与难点:概率算法、NP算法、近似算法的基本思想内容: 数值概率算法等等、典型NP完全问题介绍、旅行售货员问题近似算法等等。教材及参考书目1、王

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论