数据结构与算法课程设计程序与报告
数据结构与算法课程设计报告
题目
两两相连的房间问题：
一所奇怪的房子，这所房子里有n个房间，每个房间里有一些门通向别的房间，可是这些门十分奇怪，它们只能从房间a开向房间b，也就是说，一扇从a开向b的门是不能让一个人从b房间走到a房间的。你能计算一下任意两个房间之间都互相相通吗？
问题分析
此程序需要完成如下要求：在这所房子里，从任意一个房间开始，按照开门的方向，均能够找到一个合适的路线，使得一个人能够不重复的到达其他的每一个房间，所以，需以每一个房间都为一次起始点来走向其他的房间，以此来判断这所房子里的任意两个房间之间是否互相相通。
实现本程序需要解决以下问题：
1.如何表示每一个房间，即存储房间的信息，并且还要确定这所房子里的各个房间的位置。
2.各个房间之间的门，以及门是从哪个房间开向哪个房间的该如何表示和存储的。
3.从某一个房间开始，如何走到其他各个房间，即如何对房间进行遍历。
4.为了在遍历过程中，不重复的遍历每一个房间，该如何标记已被遍历过的房间，从而只
访问未走过的房间。
5.最后通过什么的遍历方式才能判断各个房间之间是否互相相通。
数据结构的选择和概要设计
通过对题目要求的理解，我们可以用图来表示这所房子，而房子中的各个房间就相当于图中的各个结点，由于房间的门是有方向的，一扇从a开向b的门是不能让一个人从b房间走到a 房间的，从而可知该图为有向图，那么门就相当于有向图中的弧，从一个门开向另一个门即代表有向图中弧的起始点和终止点。
对于图的存储，我采用邻接表的形式来存储，并将每一个房间进行编号，对于邻接表，则需要定义一个邻接表结点类型、邻接表表头结点类型，通过表头与结点的连接而将有向图中弧的信息存储起来。那么人从任意一个房间走向另一个房间，即相当于有向图中从一个结点按照弧的信息访问其他的结点，可以采用深度优先搜索遍历。如果从每一个结点以起始点开始一次遍历就都能访问到其他结点的话则说明有向图是连通图，即该房子里的各个房间能够互相相通。定义一个全局的整形变量flag，如果是连通图的话则flag=1，否则flag=0。
程序实现的流程图如下：
算法思想
主要是把现实中的房子转换成数据结构与算法中图的思想，并用邻接表的存储方式来存储图，房子里的房间即相当于图中的一个个结点，门只能从一个房间开向另一个房间，则说明了该图是有向图，那么遍历的过程中只能按照有向图中弧所指的方向来遍历。在深度优先搜索遍历的算法中，对于连通图的遍历，以某一个结点为起始点开始遍历，只需要遍历一次就可以访问到所有的结点，所以以此条件来判断该图是否是连通图，即可得出房子里的各个房间是否可以互相相通。
详细设计和主要编码段
首先结构体类型，分别是邻接表中结点结构类型Arcnode，其包含存储房间的整形变量adjvex，和指向下一个结点的指针nextarc。邻接表中表头结点结构类型Vexnode，其同样包含存储房间的整形变量vexdata，和指向第一个邻接点的指针firstarc，同时定义一个Vexnode类型的一维数组，依次将房间的信息存储在这个一位数组中。最后定义一个邻接表的结构体类型，其中包含Vexnode类型的一维数组，将房子中所有的房间有序的存储在一维数组中，以及两个记录房间个数和门的个数的整形变量。通过以上结构体类型的定义，即可得到一个邻接表的存储方式，从而将房子转换成图的思想把每个房间和每个门的信息都存储在邻接表中。
对于建立邻接表的函数，也就是将房间和门的信息由用户输入并存储在邻接表中。将房间编号以后，对邻接表的表头结点进行初始化：
首先将房间的信息存储进表头结点中：
for(i=1;i<=n;i++){
al[i].vexdata=i;
al[i].firstarc=NULL;
}
数组al[i]是表头结点Vexnode类型的，将房间的存储在一维数组中的vexdata中，并让al[i]的指针域初始化指向空。
其次将门的信息存储在邻接表中，即通过表头结点中的firstarc指针域来指向第一个邻接点，然后其它邻接点的nextarc指针域又指向下一个结点，从而将各个房间串起来。在用户输入门的信息时，如果门是从001号房间开向010号房间的，则让用户输入001 010，即确定了开门的方向，就相当于有向图中输入弧的起始点和终止点，即可将门的所有信息都存储进来了，从而将这所房子用图的思想存储在邻接表中。其中，每输入一个门的信息，则动态生成一个结点，让一个指针p指向该结点，将弧的终止点存入p->adjvex中，采用头插法，将表头结点中firstarc指针所指向结点全部赋给p指针中的nextarc指针，再让表头结点中的firstarc重新指向新生成的链表。代码如下：
printf("请输入开门的方向(如门从001号房间开向010号房间，那么就输入001 010)：\n");
for(i=0;i scanf("%d%d",&j,&k); p=(Arcnode*)malloc(sizeof(Arcnode)); p->adjvex=k; p->nextarc=al[j].firstarc; al[j].firstarc=p; } 对于深度优先搜索遍历，我额外又定义了一个函数DFS_trave(ALGraph alg)，该函数的作用一是对所有的房间信息进行初始化，标记其未被访问过，二是在调用深度优先搜索遍历函数后，判读各个房间之间是否可以互相相通。在访问房间的过程中，由于需要以每一个房间都为一次初始点开始遍历，进行一次深度优先搜索遍历后，必须其他的每一个房间都被标记访问过了，才能代表各个房间之间是可以互相相通的。注意，证明房间之间互相相通即证明该有向图为连通图，则以每一个房间为起始点时只要进行一次深度优先搜索遍历，就能使每个结点都被访问过，这才能说明它是连通图，否则就不是连通图，即各个房间之间无法互相相通。那么在标记房间是否被访问过，采用二维数组的方式标记visited[i][j]。该二维数组的行下标代表以哪个房间为起始点开始遍历的，即存储起始点房间的，用num表示，在一次遍历中num的值是不变的，因为一次遍历始终是以该房间为起始点的，列下表代表访问到哪个房间，也存储该房间的，所以列下表在一次遍历中是变化的。初始化该数组时，令二维数组中所有的值都为0，代表所有的房间都未被访问过，当某一个房间被访问过，则将代表这个房间的二维数组的值变为1，如：以005号房间为起始点，访问到了012号房间，则令visited[5][12]=1。代码如下： void DFS_trave(ALGraph alg){ int i,j; for(i=1;i<=alg.vexnum;i++) for(j=1;j<=alg.vexnum;j++) visited[i][j]=0; for(num=1;num<=alg.vexnum;num++) DFS(alg,num); for(i=1;i<=alg.vexnum;i++) for(j=1;j<=alg.vexnum;j++) if(visited[i][j]==0){ flag=0; break; } if(flag==1) printf("任意两个房间都可以互相相通！"); else printf("任意两个房间都不可以互相相通！"); } 在深度优先搜索函数中，采用递归的方法反复调用深度优先搜索函数，定义一个指针p，当指针指向某一个结点时，判断该结点是否为空，如不为空，再判断该结点是否被访问过，如果没有被访问过，则调用一次深度优先搜索遍历函数，并对该结点标记上已被访问过，当遍历到某一个结点的指针域firstarc指向NULL时，并且其它的结点都被访问过了，则一次遍历结束。代码如下： void DFS(ALGraph alg,int i){ visited[num][i]=1; Arcnode *p=alg.vextices[i].firstarc; while(p!=NULL){ if(visited[num][p->adjvex]==0) DFS(alg,p->adjvex); p=p->nextarc; } } 上机调试情况记录 1.在定义邻接表结点结构类型中，刚开始的定义如下： typedef struct{ int adjvex; Arcnode *nextarc; }Arcnode; 出现了下图所示的错误提示： 经检查，得知，在结构体类型中，定义Arcnode *nextarc中，编译器还不知道Arcnode 是什么意思，所以无法定义一个Arcnode类型的指针变量，故需将代码改为：typedef struct Arcnode{ int adjvex; Arcnode *nextarc; }Arcnode; 2.在刚开始运行时，输入的不是连通图，程序输出的结果却是：“任意两个房间都可以互 相相通！” 原因是由于，刚开始在标记房间是否被访问过时我用的是一维数组来标记的，而默认人从第一个房间开始走向其他房间，当一次深度优先搜索遍历后，所有的房间都能够被访问过，即说明这个人都能够到达其他的所有房间，则说明各个房间之间是互相相通的。错就错在我默认以第一个房间为起始点去遍历其他房间，即使一次遍历后其他所有的房间都能够被访问过，也只能说明从第一个房间能够到达其他的所有房间，并不能说明从其它的房间开始能够到达所有的房间。所以，需要以每一个房间都为一次起始点开始遍历，所以应该采用二维数组来标记房间是否被访问过，只有以每一个房间为起始点都能访问到其他房间，才能说明各个房间之间是可以互相相通的。 3.还有个小错误，就是在if条件判断时，又是把判断相等的符号写成了赋值，即两个等号 写成了一个等号，导致结果怎么也不对。 测试用例、结果及其算法性能分析 性能分析：在建立邻接表函数create_AdjListGraph()中，在输入房间的个数后，对各个房间的信息进行初始化的时间性能为O(n)，输入门的信息后，对开门的方向存入各个结点中，其时间性能为O(e)，最后又将表头结点中一维数组的值一一赋给了定义的一个邻接表类型的变量alg中的一维数组vextices[i]，其时间性能为O(n)，故总的时间性能为O(2n+e)。 在深度优先搜索遍历函数中，采用了递归的方法，而每一个房间都要调用n次深度优先搜索遍历函数，故n个房间在深度优先搜索中的时间性能为O(n2)。 用户使用说明 1.房间数目最多为100个，所以在输入房间数目时应输入少于100的整数。 2.输入开门的方向时，如果门是从001号房间开向012号房间，则输入001 012，两个 房间之间用空格分开，不能用逗号或其他符号，并且房间也要输入整数，前面0可以写也可以不写。 3.当输入结束后，均以回车键结束。 参考文献 [1] 王昆仑，红. 数据结构与算法. ：中国铁道，2011. 附录（完整源程序） #include #include #define MAX_VERTEX_NUM 100 int flag=1; int num; int visited[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //visited二维数组用于判断每个 房间是否都被访问过typedef struct Arcnode{ //邻接表中结点结构类型的定义int adjvex; Arcnode *nextarc; }Arcnode; typedef struct{ //邻接表表头结点结构类型的定义int vexdata; Arcnode *firstarc; //指向第一个邻接点 }Vexnode; typedef struct{ //邻接表类型的定义 Vexnode vextices[MAX_VERTEX_NUM]; int vexnum,arcnum; //vexnum记录房间的个数，arcnum记录门的个数}ALGraph; ALGraph create_AdjListGraph(){ //建立邻接表函数，将房间和门存入邻接表中int i,j,k,n,e; Arcnode *p; Vexnode al[MAX_VERTEX_NUM]; printf("请输入房间的数目："); scanf("%d",&n); for(i=1;i<=n;i++){ //初始化表头结点数组 al[i].vexdata=i; al[i].firstarc=NULL; } printf("请输入门的数目："); scanf("%d",&e); printf("请再输入开门的方向(比如门从号房间开向号房间，那么就输入010)：\n"); for(i=0;i scanf("%d%d",&j,&k); p=(Arcnode*)malloc(sizeof(Arcnode)); p->adjvex=k; p->nextarc=al[j].firstarc; al[j].firstarc=p; 数据结构与算法基础知识总结 1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。 顺序表的运算：插入、删除。（详见14--16页） 4 栈和队列 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。 队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满 课程设计报告模板(） ————————————————————————————————作者: ————————————————————————————————日期： ? 课程设计（论文)任务书 软件学院软件+电商专业0９级（2）班 一、课程设计(论文)题目基本模型机设计与实现 二、课程设计（论文）工作自２01１年6月 20 日起至2011年 6月 2４日止。 三、课程设计(论文) 地点：计算机组成原理实验室(５#３0１） 四、课程设计(论文)内容要求： 1.课程设计的目的 通过课程设计的综合训练，在掌握部件单元电路实验的基础上，进一步掌握整机 概念。培养学生实际分析问题、解决问题和动手能力,最终目标是想通过课程设计的形式，帮助学生系统掌握该门课程的主要内容，更好地完成教学任务。 ２.课程设计的任务及要求 １）基本要求? （１）课程设计前必须根据课程设计题目认真查阅资料; (２）实验前准备好实验程序及调试时所需的输入数据； （３)实验独立认真完成; (4)对实验结果认真记录,并进行总结和讨论。 2）课程设计论文编写要求 (1)按照书稿的规格撰写打印课设论文 (2）论文包括目录、绪论、正文、小结、参考文献、附录等 (3）正文中要有问题描述、实验原理、设计思路、实验步骤、调试过程与遇到问题的解决方法、总结和讨论等 （4）课设论文装订按学校的统一要求完成 ３)课设考核 从以下几方面来考查: （1）出勤情况和课设态度； (2)设计思路； （３）代码实现； （４)动手调试能力； (5)论文的层次性、条理性、格式的规范性。 ４）参考文献 [１］王爱英．计算机组成与结构［M]. 北京：清华大学出版社, 200７. [2] 王爱英. 计算机组成与结构习题详解与实验指导[M]. 北京：清华大学出版社, 2007. 5)课程设计进度安排 内容天数地点 构思及收集资料１图书馆 实验与调试 3 实验室 撰写论文 1 图书馆 6）任务及具体要求 设计实现一个简单的模型机，该模型机包含若干条简单的计算机指令,其中至少包括输入、输出指令，存储器读写指令，寄存器访问指令,运算指令,程序控制指令。学生须根据要求自行设计出这些机器指令对应的微指令代码,并将其存放于控制存储器，并利用机器指令设计一段简单机器指令程序。将实验设备通过串口连接计算机,通过联机软件将机器指令程序和编写的微指令程序存入主存中,并运行此段程序,通过联机软件显示和观察该段程序的运行，验证编写的指令和微指令的执行情况是否符 合设计要求，并对程序运行结果的正、误分析其原因。 学生签名: 亲笔签名 ２０1１年6月20 日 课程设计(论文)评审意见 (1）设计思路:优( ）、良（)、中( )、一般（）、差( ); （2）代码实现：优（）、良（)、中（）、一般（）、差(）; 1 一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。 实现要求： ⑴输入并建立多项式； ⑵输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……c n，e n，其中n是多项式的项数，c i，e i分别为第i项的系数和指数。序列按指数降序排列； ⑶多项式A和B相加，建立多项式A+B，输出相加的多项式； ⑷多项式A和B相减，建立多项式A-B，输出相减的多项式； ⑸多项式A和B相乘，建立多项式A×B，输出相乘的多项式； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 2 成绩排序 假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求： ⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩； ⑵编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中； ⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式 进行班内排序； ⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序； ⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 3 迷宫问题 问题描述：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 实现要求： ⑴实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 ⑵编写递归形式的算法，求得迷宫中所有可能的通路； ⑶以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口。 1 2 3 4 5 6 7 8 实现提示： 习题参考答案 一．选择题 1.从逻辑上可以把数据结构分为（C)两大类。 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 2.在下面的程序段中，对x的斌值语句的频度为（C)。 for( t＝1；k＜＝n;k＋＋） for（j=1;j＜＝n; j＋＋） x=x十1； A. O(2n) B. O (n) C. O (n2)． D. O（1og2n) 3.采用链式存储结构表示数据时，相邻的数据元素的存储地址（C)。 A.一定连续B．一定不连续 C.不一定连续 D.部分连续，部分不连续 4.下面关于算法说法正确的是（D）。 A.算法的时间复杂度一般与算法的空间复杂度成正比 B.解决某问题的算法可能有多种，但肯定采用相同的数据结构 C.算法的可行性是指算法的指令不能有二义性 D.同一个算法，实现语言的级别越高，执行效率就越低 5.在发生非法操作时，算法能够作出适当处理的特性称为（B）。 A.正确性 B.健壮性 C.可读性 D.可移植性 二、判断题 1.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（√） 2.顺序存储方式的优点是存储密度大，且插人、删除运算效率高。（×） 3.数据的逻辑结构说明数据元素之间的次序关系，它依赖于数据的存储结构。（×） 4.算法的优劣与描述算法的语言无关，但与所用计算机的性能有关。（×） 5.算法必须有输出，但可以没有输人。（√） 三、筒答题 1．常见的逻辑结构有哪几种，各自的特点是什么？常用的存储结构有哪几种，各自的特点是什么？ 【答】常见的四种逻辑结构： ①集合结构：数据元素之间是“属于同一个集合” ②线性结构：数据元素之间存在着一对一的关系 ③树结构：数据元素之间存在着一对多的关系 ④结构：数据元素之间存在着多对多的关系。 常见的四种存储结构有： ①顺序存储：把逻辑上相邻的元素存储在物理位置相邻的存储单元中。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 ②链接存储：对逻辑上相邻的元素不要求物理位置相邻的存储单元，元素间的逻辑关系通过附设的指针域来表示。 ③索引存储：通过建立索引表存储结点信息的方法，其中索引表一般存储结点关键字和一个地点信息，可通过该地址找到结点的其他信息。 ④散列存储：根据结点的关键字直接计算出该结点的存储地址的方法。 2．简述算法和程序的区别。 【解答】一个算法若用程序设计语言来描述，则它就是一个程序。算法的含义与程序十分相 《高级网络程序设计》 课程设计报告 题目FTP文件传输协议学号11102410 姓名倪福柱 计算机网络工程教研室 2015年01月12 日 目录 一、实验目的……………………………………………………… 二、实验内容和要求……………………………………………….. 1、实验内容…………………………………………………….. 2、具体要求…………………………………………………….. 三、需要完成的的内容………………………………………………………… 1.FTP系统模型……………………………………………………………. 2. 系统功能设计…………………………………………………………… 2.1总体设计…………………………………………………………... 2.2系统实现…………………………………………………………… 四、具体实现步骤……………………………………………………………….. 1. FTPClient用户界面的实现………………………………………………. 2. FTPClient控制连接的实现………………………………………………. 3. FTPClient数据传输连接的实现…………………………………………. 3.1下载文件操作……………………………………………………….. 3.1下载文件操作……………………………………………………….. 3.3显示服务器的路径………………………………………………….. 3.4进入服务器更改路径……………………………………………….. 4. FTPServer控制连接的实现……………………………………………… 5. FTPServer数据传输线程的实现………………………………………… 5.1读取本地文件下载给客户端………………………………………… 5.2接收客户端的上传的文件…………………………………………… 5.3获取服务器本地系统路径…………………………………………… 五、实验结果……………………………………………………………………. 六、实验心得……………………………………………………………………. 《高级语言程序设计》课程设计报告 1、程序设计说明书 【设计题目】 雷霆行动游戏程序 【问题描述】 雷霆行动是一款供大家休闲娱乐的小游戏，游戏通过鼠标控制我方飞机hero的移动，达到躲闪敌机的目的；利用鼠标键发射子弹和导弹，达到击毁敌机的目的，摧毁敌机有积分。此游戏为闯关积分类小游戏。 【软件功能】 1.按鼠标左键，游戏开始。 2.利用鼠标移动控制hero自由移动，闪躲敌方子弹。 3.利用鼠标左键发射子弹，实现打中敌方飞机的功能；利用鼠标右键释放导弹，实现摧毁大量敌 机的功能，击中一个敌方飞机积一分。 4.hero碰到对方子弹会消耗生命，消耗生命的多少，依据子弹的不同而不同。 5.一关之后会进入下一关。 6.游戏右上角红色的进度条表示hero的生命，当红色全部消失之后，游戏结束，显示死亡。 7.游戏结束后，可重新开始，同1。 【算法思想】 1.创建游戏主界面，确定窗口的坐标。 2.设计游戏开始界面显示信息及信息坐标。 3.设置游戏进行中的信息，hero的移动、释放子弹和导弹，达到击毁敌机的目的。 4.处理游戏进行中的子弹、大爆、爆炸、敌机消失和存在的条件。 5.设置进入下一关的条件。 6.设计游戏结束界面显示信息及信息坐标。 7.处理游戏重新开始满足的条件。 8.装载图像。 9.对游戏进行调试和改进，使这个游戏更加完善。 【类的设计】 本程序共有七个类： 1.MainPanel 属性：BBv为子弹数组，EEv为敌机数组，BOMBv为爆炸数组，EBv为敌机子弹数组，DBv 为大爆数组，E-num为敌机数量，E-max敌机最大数，E-vel为敌机速度，E-mov为敌机 横移几率，E-hit为敌机开火几率，Sum为击毁敌机数量，hero-hp为hero生命，back至 db-2均为图片，tracker为媒体跟踪器，y为背景滚动变量，seq为hero的动画变量，isfire 为hero开火，isblast为是否发爆，blastnum为大爆的数量，blastc为控制大爆，f、ff、s、 ss均为游戏界面上显示的信息； 方法：MainPanel(Game)构造方法，paint(Graphics)建立游戏开始界面如显示的文字，run()控制对象移动，BBmove(int,int)子弹的移动方法，DBmove(int,int)大爆的移动方法， mouseDragged(MouseEvent) 鼠标的拖拽用来保证hero不出界，mouseMoved(MouseEvent) 鼠标的移动用来控制hero移动，mousePressed(MouseEvent) 鼠标按键在组件上按下时调 用，重新开始游戏，mouseClicked(MouseEvent)鼠标按键在组件上单击（按下并释放） 时调用，释放子弹，mouseReleased(MouseEvent)鼠标按钮在组件上释放时调用， mouseEntered(MouseEvent)鼠标进入组件上调用，mouseExited(MouseEvent)鼠标离开组 件时调用； 设计题目：学生成绩管理系统班级：计0902 姓名：付乐颖 学号：20091221067 完成日期：2010.10.15 1. 课程设计目的和要求 随着科学的发展和社会的进步，许多过去有人工处理的繁杂事务开始交付计算机来完成。学生成绩管理系统可以说是一个得力助手，它利用计算机对学生成绩进行统一管理，实现学生成绩信息管理工作流程的系统化、规范化和自动化，提高了广大教师的工作效率。 本程序旨在训练学生的基本编程能力，了解管理信息系统的开发流程，熟悉C语言的文件等的各种基本操作，使学生能对C语言的文件操作有一个更深的理解。为进一步开发出高质量的信息管理系统打下坚实的基础。 2. 课程设计任务内容 学生包含以下信息项：学号、姓名、学院、班级、高数成绩、英语成绩、C语言成绩、总分、平均分。系统的主要功能包括： 1. 创建学生成绩信息文件，根据提示输入学生的各项信息，计算出总分和平均分，然后按学号对学生信息进行排序，并将排序后的学生成绩信息存储到一个二进制文件中。 2. 增加学生信息，在原有学生信息文件的基础上增加新的学生成绩信息，要求：增加后的学生信息仍按学号排序，并继续保存至原文件。 3. 删除学生信息，提示用户输入要进行删除操作的学号，如果在文件中有该信息存在，则将该学号所对应的学生信息删除，否则输出提示信息，并提示用户选择是否继续进行删除操作。 4. 修改学生信息，提示用户输入要进行修改操作的学号，如果在文件中有该息存在，则将提示用户输入该学号对应的要修改的选项，结果保存至原文件，并提示用户选择是否继续进行修改操作。 5. 按不同条件对学生信息进行查询操作，输出满足条件的学生信息。 (1) 按学号查询，输入一个学号，输出对应的学生信息。 北京化工大学计算机科学与技术专业2014程序设计实训报告 题目：个人记账软件 专业：计算机科学与技术 班级：计科1305 指导教师：江志英 2014程序设计实训任务书 目录 2014程序设计实训任务书...................................... 错误!未定义书签。目录..................................................... 错误!未定义书签。第一章需求分析.............................................. 错误!未定义书签。 引言............................................... 错误!未定义书签。 任务概述........................................... 错误!未定义书签。 数据描述........................................... 错误!未定义书签。 功能需求........................................... 错误!未定义书签。 运行需求........................................... 错误!未定义书签。 任务计划........................................... 错误!未定义书签。第二章概要设计.............................................. 错误!未定义书签。 总体设计........................................... 错误!未定义书签。 面向对象设计....................................... 错误!未定义书签。 运行界面设计....................................... 错误!未定义书签。第三章详细设计.............................................. 错误!未定义书签。 ........................................................ 错误!未定义书签。第四章测试分析............................................. 错误!未定义书签。第五章用户手册（可选）..................................... 错误!未定义书签。第六章课程设计总结.......................................... 错误!未定义书签。附录：程序代码（仅电子版需要、纸质版不需要）................. 错误!未定义书签。 三子棋小游戏课程设计 计算机学院计算机科学与技术专业《程序设计综合课程设计》报告 (2011/2012学年第一学期) 学生姓名: 学生班级: 学生学号: 指导教师: 2012年01月04日 三 子 棋 小 游 戏 目录 第一章程序设计的目的和要求 1 1.1课程设计的目的 ......1 1.2课程设计的要求 1 第二章课程设计任务内容 3 2.1课程设计题目 3 2.2课程设计介绍 3 第三章详细设计说明 ..4 3.1 流程逻 辑............................................................ .4 3.2 限制条 件 (5) 3.3 运行结 果 (5) 3.4 实验过 程 (8) 第四章实验总结及特色 11 4.1调试结果及截图 11 第五章课程设计心得及体会 13 附录? 参考文献 15 附录? 程序代码 16 第一章课程设计目的和要求 目的 通过此次课程设计，进一步加深对C++语言和运用的了解，将理论知识运用于开发的实践，并在实践中逐步掌握软件工具的使用。 巩固已经学习过的C++理论知识;进一步学习程序设计、程序调试的能力。 进一步学习面向对象编程的知识和程序调试的能力; 增强Visual C++编程环境的应用能力 掌握并且熟练应用《C++程序设计》中所学知识，并学会运用。 掌握函数功能的划分方法，并运用此方法解决问题。学会程序测试方案的制定，并且实现程序的测试。 通过此次实践，积累经验，提高分析和解决问题的能力。 第二节要求 课程设计需要从整体来考虑，在大的方向下来考虑小的模块，在继续分工。作到最小化，可执行化。 第一章目的与要求 书上有。 第二章需求分析 软件设计的一个重要的环节就是需求分析。本章在对ATM取款机管理系统的应用情况作了全面调查的基础上，确定系统目标，并对系统所需要的基础功能进行分析，从而确定用户的需求。以下是ATM取款机管理系统所需要的需求分析。 ATM管理系统包括六个模块：登录，挂失功能，修改密码，取款功能，转账功能，查询功能。 ①登录： 输入银行卡的账号，密码，验证银行卡的卡号，密码是否正确，之后进入主界面 ②挂失功能： 确认是否对银行卡进行挂失，挂失后账户无法操作 ③修改密码： 用户可自由对其银行卡密码进行修改，修改之后的新密码将会覆盖其原密码 ④取款功能： 用户可自由取得所持银行卡内的存款，所取款数必须在其原有账户余额之内 ⑤转账功能： 用户可将本账户中的存款转入其他账户，转账过程中，需要转入账户的账 号 ⑥查询功能： 用户可查询用户信息，其中包括用户姓名、用户身份证号码、银行卡号以及存款余额 模拟ATM取款机的操作： 首先录入账户信息，格式如下 ㈠、登录功能：输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 ㈡、查询功能：查询账户余额。 ㈢、取款功能：取款，更新余额。 ㈣、挂失功能：挂失后，该账户不能进行任何操作。 ㈤、修改密码：输入原密码和新设置密码。 ㈥、转账功能：输入转账的转出账户以及转账金额，进行转账。 第三章设计分析 3.1、ATM系统管理 3.1.1系统基本功能 首先，确定系统中存在两种用户，一种是ATM，可以进行信息录入和后台管理。另外一种是取款人，取款人主要是进行信息的查询，不能进行信息录入。所以在创建类的时候，先创建一个ATM类，然后创建取款人类，并与ATM 类形成有元，进而继承ATM的所有功能，并添加录入信息的功能。 基本功能： 登录功能---------输入帐号和密码进行登录，如密码错误提示重新输入密码，如帐号错误提示无此帐户。 查询功能---------查询账户余额。 取款功能---------取款，更新余额。 挂失功能---------挂失后，该账户不能进行任何操作。 修改密码---------输入原密码和新设置密码。 转账功能---------输入转账的转出账户以及转账金额，进行转账。、 北京理工大学珠海学院课程设计说明书 _2011_—_2012_学年第_2_学期 题目: 图书管理程序 学院：计算机学院 专业班级： 11计算机科学与技术X班 学号： XXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXX 学生姓名：xx XX 指导教师： XXX 成绩： 时间： XXXX 年 X 月 xX 日 北京理工大学珠海学院 课程设计任务书 2011 ～2012 学年第 2 学期 学生姓名： XXXXX 专业班级： XX计算机科学与技术XX 班 指导教师： XXXXX 工作部门：计算机学院 一、课程设计题目 图书管理程序 二、课程设计内容 使用文本命令行界面；用文件保存图书馆里的图书信息；能实现图书信息的增、删、改、查等功能。 三、进度安排 （1）1-2学时，选定题目、分析需求、理解需求； （2）3-4学时，程序设计，定义数据类型、数据处理方式； （3）5-10学时，编写程序、调试、测试； （4）11-12学时，编写设计报告； （5）13-16学时，答辩。 四、基本要求 （1）只能使用C++语言，源程序要有适当的注释，使程序容易阅读 （2）至少采用文本菜单界面（如果能采用图形菜单界面更好）（3）学生可自动增加新功能模块（视情况可另外加分） （4）建立文件操作类、界面显示类及相关接口类，用文件读写实现。 （5）写出课程设计报告，应不少于3000字（不含附录），同一组学生只需提交1份，但必须在报告中列明分工。 课程负责人签名： XXXX年 X月 XX日 课程设计分工安排 课程设计成绩评定表 图书管理程序 摘要 二十一世纪是信息的社会，信息作为社会最主要的资源，将成为战略资源引起人们广泛的关注。如何获取信息？图书是我们最好的获取信息的方式，但由于图书馆图书收藏量大大增加，使传统的图书管理员的工作日益繁重起来。迫使人们起用新的管理方法来管理图书，如何把图书管理员从繁重的工作中解脱出来呢？ 科学技术日新月异的进步，让人类生活发生了巨大的变化，计算机技术的飞速发展，使各行各业在计算机技术应用方面得到了广泛的普及和使用。信息化时代的到来成为不可抗拒的潮流，人类文明正在进入一个崭新的时代。因此，图书管理系统也以方便、快捷、费用低的优点正慢慢地进入人们的生活，将传统的图书管理方式彻底的解脱出来，提高效率，减轻工人人员以往繁忙的工作，减小出错的概率，使读者可以花更多的时间在选择书和看书上。从而使人们有更多时间来获取信息、了解信息、掌握信息。 关键词：图书管理系统工程信息管理系统 VC++ 计算机图形学课程设计——扫雷游戏程序设计 《计算机图形学》课程设计报告 VC++扫雷游戏的程序设计 专业班级： 小组成员： 指导老师： 日期：2012年12月24日 1、需求分析 本课程设计实现类似于Windows XP操作系统自带的扫雷游戏。该设计以V isual C++ 6.0为开发环境， Windows 7/XP为程序运行平台。在程序设计中，把整个雷区看成一个二维数组，把雷方块定义为具有所在雷区二维数组的行和列、当前状态、方块属性、历史状态的结构体，采用了MFC机制解决问题的方法。整个游戏程序包括了布雷、扫雷过程和结果三个阶段，在处理鼠标响应事件中伴随着GDI绘图。程序通过调试运行，实现简单的设计目标，满足扫雷游戏初学者的需要。 通过本课程设计，以便更好的巩固计算机图形学相关知识，掌握课程设计基本的方法和技巧，同时增加同学之间的团队合作精神以及培养分析问题、解决问题的能力。 2.总体设计 2.1 功能概述 扫雷游戏的游戏界面如图1所示。在这个界面中，由众多面积均等的小方块所组成的区域称之为雷区，雷区的大小由用户设置的游戏等级决定。 图1 游戏开始时，系统会在雷区中随机布下若干个地雷。安放地雷的小方块称之为雷方块，其他的称之为非雷方块。部署完毕后，系统会在其他非雷方块中填充一些数字。某一个具体数字表示与其紧邻的8个方块 中有多少雷方块。玩家可以根据这些信息去判断是否可以鼠标点击方块， 并把认为是地雷的方块打上标识。当玩家将所有地雷找出后，其余的非雷方块区域都已打开，此时游戏结束。在游戏过程中，一旦错误地打开了雷方块则立即失败，游戏结束。 游戏规则总结： ●开始：按左键开始游戏，按按钮或菜单重新开始。 ●左键：按下时，是雷则结束，非雷则显示数字。 ●数字：代表此数字周围一圈八格中雷的个数。 ●右键：奇次按下表示雷，偶数按下表示对上次的否定。 ●结束：左键按到雷结束，找出全部雷结束。 在游戏开始后，雷区上方有两个计数器。右边的计数器显示用户扫 1 矩阵的操作（6人） 设有两个矩阵A=(a ij)m×n，B=(b ij)p×q 实现要求： ⑴编写矩阵输入函数INPUT_MAT，通过该函数完成矩阵的输入并返回保存矩阵的数组和对应矩阵的行数、列数。（不能使用全局变量） ⑵编写矩阵输出函数OUTPUT_MAT，通过该函数完成矩阵的输出。 ⑶求矩阵的转置，矩阵的转置A’=(a ji)n×m，转置前输出原矩阵，转置后输出转置矩阵。 ⑷求矩阵A、B的和。矩阵A和B能够相加的条件是：m=p，n=q；矩阵A和B如果不能相加，请给出提示信息；若能够相加，则求和矩阵C并输出C。 C=A+B=(c ij)m×n，其中c ij=a ij+b ij ⑸求矩阵A、B的积。矩阵A和B能够相乘的条件是：p=n；矩阵A和B 如果不能相乘，请给出提示信息；若能够相乘，则求积矩阵D并输出D。 D=A×B=(d ij)m×q，其中d ij=∑a ik×b kj，k=1,2,……,n ⑹设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然后再进行相应的操作。 2 数据汇总 (6人) 问题描述： 在数据处理中经常需要对大量数据进行汇总，将相同关键字记录的某些数据项的值叠加起来，生成一个分类汇总表。 假设某超级市场销售有m种商品（假设商品的编号为1，2，3，┅┅，m），有n台前台收款机（假设收款机的编号为1，2，3，┅┅，n）进行收款，以记录的形式提供给计算机，每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由4个域组成：收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型，每次销售数据以一个结构体变量保存在一个数据文件中。实现要求： ⑴编写实现将数据记录插入到数据文件的最后的函数； ⑵编写以收款机为单位的数据分类处理函数。构造n个单链表，每个链表保存一台收款机的销售记录，这n个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪台收款机。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到n个单链表； ⑶统计每台收款机的销售总额； ⑷编写以商品为单位的数据分类处理函数。构造m个单链表，每个链表保存一种商品的销售记录，这m个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪种商品。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表； ⑸以商品为单位，统计每种商品的销售总额。 ⑹设计一个菜单，具有插入数据记录、按收款机统计销售总额、按商品统计销售总额、退出系统等最基本的功能。 Web程序设计课程设计报告课程设计题目：某电子杂志网站 姓名：肖琴霞 专业：软件工程（国际教育） 班级：10211133 学号：1021113321 指导教师：吴光明 2013 年 3 月 10 日 一、设计目的 《Web应用开发课程设计》是实践性教学环节之一，是《Web程序设计》课程的辅助教学课程。通过课程设计，使学生掌握Web网站的基本概念，结合实际的操作和设计，巩固课堂教学内容，使学生掌握软件开发的基本概念、原理和技术，将理论与实际相结合，应用现有的开发工具，规范、科学地完成一个完整地应用软件的设计与实现，把理论课与实验课所学内容做一综合，并在此基础上强化学生的实践意识、提高其实际动手能力和创新能力。 当今时代是飞速发展的信息时代，在各行各业中离不开信息处理，这正使得计算机被广泛的应用于信息管理系统。计算机的最大好处在于利用它能够进行信息管理和查询。使用计算机进行信息控制，不仅提高了工作效率，而且大大的提高了其安全性。尤其对于复杂的信息管理，计算机能够充分发挥它的优越性。计算机进行信息管理与信息管理系统的开发密切相关，系统的开发是系统管理的前提。制作电子杂志网站可以方便读者阅读，且可以扩大读者的视野以及提高阅历。 二、设计解决方案 问题解决方案： 经过分析，我们决定利用ASP编程，使用Dreamweaver MX作前端开发工具，利用SQLServer2000作后台数据库管理，数据库驱动使用ADO。 前台功能模块：系统主界面与登录程序设计，杂志查询及订阅，读者服务模块，杂志分类设计等。 后台功能模块：管理主界面与登录程序设计，最新杂志信息管理模块，杂志订阅管理模块，在留言管理模块设计等。后台管理的建立，使管理员可以通过后台很容易的对杂志城进行管理，比如：对最畅销杂志，公告和杂志城注册用户进行添加，删除等管理工作，还可以对读者在线留言的处理。 三、电子杂志网需求分析 3.1 需求分析 需求分析是整个设计过程的基础，最困难、最消耗时间的一步。它的最终结果是提供 贪吃蛇游戏程序设计 一、课程设计任务 贪吃蛇小游戏程序设计 二、设计要求 通过游戏程序设计，提高编程兴趣与编程思路，巩固C语言中所学的知识，合理的运用资料，实现理论与实际相结合。 （1）．收集资料，分析课题，分解问题，形成总体设计思路； （2）．对于设计中用到的关键函数，要学会通过查资料，弄懂其用法，要联系问题进行具体介绍； （3）．上机调试，查错，逐步分析不能正常运行的原因，确保所设计的程序正确，并且能正常运行； （4）．完成课程设计报告，并进行答辩 三、需求分析 3.1、程序功能 贪吃蛇游戏是一个经典小游戏，一条蛇在封闭围墙里，围墙里随机出现一个食物，通过按键盘四个光标键控制蛇向上下左右四个方向移动，蛇头撞倒食物，则食物被吃掉，蛇身体长一节，同时记10分，接着又出现食物，等待蛇来吃，如果蛇在移动中撞到墙或身体交叉蛇头撞倒自己身体游戏结束。 3.2、设计思想 程序关键在于表示蛇的图形及蛇的移动。用一个小矩形快表示蛇的一节身体，身体每长一节，增加一个矩形块，蛇头用俩节表示。移动时必须从蛇头开始，所以蛇不能向相反的方向移动，如果不按任意键，蛇自行在当前方向上前移，但按下有效方向键后，蛇头朝着该方向移动，一步移动一节身体，所以按下有效方向键后，先确定蛇头的位置，而后蛇 的身体随蛇头移动，图形的实现是从蛇头新位置开始画出蛇，这时，由于未清屏的原因，原来的蛇的位置和新蛇的位置差一个单位，所以看起来蛇多一节身体，所以将蛇的最后一节用背景色覆盖。食物的出现与消失也是画矩形块和覆盖矩形块。为了便于理解，定义两个结构体：食物与蛇。 3.3、流程图 四、设计的具体实现 （1）函数定义 函数定义是对各个基础函数的定义,并且设置需要运用的信息，便于调用 #define N 200 #define M 200 #include"graphics.h" #include 测量数据处理程序设计指导书 设计名称：测量数据处理程序设计 计划周数：２周 适用对象：测绘工程专业本科 先修课程：测量学，测量平差基础，大地控制测量，测量程序设计 一、设计目的 测量数据处理程序设计是学生在系统学习完大地控制测量学、测量平差基础、测量程序设计等相关课程之后，为了系统理解控制网平差的整体过程及综合运用科学工具而安排的。通过课程设计主要达到以下几个目的：掌握控制网平差课程设计具体内容、方法和步骤；通过理论联系实际，进一步巩固已学到的专业理论知识，并加深对理论的认识；培养学生对编写代码，上机调试和编写说明书等基本技能；锻炼学生阅读各类编程参考书籍及加以编程运用的能力。 二、设计内容及日程 在VB、 VC软件或matlab科学计算软件的平台上，选择的具体课程设计题目，进行程序设计与实现，共计10个工作日，工作程序如下： 三、设计的组织： 1.设计领导 （１）指导教师：由教研室指派教师、实验员兼任。 职责：全面组织设计大纲的实施，完成分管工作及相关技术指导。 （２）设计队长：学生班长兼任。 职责：协助教师做好本班学生的人员组织工作。 （３）设计组长：每组一人。 职责：组织执行下达的设计任务，安排组内各成员的工作分工。 2.设计分组 学生实习作业组由3～4人组成（含组长一人）。 四、设计内容 在VB、VC或MATLAB 软件平台上，按选择的设计题目进行相关程序开发 1、闭合导线简易平差、附合导线简易平差支导线计算 2、闭合水准网计算、附合水准网简易平差 3、地形图编号（新、旧两种方法） 4、误差椭圆的参数的计算与绘制误差椭圆 5、水准网严密平差 6、高斯正反算计算 7、高斯投影换带计算 8、七参数大地坐标转换（WGS84-bj54坐标转换、WGS84-CGCS2000坐标转换） 9、四参数坐标转换（西安80-bj54坐标转换、CGCS2000-bj54坐标转换、CGCS2000-西安80坐 标转换（平面） 10、大地高转换为正常高的计算 11、工程投影变形超限的处理 12、遥感图像数据处理 13、曲线（曲面）拟合 14、摄影测量空间后方交会 15、****管理信息系统设计与开发 五、上交成果 1) 小组利用vb、vc或matlab编写的软件包一个及测试数据一份 2）小组关于所开发程序设计说明书一份 3) 个人课程设计的心得一份 4）小组答辩PPT一份 数据结构与算法课程设计报告 题目 两两相连的房间问题： 一所奇怪的房子，这所房子里有n个房间，每个房间里有一些门通向别的房间，可是这些门十分奇怪，它们只能从房间a开向房间b，也就是说，一扇从a开向b的门是不能让一个人从b房间走到a房间的。你能计算一下任意两个房间之间都互相相通吗？ 问题分析 此程序需要完成如下要求：在这所房子里，从任意一个房间开始，按照开门的方向，均能够找到一个合适的路线，使得一个人能够不重复的到达其他的每一个房间，所以，需以每一个房间都为一次起始点来走向其他的房间，以此来判断这所房子里的任意两个房间之间是否互相相通。 实现本程序需要解决以下问题： 1.如何表示每一个房间，即存储房间的信息，并且还要确定这所房子里的各个房间的位置。 2.各个房间之间的门，以及门是从哪个房间开向哪个房间的该如何表示和存储的。 3.从某一个房间开始，如何走到其他各个房间，即如何对房间进行遍历。 4.为了在遍历过程中，不重复的遍历每一个房间，该如何标记已被遍历过的房间，从而只 访问未走过的房间。 5.最后通过什么的遍历方式才能判断各个房间之间是否互相相通。 数据结构的选择和概要设计 通过对题目要求的理解，我们可以用图来表示这所房子，而房子中的各个房间就相当于图中的各个结点，由于房间的门是有方向的，一扇从a开向b的门是不能让一个人从b房间走到a 房间的，从而可知该图为有向图，那么门就相当于有向图中的弧，从一个门开向另一个门即代表有向图中弧的起始点和终止点。 对于图的存储，我采用邻接表的形式来存储，并将每一个房间进行编号，对于邻接表，则需要定义一个邻接表结点类型、邻接表表头结点类型，通过表头与结点的连接而将有向图中弧的信息存储起来。那么人从任意一个房间走向另一个房间，即相当于有向图中从一个结点按照弧的信息访问其他的结点，可以采用深度优先搜索遍历。如果从每一个结点以起始点开始一次遍历就都能访问到其他结点的话则说明有向图是连通图，即该房子里的各个房间能够互相相通。定义一个全局的整形变量flag，如果是连通图的话则flag=1，否则flag=0。数据结构与算法基础知识总结
课程设计报告模板)
C语言程序设计课程设计题目
数据结构与算法第1章参考答案
网络程序课程设计报告模版
Java课程设计小游戏
程序设计基础课程设计
程序设计报告模板
三子棋小游戏课程设计
程序设计基础课程设计报告 内容样例
图书管理程序课程设计报告模板
计算机图形学课程设计——扫雷游戏程序设计
程序设计基础课程设计
Web程序设计课程设计报告模板
《贪吃蛇游戏课程设计》报告
《测量程序设计课程设计》指导书-2015
数据结构与算法课程设计程序与报告
相关文档
- 编写一个计算器程序课程设计报告-范例
- 程序设计课程设计报告
- C语言程序设计课程设计报告
- 程序设计基础课程设计报告书
- c语言程序设计》课程设计报告
- C语言程序设计课程设计报告
- 计算机程序设计(C语言)课程设计报告
- 程序设计基础课程设计报告范本
- WEB程序设计课程设计报告
- C语言程序设计课程设计报告及示例
- 程序设计基础课程设计报告
- 程序设计基础课程设计报告-内容样例
- 《高级语言程序设计》课程设计报告
- 程序设计基础-课程设计报告
- 程序设计基础课程设计报告
- 程序设计基础课程设计报告 内容样例
- C面向对象程序设计课程设计报告
- 《程序设计基础》课程设计报告
- 程序设计基础课程设计报告
- 计算机程序设计语言课程设计报告