《《算法设计与分析》教学大纲(共8页).doc》由会员分享，可在线阅读，更多相关《《算法设计与分析》教学大纲(共8页).doc（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上算法设计与分析教学大纲一、课程概述算法设计是计算机科学的一门分支学科，是软件技术的一个重要方向。算法设计既是软件设计的关键，也是培养学生成为未来软件工程师所不可或缺的一门专业知识。算法设计与分析课程将高级语言程序设计、数据结构和计算方法等内容紧密地结合在一起，全面培养学生分析问题、解决问题的能力。这门学科的重点是在培养和培训学生学会经典算法方面的知识与应用，因此它对学生的专业发展具有极其重要的意义。算法设计与分析的先修课程是高级语言程序设计、数据结构、高等数据、组合数学。二、课程目标1. 知道算法设计与分析这门学科的性质、地位和独立价值。知道这门学科的研究范围、分析框
2、架、研究方法、学科进展和未来方向。2. 理解这门学科的主要概念，尤其是算法的时间复杂度和空间复杂度。3. 初步学会运用数学的方法推导和证明算法的时间复杂度和空间复杂度。4. 掌握常用的经典算法，培养学生在软件设计时对算法设计的重视，并能够把所学的知识应用到具体的软件设计实践中去。三、课程内容和要求这门学科的知识与技能要求分为知道、理解、掌握、学会四个层次。这四个层次的一般涵义表述如下：知道是指对这门学科和教学现象的认知。理解是指对这门学科涉及到的概念、原理、策略与技术的说明和解释，能提示所涉及到的教学现象演变过程的特征、形成原因以及教学要素之间的相互关系。掌握是指运用已理解的教学概念和原理说明
3、、解释、类推同类教学事件和现象。学会是指能模仿或在教师指导下独立地完成某些教学知识和技能的操作任务，或能识别操作中的一般差错。教学内容和要求表中的“”号表示教学知识和技能的教学要求层次。本标准中打“*”号的内容可作为自学，教师可根据实际情况确定要求或不布置要求。教学内容及教学要求表教学内容知道理解掌握学会的概念2.32.4 大整数的乘法2.5 Strassen矩阵乘法2.6 棋盘覆盖2.7 合并排序2.8 快速排序2.9 线性时间选择2.10 最接近点对问题2.11 循环赛日程表3.23.3 最长公共子序列3.4 最大子段和3.5 凸多边形最优三角剖分3.6 多边形游戏3.7 图像压缩3.8
4、电路布线3.9 流水作业调度3.10 0-1背包问题3.11 最优二叉搜索树3.12 动态规划加速原理最小生成树多机调度问题贪心算法的理论基础5.25.3 批处理作业调度5.4 符号三角形问题5.5 n后问题5.6 0-1背包问题5.7 最大团问题5.8 图的m着色问题5.9 旅行售货员问题5.10 圆排列问题5.11 电路板排列问题5.12 连续邮资问题5.13 回溯法的效率分析6.46.5 0-1背包问题6.6 最大团问题6.7 旅行售货员问题6.8 电路板排列问题6.9 批处理作业调度四、课程实施数据库系统是计算机专业和通信工程专业的必修课。一般情况下，计算机专业为54课时，函授为36课
5、时。课时安排及教学方法表教学内容课时建议教与学的方法建议理论/实验（44/10）4/0讲述的概念2.32.4 大整数的乘法2.5 Strassen矩阵乘法2.6 棋盘覆盖2.7 合并排序2.8 快速排序2.9 线性时间选择2.10 最接近点对问题2.11 循环赛日程表8/2讲述、实验3.23.3 最长公共子序列3.4 最大子段和3.5 凸多边形最优三角剖分3.6 多边形游戏3.7 图像压缩3.8 电路布线3.9 流水作业调度3.10 0-1背包问题3.11 最优二叉搜索树3.12 动态规划加速原理6/2讲述、实验4.5 4.6 最小生成树4.7 多机调度问题4.8 贪心算法的理论基础6/2讲述
6、、实验5.25.3 批处理作业调度5.4 符号三角形问题5.5 n后问题5.6 0-1背包问题5.7 最大团问题5.8 图的m着色问题5.9 旅行售货员问题5.10 圆排列问题5.11 电路板排列问题5.12 连续邮资问题5.13 回溯法的效率分析8/2讲述、实验6.46.5 0-1背包问题6.6 最大团问题6.7 旅行售货员问题6.8 电路板排列问题6.9 批处理作业调度6/2讲述、实验6/0讲述五、教材和参考书目1. 王晓东. 计算机算法设计与分析（第3版）北京：电子工业出版社，20072. 卢开澄 . 计算机算法导引：设计与分析北京：清华大学出版社，19963. Bruno R . Pr
7、eiss 数据结构与算法 . 胡广斌等译 . 北京：电子工业出版社，2000六、课程评价1这门学科的评价依据是本课程标准规定的课程目标、教学内容和要求。2考试时间：120分钟。3这门学科的评价依据是本课程标准规定的课程目标、教学内容和要求。考试时间：120分钟。考试方式、分制与分数解释：采用开卷、笔试的方式，以百分制评分，60分为及格，满分为100分。建议题型比例：计算题20%；算法的时间复杂度函数12%；根据给定的算法求出问题的解6小题48% 综合分析题20%。样题与目标定位示例A. 计算题：（着重考查学生运用数学知识求解递归方程的能力）例：给定一个递推方程，要求求解后用O、表示。B算法的时间复杂度函数：（着重考查学生对简单算法的理解程度）例： 给定一个具体的算法，要求写出算法的时间复杂度函数。C根据给定的算法求出问题的解：（着重考查学生对经典算法的理解程度） 例：用分枝限界法求解带限期作业问题。D综合分析题简答题：（着重考查学生对知识的综合理解与掌握程度） 例：画出定长解的背包问题的状态空间树，并列出所有可能的解。制定该课程标准小组成员： 审核者： 专心-专注-专业