1、计算机算法基础实验教学大纲一、课程说明课程名称 计算机算法基础 课程编号 120702820英文译名 Computer Basic Algorithms 课程类别 公选课课程总学时数 30 课程学分数 2适用专业 全校理工科各专业 实验学时数 18教材及教学参考书 1算 法 设 计 与 分 析 （第 2 版） ， 王晓东， 清 华 大 学 出版社，2008.12算法设计与分析习题解答，王晓东， 清 华 大 学 出版社，2006.123算法设计与分析，王红梅， ，清华大学出版社，2006.7二、实验教学目标与要求计算机算法基础)是一门实践性很强的课程，要求学生在较好的掌握理论知识的基础上，多动脑
2、，多实践，自己动手编写、调试程序。通过上机实验，目的是加深学生对课堂讲授内容的理解，了解和熟悉计算机软件实现中的大部分算法，如常用的迭代、递推、递归、回溯等算法设计技术、搜索和排序算法等，教会学生找出一个问题的算法思想，训练和培养自己独立思考的能力，并能利用计算机加以编程实现，培养和提高学生运用算法知识有效地解决各自学科的实际问题，培养他们的独立科研的能力和理论联系实践的能力。为了提高实验课的效率，要求学生在课前事先编写好程序，以确保有足够的时间来调试程序。三、实验内容及学时分配项目编号 实验项目名称 类型学时实验要求项目来源 内 容 提 要1 递归 验证 2 必修 传统实验 通过汉诺塔等问题
3、的递归实现，理解和掌握递归算法。2 分治法 验证 4 必修 传统实验通过二分搜索技术、大整数的乘法和Strassen 矩阵乘法、棋盘覆盖、合并排序等问题的分治法实现，理解和掌握分治策略应用技巧。3 动态规划法 验证 4 必修 传统实验通过矩阵连乘、最长公共子序列等问题的动态规划法实现，理解案例中动态规划算法的设计思想，掌握其设计要点。4 贪心算法 验证 2 必修 传统实验了解贪心算法的理论基础及基本要素，理解案例中贪心算法的设计思想，掌握贪心算法的设计要点。5 算法设计策略优化 验证 2 必修 传统实验通过最短单源路径问题的不同算法实现，理解贪心法与动态规划的关系，学习算法设计策略优化。6 回溯法 验证 2 必修 传统实验通过 n 后问题、图的 m 着色问题的回溯法实现，掌握回溯法的算法框架和应用技巧，以及回溯法的效率分析方法。7 概率算法 验证 2 必修 传统实验 理解概率算法的基本思想，掌握案例中概率算法的应用技巧。注：类型为（1）验证、 （2）综合、 （3）设计四、 实验报告及要求(1)课前了解实验目的、实验环境，熟悉实验报告内容；(2)实验报告中要求记录实验的详细步骤；(3)给出相关程序代码；(4)对实验结果进行分析。五、考核方式实验考核成绩比例：阶段考核（40%）+ 实验报告（60%） 执笔人：李少芳 审核人：陈志辉 审定人：黄朝辉
