数据结构课程设计
一、考核方法和内容
根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照10%、40%、30%、20%加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。
评分标准:
优秀:答辩所有问题都能答出+报告良好
良好:答辩所有问题都能答出+报告
中等:答辩大部分问题能答出+报告良好
及格:答辩大部分问题能答出+报告一般
以下四种,都不及格:答辩几乎答不出问题报告几乎都是代码雷同部分达到60%
课设报告的装订顺序如下:
任务书(签名,把题目要求贴在相应位置,注意下划线)-----目录(注意目录的格式,页码)-----1、设计任务(题目要求)-----2、需求分析(准备选用什么数据逻辑结构?数据元素包含哪些属性?需要哪些函数?为什么要这样设计?最后列出抽象数据类型定义)-----3、系统设计(设计实现抽象数据类型,包含选择什么物理存储方式?数据元素的结构体或类定义,以及各函数的设计思路,算法,程序流程图等)----4、编码实现(重要函数的实现代码)-----5、调试分析(选择多组测试数据、运行截图、结果分析)-----6、课设总结(心得体会)-----7、谢辞-----8、参考文献;
课设报告打印要求:
B5纸张打印,报告总页数控制在10—15页内,报告中不能全是代码,报告中代码总量控制在内。
版式:无页眉,有页码,页码居中
字号:小四,单倍行距
字体:宋体+Times new Romar
截图:截图要配图的编号和图的题目,如:“图1 Insert函数流程图”
、课程设计的题目
、数据结构课程设计的具体内容
要求:全部采用数据结构课程中的内容实现,采用C或C++实现,逻辑结构只能选线性结构、树型结构、图型结构、集合结构中的一种,不能用数据库。
长整数的加法运算
基本要求:设计一个实现任意长的整数进行加法、减法运算的演示程序。
利用链表实现长整数的存储,每个结点含一个整型变量。提醒:任何整型变量int的范围是-(2^15-1)~(2^15-1)。
输入和输出形式按照中国对于长整数的表示习惯,每四位一组,组间用逗号隔开。 如:-2345,6789,3211;
演示程序以用户和计算机的对话方式执行,可进行多次运算。
提高部分:增加利用顺序表存储结构来实现长整数的加、减和输出功能。
通讯录管理系统的设计与实现——顺序表
基本要求:利用顺序表完成通讯录的一般性管理工作。其中,每条记录至少包括姓名、手机号、QQ、电子邮箱、地址等信息。功能主要包括:
(1)添加信息:可新增人员信息;
(2)显示信息:可以按照手机号或联系人的姓名拼音排序显示;
(3)查找:用名字和手机号分别作为查找的依据,进行查找;
(4)编辑信息:修改完善人员信息;
(5)删除信息:删除人员信息;
(6)界面友好,演示程序以用户和计算机的对话方式进行,可反复操作。
提高部分:利用外部.txt文件同步存储通讯录信息。
广义表的应用?
基本要求:要求实现的广义表的建立、查找、输出、取表头和取表尾以及求深度等。
演示程序以用户和计算机的对话方式执行,并可进行多次交互。
用一个主控菜单程序控制,共分为6个子功能。?(1)建立广义表?(2)输出广义表?(3)结点的查找?(4)求广义表表头?(5)求广义表表尾?(6)求广义表的深度。(7)求广义表的长度。
提高部分:利用外部.txt文件输入数据信息建立广义表。
学生成绩管理系统的设计与实现
基本要求:能够实现对学生成绩的常用管理功能。
采用一定的存储结构对学生成绩进行管理;
可以进行成绩的录入、查询、修改、删除等操作;
可以查询某门课程的平均分,学生的排名,不同分数段的学生人数及学生信息等;
可以查询某学生的各课程分数,总分及学生的班级排名等;
可以按学号排序输出全部学生的成绩信息、总分及班级排名等。
演示程序以用户和计算机的对话方式进行。
提高部分:利用外部.txt文件同步存储学生成绩信息。家谱管理系统的设计与实现
基本要求:?设计并实现一个简单的家谱管理系统。?
(1)建立家族关系树,并能存储到外部文件中。?
(2)实现家族成员的添加、删除功能。?
(3)可以查询家族成员的双亲、祖先、兄弟、?孩子和后代等信息。
(4)按某种顺序输出家谱信息(树的遍历操作)、以树型结构输出家谱资料等功能。
(5)界面友好,演示程序以用户和计算机的对话方式进行,可反复操作。
提高部分:通过读取外部.txt文件,建立家族关系树,添加和删除后的结果同步到外部文件。
集合的并、交和差运算的程序
基本要求:编制一个能演示执行集合的并、交和差