广工 数据结构 课程设计 教学计划编制问题
序号：
题目 _教学计划编制问题___
学院计算机
专业
年级班别
学号
学生姓名
指导教师杨劲涛
思路理论答辩难度系数代码总成绩
2013 年 6 月29 日
建议的报告结构和所需要包含的内容，仅供参考：
一、课程设计任务要求
设计任务：
大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。
设计要求：
(1)输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位
的字母数字串）、学分和直接先修课的课程号。
(2)允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量
均匀；二是使课程尽量可能地集中在前几个学期中。
(3)若根据给定的条件问题无解，则报告适当的信息；否则将教学计划输出到屏幕。
计划的表格格式自行设定。
二、已完成的项目及完成程度
能进行相关数据的输入，调用，但不能选择编排策略，输出课程有错误。
三、理论依据
图：
typedef struct
{
AdjList vertices,verticestwo;
int vexnum,arcnum; /* 图的当前顶点数和弧数*/
int kind; /* 图的种类标志*/
}ALGraph;
链表
typedef struct
{
VertexType data; /* 顶点信息*/
ArcNode *firstarc; /* 第一个表结点的地址,指向第一条依附该顶点的弧的指针*/
}VNode,AdjList[MAX_VERTEX_NUM];
堆栈
typedef struct SqStack
{
SElemType *base; /* 在栈构造之前和销毁之后，base的值为NULL */
SElemType *top; /* 栈顶指针 */
int stacksize; /* 当前已分配的存储空间，以元素为单位 */ }SqStack; /* 顺序栈 */
四、主要算法流程图
五、主要代码
Status CreateGraph(ALGraph *G)
{ /* 采用邻接表存储结构,构造没有相关信息的图G*/ int i,j,k;
VertexType va,vb; ArcNode *p;
printf("请输入教学计划的课程数: "); scanf("%d",&(*G).vexnum);
开始
构造图的邻接表
输入学期总数 输入学分上限 输入课程数
输入拓扑排序形成的课程先修关系的边数 输入课程代表值
输入课程的学分值
输入每条弧(边)的弧
尾和弧头
输出图
建堆栈
将符合条件的课程代表值pop 入堆栈
将结果push 出堆栈并
输出
printf("请输入拓扑排序所形成的课程先修关系的边数: ");
scanf("%d",&(*G).arcnum);
printf("请输入%d个课程的代表值(<%d个字符):\n",(*G).vexnum,MAX_NAME);
for(i=0;i<(*G).vexnum;++i) /* 构造顶点向量*/
{ scanf("%s",(*G).vertices[i].data);
//printf("%s\n",(*G).vertices[i].data);
(*G).vertices[i].firstarc=NULL;
}
printf("请输入%d个课程的学分值(<%d个字符):\n",(*G).vexnum,MAX_NAME);
for(i=0;i<(*G).vexnum;++i) /* 构造顶点向量*/
{scanf("%s",(*G).verticestwo[i].data);
}
printf("请顺序输入每条弧(边)的弧尾和弧头(以空格作为间隔):\n");
for(k=0;k<(*G).arcnum;++k) /* 构造表结点链表*/
{ scanf("%s%s",va,vb);
i=LocateVex(*G,va); /* 弧尾*/
j=LocateVex(*G,vb); /* 弧头*/
p=(ArcNode*)malloc(sizeof(ArcNode));
p->adjvex=j;
p->info=NULL; /* 图*/
p->nextarc=(*G).vertices[i].firstarc; /* 插在表头*/
(*G).vertices[i].firstarc=p;
//printf("%s\n",(*G).vertices[i].data);
}
return OK;
}
void Display(ALGraph G)
{ /* 输出图的邻接矩阵G */
int i;
ArcNode *p;
switch(G.kind)
{case DG: printf("有向图\n");
}
printf("%d个顶点：\n",G.vexnum);
for(i=0;i printf("%s ",G.vertices[i].data); printf("\n%d条弧(边):\n",G.arcnum); for(i=0;i { p=G.vertices[i].firstarc; while(p) {printf("%s→%s ",G.vertices[i].data,G.vertices[p->adjvex].data); p=p->nextarc; } printf("\n"); } } Status TopologicalSort(ALGraph G) { /* 有向图G采用邻接表存储结构。若G无回路,则输出G的顶点的一个拓扑序列并返回OK, */ /* 否则返回ERROR。*/ int i,k,j=0,count,indegree[MAX_VERTEX_NUM]; SqStack S; pathone a; pathtwo b; ArcNode *p; FindInDegree(G,indegree); /* 对各顶点求入度indegree[0..vernum-1] */ InitStack(&S); /* 初始化栈*/ for(i=0;i if(!indegree[i]) Push(&S,i); /* 入度为0者进栈*/ count=0; /* 对输出顶点计数*/ while(!StackEmpty(S)) { /* 栈不空*/ Pop(&S,&i); a[i]=*G.vertices[i].data; b[i]=*G.verticestwo[i].data; printf("课程%s→学分%s ",G.vertices[i].data,G.verticestwo[i].data); /* 输出i号顶点并计数*/ ++count; for(p=G.vertices[i].firstarc;p;p=p->nextarc) { /* 对i号顶点的每个邻接点的入度减1 */ k=p->adjvex; if(!(--indegree[k])) /* 若入度减为0,则入栈*/ Push(&S,k); } } if(count {printf("此有向图有回路\n"); return ERROR; } else {printf("为一个拓扑序列。\n"); } while(q<=xqzs) { int C=0; if(X<=G.arcnum) { while(C<=xfsx) {C+=*G.verticestwo[Z].data; ++Z; } printf("第%d个学期应学课程:",q); while(X<=Z) {cout<<*G.vertices[X].data<<" "; ++X; } cout< q++; } else {cout<<"课程编制已经完成！"< return OK; } } return OK; } 六、实验截图 1. 测试用例 学期总数：6 一学期的学分上限：10 开12门课，分别为c01到c12 学分顺序为：2，3，4，3，2，3，4，4，7，5，2，3 先修关系： 2. 程序截图 3. 实验结果分析 课程->学分输出无误，然而教学计划却只能输出一个字符，弄了好一个晚上都无解…… 七、小结 第一次做这种较复杂的数据结构，颇感压力，c语言的不熟练使得这次课程设计困难重重，最后参考了网上的答案才勉强做出一个东西，但有一个致命的bug始终没能修复，留下了遗憾。 数据结构课程设计题目 数据结构课程设计题目(大题目).doc 一、公司销售管理系统 项目开发基本要求 1．客户信息管理：对客户的基本信息进行添加、修改和删除。 2．产品信息管理：对产品的基本信息进行添加、修改和删除。 3．供应商信息管理：对供应商的基本信息进行添加、修改和删除。 4．订单信息管理：对订单的基本信息进行添加、修改和删除。 二、高校科研管理系统 系统主要用于帮助高校或科研单位管理和维护各项科研相关资料 项目开发基本要求 1．系统用户管理模块：为系统新用户设置用户名及口令；操作员更改自己的系统口令。2．数据字典管理模块：管理项目性质包括：分为国家自然科学基金、863、部省科委及企业集团四种情况；范围包括：分为全国、国际、地方三种情况；检索源包括：分为EI、SCI、核心和一般四种情况。 3．项目参加人员管理模块包括：显示添加修改删除查询。 4．项目基本情况模块包括：显示添加修改删除查询。 5．项目获奖情况模块包括：显示添加修改删除查询。 6．期刊论文管理模块包括：显示添加修改删除查询。 7．著作管理模块包括：显示添加修改删除查询。 8．科研工作量统计模块：按照学校科研工作量计算办法，为每位科研人员进行科研工作量的计算和统计。 9．科研积分统计模块：按照学校科研积分计算办法，为每位科研人员进行科研计分的计算和统计。 三、网络五子棋对战 四、不同排序算法模拟 五、科学计算器 数据结构课程设计题目 1.运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n< =20） 功能要求： 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分， 教学计划编制问题课程设计报告 课程设计(论文) 题目名称教学计划编制问题 课程名称数据结构课程设计 学生姓名 学号 系、专业信息工程系、通信工程类 指导教师 2012年12 月23 日 摘要 教学计划是学校保证教学质量和人才培养的关键，也是组织教学过程、安排教学过程、安排教学任务、确定教学编制的基本依据和课程安排的具体形式。是稳定教学秩序、提高教学质量的重要保证。从教学计划的设计、实施等方面，阐明了如何搞好教学管理，从而为提高教学质量提供保证。随着教育改革的不断深入和社会发展的需要，原旧的教学计划在定位上的方向性偏差，已经不再适应社会的需求。因此，应重视教学计划的改革和修订工作，以确保教育教学质量，提高教育教学水平。教学计划编制中的思路:一是明确培养目标;二是注重学科设置的整体性、统一性和灵活性、全面性;三是与学分制改革有机结合。 教学计划是高校实施常规教学活动的基本管理文档,由于传统的手工编制方式存在诸多弊端,开发基于Web应用程序形式的教学计划编制系统具有很好的应用价值。使用C程序设计语言,研究开发教学计划编制系统Web应用系统。 关键词:教学计划；编制；培养目标；管理 目录 1 问题描述 ---------------------------------------------------------------------------------------------- 1 2 需求分析 ---------------------------------------------------------------------------------------------- 2 3 概要设计 ------------------------------------------------------- 2 3．1抽象数据类型定义 ---------------------------------------- 2 3．2模块划分------------------------------------------------- 2 4 详细设计 ------------------------------------------------------- 3 4．1数据类型的定义 ------------------------------------------ 4 4．2主要模块的算法描述 -------------------------------------- 5 5 测试分析 ------------------------------------------------------- 8 6 课程设计总结 ------------------------------------------------- 10 6.1问题和解决的方法及经验教训、心得体会﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍ 10 6.2 致谢 ---------------------------------------------------- 11参考文献 -------------------------------------------------------- 11附录（源程序清单） --------------------------------------------- 12 数据结构实验报告题目：动态查找表 学院计算机 专业计算机科学与技术年级班别2009级 2 班 学号3109005935 学生姓名黄丽敏 指导教师吴伟民 成绩____________________ 2011年6月 一. 动态查找表： 抽象数据类型动态查找表的定义如下： ADT DynamicSearchTable { 数据对象D：D是具有相同特性的数据元素的集合。各个数据元素均含有类型相同，可唯一标识数据元素的关键字 数据关系R：数据元素同属一个集合。 基本操作P： InitDSTable(&DT); 操作结果：构造一个空的动态查找表DT。 DestroyDSTable(&DT) 初始条件：动态查找表DT存在。 操作结果：销毁动态查找表DT。 SearchDSTable(DT,key); 初始条件：动态查找表DT存在，key为和关键字类型相同的给定值。 操作结果：若DT中存在其关键字等于key的数据元素，则函数值为该元素的值或在表中的位置，否则为“空”。 InsertDSTable(&DT,e); 初始条件：动态查找表DT存在，e为待插入的数据元素。 操作结果：若DT中不存在其关键字等于e.key的数据元素，则插入e到DT。 DeleteDSTable(&DT,key); 初始条件：动态查找表DT存在，key为和关键字类型相同的给定值。 操作结果：若DT中存在其关键字等于key的数据元素，则删除之。 TraverseDSTable(DT,visit()); 初始条件：动态查找表DT存在，visit是对结点操作的应用函数。 操作结果：按某种次序对DT的每个结点调用函数visit()一次且至多一次，一旦visit()失败，则操作失败。 }ADT DynamicSearchTable 二. 存储结构定义： 公用头文件DS0.h和宏定义: #include 课程设计 课程名称数据库系统 题目名称___ 卡拉OK点歌系统___ 学生学院计算机学院 专业班级 2010级计算机科学与技术四班学号 3110006015 学生姓名张法光 指导教师路璐 2013年1 月12 日成绩 评价标准分数比例 （%） 成绩 论文论文结构包含： 1、相关技术介绍、需求分析、 2、概念结构设计（涉及的实体至少三个以上）、 3、逻辑结构设计（有完整性约束说明）、 4、数据库物理设计、 5、数据库完整性设计（违反实体、参照完整性时的解决办法，比 如触发器、存储过程等） 5、数据库安全性设计、 6、数据库实施、系统测试方案和测试报告、 7、系统的主要功能和使用说明、系统安装说明。 要求论文完整、内容详细，格式规范。 40 程序1、系统运行正确； 2、功能完善：有增、删、改、查功能，输入、输出功能； 3、有基本的统计、报表功能 4、有多表连接查询、自身连接查询、字符串匹配查询、模糊查询、 分组查询等。 5、工作量饱满； 6、系统实现技术的难度。 30 数据库设计E-R图设计正确，至少3个实体； 数据库逻辑结构设计规范化； 数据库物理设计合理。 30 总评成绩优良中及格不及格总分 目录 1 引言 (7) 1.1课题来源 (7) 1.2课题研究主要内容 (7) 1.3主要工作 (8) 2 需求分析 (8) 2.1信息要求分析 (8) 2.2处理要求分析 (8) 2.3数据字典及安全性、完整性要求分析 (9) 3 概念结构设计 (10) 3.1数据实体描述及分ER图 (10) 3.2整体ER图 (13) 4 系统概要设计 (14) 4.1数据库逻辑结构设计 (14) 4.2数据库物理设计 (16) 4.3系统总体框架 (17) 5 系统详细设计 (17) 5.1数据库实施 (17) 5.2数据库的数据完整性设计 (29) 5.3数据的安全设计 (31) 5.4系统功能模块的设计与实现 (31) 5.5系统功能测试 (32) 5.6数据库性能检测与备份设计 (49) 5.7系统安装使用说明 (49) 6 回顾与展望 (50) 7 参考文献 (50) 信息与电气工程学院 课程设计说明书 （2015/2016学年第一学期） 课程名称：软件算法分析与设计 题目：教学计划编制 专业班级：计算机1401 学生姓名：李丹丹 学号： 140210132 指导教师：陈丽 设计周数：一周 设计成绩： 2016年1月13日 目录 一、课题的主要功能 (1) 1.1程序的功能 (1) 1.2.输入输出的要求 (1) 1.3运行环境 (1) 1.4开发工具 (1) 二、概要设计 (2) 2.1程序的模块组成 (2) 2.2模块的层次结构及调用关系 (2) 2.3模块的主要功能 (3) 2.4数据结构和数据库结构 (3) 三．主要功能的实现 (3) 3.1采用C语言定义相关的数据类型。 (3) 3.2主要函数的流程图 (4) 3.3画出各函数的调用关系图 (11) 四、程序调试 (12) 4.1测试数据： (12) 4.2使用说明 (13) 五．心得体会 (14) 六、附录 (15) 6.1参考书目 (15) 6.2源程序清单（带注释） (16) 一、课题的主要功能 1.1程序的功能 大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 本程序针对本科的学期内容，通过输入实际的课程及先后关系。结合每学期的学分及课程数，制定好学习计划。在输入相关数据后，程序会安排好每学期的课程。 1.2.输入输出的要求 输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 输出要求输出各门课程所对应的学分，以及每学期各门课程的安排。 1.3运行环境 1. WINDOWS 7系统 2. Vc++6.0编译环境 1.4开发工具 C语言 操作系统实验报告 学生学院____ 计算机学院______ 专业班级13级计科9 学 号 学生姓名 指导教师 李敏 2015年12月29日 实验一进程调度实验 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 二、实验内容和要求 设计一个有N个进程共行的进程调度程序。要求采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程），时间片轮转算法，多级反馈队列调度算法这三种算法。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。 进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。 每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。 就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。 如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。 重复以上过程，直到所要进程都完成为止。 三、实验主要仪器设备和材料 实验环境 硬件环境：IBM-PC或兼容机 软件环境：C++、C语言编程环境 四、实验方法 1、编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。 “最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。 静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。 动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。 例如：在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。 2、编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。 简单轮转法的基本思想是：所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。 3、多级反馈队列调度算法的基本思想是： 题目2：运动会分数统计 1.问题描述 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 2.功能要求 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分； 3)可以按学校编号、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 。 题目6：哈夫曼编/译码器 1.问题描述 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 2.功能要求 I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 E：编码（Encoding）。利用已建好的哈夫曼树（如不在内存，则从文件htmTree 中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile 中。 D：译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 T：印哈夫曼树（Tree Printing）。将已在内存中的哈夫曼树以直观的方式（树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint 中。 题目9：构造可以使n个城市连接的最小生成树 1.问题描述 给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 2.功能要求 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 课程设计(论文) 题目名称教学计划编制问题 课程名称数据结构 学生姓名杨满平 学号1041302054 系、专业信息工程系、2010级计算机科学与技术指导教师黄同成 2011年12 月25 日 摘要 数据结构是计算机科学与技术专业的专业基础课，是一门十分重要的核心课程。数据结构的知识为后续专业课程的学习提供必要的知识和技能准备，学好“数据结构”这门课程，对于学习计算机专业的其他课程，如操作系统、编译原理、数据库管理系统、软件工程、人工智能等都是十分有益的，而且所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付众多复杂的课题的，要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构的有关知识。例如本次程序设计题目大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序 Abstract Data structures in computer science and technology professional courses, is a very important core curriculum. The data structure knowledge for the following courses to provide the knowledge and skills necessary to prepare, learn" data structure" of the course, for learning other computer science courses, such as operating system, compiler theory, database management system, software engineering, artificial intelligence, are very useful, and all of the computer system software and the application of software to use various types of data structure. Therefore, in order to better use the computer to solve practical problems, only to grasp some computer programming language is hard to cope with the many complex issues, in order to effectively use computers, give full play to the computer's performance, also must learn and master some knowledge about data structure.For example, the program design of University of each professional should develop teaching plans. The assumption that any profession has a fixed length, each school year with two semesters, each semester and the length of time equal to the credit limit are. Each professional courses are determined, and the creation of curriculum time arrangements must meet prevocational relations. Each course which is a pre-determined curriculum, can have any number of doors, there will be No. Each class just for a semester. Test this premise in the design of a teaching plan programming 操作系统实验报告 学院_____计算机学院_______ 专业______软件工程________ 班级______ ________ 学号_____ _______ 姓名_______ _________ 指导教师 （2010年10 月） 学号：姓名：协作者：________ 实验__一__题目__ 进程调度___第周星期___ 一、实验目的 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 二、实验内容和要求 编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。 ·每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行的时间、已用CPU时间、进程状态等。 ·进程的优先数以及需要的运行时间事先由人为指定（也可以随机数产生）。 ·如果运行一个时间片后进程的已占用CPU时间已达到所需要的运行时间，则撤销该进程，如果还未达到，则把它送回队尾。 三、实验主要仪器设备和材料 实验环境 硬件环境：IBM-PC 或兼容机 软件环境：C语言编程环境 四、实验原理及设计方案 1、实验原理 将程序顺序的输入进程队列后，开始执行程序，当运行了一个时间片后，如果进程所占的CPU时间达到所需的运行时间时，该进程完成，并撤销该进程，否则则把进程送回队尾。 2、设计方案 用一个进程控制块（PCB）表示进程。输入进程名称，优先级，运行时间后，通过模拟系统对进程采用“轮转法”调度，得到各个时间片进程的运行情况。 3、相关数据结构的说明 struct pcb // 定义进程控制块 PCB { 《数据结构》课程设计题目 1. 排序算法的性能分析 问题描述 设计一个测试程序，比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对冒泡排序、直接排序、选择排序、箱子排序、堆排序、快速排序及归并排序算法进行比较。 （2）待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）。 （3）输出比较结果。 选做内容 （1）对不同表长进行比较。 （2）验证各算法的稳定性。 （3）输出界面的优化。 2. 排序算法思想的可视化演示—1 基本要求 排序数据随机产生，针对随机案例，对冒泡排序、箱子排序、堆排序、归并算法，提供排序执行过程的动态图形演示。 3. 排序算法思想的可视化演示—2 基本要求 排序数据随机产生，针对随机案例，，对插入排序、选择排序、基数排序、快速排序算法，提供排序执行过程的动态图形演示。 4. 线性表的实现与分析 基本要求 ①设计并实现线性表。 ②线性表分别采取数组（公式化描述）、单链表、双向链表、间接寻址存储方 式 ③针对随机产生的线性表实例，实现线性表的插入、删除、搜索操作动态演示(图 形演示)。 5. 等价类实现及其应用 问题描述：某工厂有一台机器能够执行n个任务，任务i的释放时间为r i（是一个整数），最后期限为d i（也是整数）。在该机上完成每个任务都需要一个单元的时间。一种可行的调 度方案是为每个任务分配相应的时间段，使得任务i的时间段正好位于释放时间和最后期限之间。一个时间段不允许分配给多个任务。 基本要求： 使用等价类实现以上机器调度问题。 等价类分别采取两种数据结构实现。 6. 一元稀疏多项式计算器 问题描述 设计一个一元稀疏多项式简单计算器。 基本要求 一元稀疏多项式简单计算器的基本功能是： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，…,c n，e n，其中n是多项式的项数，c i，e i，分别是第i项的系数和指数，序列按指数降序排序； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b； （5）计算多项式在x处的值； （6）计算器的仿真界面（选做） 7. 长整数的代数计算 问题描述 应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储，并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 基本要求 ①长整数长度在一百位以上。 ②实现两长整数在取余操作下的加、减、乘、除操作，即实现算法来求解a+b mod n, a-b mod n, a?b mod n, a÷b mod n。 ③输入输出均在文件中。 ④分析算法的时空复杂性。 8. 敢死队问题。 有M个敢死队员要炸掉敌人的一碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。排长是不愿意去的，假设排长为1号，请你设计一程序，求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 要求：至少采用两种不同的数据结构的方法实现。 9. 简单计算器 中北大学 数据结构与算法课程设计 说明书 学院、 系：软件学院 专 业：软件工程 学生姓名： 学号： 设计题 目：教学计划编制问题 起迄日期:2013年12月9日-2013年12月20 日 指导教 师: 2013年12月 20 日 1需求分析 1. 在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,该图用邻接表来存储,邻接表的头结点存储每门课的信息. 2. 本程序的目的是为用户编排课程,根据用户输入的信息来编排出每学期要学的课程. 3.测试数据： 学期总数：6；学分上限：9；本专业共开设12门课，课程号从C00到C11，学分顺序为2,3,4,3,2,3,4,4,7,5,2,3。 2概要设计 1.抽象数据类型图的定义如下： ADT Graph{ 数据对象V:V是具有相同特性的数据元素的集合,称为顶点集. 数据关系R: R={VR} VR={(v,w)|v,w∈V,(v,w)表示v和w之间存在直接先修关系} 基本操作P: void CreatGraph(ALGraph *); void FindInDegree(ALGraph , int * ); int TopologicalOrder(ALGraph G,AdjList R,struct Name name[]) int LocateVex(ALGraph G, VertexType u)/* 查找图中某个顶点位置 */ }ADT Graph 2.栈的定义如下： ADT Stack{ 数据对象:D={ai|ai∈ElemSet,i=1,2,…n,n>=0} 数据关系:R1={﹤ai-1 ai﹥|ai-1,ai∈D,i=2,…,n} 基本操作： void InitStack (SqStack *S); int StackEmpty(SqStack S); 数据结构设计性实验报告 课程名称_____ ____ 题目名称 学生学院 专业班级 学号 学生姓名 指导教师 2010 年 7 月 6 日 抽象数据类型：树的实现 一．需求分析 树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用，直观来看，树是以分支关系定义的内部结构。树的结构在客观世界广泛存在，如人类社会的族谱和各种社会组织机构都可以用树来形象表示。树在计算机领域中也得广泛应用，如在编译程序中，可用树来表示源程序的语法结构，又如在数据库系统中，树形结构也是信息的重要组织形式之一。 二．实验目的 对某个具体的抽象数据类型，运用课程所学的知识和方法，设计合理的数据结构，并在此基础上实现该抽象数据类型的全部基本操作。通过本设计性实验，检验所学知识和能力，发现学习中存在的问题。进而达到熟练地运用本课程中的基础知识及技术的目的。 三．实验环境 1、硬件：PC机 2、软件：Microsoft V isual C++ 6.0 四．设计说明 本程序采用树的二叉链表（孩子指针-兄弟指针-双亲指针）存储表示，以下是树的结构定义和基本操作： ADT Tree{ 数据对象D：D是具有相同特性的数据元素的集合。 数据关系R： 若D为空集，则称为空树； 若D仅含有一个数据元素，则R为空集，否则R={H}，H是如下二元关系： (1) 在D中存在唯一的称为根的数据元素root，它在关系H下无前驱； (2) 若D-{root}≠NULL，则存在D-{root}的一个划分D1,D2,D3, …,Dm(m>0)，对于任意j ≠k(1≤j,k≤m)有Dj∩Dk=NULL,且对任意的i(1≤i≤m)，唯一存在数据元素xi∈Di有 课程名称数据库系统 题目名称小型超市管理系统学生学院计算机学院 专业班级 学号 学生姓名 指导教师 2013 年 1 月 目录 1 引言 (1) 1.1课题来源 (1) 1.2课题研究主要内容 (1) 1.3主要工作 (1) 2 开发工具和平台 (1) 3 命名约定 (1) 4 需求分析 (2) 4.1信息要求分析 (2) 4.2处理要求分析 (2) 5 概念结构设计 (3) 5.1数据实体描述及分ER图 (3) 5.2整体ER图 (3) 6 系统概要设计 (4) 6.1数据库逻辑结构设计 (4) 6.2数据库物理设计 (6) 6.3系统总体框架 (7) 7 系统详细设计 (7) 7.1数据库实施 (7) 7.2数据库的数据完整性设计 (9) 7.3数据的安全设计 (10) 7.4系统功能模块的设计与实现 (11) 7.5系统安装使用说明 (21) 8 回顾与展望 (21) 参考文献 (22) 1 引言 1.1课题来源 到超市购物是一种较为频繁的生活事件。由于人们的超市购物行为越来越频繁，超市规模越来越大，商品种类数目与之俱增，超市商品的管理变得更加困难。显然手工的管理方式是不合适的。因此利用数据库相关技术开发一个规模适当、操作方便、功能完备的超市管理系统显得很有必要。 1.2课题研究主要内容 使用数据库管理系统和应用程序实现小型超市管理系统的商品销售结算，销售情况管理，商品信息管理，库存管理，权限管理等功能。 1.3主要工作 先对小型超市管理系统的设计进行需求分析，建立数据流图和数据字典。进行概念结构设计，作出E-R图并进行优化。进行逻辑结构设计，建立数据关系模型。进行物理结构设计，选择适当的存取方法。利用数据库管理系统按前面的分析设计作出若于基本表，根据应用程序和用户的需要建立视图。最后进行应用程序的设计、调试、运行。 2 开发工具和平台 数据库管理系统：Microsoft SQL Server 2008 程序设计语言：Java 1.6 应用程序开发工具：eclipse 测试平台 Windows 7 64bit 3 命名约定 表名和属性名的首字母大写（虽然SQL语言不分大小写，但设计过程仍遵守这一约定）， 1 《数据结构》课程设计课题表 课题1：设计出链表结构的相关函数库，以便在程序设计中调用。要求： （1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题2：设计出顺序表结构的相关函数库，以便在程序设计中调用。要求： （1）包括线性表的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题3：设计程序以实现任意两个高次多项式的加法和乘法运算。 要求： （1）所设计的数据结构应尽可能节省存储空间。 （2）程序的运行时间应尽可能少。 课题4：设计一个模拟计算器的程序，要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。 要求：要检查有关运算的条件，并对错误的条件产生报警。 课题5：设计出二叉链表结构的相关函数库，以便在程序设计中调用。要求： （1）包括二叉树的各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题6：设计出树结构的相关函数库，以便在程序设计中调用。要求： （1）包括树结构的存储结构及各种基本函数以及常用函数（自己确定函数、函数形式及理由）。 （2）最好能借助语言环境实现图形显示功能，以便能将抽象的数据结构以图形方式显示出来，将复杂的运行过程以动态方式显示出来。 （3）给出若干例程，演示通过调用自己的库函数来实现相关问题的求解。 课题7：选择合适的存储结构表示广义表，并能实现下列运算要求： （1）用大写字母表示广义表，用小写字母表示原子，并提供设置广义表的值的功能。 （2）取广义表L的表头和表尾的函数head(L)和tail(L)。 课程设计报告 课程名称数据结构课程设计 课题名称教学计划编制问题 专业网络工程 班级0901 学号2009031201XX 姓名 指导教师刘长松陈华光李杰君 2011年7 月15 日 湖南工程学院 课程设计任务书 课程名称数据结构课程设计课题教学计划编制问题 专业班级网络工程0901 学生姓名X X 学号2009031201XX 指导老师刘长松陈华光李杰君 审批 任务书下达日期：2011 年6 月26 日 任务完成日期：2011 年7 月15 日 一、设计内容与设计要求 1．设计内容： 1）问题描述 大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两学期，每学期的时间长度和学分上限均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。 2）基本要求 a.输入参数包括：学期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）、学分和直接先修课的课程号。 b.允许用户指定下列两种编排策略之一：一是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。 c.若根据给定的条件问题无解，则报告适当的信息；否则，将教学计划输出到用户指定的文件中。计划的表格格式自行设计。 3）测试数据 学期总数：6； 学分上限：10； 该专业共开设课数：12 课程号：从C01到C12； 学分顺序：2，3，4，3，2，3，4，4，7，5，2，3。 先修关系如下图： 4)实现提示 可设学期总数不超过12，课程总数不超过100。如果输入的先修课程号不在该专业开设的课程序列中，则作为错误处理。应建立内部课程号与课程号之间的 1 9 4 2 12 10 11 3 6 5 7 8 重庆文理学院软件工程学院实验报告册专业：_____软件工程__ _ 班级：_____软件工程2班__ _ 学号：_____201258014054 ___ 姓名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________ 2013年 06 月 25 日 步骤#define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct { ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/ }SeqList; #include "common.h" #include "seqlist.h" void px(SeqList *A,int j); void main() { SeqList *l; int p,q,r; int i; l=(SeqList*)malloc(sizeof(SeqList)); printf("请输入线性表的长度:"); scanf("%d",&r); l->last = r-1; printf("请输入线性表的各元素值:\n"); { scanf("%d",&l->elem[i]); } px(l,i); printf("请输入要插入的值:\n"); scanf("%d",&l->elem[i]); i++； px(l,i); l->last++; for(i=0; i<=l->last; i++) { printf("%d ",l->elem[i]); } printf("\n"); } void px(SeqList *A,int j) { int i,temp,k; for(i=0;i 计算机与通信工程学院 数据库课程设计(酒店 管理系统) 数据库系统课程设计报告题目: 酒店管理系统 课程代号:0680036 课程名称：数据库系统课程设计 学号： 姓名： 班级： 指导教师 完成日期：2011年4月 目录 第一章引言 第二章系统分析与设计 2.1需求分析 2.2结构设计 2.3数据库设计 第三章系统开发及实现 3.1创建主窗体 3.2创建子窗体 3.3建立公共模块 第四章总结 参考文献 附录（附部分源代码） 第一章引言 酒店管理系统是现代服务行业不可缺少的一个组成环节。 酒店管理信息系统是一个由人、计算机和数据库组成的进行酒店经营管理的系统，通过对信息的收集、传递、整理、加工、维护和使用，提高管理水平和效率，从而实现酒店管理的自动化、规范化和人性化。 本文简要介绍了基于Microsoft和VB程序语言开发实现的酒店管理系统，着重阐述了该系统开发实现过程，从系统的需求分析、方案论证、模块设计、数据设计、详细设计到系统测试等各个环节都进行了较为详尽的分析和描述。 关键词：酒店管理系统、Access、数据库、VB 第二章系统分析与设计 2.1需求分析 在进行一个项目的设计之前，首先要进行必要的需求分析。酒店需要管理各种人员和入住信息，希望实现酒店的信息化管理，通过建立一个酒店管理系统来管理酒店的日常业务。其完成功能如下： 1、能够实现对客人的登记信息查询，包括逐个浏览，以及对客人资料的增加、删除和编辑操作。 2、能够的酒店人员值班情况进行管理。 3、管理人员也可以直接增加和删除用户信息。 系统功能模块图如图1所示。 图1系统的功能模块图 根据功能模块图设计划出的实体有散客入住实体、团队入住实体、投诉管理实体、值班管理实体。 散客入住实体E-R如图2所示。 团队入住实体E-R如图3所示 投诉管理实体E-R图如图4所示 值班管理实体E-R图如图5所示 2.2 统Access即可。他们之间的关系如图6所示。 数据结构课程设计 一、考核方法和容 根据课程设计过程中学生的学生态度、题目完成情况、课程设计报告书的质量和回答问题的情况等按照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.家谱管理系统的设计与实现数据结构课程设计参考题目
教学计划编制问题课程设计报告
数据结构实验报告-动态查找表实验报告
KTV点歌系统广工数据库课程设计
教学计划编制问题课程设计Word版
2015广工操作系统实验报告(文档最后含源码下载地址)
数据结构课程设计独立题目
数据结构教学计划编制问题课程设计
广工_操作系统_实验报告
数据结构课程设计题目
教学计划编制问题课程设计报告
数据结构-树的实现实验报告
数据库课程设计超市管理系统(广工)
数据结构课程设计题目表
教学计划编制问题 数据结构课程设计报告 湖南工程学院
数据结构实验答案(1)
[精编]数据库课程设计(酒店管理系统)
数据结构课程设计题目
- 广工数据库实验报告
- 数据库课程设计超市管理系统(广工)
- KTV点歌系统-广工数据库课程设计
- 教学管理系统数据库课程设计报告
- 数据库课设广工广东工业大学课程设计报告13级
- 仓库管理系统-数据库课程设计
- 数据库课程设计学生信息管理系统
- 学生信息管理系统数据库课程设计
- 数据库课程设计(完整版) (2)
- 学生信息管理系统数据库课程设计报告
- 广东工业大学数据库原理与应用课程设计
- 大型数据库课程设计完整版
- 广工数据库实验报告
- 广工数据库课程设计
- 数据库课程设计学生选修课系统.docx
- 学生信息管理系统数据库课程设计
- 人员信息管理系统数据库课程设计
- 数据库课程设计学生选课管理系统
- 教学管理系统数据库课程设计报告(广东工业大学)
- 广工数据库实验报告