《算法设计综合实训》指导书.doc

算法设计综合实训指导书教学主任教研室主任课程负责人一、实训目的 依据人才培养方案的要求及教学计划的安排，在数据结构课程后安排这次课程实训，通过这次实训可达到以下目的：（1）使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。 （2）使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。 （3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。（4）激发学生的学习兴趣。（5）提高学生的计算思维能力，具备一定的算法分析与设计的能力。二、实训内容1、 根据设计的需求，能阅读和理解；2、 根据功能的需求，使用所学知识转化成计算机管理；三、实训进度内容安排序号实训内容计划学时（天）教学要求教法建议1选题与搜集资料1学生听老师讲授，并能理解一些细节通过讲解让学生简单了解系统的需求2分析与概要设计3根据搜集的资料，进行程序功能与数据结构分析，并选择合适的数据结构、并在此基础上进行实现程序功能的算法设计3程序设计5运用掌握C/C+/Java语言编写程序，实现所编程序的各个模块功能。调试程序，并记录测试情况。符合代码编写规范。辅导，出现问题多可以统一解答4答辩1提交设计报告、成果、成果演示、答辩合计10四、基本要求（一）设计要求（1）所有学生统一在机房进行设计；（2）听从指导老师的统一安排；（3）严格遵守作息时间、不迟到、不早退，病、事假必须向指导老师请假；（4）使用C/C+/JAVA进行开发；（5）满足编程规范；（6）设计结构清晰（模块化开发）。（7) 根据任务书的要求选择设计题目，针对线性表、栈、队列与递归、字符串算法设计至少选作2个题目，树、图至少选作1个题目，查找与排序至少选作1个题目。根据题目难易程度进行综合评分。（8）抄袭他人程序者记零分。（二）报告要求（1）问题描述：描述要求编程解决的问题。（2）基本要求：给出程序要达到的具体的要求。 （3）算法思想：描述解决相应问题算法的设计思想。 （4）模块划分：描述所设计程序的各个模块（即函数）功能。 （5）数据结构：给出所使用的基本抽象数据类型,所定义的具体问题的数据类型,以及新定义的抽象数据类型 。（6）源程序：在纸质报告中只需提交主要代码。（注意：源代码中要求程序有充分的注释语句，至少要注释每个函数参数的含义和函数返回值的含义。）（7）测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全面地测试所设计程序的功能。 （8）测试情况：给出程序的测试情况，并分析运行结果。（9）设计总结（10）参考文献（三）报告提交方式（1）打印课程设计报告 ；（2）以班为单位提交课程设计电子文档(至少含课程设计报告、源程序和脱离开发环境独立运行的目标程序)；五、参考文献 1王晓东，计算机算法设计与分析，北京，电子工业出版社， 2007 2王红梅等，数据结构（第二版），北京，清华大学出版社3 王红梅等，数据结构实践教程（第二版），北京，清华大学出版社六、实训成绩评定设计成绩根据设计期间的表现，考察各阶段是否按大纲要求完成设计任务，并根据分析与设计报告的质量、解决问题的思路，由指导老师进行评定，最后集中进行答辩，成绩分为：优、良、中、及格、不及格。成绩比重如下：考核类型考核重点考核形式与方法考核地点（教室、实验室等）成绩所占比例阶段性考核出勤记录考核软件实训室15%设计报告报告软件实训室20%设计成果考核设计成果成果考核