《算法设计与分析》教学大纲(本科).docx
《《算法设计与分析》教学大纲(本科).docx》由会员分享,可在线阅读,更多相关《《算法设计与分析》教学大纲(本科).docx(4页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、算法设计与分析教学大纲课程英文名Algorithm Design and Analysis课程代码J0701Z35学分3总学时48理论学时32实验/实践学时 16课程类别专业课课程性质任选先修课程数据结构C+程序设计适用专业信息与计算科学开课学院理学院执笔人审定人制定时间2018年5月注:课程类别是指公共基础课/学科基础课/专业课;课程性质是指必修/限选/任选。一、课程地位与课程目标(-)课程地位本课程是信息与计算科学的专业选修课。计算机科学是一种创造性思维活动,其教育必须面 向设计。算法设计与分析正是一门面向设计,且处于计算机学科核心地位的教育课程。设计一个 高效的程序不仅需要编程小技巧,更
2、需要合理的数据组织和清晰高效的算法,这正是计算机科学 领域里数据结构与算法设计所研究的主要内容。(二)课程目标1.使学生掌握分治法、贪心法、动态规划、回溯法、分支限界法等常用的算法设计技术,掌 握算法分析的初步能力;2,使学生掌握解决实际问题的算法设计方法,加深对数学在实际中广泛应用的理解,进一步 激发学生学习数学的兴趣。二、课程目标达成的途径与方法对课程目标1,以课堂教学为主,结合课堂讨论、课外作业、课后答疑等方法达成。对课程目标2,以上机实践为主,结合小组讨论、实验报告、课外辅导等方法达成。三、课程目标与相关毕业要求的对应关系课程目标课程目标对毕业要求的支撑程度(H、M、L)毕业要求2毕业
3、要求3毕业要求5课程目标1HMH课程目标2HHH注:1.支撑强度分别填写H、M或L (其中H表示支撑程度高、M为中等、L为低)。四、课程主要内容与基本要求第一章:算法概述理解算法的定义,理解程序与算法的区别与内在联系。掌握算法复杂性的渐近性态的数学表 述。掌握用计算机语言描述算法的方法。第二章:递归与分治策略掌握递归的概念、掌握分治法的基本思想。并能运用递归、分治法设计二叉检索算法、合并 排序、快速排序等算法。第三章:动态规划理解动态规划算法的概念。掌握动态规划算法的基本要素与设计动态规划算法的步骤。掌握 最长公共子序列问题与0/1背包问题的动态规划算法。第四章:贪心算法理解贪心算法的概念。掌
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法设计与分析 算法 设计 分析 教学大纲 本科
限制150内