《算法设计与分析》教学大纲.doc
《《算法设计与分析》教学大纲.doc》由会员分享,可在线阅读,更多相关《《算法设计与分析》教学大纲.doc(3页珍藏版)》请在三一办公上搜索。
1、课程编号:“算法设计与分析”课程教学大纲Algorithm Design and Analysis Course Outline50学时 2.5学分一、本课程的性质、目的、任务算法设计与分析是计算机科学的重要基础,介绍常用设计算法的策略:分治,贪心,规划,回溯等,通过本课程的学习使学生掌握基本算法的分析,设计技能和方法。通过算法设计与分析的学习和研究,能掌握算法设计的主要方法,培养对算法的计算复杂性正确分析的能力,为独立设计算法和对算法进行复杂性分析奠定坚实的基础。本课程使学生能够切实掌握算法设计与分析的基本知识,掌握常用算法的设计策略,包括:递归与分治法,动态规划,贪心算法与回溯法。掌握计算
2、机领域中常用的非数值计算算法,并学会用这些算法解决实际问题。二、适用专业计算机科学与技术三、先修课程C+面向程序设计、数据结构四、课程的基本要求通过本课程的学习,学生应能达到下列要求:1理解算法的定义及特性,了解算法与程序的区别,熟悉算法复杂性的分析。2 理解递归的概念,掌握递归方程求解方法,掌握分治算法的设计策略。3 了解动态规划算法的基本要素,了解态规划算法的设计方法。4理解贪心算法的基本性质,掌握贪心算法的设计原则。5 熟悉问题的解空间、解空间树的概念,用问题的约束条件对解空间树进行修剪、递归回溯;掌握回溯算法的设计方法。6了解分支限界法的基本思想。五、课程的教学内容(一)课堂讲授的教学
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法设计与分析 算法 设计 分析 教学大纲
链接地址:https://www.31ppt.com/p-4190176.html