《数据结构》课程设计报告

河南工程学院

《数据结构》课程设计

成果报告

姓名

学号

学院计算机学院

专业班级计算机科学与技术 1241 专业课程数据结构

指导老师

2014年 6 月20日

河南工程学院计算机学院

课程设计报告书

课程设计题目：文本编辑器的实现

课程设计时间：6月16日～6月20日

课程设计地点：3号实验楼C405

课程设计单位：计算机学院

指导教师：李芳学院院长：曲宏山

本组组长

本组成员

设计题目文本编辑器的实现

本人分工资料查询、算法设计、代码编制

考核项目考核内容得分

平时考核（30分）出勤情况、态度、效率、协作精神；知识掌握情况、基本操作技能、知识应用能力、获取知识能力

设计思想（20分）需求分析能力，算法分析设计能力编码、调试分析（30分）编制代码能力，调试分析能力

文档资料（20分）表达能力、文档写作能力和文档的规范性

总评成绩

指导教师评语：

等级：

评阅人：职称：

年月日

目录

1设计目标 (1)

2课题分析与设计 (2)

２．１课题需求分析 (2)

２．２存储结构设计 (2)

２．３算法设计 (3)

２．４程序流程图 (9)

３程序清单 (13)

４测试 (22)

４．１测试数据 (22)

４．２测试结果及分析 (22)

５总结 (26)

５．１收获 (26)

５．２不足 (26)

５．３算法改进分析 (26)

1 设计目标

1) 对自己学过的知识进一步的加深理解，对数据结构的算法思想要有更深的理解，能熟练掌握几种基本数据结构的基本操作。

2) 通过课程设计，学会通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。

3) 学会综合运用数据结构课程中学到的几种典型数据结构，如图，链表，存储结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发。

2 课题分析与设计

２．１课题需求分析

1) 运行环境：

Microsoft Visual C++ 6.0

2) 程序所实现的功能：输入一段文字，每行最多30个字符。程序实现以下功能：

a.文章内容的输入：包括字母、标点符号、数字、空格等；

b.文章内容的统计：包括文章中字母、数字、标点符

号、空格以及文章所有字数的个数的统计；

c.文章内容的处理：包括对文章内容的查找、删除以及对指定位置进

行插入操作，其中在查找的过程中统计出该字符或字符串在文章中出现

的次数.

3) 程序的输入输出和包含输入的数据格式和说明：

用户只需要按照页面的提示输入需要操作的序号，输入所要操作的内容,然后按回车确认即可。

２．２存储结构设计

本程序是对输入的文字进行操作，并要求静态存储一页文本。

由于是一页文本，包括多行，而且相邻两行的字符内容是依次读入该页的。因此，两行之间的内容要建立相应的联系。通过一个单链表，来控制该文本的行数，并额外设置一个前驱指针Linklist *pre来与上一行进行有效连接，通过Linklist *next来指向下取得与下一行的连接。为了控制每行的字符个数，在该链表的数据结构中设置一字符数组 data[30],来存储每行的字符。设置row 和length分别记录行数与列数；

使用的数据结构为单链表操作。根据第一部分的问题分析有该链表操作有

3部分：

Pre Temp Next

另有全局变量*head，作为文章的头指针。

故创建了以下结构体：

typedef struct _node

{ char data[30]; //记录一行字符

int length; //记录一行字符长度

struct _node *next; // 后继指针

struct _node *pre; //前趋指针

int row; //记录整篇文章的行数

}LinkList;

在文章内容创建部分中使用线性表的链式存储来实现对行的操作，实用行指针所指向的字符数组对每行应输入的字符进行存储，并使用全局变量对文本的各种信息进行存储；

文章的内容统计、删除、查找都通过对行指针所指向的一维字符数组的操作来完成。

２．３算法设计

1、定义单链表结点类型

typedef struct _list //行表结构

{

char data[80]; //记录一行字符

int length; //记录一行字符长度

struct _list *next; // 后继指针

struct _list *pre;//前趋指针

int row; //记录整篇文章的行数

}LinkList;

2、全局变量的定义

int NUM,C,N; //定义全局变量，Num用来记录行号，C用来记录子串在主串中出现的总次数

LinkList *head; //定义全局变量*head，文章首行头指针

3、各子函数的伪码

A）、Buildtext（）键盘输入文本内容输入函数

a、定义LinkList指针变量*temp: LinkList *temp;

b、定义文本输入变量ch，记录文本行数变量j，记录每行字符数变量i；

c、申请动态存储空间：head->next=(LinkList

*)malloc(sizeof(LinkList));

d、首行头指针的前驱指针为空：head->pre=NULL;

首行指针： temp=head->next;

首行指针的前驱指针也为空： temp->pre=NULL;

定义没输入字符时文章长度为0： temp->length=0;

初始化为字符串结束标志，防止出现乱码： for(i=0;i<30;i++)

temp->data[i]='\0';

e、利用循环进行文本输入

for(j=0;j

{ for(i=0;i<30;i++) //控制一行

{ ch=getchar(); //接收输入字符

temp->data[i]=ch; //给temp指向的行赋值

····

temp->length++;//行中字符长度加1

if(ch=='#')

{NUM=j; break; //文章结束时，Num来记录整个文章的行数 }}}

在字符输入的过程中，如果在单行输入的字符超过了30个字符，则

需要以下操作：

输入字符数大于30，重新分配空间建立下一行

temp->next=(LinkList *)malloc(sizeof(LinkList)) ;

给temp的前驱指针赋值：temp->next->pre=temp;

temp指向当前行： temp=temp->next;

将下一行初始化为字符串结束标志，防止出现乱码：for(i=0;i<30;i++) temp->data[i]='\0';

记录整个文章的行数：temp->row=NUM+1;

返回指向最后一行指针：return temp;

文本输入部分到此结束。

B）、Build（）文本输入菜单函数

a、建立一个文本输入菜单；

b、通过调用文本输入函数实现文本输入的功能

C）、Displaytext（）当前文本输出并写入到相应磁盘文件函数

本子函数功能为将当前存储在链表中的文本信息输出在屏幕上，具体伪码算法如下：

a、定义文本行数变量j，每行字符数i：int i,j;

b、定义指针变量:LinkList *p;

c、将指针p指向链表表头: p=head->next;

d、输出链表中的信息，并写入到“bcd.txt”文本文件中

if((fp=fopen("bcd.txt","w"))==NULL){

printf("No open!\n");

exit(0);}

利用循环输出链表中信息:

for(j=0;j<=NUM&&p!=NULL;j++)

{=for(i=0;(i<30)&&(p->data[i])!='#';i++)

{=printf("%c",p->data[i]);

fprintf(fp,"%c",p->data[i]);//写入到文件

}

p=p->next; }

文本输出函数到此结束。

D）、Counttext() 文本内容统计函数

本子函数是对文本中内容进行统计。具体伪码算法如下:

a、定义指针变量temp:LinkList *temp;

b、定义记录文本行数变量j，每行字符数i；

c、定义记录文本大写字母数、小写字母数、空格数、数字数、标点数和总

字数的变量：

int WORD=0,word=0,space=0,num=0,punct=0,sum=0;

d、将指针temp指向链表表头:temp=head->next;

e、利用循环对链表中信息进行匹配判断，将大写字母数、小写字母数、空

格数、数字数、标点数和总字数统计出来:

for(j=0;j<=NUM;j++)

{ for(i=0;(i<30)&&(temp->data[i])!='#';i++) { ch=temp->data[i];

if((ch>='A')&&(ch<='Z')) WORD++;

else if((ch>='a')&&(ch<='z')) word++;

else if((ch>='0')&&(ch<='9')) num++;

else if(ch==' ') space++;

else

if(ch==33||ch==34||ch==39||ch==44||ch==46||ch==58||

ch==59||ch==63)

{punct++;}

}

sum=WORD+word+num;

}

f、本程序对统计项目设计了菜单提供给用户选择。

菜单的编写使用do while语句进行循环操作，此部分不再多谈。

E）Searchtext( ) 文本内容查找函数

本子函数是对文本内容进行查找并且对查找的内容进行统计其出现的次数。具体伪码算法如下：

a、定义一个数组，用来记录需要查找的字符内容:char Data[20];

b、定义定义文本行数变量j，每行字符数i，记录字符出现的次数变量：

int i,j,m=0.,sum=0;

c、对形参中定义的指针变量进行操作，使其指向链表表

头:temp=head->next;

d、使用VC++中的拷贝函数，将形参中str1的值赋给Data：

strcpy(Data,str1);

e、利用循环进行查找操作，核心算法为：

if((temp->data[j])==Data[k])

k++;//将输入的查找字符与链表中信息比较，找到第一个相同的

字符

else if(Data[k]!='\0')

{j=j-k; k=0; } // //从主串第j-k个位置重新查找

if(Data[k]=='\0')

{sum++;//此字符出现的次数加1

j=j-k+1; //j记录下该字符串出现的位置

printf("\t\t第%d次出现在第%d行第%d列\n",l,i+1,j+1);

l++;

k=0;

continue;}

temp=temp->next; //指向下一行

对文本内容查找的部分完成。

F）、Deletetext( ) 文本内容删除函数

此子函数是对文本内容进行删除。具体伪码算法如下：

f、定义一个数组用来存储需要删除的字符或者字符串：char Data[20];

g、定义指针变量:LinkList *temp，*term；

h、定义整形变量用来控制行数、字符数：int i,j,k,m,y,num;

i、使用VC++中拷贝函数讲形参中需要删除的字符或字符串赋值给已定义

的数组:

strcpy(Data,str2);

j、使用循环进行删除操作:

其核心算法为:

for(i=0;i<=NUM;i++)

{ for(j=0;j<30;j++)

{ if((temp->data[j])==Data[k]) k++;

else if(Data[k]!='\0') {j=j-k;k=0;}

if(Data[k]=='\0')

{num=j; break; } }

if(num<30) break;

}

首先是使用循环查找到需要删除字符或者字符串的字符数以及字符或者字符串的位置，以便于删除；

for(;i<=NUM;i++)

{ for(;j<30;j++)

{ if(j+1

{ term->data[30-k+num]=temp->data[j+1]; } //删除的字符串不在最后一行，将下一行的字符（由temp指向）前移到前行

else temp->data[j-k+1]=temp->data[j+1]; } //当要删除的字符串在最后一行只要将最后一行的字符前移

term=temp;

temp=temp->next;

j=0; }//在使用循环，从查找到的字符或者字符串开始进行删除，在一行删除完毕之后，转至下一行进行删除。

删除部分到次完成。

G)、Bmenu（）文本内容处理菜单

本函数为文本内容处理菜单，即使用循环语句对文本内容处理部分的子函数集中在此函数中。

H)、Welcome（）是将一标题输出在DOS节面的最上端；

I）、menu（） main（）

主菜单函数以及主函数；

本人将主菜单单独创建为一个子函数，方便观看。仍然是很简单的循环语句实现。

主函数为:

void main()

{head=(LinkList *)malloc(sizeof(LinkList));

LinkList *temp;

menu(temp);

}

先为head 申请存储空间，然后创建指针变量temp ，然后直接在主菜单函数中进行其他操作。

２．４ 程序流程图

图 1 文本编辑器——主菜单

1

2 3 4 5

判 断

图文本内容的输入，Build()，将文本内容输入到已申请的存储空间中

显示函数， Display text(),将当前文本中内容显示出来

文章内容统计菜单， Counttext(),以菜单形式显示给用户，对文章的内容进行各种方式的统计

文章内容处理菜单，Bmenu(),为一子菜单，使用了括Searchtext()、Deletetext()、 Inserttext()三个函数，对文章内容进行处理

退出该系统

********** 简单文本编辑器运行界面 ***********

******************************************************* ****** 主菜单 *******

***** 1、文本内容输入 ***** ***** 2、显示当前文本内容 ***** ***** 3、文本内容统计菜单 ***** ***** 4、文本内容处理菜单 ***** ***** 5、退出本系统 *****

如果选择功能1,则有:

图 2 文本编辑器——文本内容输入菜单

***************************************************** 文本内容输入菜单******* ********************************************* ********1、直接输入文本内容******* ********2、返回主菜单 ******* *********************************************

判断

判断

判断

调用子函数Buildtext （）；实现直接输入文本

返回主菜单

图 3 文本编辑器——文本内容统计菜单

**********************************************

**** 文章内容统计菜单 **** ********************************************* **** 1、文章中数字的个数 **** **** 2、文章中标点符号的个数 **** **** 3、文章中空格的个数 **** **** 4、文章中所有字数 **** **** 5、退出返回主菜单 **** **** 6、直接退出本系统 **** *********************************************

判断

1

3

2

5

4

6

统计文本所有字数

统计文本中标点符号的个数

统计文本中空格的个数

返回主菜单 直接退出系统

统计文本中数字的个数

**********************************************

**** 文章内容处理菜单****

*********************************************

**** 1、查找文章中的字符或者字符串****

**** 2、删除文章中的字符或者字符串****

**** 3、显示处理后的文本内容****

**** 4、返回主菜单****

**** 5、直接退出系统****

*********************************************

判断

1 3

2 5

4

使用子函数SearchWord(),对存储在链表中的文本进行字符或者字符串查找使用子函数

DeleteWord(),

对存储在链表

中文本进行字

符或者字符串

的删除

使用函数

PrintWord()

将当前文本信

息显示出来

返回到主菜单

继续其他菜单

结束整个程序

图4 简单的文本编辑器-----文本内容处理菜单

３程序清单

#include"stdio.h" //标准输入输出头文件

#include"malloc.h"

#include"string.h"

#include"iostream.h"

#include"stdlib.h" //提供一些函数和常量

#include"conio.h" //基本输入输出库

#define Link_size 100//定义最大行数

int NUM,C,N; //定义全局变量

typedef struct list{//定义单链表结点的数据结构

char data[30];

int length;

struct list *next;

struct list *pre;

int row;

}Linklist;

Linklist *head;//单链表的头指针，全局变量

void Welcome(){

//system("cls");

printf("\t\t***********----------------------*************\n");

printf("\t\t------- 简单文本编辑器运行界面-------\n");

printf("\t\t***********----------------------*************\n");

}

//文本的创建****************************************

Linklist *Buildtext(){

Linklist *temp;

char ch;

int i,j;

head->next=(Linklist*)malloc(sizeof(Linklist));

head->pre=NULL;

temp=head->next;

temp->pre=NULL;

temp->length=0;

for(i=0;i<30;i++)//初始化字符数组为'\0'防止出现乱码

temp->data[i]='\0';

printf("从键盘输入文本（以#结束）：\n");

for(j=0;j

{

for(i=0;i<30;i++)//控制每行字数即列数

{

ch=getchar();

temp->data[i]=ch;

temp->length++;

if(ch=='#')

{NUM=j;break;}//记录行数

}

if(ch=='#')

{temp->length=i;//记录某行文本的长度

temp->next=NULL;

break;}

temp->next=(Linklist*)malloc(sizeof(Linklist));//换行

temp->next->pre=temp;//与上一行连接

temp=temp->next;

for(i=0;i<30;i++)

temp->data[i]='\0';

}

temp->row=NUM+1;

return temp; }

void Build(Linklist *&temp){

int i;

do

{

printf("\t\t**************************************\n");

printf("\t\t**** 文本内容输入菜单****\n");

printf("\t\t**************************************\n");

printf("\t\t**** 1.输入文本内容****\n");

printf("\t\t**** 2.返回主菜单****\n");

printf("\t\t**************************************\n");

printf("\t\t请在菜单中选择需要的操作：");

scanf("%d",&i);

switch(i){

case 1:system("cls");

Welcome();

temp=Buildtext();

printf("按回车键继续……");

getchar();

getchar();

system("cls");

break;

}

if(i==2){system("cls");

break;}

}while(1);

}

//文本的输出**************************************************

void Displaytext()

{

int i,j;

Linklist *p;

p=head->next;

system("cls");

Welcome();

printf("当前文本的内容是：\n");

FILE *fp;

if((fp=fopen("bcd.txt","w"))==NULL){

printf("No open!\n");

exit(0);

}

for(j=0;j<=NUM&&p!=NULL;j++)//控制行

{

for(i=0;(i<30)&&(p->data[i])!='#';i++)//控制列

{

printf("%c",p->data[i]);

fprintf(fp,"%c",p->data[i]);

}

p=p->next;

}

fclose(fp);

}

void Counttext(){

Linklist *temp;

char ch;

int i,j,t;

int WORD=0,word=0,space=0,num=0,punct=0,sum=0;

temp=head->next;

for(j=0;j<=NUM;j++)

{

for(i=0;(i<30)&&(temp->data[i])!='#';i++)

{

ch=temp->data[i];

if((ch>='A')&&(ch<='Z')) WORD++;

else if((ch>='a')&&(ch<='z')) word++;

if((ch>='0')&&(ch<='9'))

num++;//统计数字的个数

if(ch==' ')

space++;//统计空格的个数

if(ch==','||ch=='.'||ch=='?'||ch=='"'||ch=='!'||ch=='<'||ch=='>'||ch==';') punct++;//统计一些常用标点符号的个数

}

sum=WORD+word+num;//统计文本中的有效字符数

}

while(1)

{printf("\n");

system("cls");

Welcome();

printf("\t\t*********************************************\n"); printf("\t\t**** 文本内容统计菜单**********\n"); printf("\t\t*********************************************\n"); printf("\t\t**** 1.文本中数字的个数****\n"); printf("\t\t**** 2.文本中标点符号的个数****\n"); printf("\t\t**** 3.文本中空格的个数****\n"); printf("\t\t**** 4.文本中总的字数****\n"); printf("\t\t**** 5.退出返回主菜单****\n"); printf("\t\t**** 6.直接退出本系统****\n"); printf("\t\t*********************************************\n"); printf("\t\t请在统计菜单中选择需要的操作：");

scanf("%d",&t);

switch(t){

case 1:

Welcome();

printf("\n\t\t文本中数字的个数：%d\n",num);

printf("\t\t按回车键继续……");

getchar();

getchar();

break;

case 2:

Welcome();

printf("\n\t\t文本中标点符号的个数：%d\n",punct);

printf("\t\t按回车键继续……");

getchar();

getchar();

break;

case 3:

Welcome();

printf("\n\t\t文本中空格的个数：%d\n",space);

printf("\t\t按回车键继续……");

getchar();

getchar();

break;

case 4:

Welcome();

数据结构实验报告格式

《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时）

数据结构课程设计

1.一元稀疏多项式计算器 [问题描述] 设计一个一元稀疏多项式简单计算器。 [基本要求] 输入并建立多项式； 输出多项式，输出形式为整数序列：n, c1, e1, c2, e2,……, cn, en ，其中n是多项式的项数，ci, ei分别是第i项的系数和指数，序列按指数降序排序； 多项式a和b相加，建立多项式a+b; 多项式a和b相减，建立多项式a-b; [测试数据] (2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9-x+12x-3) (1+x+x2+x3+x4+x5)+(-x3-x4)=(x5+x2+x+1) (x+x3)+(-x-x3)=0 (x+x2+x3)+0=(x3+x2+x) [实现提示] 用带头结点的单链表存储多项式，多项式的项数存放在头结点中。 2.背包问题的求解 [问题描述] 假设有一个能装入总体积为T的背包和n件体积分别为w1, w2, …,wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积为{1，8，4，3，5，2}时，可找到下列4组解：（1，4，3，2）、（1，4，5）、（8，2）、（3，5，2） [实现提示] 可利用回溯法的设计思想来解决背包问题。首先，将物品排成一列，然后顺序选取物品转入背包，假设已选取了前i件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品“太大”不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入背包的那件物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直至求得满足条件的解，或者无解。 由于回溯求解的规则是“后进先出”因此自然要用到栈。 3.完全二叉树判断 用一个二叉链表存储的二叉树，判断其是否是完全二叉树。 4.最小生成树求解（1人） 任意创建一个图，利用克鲁斯卡尔算法，求出该图的最小生成树。 5.最小生成树求解（1人） 任意创建一个图，利用普里姆算法，求出该图的最小生成树。 6.树状显示二叉树 编写函数displaytree(二叉树的根指针，数据值宽度，屏幕的宽度)输出树的直观示意图。输出的二叉树是垂直打印的，同层的节点在同一行上。 [问题描述] 假设数据宽度datawidth=2,而屏幕宽度screenwidth为64=26,假设节点的输出位置用 （层号，须打印的空格数）来界定。 第0层：根在（0，32）处输出；

贪吃蛇游戏课程设计实验报告全解

辽宁科技大学课程设计说明书 设计题目：基于C#的贪吃蛇游戏 学院、系：装备制造学院 专业班级：计算机科学与技术 学生姓名：叶佳佳 指导教师：丁宁 成绩： 2015年12月12日

目录 一、概述 (1) 1、用C#实现该设计的方法 (1) 2、贪吃蛇游戏说明 (1) 二、实验目的及设计要求 (1) 1、实验目的 (1) 2、实验要求 (2) 三、课程设计具体实现 (2) 1、概要设计 (2) 1.1、设计思想 (2) 1.2、主模块实现 (2) 1.3、主函数流程图 (4) 2、详细设计 (5) 2.1、设计思想 (5) 2.2、具体模块实现： (5) 四、调试过程及运行结果 (10) 1、调试过程 (10) 2、实验结果 (11) 五、实验心得 (12) 六、参考资料 (13) 七、附录：源代码 (13)

一、概述 1、用C#实现该设计的方法 首先应该了解设计要求，然后按照功能设计出实际模块，每个模块都要完成特定的功能，要实现模块间的高内聚，低耦合。设计模块是一个相当重要的环节，模块的数量不宜太多，也不宜太少，要是每个模块都能比较简单的转换成流程图。模块设计完成后，就该给每个模块绘制流程图。流程图要尽可能的简单且容易理解，多使用中文，补一些过长的代码，增加理解难度。此外，流程图应容易转换成代码。 根据流程图编写好代码后在WindowsXP操作系统，https://www.doczj.com/doc/ea16198668.html,2008开发环境下进行运行测试，检查错误，最终设计出可行的程序。 2、贪吃蛇游戏说明 游戏操作要尽可能的简单，界面要尽可能的美观。 编写程序实现贪吃蛇游戏，贪吃蛇游戏是一个深受人们喜欢的游戏：一条蛇在密闭的围墙内，在围墙内随机出现一个食物，通过键盘上的四个光标键控制蛇向上下左右四个方向移动，蛇头撞到食物，则表示食物被吃掉，这时蛇的身体长一节，同时计10分；接着又出现食物，等待被蛇吃掉，如果蛇在移动过程中，撞到墙壁、障碍物或身体交叉（蛇头撞到自己的身体），则游戏结束。游戏结束时输出相应得分。 具体要求有以下几点： （1）对系统进行功能模块分析、控制模块分析正确，符合课题要求，实现相应功能；可以加以其他功能或修饰，使程序更加完善、合理； （2）系统设计要实用，采用模块化程序设计方法，编程简练、可用，功能全面； （3）说明书、流程图要清楚； 二、实验目的及设计要求 1、实验目的 .NET课程设计是教学实践环节中一项重要内容，进行此课程设计旨在掌握基础知识的基础上，进一步加深对VC#.NET技术的理解和掌握； 提高和加强学生的计算机应用及软件开发能力，使学生具备初级程序员的基本素质； 培养学生独立分析问题、解决问题、查阅资料以及自学能力，以适应信息管理行业日新 1

数据结构实验报告

数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include #include #include #include "Stack.h"//栈的头文件，没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域 structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *BiTree; intInsertBST(BiTree&T,int key){//插入二叉树函数 if(T==NULL) { T = (BiTree)malloc(sizeof(BiTNode)); T->data=key; T->lChild=T->rChild=NULL; return 1; } else if(keydata){ InsertBST(T->lChild,key); } else if(key>T->data){ InsertBST(T->rChild,key); } else return 0; } BiTreeCreateBST(int a[],int n){//创建二叉树函数 BiTreebst=NULL; inti=0; while(i

数据结构课程设计报告模板

课程设计说明书 课程名称：数据结构 专业：班级： 姓名：学号： 指导教师：成绩： 完成日期：年月日

任务书 题目：黑白棋系统 设计内容及要求： 1.课程设计任务内容 通过玩家与电脑双方的交替下棋，在一个8行8列的方格中，进行棋子的相互交替翻转。反复循环下棋，最后让双方的棋子填满整个方格。再根据循环遍历方格程序，判断玩家与电脑双方的棋子数。进行大小判断，最红给出胜负的一方。并根据y/n选项，判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境：vc++6.0 实现目标： （1）熟悉的运用c语言程序编写代码。 （2）能够理清整个程序的运行过程并绘画流程图 （3）了解如何定义局部变量和整体变量； （4）学会上机调试程序，发现问题，并解决 （5）学习使用C++程序来了解游戏原理。 （6）学习用文档书写程序说明

摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。 关键词：黑白棋；编程；设计

数据结构实验报告全集

数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include//库头文件-----动态分配内存空间 typedef int elemtype;//定义数据域的类型 typedef struct linknode//定义结点类型 { elemtype data;//定义数据域 struct linknode *next;//定义结点指针 }nodetype; 2）创建单链表

nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"<> d; if(d==0) break;//以0表示输入结束 if(i==1)//建立第一个结点 { h=(nodetype*)malloc(sizeof(nodetype));//表示指针h h->data=d;h->next=NULL;t=h;//h是头指针 } else//建立其余结点 { s=(nodetype*) malloc(sizeof(nodetype)); s->data=d;s->next=NULL;t->next=s; t=s;//t始终指向生成的单链表的最后一个节点

《c语言课程设计报告--小游戏“石头剪子布”》

《C语言课程设计》报告题目：石头剪子布 班级： 学号： 姓名： 指导教师： 成绩：

目录： 一、选题背景...................................................................................................................... - 2 - 二、设计思路...................................................................................................................... - 2 - 三、主要问题的解决方法及关键技术.............................................................................. - 3 - 四、程序流程图.................................................................................................................. - 3 - 五、源程序清单.................................................................................................................. - 6 - 六、程序运行结果.............................................................................................................. - 8 - 七、设计总结...................................................................................................................... - 9 - 八、教师评语.................................................................................................................... - 10 - 一、选题背景 通过一个学期的C语言课程的学习，《C语言程序设计》课程已结束，根据学校课程学习的安排，要进行一周的C语言实习，自己动手编写游戏和系统。根据老师布置的设计任务书，按照学委的安排，根据个人的能力及意愿，我选择了设计一格小游戏：石头剪子布。 实验准备：做游戏前，首先，自己详细看了《C语言程序设计》（教科书），理解了相关函数的用法和作用；另外，上网查询了很多相关资料，还有找了很多相关的游戏设计的代码，都详细的看了一遍，加深了对C语言以及相关内容进一步理解。根据实际情况设计出一款比较理想的小游戏。 设计题目的要求： ①游戏要设置开始，结束操作控制 ②游戏要有时间提示即相关结果的提示语 ③游戏要能自动判断输赢，并显示最终比赛结果 二、设计思路 系统功能模块图： 输入：计算机随机输入选择，用户输入选择，并将数据储存。 计算：根据计算机和用户的选择，计算大小，并判断输赢，计算用户的胜负率，并储存。 输出：根据用户的输入，将用户的游戏结果显示在屏幕上。

数据结构实验报告模板

2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList&List) //单链表排序 ListClear(&L); //将单链表L中的所有元素删除，使单链表变为空表 ListDestroy(&L);//将单链表销毁 }ADT List 其他函数： 主函数； 结点类; 约瑟夫函数 2.1 存储结构

[内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template class CirList;//声明单链表类 template class ListNode{//结点类定义； friend class CirList;//声明链表类LinkList为友元类； Type data;//结点的数据域； ListNode*next;//结点的指针域； public: ListNode():next(NULL){}//默认构造函数； ListNode(const Type &e):data(e),next(NULL){}//构造函数 Type & GetNodeData(){return data;}//返回结点的数据值； ListNode*GetNodePtr(){return next;}//返回结点的指针域的值； void SetNodeData(Type&e){data=e;}//设置结点的数据值； void SetNodePtr(ListNode*ptr){next=ptr;} //设置结点的指针值； }; 单循环链表类： templateclass CirList { ListNode*head;//循环链表头指针 public: CirList(){head=new ListNode();head->next=head;}//构造函数，建立带头节点的空循环链表 ~CirList(){CirListClear();delete head;}//析构函数，删除循环链表 void Clear();//将线性链表置为空表 void AddElem(Type &e);//添加元素 ListNode *GetElem(int i)const;//返回单链表第i个结点的地址 void CirListClear();//将循环链表置为空表 int Length()const;//求线性链表的长度 ListNode*ListNextElem(ListNode*p=NULL);//返回循环链表p指针指向节点的直接后继，若不输入参数，则返回头指针 ListNode*CirListRemove(ListNode*p);//在循环链表中删除p指针指向节点的直接后继，且将其地址通过函数值返回 CirList&operator=(CirList&List);//重载赋

数据结构课程设计报告

《数据结构课程设计》报告 题目：课程设计题目2教学计划编制 班级：700 学号：09070026 姓名：尹煜 完成日期：2011年11月7日

一．需求分析 本课设的任务是根据课程之间的先后的顺序，利用拓扑排序算法，设计出教学计划，在七个学期中合理安排所需修的所有课程。 （一）输入形式：文件 文件中存储课程信息，包括课程名称、课程属性、课程学分以及课程之间先修关系。 格式：第一行给出课程数量。大于等于0的整形，无上限。 之后每行按如下格式“高等数学公共基础必修6.0”将每门课程的具体信息存入文件。 课程基本信息存储完毕后，接着给出各门课程之间的关系，把每门课程看成顶点，则关系即为边。 先给出边的数量。大于等于0的整形。 默认课程编号从0开始依次增加。之后每行按如下格式“1 3”存储。此例即为编号为1的课程与编号为3的课程之间有一条边，而1为3的前驱，即修完1课程才能修3课程。 例： （二）输出形式：1.以图形方式显示有向无环图

2.以文本文件形式存储课程安排 （三）课设的功能 1.根据文本文件中存储的课程信息（课程名称、课程属性、课程学分、课程之间关系） 以图形方式输出课程的有向无环图。 拓展：其显示的有向无环图可进行拖拽、拉伸、修改课程名称等操作。 2.对课程进行拓扑排序。 3.根据拓扑排序结果以及课程的学分安排七个学期的课程。 4.安排好的教学计划可以按图形方式显示也可存储在文本文件里供用户查看。 5.点击信息菜单项可显示本人的学好及姓名“09070026 尹煜” （四）测试数据（见六测设结果）

二．概要设计 数据类型的定义： 1.Class Graph即图类采用邻接矩阵的存储结构。类中定义两个二维数组int[][] matrix 和Object[][] adjMat。第一个用来标记两个顶点之间是否有边，为画图服务。第二个 是为了实现核心算法拓扑排序。 2.ArrayList list用来存储课程信息。DrawInfo类是一个辅助画图的类，其中 包括成员变量num、name、shuxing、xuefen分别代表课程的编号、名称、属性、 学分。ArrayList是一个DrawInfo类型的数组，主要用来在ReadFile、DrawG、DrawC、SaveFile、Window这些类之间辅助参数传递，传递课程信息。 3.Class DrawInfo, 包括int num;String name;String shuxing;float xuefen;四个成员变量。 4.Class Edge包括int from;int to;double weight;三个成员变量。 5.Class Vertex包括int value一个成员变量。 主要程序的流程图： //ReadFile.java

动画与游戏设计-课程设计报告

《动画与游戏开发》 课程报告 学号：111102020103 姓名：张慧 专业班级：11级计科本01班 日期：2013-12-9

电子信息工程学院 目录 一、课程内容及应用领域 1.1基于DirectX的粒子系统 (3) 1.1.1 粒子系统简介 (3) 1.1.2广告板技术 (3) 1.1.3粒子系统的基本原理 (3) 1.2粒子系统的应用领域 (3) 二、课程内容的难点、疑点 2.1课程要点 (4) 2.2课程难点 (4) 2.3课程疑点 (4) 三、实例开发 3.1实例题目及说明 (4) 3.2关键技术 (5) 3.2.1系统完成的四部曲 (5) 3.2.2星光粒子结构构成技术 (5) 3.2.3 MyPaint（）绘图函数 (5) 3.3开发过程 (9) 3.3.1案例所需背景图 (10) 3.3.2程序部分代码 (10) 3.3.3运行结果截图 (15)

3.4总结..........................................................17四、谈谈自己对课程内容的掌握程度

一、课程内容及应用领域 1.课程内容:基于DirectX的粒子系统 相关内容简介: (1)粒子系统简介 粒子系统是三维图形编程领域中用于实现特殊效果的一种非常重要的技术.该技术是由Reeves于1983年首次提出来的.通过粒子系统可以使用非常简单的粒子来构造复杂的物体,它为模拟动态的不规则物体,提供了强有力的技术手段。一般情况下,粒子的几何特征十分简单,可以用一个像素或一个小的多边形来表示.如果给出了粒子中心点的坐标和粒子大小,不难计算出绘制粒子所需要的四个顶点的位置坐标. (2)广告板技术 由于通常使用平面图形而不是立体图形表示一个粒子,所以需要使用的粒子四边形始终面向观察者.这就要使用广告板技术.广告板技术的原理是,在渲染一个多边形时,首先根据观察方向构造一个旋转矩阵,利用该矩阵旋转多边形使其面向观察者,如果观察方向不断变化,就要不断旋转多边形. (3)粒子系统的基本原理 粒子通常都是一个带有纹理的四边形。我们通过这个使用了纹理映射的四边形，可以认为粒子实际上是一个很小的网格模型，只不过是纹理赋予了它特殊的外表罢了。绘制粒子就如果绘制多边形一样简单，因为一个粒子说白了就是一个可改变大小并映射了纹理的四边形罢了。 粒子系统由大量的粒子构成,粒子是一种微小的物体，每个粒子都具有一定的属性,如位置、大小以及纹理，可能还需要颜色、透明度、运动速度、加速度、生命期等属性。我们可以把粒子想象成颗粒状的物体，如雪花，雨滴，沙尘，烟雾等特殊的事物。又比如游戏中的

数据结构课程设计

《数据结构》 课程设计报告 学号 姓名 班级 指导教师 安徽工业大学计算机学院 2010年6月

建立二叉树和线索二叉树 1.问题描述： 分别用以下方法建立二叉树并用图形显示出来： 1）用先序遍历的输入序列 2）用层次遍历的输入序列 3）用先序和中序遍历的结果 2.设计思路： 分三个方式去实现这个程序的功能，第一个实现先序遍历的输入数列建立二叉树；第二个是用层次遍历的方法输入序列；第三个是用先序和后序遍历的结果来建立二叉树；三种方法建立二叉树后都进行输出。关键是将这三个实现功能的函数写出来就行了；最后对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历（不使用栈）。 3.数据结构设计： 该程序的主要目的就是建立二叉树和线索二叉树，所以采用树的存储方式更能完成这个程序； 结点的结构如下： typedef struct bnode { DataType data; int ltag,rtag; struct bnode *lchild, *rchild; } Bnode, *BTree; 4.功能函数设计： BTree CreateBinTree() 用先序遍历的方法讲二叉树建立； BTree CREATREE() 用队列实现层次二叉树的创建； void CreatBT()； 用先序和中序遍历的结果建立二叉树； void InThread(BTree t,BTree pre) 中序线索化； 5.编码实现： #include #include #define max 100 typedef struct bnode { char data; int ltag,rtag; struct bnode *lchild,*rchild; }Bnode,*BTree; BTree Q[max]; BTree CREATREE() { char ch; int front=1,rear=0;

unity3d游戏课程设计报告

游戏程序设计课程报告 课程： Unity3D课程设计题目：探索迷宫 班级： 学号： 姓名：

日期：2014.12 一、摘要 1 UNITY游戏是一种新型的IT引擎。我们研究主要内容是UNITY游戏设计方法。指以游戏客户端软件为信息交互窗口的旨在实现娱乐、休闲、交流和取得虚拟成就的具有可持续性的个体性单人游戏。 本报告主要讲述了这个小游戏的设计思路及初步使用Unity3D软件 的感受和总结。设计过程中，首先建立自己想要的模型，然后在此基础上进行需求迭代，详细设计时不断地修正和完善，经过测试阶段反复调试和验证，最终形成达到设计要求的小游戏。 基于UNITY基础，构建了一个益智游戏风格的游戏，并有主角与关卡、游戏逻辑、游戏环境界面等设计，使得玩家可以在场景中进行寻找神龛的冒险游戏。 本游戏的控制很简单，及用键盘的W ASD及SPACE五个控制人物的上下左右跳跃五个方向，用户根据自己的战略方式选择寻找油桶点亮煤油灯然后寻找神龛。

二、概述 《UNITY游戏程序设计》这一课程以大作业形式进行考核，能更好地锻炼学生综合运用本课程所授知识的能力。大作业主要内容为设计完成面向某一主题内容的游戏演示程序。 自选游戏主题，并根据所选定的主题内容设计一个典型的游戏场景及玩家逻辑，其中包含主角与关卡，游戏逻辑，游戏环境界面与交2 互过程等的设计；开发完成与设计相符的游戏Demo。 要求使用Unity3D游戏开发软件实现上述游戏Demo。 三、具体要求 1、每人单独完成，特殊可由多人合作完成。 2、游戏主题自拟。 3、根据所设游戏主题、场景及玩家逻辑，实现完成相应的游戏Demo，并撰写设计开发报告。 四、设计主题 基于视频教程“平衡球”的基础，构建了一个益智游戏风格的游戏，并有主角与关卡（一关）、游戏逻辑（触碰油桶、神龛）、游戏环境界面（通道）等设计，使得玩家可以在场景轨道中进行吃油桶、神龛的冒险游戏。 五、设计思路 本游戏以几个环环相扣的通道作为人物运动的轨迹，在通道上分

大学物理创新实验报告

大学物理创新实验报告 篇一：大学物理创新实验报告 大学物理实验报告总结 一：物理实验对于物理的意义 物理学是研究物质的基本结构，基本的运动形式，相互作用及其转化规律的一门科学。它 的基本理论渗透在基本自然科学的各个领域，应用于生产部门的诸多领域，是自然科学与 工程科学的基础。物理学在本质上是一门实验学科，物理规律的发现和物理理论的建立都 必须以物理实验为基础，物理学中的每一项突破都与实验密切相关。物理概念的确立，物 理规律的发现，物理理论的确立都有赖于物理实验。 二：物理实验对于学生的意义 大学物理实验已经进行了两个学期，在这两个学期，通过二十几个物理实验，我们对物理 学的理解和认识又更上了一步台阶。通过对物理实验的熟悉，可以帮助我们掌握基本的物 理实验思路和实验器材的操作，进一步稳固了对相关的定理的理解，锻炼理性思维的能力。在提高我们学习物理物理兴趣的同时，培养我们的科学思维和创新意识，掌握实验研究的 基本方法，提高基本科学实验能力。它也是我们进入大学接触的第一门实践性教学环节， 是我们进行系统的科学实验方法和技能训练的重要必修课。它还能培养我们“实事求是的 科学态度、良好的实验习惯、严谨踏实的工作作风、主动研究的创新与探索精神、爱护公 物的优良品德”。 三：我眼中的物理实验的缺陷 1：实验目的与性质的单一性 21世纪的学科体系中，多种学科是相互结合，相互影响的，没有一门学科能独立于其他 学科而单独生存，但是在我们的实验过程中，全都是关于物理，这一单科的实验内容，很 少牵涉到其他。有些实验完全是为了实验而实验，根本不追求与其他学科的联系与结合。2：实验的不及时性及实验信息的不对称性 物理是一门以实验为基础的基本学科，在我们所学的物理内容中，更多的是关于公式定理的，这些需要及时的理解和记忆，最简单的方式是通过实验来进行。但是我们所做的实验，都是学过很久以后，甚至是已经学完物理学科后进行的，这就造成我们对物理知识理解的 不及时性，不能达到既定的效果。而且，我们重复科学实验伟人的实验很大程度上是得知结论后凭借少量的实验数据轻易得出相似的结论，与前人广袤的数据量不可同日而语，这就造成实验信息的不对称性， 不利于从本质上提高我们的实验能力。

数据结构课程设计

一、高校社团管理 在高校中，为了丰富学生的业余生活，在学校的帮助下，会成立许多社团，少则几个，多则几十个。为了有效管理这些社团，要求编写程序实现以下功能：1．社团招收新成员； 2．修改社团相应信息 3．老成员离开社团 4．查询社团情况； 5．统计社团成员数； 二、简单文本编辑器 设计一个文本编辑器，允许将文件读到内存中，也就是存储在一个缓冲区中。这个缓冲区将作为一个类的内嵌对象实现。缓冲区中的每行文本是一个字符串，将每行存储在一个双向链表的结点中，要求设计在缓冲区中的行上执行操作和在单个行中的字符上执行字符串操作的编辑命令。 基本要求： 包含如下命令列。可用大写或小写字母输入。 R：读取文本文件到缓冲区中，缓冲区中以前的任何内容将丢失，当前行是文件的第一行； W：将缓冲区的内容写入文本文件，当前行或缓冲区均不改变。 I：插入单个新行，用户必须在恰当的提示符的响应中键入新行并提供其行号。 D：删除当前行并移到下一行； F：可以从第1行开始或从当前行开始，查找包含有用户请求的目标串的第一行； C：将用户请求的字符串修改成用户请求的替换文本，可选择是仅在当前行中有效的还是对全文有效的。 Q：退出编辑器，立即结束； H：显示解释所有命令的帮助消息，程序也接受？作为H的替代者。 N：当前行移到下一行，也就是移到缓冲区的下一行； P：当前行移到上一行，也就是移到缓冲区的上一行；

B：当前行移到开始处，也就是移到缓冲区的第一行； E：当前行移到结束处，也就是移到缓冲区的最后一行； G：当前行移到缓冲区中用户指定的行； V：查看缓冲区的全部内容，打印到终端上。 三、电话客户服务模拟 一个模拟时钟提供接听电话服务的时间(以分钟计),然后这个时钟将循环的 自增1(分钟)直到达到指定时间为止。在时钟的每个"时刻"，就会执行一次检查来看看对当前电话服务是否已经完成了,如果是,这个电话从电话队列中删除,模 拟服务将从队列中取出下一个电话(如果有的话)继续开始。同时还需要执行一个检查来判断是否有一个新的电话到达。如果是,其到达时间被记录下来,并为其产生一个随机服务时间,这个服务时间也被记录下来,然后这个电话被放入电话队列中,当客户人员空闲时,按照先来先服务的方式处理这个队列。当时钟到达指定时间时,不会再接听新电话,但是服务将继续,直到队列中所偶电话都得到处理为止。 基本要求： （1）程序需要的初始数据包括：客户服务人员的人数，时间限制，电话的到达速率，平均服务时间 （2）程序产生的结果包括：处理的电话数，每个电话的平均等待时间 四、停车场管理 设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若停车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出停车场为它让路，待该辆车开出大门后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的交费（从进入便道开始计时）。在这里假设汽车从便道上开走时不收取任何费用 基本要求： （1）汽车的输入信息格式为（到达/离去的标识，汽车牌照号码，到达/离去的时间）

大学课程设计报告小小打字游戏设计-课程设计报告

2016-2017学年第一学期 《Windows程序设计》 课程设计报告 题目：小小打字游戏设计 专业： 班级： 姓名： 指导教师： 成绩： 二0一六年十一月十五日

目录 1 设计内容及要求 (1) 1.1 设计内容 (1) 1.2 系统功能 (1) 1.3 信息存储功能 (1) 2 系统设计 (1) 2.1 数据库设计 (1) 2.1.1 GameUser表 (1) 2.1.2 GameInfo表 (2) 2.2 游戏系统设计 (2) 2.2.1 程序项目设计 (2) 2.2.2 功能模块设计 (2) 3 C#系统实现 (5) 3.1 类图 (5) 3.2 核心代码 (6) 3.3 MySqlConn类 (10) 3.4 MainForm类 (11) 3.5 菜单事件 (12) 3.6 窗体键盘事件 (13) 3.7 MyRandom类 (15) 3.8 Program类 (16) 4 总结 (17) 4.1 收获 (17) 4.2 反思 (17) 5 参考文献： (18)

1 设计内容及要求 1.1 设计内容 软件名称：小小打字游戏 需求分析：使用VS2010开发环境，用C#语言编写一个打字游戏，游戏界面随机出现下落的A到Z的26个字母，当用户按下相应的键，游戏屏幕上正在下落的字母就会被消除，游戏分数将相应增加。 1.2 系统功能 (1)、登录功能：启动软件，出现登录界面，用户输入账号密码，正确后方可进入游戏； (2)、注册功能：不存在的用户，可以注册； (3)、软件互斥：通过创建互斥变量，使打字游戏软件只能单独开启一个； (4)、游戏控制：按F1开启游戏，F2暂停游戏，F3继续游戏，F4使用游戏积分兑换生命值； (5)、游戏显示：游戏窗口随机下落颜色不定的A到Z 26个字母，并根据游戏得分实时增加字母下落的速度； (6)、游戏操作：按下键盘上的A-Z 26个字母键，游戏窗口上正在下落的对应字母被消除，并使游戏分数增加1； (7)、数据保存和清除：使用数据库保存用户的游戏数据，并可调用数据库数据显示在游戏界面上显示，管理员账号可以清除游戏数据记录； (8)、游戏界面信息显示：显示相应的游戏状态信息，暂停游戏提示，结束游戏提示以及游戏排名。 1.3 信息存储功能 需要存储的信息: （1）游戏分数、(2) 游戏等级、 (3) 用户、 （4）密码、（5）游戏开始时间、(6)游戏结束时间。 2 系统设计 2.1 数据库设计 2.1.1 GameUser表 表1 GameUser表

大学物理演示实验报告.doc

大学物理演示实验报告 学物理演示实验报告--避雷针 一、演示目的 气体放电存在多种形式，如电晕放电、电弧放电和火花放电等，通过此演示实验观察火花放电的发生过程及条件。 二、原理 首先让尖端电极和球型电极与平板电极的距离相等。尖端电极放电，而球型电极未放电。这是由于电荷在导体上的分布与导体的曲率半径有关。导体上曲率半径越小的地方电荷积聚越多（尖端电极处），两极之间的电场越强，空气层被击穿。反之越少（球型电极处），两极之间的电场越弱，空气层未被击穿。当尖端电极与平板电极之间的距离大于球型电极与平板电极之间的距离时，其间的电场较弱，不能击穿空气层。而此时球型电极与平板电极之间的距离最近，放电只能在此处发生。 三、装置 一个尖端电极和一个球型电极及平板电极。 四、现象演示 让尖端电极和球型电极与平板电极的距离相等。尖端电极放电，而球型电极未放电。接着让尖端电极与平板电极之间的距离大于球型电极与平板电极之间的距离，放电在球型电极与平板电极之间发生

五、讨论与思考 雷电暴风雨时，最好不要在空旷平坦的田野上行走。为什么？ 学物理演示实验报告--避雷针 一、演示目的 气体放电存在多种形式，如电晕放电、电弧放电和火花放电等，通过此演示实验观察火花放电的发生过程及条件。 二、原理 首先让尖端电极和球型电极与平板电极的距离相等。尖端电极放电，而球型电极未放电。这是由于电荷在导体上的分布与导体的曲率半径有关。导体上曲率半径越小的地方电荷积聚越多（尖端电极处），两极之间的电场越强，空气层被击穿。反之越少（球型电极处），两极之间的电场越弱，空气层未被击穿。当尖端电极与平板电极之间的距离大于球型电极与平板电极之间的距离时，其间的电场较弱，不能击穿空气层。而此时球型电极与平板电极之间的距离最近，放电只能在此处发生。 三、装置 一个尖端电极和一个球型电极及平板电极。 四、现象演示 让尖端电极和球型电极与平板电极的距离相等。尖端电极放电，而球型电极未放电。接着让尖端电极与平板电极之间的距离大于球型电极与平板电极之间的距离，放电在球型电极与平板电极之间发

数据结构实验报告及心得体会

2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨

实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。

三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1; } for(i=0;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1;