全球旧事资料 分类
数据结构课程设计
一、教学目的和要求教学目的和要求目的
为了配合《数据结构》课程的教学,使学生能更深刻地领会《数据结构》这门课程的重要性,特开设此课程设计;编写一些在特定数据结构上的算法,通过上机调试,更好的掌握各种数据结构及其特点,培养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。
二、课程设计的题目
1、校园导游咨询系统的设计与实现2、火车售票系统的设计与实现3、学生成绩管理系统的设计与实现4、长整数的加法运算的设计与实现5、通讯录管理系统的设计与实现6、运动会分数统计系统的设计与实现7、哈夫曼树及其编码的设计与实现8、车厢调度问题的设计与实现9、集合的并、交和差的实现10、《数据结构课程设计》第6章的习题
三、数据结构课程设计的具体内容
1、校园导游咨询系统的设计与实现任务:设计一个校园导游程序,为来访的客人提供各种信息查询服务。要求:1设计华东交通大学的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。2为来访客人提供图中任意景点相关信息的查询。3为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。2、火车售票系统的设计与实现任务:通过此系统可以实现售票、退票、车票剩余情况查询等功能。每张车票包含
f车次、座位信息。要求:在售票、退票、查询剩余票等环节中,都必须显示出车票的信息,即车次、座位情况。为简单起见,在此假设所有出售的车票均为同一车次的车票。退票时,必须是车站售出的车票才能退,否则视为无效票,不能退票。3、学生成绩管理系统的设计与实现任务:输入某个班级每个学生的所有课程的成绩,对所有成绩作如下处理:1)求每门课的平均分;2)输出所有有不及格课程的学生的学号、全部课程的成绩、平均成绩;3)输出所有平均分在90分以上(含90分)的学生学号。要求:对每个功能分别用函数实现。4、长整数的加法运算的设计与实现要求:1利用双向循环链表存储结构存储长整数,每个结点含一个整型变量。2任何整型变量的范围是21512151。3输入和输出形式按照中国对于长整数的表示习惯,每四位一组组间用逗号隔开。5、通讯录管理系统的设计与实现任务:完成通讯录的一般性管理工作:记录的增加、修改、删除和输出等功能。每个记录包含姓名、电话号码、住址等个人r
好听全球资料 返回顶部