算法设计与分析课程教学大纲.docx
《算法设计与分析课程教学大纲.docx》由会员分享,可在线阅读,更多相关《算法设计与分析课程教学大纲.docx(2页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、算法选汁苞扮淅课程教学大纲一、课程的基本信息适应对象:信息与计算科学专业课程代码:15E03127学时分配:54赋予学分:3先修课程:数学分析、高的代数、离散数学、算法与数据结构后续课程:毕业综合训练二、课程性质与任务算法设计与分析是信息与计算科学专业一门专业选修课。课程介绍算法设计的基本 原理、方法和技术,通过算法分析与设计学习与研究,对算法的时间复杂度、空间复杂度和 稳定性分析有较高的认识,为后续的毕业综合训练和今后的实际应用提供支撑。三、教学目的与要求通过本课程的学习,学生要掌握算法设计的基本原理、方法和技术,培养学生对算法复 杂性进行正确分析的能力。通过对常用的、有代表性的算法的研究,
2、要求学生掌握递归与分 治策略、动态规划算法、贪心算法、回溯法、分支限界法、概率算法、NP完全性理论与近 似算法几种常用的算法设计策略,理解并掌握算法设计的基本技术,并学会分析算法的时间 复杂度、空间复杂度和稳定性,具有问题抽象和建模的初步能力。四 教学内容与安排教学内容第一章算法概述掌握算法,算法复杂度的基本概念,及时间复杂度的估算方法第二章递归与分治法递归概念,分治法基本思想,二分搜索技术,大整数乘法,矩阵乘法,棋 盘覆盖,合并排序,快速排序,线性时间选择,最接近点对问题,循环赛日程表。第三章动态规划动态规划的基本要素,矩阵连乘,最长公共子序列,最大子段和,凸多边 形最优三角剖分,多边形游戏
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 设计 分析 课程 教学大纲
限制150内