算法导论课程设计实施方案09版

《算法导论课程设计实施方案09版》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、信科0801班算法导论课程设计实施方案一、课程设计的目的和意义通过课程设计，主要要达到两个目的：一是检验和巩固专业知识；二是提高综合素质和能力。木课程设计主要是用c语言设计程序来实现算法导论课程中的各种算法。通过该课程设计，可以让学生对课堂上掌握的理论知识进一步深化理解，可以检验我们同学们掌握知识的宽度、深度及对知识的综合运用能力。二、课程设计的内容算法设计及其C语言程序实现。有关具体设计内容，参见附件A。三、课程设计的安排算法导论课程设计的吋间统一安排于第10至17周，即第10周开始，第17周结束并提交全部课程设

2、计报告。课程设计将分组进行。分组采取自由组合的形式，每组最多不超过三人，设组长一人，全体组员共同协作完成。四、课程设计的要求依据附件A的设计内容，学生在规定的吋间内（第10-17周），进行程序设计，要求最终做出课程设计报告，有关课程设计报告的格式和内容，参见附件B。五、课程设计的成绩评定1.评分采用等级制，分为五个等次，分别为优秀、良好、中等、及格、不及格。2.课程设计报告的评分内容分五大部分，分别为报告文档、算法分析、算法实现、结果分析和代码编写。3.分别评出上述五部分的等级，再确定综合等级作为最后成绩。4.综合

3、等级评定办法：a.以下情况可评为优：五部分全为优的；五部分有4个优且其它部分均达到及格的；五部分有3个优且其它部分均达到中的；五部分中有2个优且其它部分均达到良的。b.以下情况应评为不及格：五部分有1个不及格且其它部分没有一个优的；五部分有2个以上不及格的。c.不在优和不及格之列的，良、中、及格等级的评定可根据学牛完成设计的实际情况，酌情考虑、综合评定。5.五部分具体要求及评分表见附件B（该表学生应附在课程设计报告中的最后一页）。附件A：课程设计的具体内容算法的C语言程序实现（前面两个是必选，后面的任选中选做一个）

4、1、内容一（5.17交）设计一个通用的最短路径求解程序。要求能够接受图和相关参数（起点和终点）的输入，并且能够输出正确的结果，即起点到终点最短路径。输入输出的方式以及对输入图大小的限制条件等由自己定义。2、内容二（5.31交）设计一个通用的归并排序程序。要求能够接受相关数据的输入，并且能够输出正确的结果，即排序后的结果。输入输出的方式以及对输入数据数量的限制条件等由自己定义。3、待续…附件B：课程设计报告格式（包括封面、主体和成绩评定表）算法导论课程设计报告设计内容：课程设计题目相关课程：算法导论学期：2009-2

5、010学年第2学期学时学分：32学时2学分专业班级：XX0000班姓名：XXXXXXXXX学号：000000000000000000000000000扌旨导老师:XXX提交FI期：2010年x月XXH题目《如：课程设计》（小二号黑体加粗）一、问题描述（小四号宋体加粗）XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX（小四号宋体）二、算法设计与分析应该包括以下几个部分：1.算法设计。对问题的分析和算法的设计。2.算法描述。算法描述以伪代码的形式给出。3.算法分析。主要是对算法的正确性以及时间复杂度等进行

6、分析讨论。XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX三、算法实现（程序设计）应该包括以下几方面的内容：1.程序设计的基本思路。对程序的总的说明。2.程序使用接口的说明。对如何使用程序进行说明，包括输入参数、输出格式等。3.程序内部实现的说明。既要包括对核心算法实现的说明，也要有对辅助代码实现的说明。具体应有对程序所采用的数据结构的说明以及一些关键的流程图等等。4.程序代码的电子版作为附录。XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

7、XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX四、测试结果及分析1•测试报告程序测试过程及结果xXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX2.分析总结XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX课程设计成绩评定表等级成济组成'、秀优等中格及不报告文档1.Z3.4.1.2.3.4.1.2.M4.X2.3.4.L2.3.4.算

8、法分析1.2.瓠3.瓠1.2.3.1.2.飢3.瓠1.2.飢3.瓠仁2.此3.瓠算法实现JoJ丿程晰程很程很1.清2.述3.述O“O程。程清程清1.晰2.述3.述U。uu/xuU/X程晰程较程较1淸2.述3.述•2JoO设使1序序青序青程晰程欠程欠匚清2.述3.述■0^0设实楚使楚序序青序青-O-•*/-•*/程晰程不程不1.清2.述3.述结果分析运果完果莎