《算法分析与设计》理论教学大纲.docx
《《算法分析与设计》理论教学大纲.docx》由会员分享,可在线阅读,更多相关《《算法分析与设计》理论教学大纲.docx(5页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、算法分析与设计理论教学大纲(Analysis and Design of Algorithms)课程代码:0610008总学时:48学时(其中:讲课33学时、实验15学时)先修课程:C语言程序设计、Python程序设计、数据结构一、课程的性质、目的与任务算法分析与设计是数据科学与大数据技术专业的一门核心课程。通过对计算机算法 的系统学习与研究,使学生理解和掌握算法设计的主要方法,培养学生对算法复杂性进 行分析的初步能力,为设计问题的求解算法和对给定算法进行复杂性分析奠定基础,对 每一位从事计算机系统结构、系统软件和应用软件设计与开发的科技工作者是非常重要 和必不可少的。二、教学基本内容与基本要
2、求1 .基本内容本课程基本内容是:递归算法,分治算法,贪心算法,动态规划算法,回溯算法, 分支限界算法,概率算法。2 .基本要求要求学生掌握算法的概念、性质,常用算法的设计思路,算法时间复杂性的分析方 法,能用计算机语言熟练地实现常用算法。具有解决实际问题的基本能力。三 教学内容及学时分配教学内容教学 要求重点 ()难点 ()学时 安排备注第1章 算法及基础知识1.算法的基本概念B2.算法设计的一般过程B33.算法分析B4.基本的数据结构AA第2章 递归与分治算法1.概述B2.递归算法A3.分治算法的基本思想A4.二分搜索技术A65. Strassen矩阵乘法CA6.合并排序A7.快速排序AA
3、8.循环赛日程表BA第3章贪心算法1.概述B2.活动安排问题A3.贪心算法的基本要素A64.哈夫曼编码BA5.单源最短路径AA6.最小生成树AA第4章动态规划算法1.概述B2.动态规划算法的基本要素A3.矩阵连乘问题A64.最长公共子序列AA5.流水线作业调度BA6. 0-1背包问题AA第5章回溯算法1.概述B2.回溯算法的框架A43.装载问题AA4.批处理作业调度BA5. N皇后问题A第6章 分支限界算法1.概述B2.分支限界算法的基本思想A43.单源最短路径问题AA4.装载问题BA(教学要求:A一熟练掌握;B一掌握;C了解)第7章概率算法1 .概述2 .随机数3 .数值概率算法4 .舍伍德
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法分析与设计 算法 分析 设计 理论 教学大纲
限制150内