《算法分析与设计》课程教学大纲概要(共4页).doc
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《《算法分析与设计》课程教学大纲概要(共4页).doc》由会员分享,可在线阅读,更多相关《《算法分析与设计》课程教学大纲概要(共4页).doc(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上算法分析与设计课程教学大纲Algorithms Analysis and Design 一 课程教学目标:1 任务和地位: 算法分析与设计是计算机应用与技术专业(本科)的一门专业课,其内容是研究计算机领域及其它有关领域中的一些常用算法,它是计算机科学通常要解决的主要问题之一,因而也是各专业方向可以选修的一门重要的专业基础课。通过本课程的学习,使学生掌握算法设计的常用方法,以便运用这些方法来设计解决一些常用的或较为复杂的实际问题的算法,并力争做到快捷、有效,从而提高程序设计的质量。除此,还要使学生学会分析算法、估计算法的时空复杂性,以便理解并科学评估有关算法。因而,对于
2、计算机专业的技术人员,学习和掌握这方面的知识是很有必要的。2 知识要求:通过一学期学习要达到如下要求1) 掌握算法的定义及基本概念、计算模型和复杂度的质量;2) 为分析算法的复杂性作准备,要了解相应的数学知识;3) 了解各种分类方法,重点是学会分析分类方法的复杂性。3 能力要求:通过本课程的学习,学生要掌握几种常用的算法设计策略,包括递归与分治策略、动态规划算法、贪心算法、回溯法和分支限界法等,并会分析算法的效率。能够用所学方法解决实际问题。二、教学内容的基本要求和学时分配1 学时分配教学内容章目本课程学分:3学时分配讲课课堂讨论(讲解上机题及习题)小计第一章绪论33第二章递归与分治策略113
3、14第三章动态规划算法729第四章贪心算法516第五章回溯法9211第六章分支限界法33复习 32合计 408482 具体要求第一章 算法概述目的要求 掌握算法基本概念及算法复杂性分析。教学内容 算法与程序、算法复杂性分析。重点难点 让同学们了解本门学科在科技发展中地位和作用,增强学好本课程的信心。教学方法 课堂讲授与自学(课外)相结合。课 时 3学时。第二章 递归与分治策略目的要求 掌握递归与分治策略设计算法。教学内容 递归的概念、分治法的基本思想、及分治算法实例。重点难点 分治法的基本思想的具体实现及时间复杂度分析。教学方法 课堂讲授与自学结合。课 时 14学时。第三章 动态规划目的要求
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法分析与设计 算法 分析 设计 课程 教学大纲 概要
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内