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

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