数据结构与算法分析综合实践大纲.docx

数据结构与算法分析综合实践大纲一、目的和要求综合实践 1 是要求学生能综合运用《数据结构与算法分析》的相关知识，培 养学生上机解决一些与实际应用结合紧密的、规模较大的问题的能力，通过分析、 设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法 设计技术，掌握分析实际问题的能力并提高 C 语言编程技巧，培养良好的编程风 格综合实践1不仅是数据结构与算法分析课程的实践教学环节，而且是一门综 合性实验项目通过这个实践环节，培养学生综合运用数据结构与算法分析基本 知识和程序设计基本知识，解决实际问题，提高程序设计的能力本综合实践的目的就是要达到理论与实际应用相结合，使同学们能够根据数 据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部 表示出来，并培养基本的、良好的程序设计技能具体要求如下： 1．学生通过实践掌握线性表、树、图等数据结构的存储结构及算法实现； 2．培养利用数据结构知识和基本算法设计方法解决实际问题的能力； 3．初步具备查阅资料、分析设计、上机实现和书写科技报告的能力； 4．掌握程序测试和调试技术二、综合实践的内容及时间安排综合实践要求独立完成，综合实践内容可参考如下（也可选择其他题目）：1. 为本班学生编写一个学生信息管理软件, 程序采用交互式工作方式。

2. 其流程如下: 建立数据文件,数据文件按关键字（姓名、学号）进行排序（冒泡、选择、快 速等任选一种）查询菜单: （用二分查找实现以下操作）•按姓名查询•按学号查询• 综合查询3）打印任一查询结果（可以连续操作）3. 要求采用界面进行功能的选择 注意：只能用文件存储数据和处理数据不能使用数据库要求在教学周的第16周前完成综合实践设计报告内容如下：1、问题描述与分析在该部分先叙述要解决的问题，并给出解决问题的每个模块的功能要求2、数据结构设计和基本算法设计方法的选择为完成题目所选择的数据逻辑结构、存储结构及相应算法，说明原因和合理 性3、软件结构设计在此说明软件的构架，模块之间的关系4、算法设计各个算法的流程图或类C语言描述的算法，算法实现的源程序以及算法分析 源程序要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释5、 调试分析选择测试数据，测试输出的结果，时间复杂度和空间复杂度的分析6、 总结1） 综合实践过程的收获；2） 遇到问题以及解决问题的思路和方法；3） 程序调试能力的思考 ；4） 在综合实践设计过程中对《数据结构与算法分析》课程的认识等内容三、基本要求1、 参加综合实践的学生要珍惜机会、勤奋工作、勇于创新、勇于探索、勇 于实践，虚心向指导教师请教，向同学学习，独立完成设计任务。

2、 指导教师要在选题、设计、上机实现等诸环节上投入精力，加强指导、 讨论和答疑的力度尤其在选题上，要充分考虑学生目前所具有的知识水平、掌 握的开发工具、以及综合设计能力的现状，使题目取材合理、大小适中、难易适 度，使学生在完成设计工作后，能有所收获3、 学生需保质、保量、保时间进度地提交规范的综合实践设计报告，审查 由指导教师负责2） 实践原理清晰，可从三方面说明：采用何种逻辑结构（线性表、树或 图）、采用何种物理结构（顺序、链式）及使用的具体算法3） 实践结束后要提交文档（实践内容及实践原理）和源程序（光盘）4） 文档每人1份（字数2000字以上），源程序1班一张三、综合实践结束上交内容要求1、源代码，编程语言限制使用C、C++或Java,要求具有良好的编程风格2、综合实践设计报告 1人1份，综合实践设计报告内容见二3、每个班上交一张光盘，在光盘中以学生名做为目录，每个目录下放自己 的源代码、可执行程序和综合实践设计报告电子档4、综合实践设计报告要求B5纸输出，封皮要求写明题目、姓名、班级、学 号、指导教师及日期四、由指导教师组织答辩五、考核方法学习成绩的评定方式：考查成绩评定 = 平时出勤（20%）+设计报告（40%）+答辩（40%） 通过设计答辩方式，并结合学生的动手能力，独立分析解决问题的能力和创 新精神，总结报告和答辩水平以及学习态度综合考评。

成绩分为优、良、中、及 格和不及格五等。