数据结构课程设计
一、考核方法与内容
根据课程设计过程中学生得学生态度、题目完成情况、课程设计报告书得质量与回答问题得情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格与不及格五个等级。评分标准:
优秀:答辩所有问题都能答出+报告良好
或报告良好+实现“提高部分”得功能;
良好:答辩所有问题都能答出+报告一般;
或报告一般+实现“提高部分”得功能;
中等:答辩大部分问题能答出+报告良好;
及格:答辩大部分问题能答出+报告一般;
以下四种,都不及格:
1)答辩几乎答不出问题;
2)报告几乎都就是代码;
3)雷同部分达到60%;
4)课设报告与数据结构与c/c++关联不大。
课设报告得装订顺序如下:
任务书(签名,把题目要求贴在相应位置,注意下划线)目录(注意目录得格式,页码)1、设计任务(题目要求)2、需求分析(准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪些函数？为什么要这样设计？最后列出抽象数据类型定义)3、系统设计(设计实现抽象数据类型,包含选择什么物理存储方式？数据元素得结构体或类定义,以及各函数得设计思路,算法,程序流程图等)4、编码实现(重要函数得实现代码)5、调试分析(选择多组测试数据、运行截图、结果分析)6、课设总结(心得体会)7、谢辞8、参考文献;
课设报告打印要求:
B5纸张打印,报告总页数控制在10—15页内,报告中不能全就是代码,报告中代码总量控制在3页内。
版式:无页眉,有页码,页码居中
字号:小四,单倍行距
字体:宋体+Times new Romar
截图:截图要配图得编号与图得题目,如:“图1 Insert函数流程图”
二、课程设计得题目
1、长整数得加法运算
2、通讯录管理系统得设计与实现——顺序表
3、广义表得应用
4、学生成绩管理系统得设计与实现
5、家谱管理系统得设计与实现
6、集合得并、交与差运算得程序
7、运动会分数统计
8、一元多项式计算器
9、文章编辑
10、哈夫曼树及其编码
11、校园导游咨询
12、通讯录管理系统得设计与实现——单链表
13、地图着色问题
14、内部排序算法比较
15、火车售票系统
16、图书管理系统
17、客户消费积分管理系统
18、产品进销存管理系统
19、迷宫求解
20、通讯录管理系统得设计与实现——哈希表线性探测再散列
21、语言中平衡符号得问题
22、算术表达式求解
23、数制转换问题
24、九宫格问题
25、停车场管理
26、关键路径问题
27、通讯录管理系统得设计与实现——哈希表——链地址法
28、歌星大奖赛
29、病人就医管理
30、简单目录管理系统得设计与实现
31、最短旅程得求解
32、通讯录管理系统得设计与实现——哈希表——二次探测再散列
33、宿舍管理查询软件
34、表达式求值,并能给出分数,可供小学生作业练习得小程序
35、服装销售系统
36、机房机位预约模拟系统
37、歌曲信息管理系统
38、学生点名系统
39、猜数游戏
三、数据结构课程设计得具体内容(想要优,必须实现“提高部分”得功能,其她,不用完成“提高部分”)
要求:全部采用数据结构课程中得内容实现,采用C或C++实现,逻辑结构只能选线性结构、树型结构、图型结构、集合结构中得一种,不能用数据库。
1、长整数得加法运算
基本要求:设计一个实现任意长得整数进行加法、减法运算得演示程序。
⑴利用链表实现长整数得存储,每个结点含一个整型变量。提醒:任何整型变量int得范围就是(2^151)~(2^151)。
⑵输入与输出形式按照中国对于长整数得表示习惯,每四位一组,组间用逗号隔开。如:2345,6789,3211;
⑶演示程序以用户与计算机得对话方式执行,可进行多次运算。
提高部分:增加利用顺序表存储结构来实现长整数得加、减与输出功能。
2、通讯录管理系统得设计与实现——顺序表
基本要求:利用顺序表完成通讯录得一般性管理工作。其中,每条记录至少包括姓名、手机号、QQ、电子邮箱、地址等信息。功能主要包括:
(1)添加信息:可新增人员信息;
(2)显示信息:可以按照手机号或联系人得姓名拼音排序显示;
(3)查找:用名字与手机号分别作为查找得依据,进行查找;
(4)编辑信息:修改完善人员信息;
(5)删除信息:删除人员信息;
(6)界面友好,演示程序以用户与计算机得对话方式进行,可反复操作。
提高部分:利用外部、txt文件同步存储通讯录信息。
3、广义表得应用
基本要求:要求实现得广义表得建立、查找、输出、取表头与取表尾以及求深度等。
演示程序以用户与计算机得对话方式执行,并可进行多次交互。
用一个主控菜单程序控制,共分为6个子功能。 (1)建立广义表 (2)输出广义表 (3)结点得查找 (4)求广义表表头 (5)求广义表表尾 (6)求广义表得深度。(7)求广义表得长度。
提高部分:利用外部、txt文件输入数据信息建立广义表。
4、学生成绩管理系统得设计与实现
基本要求:能够实现对学生成绩得常用管理功能。
⑴采用一定得存储结构对学生成绩进行管理;
⑵可以进行成绩得录入、查询、修改、删除等操作;
⑶可以查询某门课程得平均分,学生得排名,不同分数段得学生人数及学生信息等;
⑷可以查询某学生得各课程分数,总分及学生得班级排名等;
⑸可以按学号排序输出全部学生得成绩信息、总分及班级排名等。
