三章基本算法策略1、迭代算法2、蛮力法3、分而治之算法4、贪婪算法5、动态规划6、不同算法的比较教学重点:不同算法的应用。教学难点:算法的设计。基本要求:1、知识要求:熟悉各种算法策略。2、能力要求:通过学习,学生能够利用不同算法解决问题。第四章搜索算法1、图搜索概念2、广度优先搜索3、深度优先搜索算法4、回溯法5、分支限界法教学重点:图搜索概念,不同的图搜索算法。教学难点:图搜索算法。基本要求:1、知识要求:理解图搜索概念,掌握各种图搜索算法。2、能力要求:通过学习,学生能够利用不同图搜索算法解决问题。第五章算法设计实践通过一题多解的具体案例,学习使用不同的算法策略、不同的数据结构或不同的数学模型设计算法解决问题。教学重点:典型例题讲解,解题技巧介绍。教学难点:针对具体问题的解题算法选择。基本要求:1、知识要求:了解解决实际问题的步骤。2、能力要求:通过学习,学生能够解决实际问题。四、课程学时分配教学内容学时分配小计讲课实验上机讨论/习题第一章算法概述3216第二章算法优化5218第三章基本算法策略124218第四章搜索算法62210第五章算法设计实践426合计361248五、推荐教材与教参1、推荐教材:《算法设计与分析》第二版,吕国英著,清华大学出版社,20082、参考书目:《算法设计技巧与分析》,M.H.Alsuwaiyel著,吴伟昶等译,电子工业出版社,2004《计算机算法设计与分析》(第二版),王晓东,电子工业出版社,2004《数据结构》(C语言版),严蔚敏、吴伟民,清华大学出版社,2000六、教学方法与考核方式本课程以课堂讲授为主要教学形式,其间适当安排1-2次习题答疑,期末考核采取闭卷形式。最终成绩由平时出勤、提问和作业、期中考试成绩以及期末考试成绩加权计算确定。平时出勤和作业:30%期中考试成绩:20%期末卷面成绩:50%修订人:修订日期:审核人:审核日期:
全文预览
