《计算机算法基础》实验教学大纲一、puterBasicAlgorithms课程类别公选课课程总学时数30课程学分数2适用专业全校理工科各专业实验学时数18教材及教学参考书[1]算法设计与分析(第2版),王晓东,清华大学出版社,[2]算法设计与分析习题解答,王晓东,清华大学出版社,[3]算法设计与分析,王红梅,,清华大学出版社,、实验教学目标与要求《计算机算法基础)》是一门实践性很强的课程,要求学生在较好的掌握理论知识的基础上,多动脑,多实践,自己动手编写、调试程序。通过上机实验,目的是加深学生对课堂讲授内容的理解,了解和熟悉计算机软件实现中的大部分算法,如常用的迭代、递推、递归、回溯等算法设计技术、搜索和排序算法等,教会学生找出一个问题的算法思想,训练和培养自己独立思考的能力,并能利用计算机加以编程实现,培养和提高学生运用算法知识有效地解决各自学科的实际问题,培养他们的独立科研的能力和理论联系实践的能力。为了提高实验课的效率,要求学生在课前事先编写好程序,以确保有足够的时间来调试程序。三、实验内容及学时分配项目编号实验项目名称类型学时实验要求项目来源内容提要1递归验证2必修传统实验通过汉诺塔等问题的递归实现,理解和掌握递归算法。2分治法验证4必修传统实验通过二分搜索技术、大整数的乘法和Strassen矩阵乘法、棋盘覆盖、合并排序等问题的分治法实现,理解和掌握分治策略应用技巧。3动态规划法验证4必修传统实验通过矩阵连乘、最长公共子序列等问题的动态规划法实现,理解案例中动态规划算法的设计思想,掌握其设计要点。4贪心算法验证2必修传统实验了解贪心算法的理论基础及基本要素,理解案例中贪心算法的设计思想,掌握贪心算法的设计要点。5算
计算机算法基础教学大纲 来自淘豆网m.daumloan.com转载请标明出处.
