2009级数据结构程设计任务书.docVIP

2009级数据结构课程设计任务书 【设计目的】 数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 【设计要求】 1、课程设计题目共两题，每个学生必须独立完成； 2、课程设计时间为1.5周； 3、设计语言C（C++）不限； 4、课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。上机时带上源程序、数据结构教材、C语言教材。 5、上机任务 1）选择合适的数据结构，并定义数据结构的结构体； 2）根据程序所要完成的基本要求，设计出完整的算法； 3）设计出主程序（main函数），使其成为完整的程序。 6、上机时间：上午8:20~11:50，下午2:10~5:40 7、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度，学生有事离校必须请假。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。 【题目】 题目一 火车票务系统的设计与实现 设计一个系统，完成Z38、 武昌北京西21:06 、07:01 、272 （1）列车信息录入：输入列车基本信息。 （2）列车信息删除：删除车次信息。(列车线路停运) （3）列车信息修改：删除车次信息。（列车时间、票价等信息有变动） （4）列车信息输出：根据格式对齐输出列车信息。 （5）列车信息查询：可根据车次号、始发站、终点站查询满足条件的列车信息。 （6）列车信息排序：可根据票价对列车信息进行排序并输出。 题目二 地铁建设问题 城市要在各个辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。 （1）使用恰当的数据结构存储辖区名称和距离信息。 （2）根据读入的辖区距离信息，计算出应该建设哪些辖区的地铁路线。 （3）输出应该建设的路线，以及所需建设的总里程信息。 特别说明：数据结构、算法、输入输出方式、其他功能均可自行设计，鼓励思路创新。 【课程设计报告的编写格式规范】 报告除了在封面（封面格式有统一规定）中应有专业、班级、姓名、学号和课程设计日期以外，其正文一般有如下几个方面的内容： 1）需求分析 以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？同时明确规定：输入的形式和输出值的范围；输出的形式；程序所能够达到的功能；测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 2）设计分析 说明本程序中所有用到的数据及其数据结构的定义，包含逻辑结构和存储结构定义、基本操作及其伪码算法。画出函数之间的调用关系图；写出主程序及其主要模块的伪码流程。 3）编码调试 截取系统运行的主要界面，说明如何使用你编写的程序，列出你的测试结果，包括输入和输出，详细介绍经典代码、核心代码的实现，给出必要的代码注释。 4）系统总结 调试过程中遇到的问题是如何解决的以及对设计与实现的回顾和分析；算法的时空分析和改进思想；经验和体会等。以对系统客观的总结为主。 【成绩评定】 1、由指导教师根据检查学生程序的情况、课程设计报告的质量和课程设计过程中的工作态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 2、设计程序的检查由指导教师当面在计算机上检查测试，并同时对程序运行中的问题至少提出三个问题，学生当面回答，教师根据以上检查做好记载； 3、按时独立完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。发现课程设计报告基本雷同，一律不及格。 2011年7月1日计算机科学与技术学院课程设计成绩单 课程名称：数据结构 指导教师： 姓名 性别 学号 班级 综合成绩 成绩等级 程序运行情况 （占总成绩20%） □能正确运行 □基本能正确运行 □能运行但结果不完善 （20分） （15分） （10分） 程序功能的完善程度 （占总成绩10%） □完善 □基本完善 □不完善 （10分） （8分） （5分） 程序结构的合理性 （