算法导论课程设计实施方案0.9版.docVIP

信科0801班算法导论课程设计实施方案 一、课程设计的目的和意义 通过课程设计，主要要达到两个目的：一是检验和巩固专业知识；二是提高综合素质和能力。本课程设计主要是用C语言设计程序来实现算法导论课程中的各种算法。通过该课程设计，可以让学生对课堂上掌握的理论知识进一步深化理解，可以检验我们同学们掌握知识的宽度、深度及对知识的综合运用能力。 二、课程设计的内容 算法设计及其C语言程序实现。有关具体设计内容，参见附件A。 三、课程设计的安排 算法导论课程设计的时间统一安排于第10至17周，即第10周开始，第17周结束并提交全部课程设计报告。 课程设计将分组进行。分组采取自由组合的形式，每组最多不超过三人，设组长一人，全体组员共同协作完成。 四、课程设计的要求 依据附件A的设计内容，学生在规定的时间内（第10-17周），进行程序设计，要求最终做出课程设计报告，有关课程设计报告的格式和内容，参见附件B。 五、课程设计的成绩评定 1．评分采用等级制，分为五个等次，分别为优秀、良好、中等、及格、不及格。 2．课程设计报告的评分内容分五大部分，分别为报告文档、算法分析、算法实现、结果分析和代码编写。 3．分别评出上述五部分的等级，再确定综合等级作为最后成绩。 4．综合等级评定办法： a．以下情况可评为优：五部分全为优的；五部分有4个优且其它部分均达到及格的；五部分有3个优且其它部分均达到中的；五部分中有2个优且其它部分均达到良的。 b．以下情况应评为不及格：五部分有1个不及格且其它部分没有一个优的；五部分有2个以上不及格的。 c．不在优和不及格之列的，良、中、及格等级的评定可根据学生完成设计的实际情况，酌情考虑、综合评定。 5．五部分具体要求及评分表见附件B（该表学生应附在课程设计报告中的最后一页）。 附件A：课程设计的具体内容 算法的C语言程序实现（前面两个是必选,后面的任选中选做一个） 1、内容一（5.17交） 设计一个通用的最短路径求解程序。要求能够接受图和相关参数（起点和终点）的输入，并且能够输出正确的结果，即起点到终点最短路径。输入输出的方式以及对输入图大小的限制条件等由自己定义。 2、内容二（5.31交） 设计一个通用的归并排序程序。要求能够接受相关数据的输入，并且能够输出正确的结果，即排序后的结果。输入输出的方式以及对输入数据数量的限制条件等由自己定义。 3、待续…  算法导论课程设计报告 设计内容： 课程设计题目 相关课程： 算法导论 学 期： 2009-2010学年第2学期 学时学分： 32学时 2学分 专业班级： ×× 0000班 姓　　名：××× ××× ××× 学　　号：000000000 000000000 000000000 指导老师： ××× 提交日期： 2010年 ×月××日 题目（如：课程设计）（小二号黑体加粗） 一、问题描述（小四号宋体加粗） ×××××××××××××××××××××××××××××××（小四号宋体） 二、算法设计与分析 应该包括以下几个部分： 1．算法设计。对问题的分析和算法的设计。 2．算法描述。算法描述以伪代码的形式给出。 3．算法分析。主要是对算法的正确性以及时间复杂度等进行分析讨论。 ×××××××××××××××××××××××××××××××××× 三、算法实现（程序设计） 应该包括以下几方面的内容： 1．程序设计的基本思路。对程序的总的说明。 2．程序使用接口的说明。对如何使用程序进行说明，包括输入参数、输出格式等。 3．程序内部实现的说明。 既要包括对核心算法实现的说明，也要有对辅助代码实现的说明。 具体应有对程序所采用的数据结构的说明以及一些关键的流程图等等。 4．程序代码的电子版作为附录。 ×××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××× 四、测试结果及分析 1．测试报告 程序测试过程及结果×××××××××××××××××××××××××××××××××××××××××××××××××××××× 2．分析总结 ×××××××××××××××××××××××××××××××××××××××××××××××××××××× 课程设计成绩评定表 等级 成绩 组成 优秀 良好 中等 及格 不及格