数据结构课程设计题目与要求56651.docVIP

数据结构课程设计 一、1、2、票系统、、、 树、、、三、数据结构课程设计的具体内容1、任务：要求：、票系统　　任务：通过此系统可以实现要求： 3、任务：要求：、-(2^15-1)~(2^15-1)。 3输入和输出形式按照中国对于长整数的表示习惯，每四位一组,组间用逗号隔开。 5、通讯录管理系统的设计与实现 任务： 完成通讯录的一般性管理工作：记录的增加、修改、删除和输出等功能。每个记录包含姓名、电话号码、住址等个人信息。 要求： 将建立的通讯录可以磁盘文件的形式存储也可直接放在内存。在查找时，以记录的“姓名”为关键字进行查找。 6、运动会分数统计系统的设计与实现 任务：参加运动会编号要求、 树　　任务 ：建立最优二叉树函数要求：可以建立函数输入二叉树，并输出其树、任务：、　　任务：课程设计要求 1、选好题目：每人一题或两人一题，如果两人做一题，首先明确分工（每人要做的任务）。 2、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。注意：一旦发现原封不动的使用网上下载或某个书籍中的源代码和/或课程设计报告的，成绩为不及格。 3、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件和数据。 4、设计要点 a）需求分析根据设计题目的要求，充分地分析和理解问题，明确问题要做什么？（而不是怎么做？）限制条件是什么？概要设计并给出模块之间的调用关系c）详细设计在此存储结构每个部分的算法设计说明（描述算法流程图）。各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现））调试分析时间复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。课设总结：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容 6、程序的执行结果必须进行检查和演示；程序源代码和程序的说明文件 时间: 第18周星期五检查，第19周星期一下午4点之前上交，迟交无成绩。 形式：纸介质（必须采用B5纸打印） 和 电子文档。 8、考核方法和内容 根据学生完成任务的情况(必须进行系统演示)、课程设计报告书的质量和课程设计过程中的工作态度等加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 时间、地点安排： 18周周一1~8节 创新大楼东楼软件工程实训中心308和310 18周周三1~4节 创新大楼东楼软件工程实训中心406 注意：1）提前完成，可提前检查；希望成绩达到良好及以上的必须演示、讲解； 2）独立完成，源代码雷同者视为抄袭，双方均以不及格论处； 3）课程设计报告60% 以上雷同视为抄袭，双方均以不及格论处； 4）做课设时不允许上网聊天或玩游戏，如发现，成绩扣10分（即降一个等级）。