算法设计与分析课程教学大纲.doc
《算法设计与分析课程教学大纲.doc》由会员分享,可在线阅读,更多相关《算法设计与分析课程教学大纲.doc(7页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、算法设计与分析课程教学大纲 【适用专业】 计算机科学与技术 【课 时】 理论课时:32 【学 分】 2 【课程性质、目标和要求】算法设计与分析是计算机科学与技术专业的专业课。无论是计算科学还是计算实践,算法都在其中扮演着重要角色。本课程的教学目的是讲授在计算机应用中常常遇到的实际问题的解法,讲授设计和分析各种算法的基本原理、方法和技术,培养学生对算法复杂性进行正确分析的能力。 课程基本要求是掌握算法分析的基本概念和理论。掌握算法设计技术和分析算法以及算法复杂性。 【教学时间安排】本课程计 2 学分,理论课时32, 学时分配如下:序号课程内容/实验名称实验类型课时备注1算法引论理论课时22递归与
2、分治策略/分治法实验 理论课时43动态规划/动态规划实验 理论课时54贪心算法理论课时35回溯法理论课时36分支限界法理论课时37概率算法理论课时38NP完全性理论理论课时39近似算法理论课时310算法优化策略理论课时3合 计理论课时32 【教学内容要点】第一章 算法引论一、学习目的要求1了解算法的计算复杂性分析方法2理解算法分析的基本理论3掌握算法分析的基本概念二、主要教学内容1. 算法的基本概念 2. 表达算法的抽象机制 3. 采用Java语言与自然语言相结合的方式描述算法的方法 4. 算法的计算复杂性分析方法 第二章 递归与分治策略一、学习目的要求1理解典型范例中递归与分治策略应用技巧2
3、掌握递归与分治策略3掌握数学归纳法证明算法正确性方法二、主要教学内容1. 递归的概念 2. 分治法的基本思想 3. 二分搜索技术 4. 大整数的乘法 5. Strassen阵乘法 6. 棋盘覆盖 7. 合并排序 8. 快速排序 9. 线性时间选择 10. 最接近点对问题 11. 循环赛日程表 第三章 动态规划一、学习目的要求1理解典型范例中动态规划算法的设计思想2掌握动态规划算法的基本要求以及算法的设计要点二、主要教学内容1. 矩阵连乘问题 2. 动态规划算法的基本要素 3. 最长公共子序列 4. 最大子段和 5. 凸多边形最优三角剖分 6. 多边形游戏 7. 图像压缩 8. 电路布线 9.
4、流水作业调度 10. 0l背包问题 11. 最优二叉搜索树 12. 动态规划加速原理三、课堂讨论选题1. 最长公共子序列2. 0l背包问题第四章 贪心算法一、学习目的要求1了解贪心算法的理论基础及基本要素2. 理解典型范例中贪心算法的设计思想3. 掌握贪心算法的设计要点二、主要教学内容1. 活动安排问题 2. 贪心算法的基本要素 3. 最优装载 4. 哈夫曼编码 5. 单源最短路径 6. 最小生成树 7. 多机调度问题 8. 贪心算法的理论基础三、课堂讨论选题1. 最优装载2. 单源最短路径 第五章 回溯法一、学习目的要求1理解回溯法的效率分析方法2掌握回溯法的算法框架和应用技巧二、主要教学内
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 设计 分析 课程 教学大纲
限制150内