2012级数据结构课程设计任务书2014.1.docVIP

2012级数据结构课程设计任务书 【设计目的】 数据结构是计算机学科实践性很强的一门核心课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C/C++程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 【设计要求】 1、课程设计时间为1.5周； 2、每个学生必须独立完成； 3、设计语言C/C++/Java不限； 4、课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。 5、上机任务 1）选择合适的数据结构，并定义数据结构的结构体； 2）根据程序所要完成的基本要求，设计出完整的算法； 3）设计出主程序（main函数），使其成为完整的程序。 6、上机时间：上午8:20~11:50，下午2:10~5:40 7、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度，学生有事离校必须请假。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。 特别说明：自行定义数据结构，鼓励思路创新。 【题目】 [问题描述] 1、有3个文件： Student.txt中的内容： Sno Sname Ssex Sage Sdept 李勇 男 20 CS 刘晨 女 19 CS 王敏 女 18 MA 张立 男 19 IS Course.txt中的内容： Cno Cname Ccredit 1 英语 4 2 数学 2 3 信息系统 4 4 操作系统 3 5 数据结构 4 6 数据处理 2 7 C/C++ 4 SC.txt中的内容： Sno Cno Grade 1 90 2 80 4 85 1 86 3 82 5 88 7 90 2、设计数据结构存储学生、课程和选课信息，将以上文件内容导入其中； 3、对学生表进行插入、删除、修改和查询操作； 考查点： 插入时注意学号的处理，可以不填吗？是否重复？其他数据是否可以乱填？如何控制？ 删除时一要防止误操作，二要考虑该生的选课信息，如何处理？ 修改时同样要考虑各数据项的性质； 查询要求可以实现多条件查询，越灵活越好，发挥你们的想象，自行设计。 4、对选修表进行插入、删除、修改操作； 5、综合查询 考查点： 例如查询选修了数据结构的学生的姓名，希望大家设计出有实际意义、灵活、丰富的综合查询。另外，为了加快查询速度，可以考虑采用索引表，参考教材第一章绪论中的第一个例子：书目检索问题，也可以考虑将课堂所学的第9章查找、第10章排序加入到系统中。 6、最后把系统中的数据保存回文件中。 【课程设计报告的编写格式规范】 报告首页为成绩单，填写姓名、性别、学号、班级和指导教师。 正文要求把课程设计的过程、算法设计的内容描述清楚，一般有如下几个方面的内容（也可自行增减）： 1）问题描述 无歧义的陈述设计的内容，明确设计所能够达到的要求或功能。 2）解题思路 用文字表达设计思想即可。 3）算法描述 用流程图、伪码等描述算法。 4）程序设计 说明本程序中所有用到的数据及其数据结构的定义，对包含的基本操作及其实现给出详细注解。 5）测试结果 截图给出你的测试结果，并对输出结果进行适当的分析、比对和客观的评价。 6）设计总结 可以包括调试过程中遇到的问题是如何解决的以及对设计与实现的回顾和分析；算法的时空分析和改进思想；经验和体会等。 【成绩评定】 1、由指导教师根据检查学生程序的情况、课程设计报告的质量和课程设计过程中的工作态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 2、设计程序的检查由指导教师当面在计算机上检查测试，并同时对程序运行中的问题至少提出三个问题，学生当面回答，教师根据以上检查做好记载； 3、按时独立完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。发现课程设计报告基本雷同，一律不及格。