《计算机算法基础》实验教学大纲.doc

《《计算机算法基础》实验教学大纲.doc》由会员分享，可在线阅读，更多相关《《计算机算法基础》实验教学大纲.doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机算法基础实验教学大纲一、课程说明课程名称计算机算法基础课程编号120702820英文译名Computer Basic Algorithms课程类别公选课课程总学时数30课程学分数2适用专业全校理工科各专业实验学时数18教材及教学参考书1算法设计与分析（第2版），王晓东，清华大学出版社，2008.12算法设计与分析习题解答，王晓东，清华大学出版社，2006.123算法设计与分析，王红梅，清华大学出版社，2006.7二、实验教学目标与要求计算机算法基础)是一门实践性很强的课程，要求学生在较好的掌握理论知识的基础上，多动脑，多实践，自己动手编写、调试程序。通过上机实验，目的是加深学生对课堂讲授

2、内容的理解，了解和熟悉计算机软件实现中的大部分算法，如常用的迭代、递推、递归、回溯等算法设计技术、搜索和排序算法等，教会学生找出一个问题的算法思想，训练和培养自己独立思考的能力，并能利用计算机加以编程实现，培养和提高学生运用算法知识有效地解决各自学科的实际问题，培养他们的独立科研的能力和理论联系实践的能力。为了提高实验课的效率，要求学生在课前事先编写好程序，以确保有足够的时间来调试程序。三、实验内容及学时分配项目编号实验项目名称类型学时实验要求项目来源内 容 提 要1递归验证2必修传统实验通过汉诺塔等问题的递归实现，理解和掌握递归算法。2分治法验证4必修传统实验通过二分搜索技术、大整数的乘法和

3、Strassen矩阵乘法、棋盘覆盖、合并排序等问题的分治法实现，理解和掌握分治策略应用技巧。3动态规划法验证4必修传统实验通过矩阵连乘、最长公共子序列等问题的动态规划法实现，理解案例中动态规划算法的设计思想，掌握其设计要点。4贪心算法验证2必修传统实验了解贪心算法的理论基础及基本要素，理解案例中贪心算法的设计思想，掌握贪心算法的设计要点。5算法设计策略优化验证2必修传统实验通过最短单源路径问题的不同算法实现，理解贪心法与动态规划的关系，学习算法设计策略优化。6回溯法验证2必修传统实验通过n后问题、图的m着色问题的回溯法实现，掌握回溯法的算法框架和应用技巧，以及回溯法的效率分析方法。7概率算法验证2必修传统实验理解概率算法的基本思想，掌握案例中概率算法的应用技巧。注：类型为（1）验证、（2）综合、（3）设计四、 实验报告及要求(1)课前了解实验目的、实验环境，熟悉实验报告内容；(2)实验报告中要求记录实验的详细步骤；(3)给出相关程序代码；(4)对实验结果进行分析。五、考核方式实验考核成绩比例：阶段考核（40%）+实验报告（60%） 执笔人：李少芳 审核人：陈志辉 审定人：黄朝辉