综合实践1(数据结构与算法分析)指导书.docxVIP

综合实践1(数据结构与算法分析)指导书 一、目的和要求 数据结构与算法分析综合实践不仅是数据结构与算法分析课程的实践教学环节，而且是一门综合性实验项目。通过这个实践环节，培养学生综合运用数据结构与算法分析基本知识和程序设计基本知识，解决实际问题，提高程序设计与调试程序的能力。 本综合实践的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。 具体要求如下： 1．学生通过实践掌握线性表、树、图等数据结构的存储结构及算法实现； 培养利用数据结构知识和基本算法设计方法解决实际问题的能力； 初步具备查阅资料、分析设计、上机实现和书写科技报告的能力； 掌握程序测试和调试技术。 二、综合实践的内容及时间安排 综合实践要求独立完成， 题目自选（参考题目见附录，也可自拟）,但需要老师确认，一人一题，要求有界面进行功能的选择,只能用文件存储数据和处理数据不能使用数据库。要求在教学周的第 16 周前完成。 综合实践设计报告内容如下： 1、问题描述与分析 在该部分先叙述要解决的问题，并给出解决问题的每个模块的功能要求。2、数据结构设计和基本算法设计方法的选择 为完成题目所选择的数据逻辑结构、存储结构及相应算法，说明原因和合理性（主要的成绩考核项，这项内容如果没有，成绩为不合格）。 3、软件结构设计 在此说明软件的构架，模块之间的关系。4、算法设计 各个算法的流程图或类C语言描述的算法，算法实现的源程序以及算法分析。源程序要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 5、调试分析 选择测试数据，测试输出的结果，时间复杂度和空间复杂度的分析。6、总结 综合实践过程的收获； 遇到问题以及解决问题的思路和方法； 程序调试能力的思考 ； 在综合实践设计过程中对《数据结构与算法分析》课程的认识等内容。 三、基本要求 1、参加综合实践的学生要珍惜机会、勤奋工作、勇于创新、勇于探索、勇于实践，虚心向指导教师请教，向同学学习，独立完成设计任务。 2、指导教师要在选题、设计、上机实现等诸环节上投入精力，加强指导、讨论和答疑的力度。尤其在选题上，要充分考虑学生目前所具有的知识水平、掌握的开发工具、以及综合设计能力的现状，使题目取材合理、大小适中、难易适度，使学生在完成设计工作后，能有所收获。 3、学生需保质、保量、保时间进度地提交规范的综合实践设计报告，审查由指导教师负责。 四、综合实践结束上交内容要求 1、源代码，编程语言限制只能选用C、C++或java，要求具有良好的编程风格。 2、综合实践设计报告 1人1份，综合实践设计报告内容见二。 3、每个班上交一张光盘，在光盘中以学生名做为目录，每个目录下放自己的源代码、可执行程序和综合实践设计报告电子档。 4、综合实践设计报告要求B5纸输出，封皮要求写明题目、姓名、班级、学号、指导教师及日期。 五、由指导教师组织答辩 六、考核方法 学习成绩的评定方式：考查。 成绩评定 = 平时出勤（20%）+设计报告（40%）+答辩（40%） 在评分时设计报告形式必须按照“综合实践设计报告内容”中规定的写，否则没成绩。重点考核用到那些算法、逻辑结构和存储结构的选择。 通过设计答辩方式，并结合学生的动手能力，独立分析解决问题的能力和创新精神，总结报告和答辩水平以及学习态度综合考评。成绩分为优、良、中、及格和不及格五等。 附录：参考题目 1．商厦家电库存管理 2. 排序算法的时间比较3．使用哈希表技术判断两个源程序的相似性 4．以队列实现的仿真技术预测理发馆的经营状况 5. 某公园导游图6．用树型结构的搜索算法模拟因特网域名的查询7．管道铺设施工的最佳方案选择 8．表达式分析与求值程序 安排教学计划 设计 Huffman 编码器与解码器11．八皇后问题 民航售票系统 模拟旅馆管理系统中的床位分配和加收 银行业务活动的模拟 文字统计系统 修道士野人问题 图书管理系统 学籍管理系统 运动会分数统计 交通咨询系统设计 个人通讯录管理系统 文本文件的检索 稀疏矩阵的运算 求二叉树上结点的路径 关键路径问题 航班信息的查询与检索27．学生成绩管理系统 注：学生可以自选题目或选择指导老师拟定的题目。