《算法分析与设计》教学大纲.docx

该【《算法分析与设计》教学大纲 】是由【前程似锦教育】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【《算法分析与设计》教学大纲 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。《算法分析与设计》教学大纲《算法分析与设计》教学大纲大纲描述课程代码:3235058总课时:32课时(32课时听课)总学分:2课程类别:限制选修课程适用专业:本大纲适用于计算机科学与技术专业的预****要求:高级通过本课程的学****学生可以理解和掌握算法设计的主要方法,培养正确分析算法复杂性的基本能力,为独立设计求解问题的最优算法和分析给定算法的复杂性打下坚实的基础。课程教学的基本要求:算法分析与设计是一门理论课程,是计算机科学和计算机应用的核心本课程主要介绍算法设计的基本方法。它的第一门课程是高等数学、程序设计和数据结构。通过本课程的学****我们可以在掌握算法设计基本方法的基础上,加深对计算机领域常用的非数值算法的理解和应用。本课程采用教师教学和学生自学相结合的教学方法。它主要由教师讲授,结合理论知识,并通过具体算法进行演示,加深理解。在教学过程中,利用多媒体课件进行操作演示,帮助学生进一步理解和掌握。教学大纲使用说明:教学大纲适用于计算机科学与技术专业。如果授课时数少于32小时或多于32小时,可根据教学实践选择相关内容。第1章:指导和基本数据结构课时:4课时通过本章的学****学生可以理解算法的概念和特点,学****分析算法的一般方法,掌握大纲文本计算机科学中常用的数据结构,并理解本教材中描述算法所使用的语言此外,如果你已经学****了数据结构,。本章重点:算法,分析算法,用SPARKS语言编写的算法,基本数据结构和递归与消去递归要点:算法与分析算法难度:递归与消去递归第1节:算法第2节:分析算法第3节:用SPARKS语言编写算法第4节:基本数据结构第5节:递归与消去递归练****练****1在书的后面第2章:分而治之方法时数:4小时通过本章的学****学生可以理解分而治之方法的内涵,然后从二分法的基本思想被用来描述几种经典而精致的算法,包括二进制检索算法、分类算法、选择算法等。同时,对每种算法都给出了一个数量级的分析,这样学生就可以理解本章介绍的算法,并且可以用来解决实际问题。本章要点:一般方法,分治搜索,寻找最大和最小元素,合并分类,快速分类,选择问题和 Strathearn矩阵乘法要点:一般方法,分治方法,合并分类和快速分类算法难点 :快速分类算法, 选择问题算法第 1节:一般方法第2节:分而治之检索第 3节:寻找最大和最小元素第 4节:合并和分类第5节:快速分类第6节:选择问题第7节:斯特拉赫恩矩阵乘法练****练****2在书的后面第3章:贪婪方法课时:4课时通过本章的学****使学生理解和掌握贪婪方法。 然后用贪心设计策略解决背包问题、作业排序问题、合并问题、最小生成树问题和最短路径问题,并给出相应的算法,要求学生理解这些算法本章重点:一般方法、背包问题、带截止期的作业排序、最优合并模式、最小生成树和单源最短路径重点:贪婪设计策略的一般方法。合并算法和最小生成树算法的难点 :最小生成树算法和最短路径算法第1节:一般方法第2节:背包问题第3节:带截止时间的作业排序第4节:最佳合并模式第5节:最小生成树第6节:单源点最短路径练****练****3第4章:动态编程时间:8小时通过本章的学****学生可以理解和掌握动态规划的一般方法,理解解决多段图、每对节点间最短路径、最优二叉搜索树等问题的算法。动态编程。本章重点:一般方法、多段图、每对节点之间的最短路径、最优二叉搜索树、0/1背包问题、可靠性设计、货运代理问题和管道调度重点:动态规划的一般方法、最优二叉搜索树、 0/1背包问题、可靠性设计难点:多段图、最优二叉搜索树、 管道调度问题第 1节:一般方法第2节:多段图第3节:每对节点之间的最短路径第 4节:最佳二叉搜索树第 5节:0/1背包问题第6节:可靠性设计第7节:小贩负担问题第 8节:管道调度问题练****练****4|第5章:基本搜索和旅行方法:6小时通过本章的学****学生可以理解和掌握基本搜索和旅行的一般方法、代码优化的概念和方法、双连通部分图、深度优先搜索和/或图和游戏树的概念以及相应的算法本章要点:一般方法,代码优化,双连通二部图和深度优先搜索,和/或图和博弈树要点:基本搜索和旅行的一般方法,代码优化难点:基本搜索和旅行的一般方法,代码优化,游戏树第1部分:一般方法第2部分:代码优化第3部分:双连通图和深度优先检索第 4部分:与/或图第5部分:游戏树练****练****在书的后面第 5部分第6章:回溯方法课时:6课时通过本章的学****学生可以理解和掌握回溯的一般方法,掌握解决皇后问题的方法,子集和数问题、图着色问题、哈密尔顿环问题、背包问题采用回溯法,并理解相应的算法,理解相应算法的效率本章重点 :一般方法,8-皇后问题,子集和树问题,图的着色,哈密尔顿环和背包问题。 图的着色第1部分:一般方法第2部分:8-皇后问题第3部分:子集和树问题第4部分:图的着色第 5部分:哈密尔顿环第 6部分:背包问题练****练****6在本课程中学生自学的要求 :学生应该根据算法分析最新的发展,并在自学本课程时跟上最新的算法学****中遇到困难可以充分利用网络或书籍查阅相关资料, 解决实际问题。课时分配表:第1章、第2章、第3章、第4章、第5章、第6章考核方法和要求:采用开卷方式与平时成绩相结合期末考试占总分的 70%,平时占30%。分数可以根据出勤和家庭作业来打分推荐教材及书目:教材:俞湘轩等,《计算机算法基础》(第二版),华中科技大学出版社。参考书目:1,算法和数据结构。傅、、王晓东。电子工业出版社。2001年2月,徐世良主编,通用算法汇编,清华大学出版社,。陈。石油工业出版社。1992章名称指导和基本数据结构分而治之方法贪婪方法动态规划基本检索和遍历方法回溯方法总计:32学时448632