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

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

一、实训目的

依据人才培养方案的要求及教学计划的安排，在《数据结构》课程后安排这次课程实训，通过这次实训可达到以下目的：

（1）使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。

（2）使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。（3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。（4）激发学生的学习兴趣。

（5）提高学生的计算思维能力，具备一定的算法分析与设计的能力。

二、实训内容

1、根据设计的需求，能阅读和理解；

2、根据功能的需求，使用所学知识转化成计算机管理；

三、实训进度内容安排

四、基本要求

（一）设计要求

（1）所有学生统一在机房进行设计；

（2）听从指导老师的统一安排；

（3）严格遵守作息时间、不迟到、不早退，病、事假必须向指导老师请假；

（4）使用C/C++/JA V A进行开发；

（5）满足编程规范；

（6）设计结构清晰（模块化开发）。

（7) 根据任务书的要求选择设计题目，针对线性表、栈、队列与递归、字符串算法设计至少选作2个题目，树、图至少选作1个题目，查找与排序至少选作1个题目。

根据题目难易程度进行综合评分。

（8）抄袭他人程序者记零分。

（二）报告要求

（1）问题描述：描述要求编程解决的问题。

（2）基本要求：给出程序要达到的具体的要求。

（3）算法思想：描述解决相应问题算法的设计思想。

（4）模块划分：描述所设计程序的各个模块（即函数）功能。

（5）数据结构：给出所使用的基本抽象数据类型,所定义的具体问题的数据类型,以及新定义的抽象数据类型。

（6）源程序：在纸质报告中只需提交主要代码。（注意：源代码中要求程序有充分的注释语句，至少要注释每个函数参数的含义和函数返回值的含义。）

（7）测试数据：设计测试数据，或具体给出测试数据。要求测试数据能全面地测试所设计程序的功能。

（8）测试情况：给出程序的测试情况，并分析运行结果。

（9）设计总结

（10）参考文献

（三）报告提交方式

（1）打印《课程设计报告》；

（2）以班为单位提交课程设计电子文档(至少含课程设计报告、源程序和脱离开发环境独立运行的目标程序)；

五、参考文献

1．王晓东，计算机算法设计与分析，北京，电子工业出版社，2007

2．王红梅等，数据结构（第二版），北京，清华大学出版社

3 王红梅等，数据结构实践教程（第二版），北京，清华大学出版社

六、实训成绩评定

设计成绩根据设计期间的表现，考察各阶段是否按大纲要求完成设计任务，并根据分析与设计报告的质量、解决问题的思路，由指导老师进行评定，最后集中进行答辩，成绩分为：优、良、中、及格、不及格。成绩比重如下：

计算机技术与工程学院

2015年1月