2019数据结构课程设计题目

发布 2022-10-06 03:42:28 阅读 8377

c) 详细设计。

各个算法实现的源程序,对每个题目要有相应的源程序(可以是一组源程序,每个功能模块采用不同的函数实现)

源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。

d) 调试分析。

测试数据,测试输出的结果,时间复杂度分析,和每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?),算法的改进设想。

e) 课程设计总结。

总结可以包括:课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。

4) 课程设计考核形式:

每组的课程设计结果要进行检查和演示,演示时用ppt讲解,并在ppt中说明各小组成员的分工。

课程设计要提交的作业:

1. 纸质版的课程设计报告,每组提交一份,内容包含(3)中的每个步骤,每个人对自己负责编写的部分重点描述。

2. 电子版:所有内容打包成文件夹,文件夹内应至少包括:源**、课程设计报告、可执行文件等。

三、课程设计题目(1~4任选一题,5~6任选一题,至少做2题)

1、图书管理基本业务模拟

1) 书的登记内容包括书号、书名、著作者、现存量和库存量;

2) 建立索引表(线性表)以提高查找效率;

a) 采编入库:新购一种书,确定书号后,登记到图书帐目表中,如果表中已有,则只将库存量增加;

b) 借阅:如果一种书的现存量大于0,则借出一本,登记借阅者的书证号和归还期限,改变现存量;

c) 归还:注销对借阅者的登记,改变该书的现存量。

3)主要功能如下:

输出形式:能按书号、书名、著作者查找库存的书籍信息。

能按学生的借书证号显示学生信息和借阅信息。

书籍入库。借书功能实现。

还书功能实现。

2、校园导游咨询(为来访的客人提供各种信息服务)

1) 参考校园设计平面图,在校园景点选10个左右景点。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息。

2) 为来访客人提供图中任意景点相关信息的查询。

3) 为来访客人提供任意景点的问路查询,即查询任意两个景点之间的一条最短路径。

3、教学计划编制问题

大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两学。

期,每学期的时间长度和学分上限值均相等,每个专业开设的课程都是确定的,而且课程在。

开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。

基本要求](1)输入参数包括:学期总数,一学期的学分上限,每门课的课程号(固定占3位的字母数字串)、学分和直接先修课的课程号。

2)允许用户指定下列两种编排策略之一:一是使学生在各学期中的学习负担尽量均匀;二是使课程尽可能地集中在前几个学期中。

3)若根据给定的条件问题无解,则报告适当的信息;否则将教学计划输出到用户指定的文件中。计划的**格式自行设计。

测试数据]学期总数:6;学分上限:10;该专业共开设12门课,课程号从c01到c12,学分顺序为2,3,4,3,2,3,4,4,7,5,2,3。先修关系如下:

实现提示]可设学期总数不超过12,课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中,则作为错误处理。应建立内部课程序号与课程号之间的对应关系。

4、编写一个五子棋的游戏程序。

实现人与机对下的功能。要求:

1、要有图形棋盘;

2、设计输、赢判断规则函数;

3、给出下棋过程(电脑能智能判断,中级难度以上)。

5、建**簿 //索引,散列。

问题描述】建立**簿,可根据关键字进行快速查找。

2) 查找并显示给定**号码的记录;

3) 通讯信息文件保存;

6、采用哈夫曼编码进行文件压缩。

给定一个文本文件,统计其中字符使用频率,建立哈夫曼树,设计哈夫曼编码与译码方案,计算压缩比。

数据结构课程设计题目

题目1实现两个链表的合并。要求 编一程序将a表和b表归并成一个新的递增有序的单链表c 值相同的元素均保留在c表中 并要求利用原表的空间存放c。测试数据 1 a表 30,41,15,12,56,80 b表 23,56,78,23,12,33,79,90,55 2 a表 30,41,15,12,56,8...

数据结构课程设计题目

题目1 图的遍历。功能 实现图的深度优先,广度优先遍历算法,并输出原图结构及遍历结果。分步实施 1 初步完成总体设计,搭好框架 2 完成最低要求 两种必须都要实现,写出画图的思路 3 进一步要求 画出图的结构,有兴趣的同学可以进一步改进图的效果。要求 1 界面友好,函数功能要划分好。2 总体设计应画...

数据结构课程设计题目

数据结构课程设计 题目与要求。一 实验学时 两周。二 要求 1 题目从以下题目中选择,完成程序设计及设计文档。2 程序的要求 实现的功能要求尽量完善。完善基本功能的基础上,再扩充其它功能。3 课程设计说明书的格式要求 a4纸打印,格式设置统。一 规范 美观。三 题目。1.运动会分数统计 限1 人完成...