算法设计发的顶顶顶顶顶与分析-课程实验指导书.pdfVIP

《算法设计与分析》 课程实验指导书 作者：姜文君 杨明 李梦娴 单位：信息科学与工程学院 年 月 2015 4 一、 实验教学目标 《算法设计与分析》旨在教会学生处理各种问题的方法，而通过实验，使学 生能够把所学的方法用于具体的问题，并对所用算法进行比较分析，从而提高学 生分析问题、解决问题的能力。只有通过实验，学生才能判定自己所拟算法是否 正确，是否算得上一个较优算法。 通过该课程的实验，使学生对课堂中所讲述的内容有一个直观的认识，更好 地掌握所学的知识。同时培养学生的实际动手能力，加强学生创新思维能力的培 养。 二、 实验教学主要内容 实验课外时间组织：实验课外消化理论课堂，老师对项目实验的讲解，并且 做好相关的设计与实现。 实验课内时间组织：学生在学院机房集中上机，实验教师在机房采用辅导和 自由讨论相结合的方式进行指导。最终完成实验项目的检查。 三、 实验要求 《算法设计与分析》是计算机专业的专业核心课程，其先修课程有数据结构 和至少一门高级语言。 算法设计与分析课程将覆盖计算机软件实现中的大部分算法，并具有一定的 深度和广度，使学生对计算机常用算法有一个全盘的了解；通过此课的学习，学 生应该具有针对所给的问题设计和实现高效算法的能力。通过上机实验，将使学 生熟悉、掌握课堂教学中所学的大部分算法。 同时，上机实验是对学生在软件设计方面的综合训练，包括问题分析、总体 结构设计、用户界面设计 （可选）、程序设计基本技能和技巧等，以培养良好的 编程风格和科学作风。通过理论联系实际，以最终提高学生动手操作的能力以及 分析问题的能力。为了顺利完成《算法设计与分析》课程实验，学生应做到： 1、熟练掌握一种高级程序设计语言及相关开发工具。 2、认真学习教材以及老师课堂讲解的项目实验相关内容，提前做好分析设 计和实现。 3、自行完成代码编写，不得超袭。实验课上课时间做好项目陈述和检查的 准备，也可以针对一些问题做相应的讨论。 4、遵守机房纪律，服从辅导教师指挥，爱护实验设备。 5、实验课上进行相关的程序检查和测试，结束后提交所有的文档和源程序。 四、评分细则 实验总分值 80+附加分（实现了额外的程序实验等） 实验项目名称 分值 评分标准 备注 1. 分治算法实验（用分治法 10 考勤2分，设计4分，程序 查找数组元素的最大值和 检查2分，文档2分 最小值） 2. 分治算法实验(用分治法 10 考勤2分，设计4分，程序 实现归并排序算法) 检查2分，文档2分 10 考勤2分，设计4分，程序 3.动态规划法求解背包问题 检查2分，文档2分 4. 10 2 4 贪心算法实验（求解背包 考勤 分，设计 分，程序 2 2 问题） 检查 分，文档 分 10 2 4 考勤 分，设计 分，程序 5. 贪心法求最短路径 2