2014教学目的要求.docVIP

教 案 2006-2007学年第一学期课 程 名 称： 计算机算法设计与分析课程简介 课程编号：, , 课程名称：算法设计与分析 英文名称：The Design and Analysis of Algorithms 课程类别：专业课 先修课程：《C程序设计》、《离散数学》、《计算方法》、《数据结构》 周学时数：3 总学时数：54学时（理论54学时，实验0学时） 课程简介： 本课程主要介绍许多经典的非数值算法设计的常用方法，如贪婪法、递归、回溯法、动态规划法、分治法、探索法、分枝限界法等，分析这些算法的时间和空间复杂性。通过学习算法分析，掌握估计算法的时空复杂度的方法，从而能够正确地评价一个算法，设计出真正好的、有效的算法。 教材名称：计算机算法设计与分析 教材主编：王晓东 出版日期：2004年7月 出 版 社：电子工业出版社 参考书目：1. 王若东. 算法设计与分析. 北京：清华大学出版社.2007 2. T.H.Cormen. 算法导论. 北京：高等教育出版社.2001 3. 苏德富、钟诚.计算机算法设计与分析. 北京：电子工业出版社, 2001,1教学大纲 课程名称：算法设计与分析 英文名称：Design and Analysis of Algorithms 课程编号：/ 课程类别：专业选修课 学时数：54学时（理论54学时，实验0学时） 先修课程：离散数学、程序设计语言、数据结构 适用年级：四年级（专升本二年级） 适用专业：计算机科学与技术 一、1. Sara Baase, Allen Van Gelder. 计算机算法-设计与分析导论（第三版）影印版高等教育出版社2001 2. 余祥宣,崔国化,邹海明计算机算法基础(第二版)华中科技大学出版社, 1998T. H. Cormen. 算法导论 高等教育出版社, 2001E. Horowitz, S. Sahni. Fundamentals of Computer Algorithms. New York: Computer Science Press, 1978 七、本课程的教学方式 本课程的特点是理论性强，思想性强，与相关基础课及专业课联系较多，教学中应注重启发引导学生掌握重要概念的背景思想，理解重要概念的思想本质，避免学生死记硬背。注重各教学环节（理论教学、习题课、作业、辅导参考）的有机联系，特别是强化习题与辅导环节，使学生加深对课堂教学内容的理解，提高分析解决问题的能力和运算能力。教学中有计划有目的地向学生介绍各专业课之间的关系，学习算法是获取进一步学习机会的关键学科。由于学科特点，本课程教学应突出教师的中心地位，通过教师的努力，充分调动学生的学习兴趣。 八、执行大纲时应注意的问题 本大纲是根据教育部颁布的本科基础课教学基本要求，结合我校教学计划制定的。本大纲对课程内容划定了“理解”、“掌握”、“了解”、“会”等四方面内容，执行时应注意。课内外学时比为1:2。习题课是完成教学基本要求的一个重要的教学环节，习题课学时不应少于总学时的1/6。在教学过程中，教师应根据学生的情况，按大纲要求，在每部分都要在复习制导书中为学生指明不同档次的课外自学内容。授课时间 2006年9月11—20日第 1 次课 授课章节 第一章 算法概述 任课教师 及职称 徐连诚 讲师 教学方法 与手段 多媒体教学与课堂讲授教学相结合 课时安排 4 使用教材和 主要参考书 教材：王晓东. 算法设计与分析. 电子工业出版社, 2004.7 参考书：T. H. Cormen. 算法导论 高等教育出版社, 2001T. H. Cormen. 算法导论 高等教育出版社, 2001T. H. Cormen. 算法导论 高等教育出版社, 2001T. H. Cormen. 算法导论 高等教育出版社, 2001T. H. Cormen. 算法导论 高等教育出版社, 2001T. H. Cormen. 算法导论 高等教育出版社, 2001T. H. Cormen. 算法导论 高等教育出版社, 20012 《算法设计与分析》教案