数据结构与数据库原理大作业指导书.docVIP

《数据结构与数据库原理大作业》指导书 一、课程的目的与作用 本大作业是全日制四年本科通信工程专业的在学习完《数据结构与数据库原理》课程之后，独立进行的大作业。 《数据结构与数据库原理大作业》实践性较强，教学中应注意理论联系实际，重视实验和课外实践环节，培养学生动手能力。 通过大作业让学生较深入地理解数据结构在计算机课程中的地位、作用和意义；加深对基本概念和基本原理的理解和应用，并能够用所学知识分析、初步设计和解决实践问题。 二、设计与试验内容 1．需求分析：在该部分中叙述，每个模块的功能要求概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。详细设计各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。调试分析测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。1．对每个题目要有需求分析在需求分析中，将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来 。对有些题目提出算法改进方案，比较不同算法的优缺点。如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法；2．对每个题目要有相应的源程序（可以是一组源程序，即详细设计部分）：源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。程序能够运行，要有基本的容错功能。尽量避免出现操作错误时出现死循环；3 最后提供的主程序可以象一个应用系统一样有主窗口，通过主菜单和分级菜单调用大作业中要求完成的各个功能模块，调用后可以返回到主菜单，继续选择其他功能进行其他功能的选择。 1