数据结构课程设计(软件工程)

福建工程学院课程设计课程：数据结构课程设计题目： 1.综合应用2.折半查找3.快速排序专业：软件工程班级：1101座号：3110305129姓名：潘聪2012 年 6 月26 日设计题目1：综合应用一、问题描述有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。

然后实现以下功能：（1）将这些数据存放至文件stuf.dat中；（2）将文件中的数据读出至结构数组中，并显示之；（3）输出总分最高分和最低分的名字；（4）输出总分在340分，单科成绩不低于80分的名单；（5）求出各科平均分数；（6）按总分排名；（7）输出补考名单。

二、解决问题的算法思想描述（1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项（2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到switch 。

（3）文件的存放读取，必须要用到文件的函数，fopen，fread，fclose等。

（4）把每个学生的信息定义在一个结构数组中，利用结构数组更加方便。

（5）各科成绩排名用冒泡排序即可。

（6）输出总分，补考名单，各科的平均分都比较简单。

三、设计1. 数据结构的设计和说明//定义结构体typedef struct{int num; //学号char name[10]; //姓名int score1; //语文int score2; //数学int score3; //物理int score4; //化学}student;student stu[MAX]; //结构数组2．模块结构图及各模块的功能：3. 关键算法的设计（必须画出流程图）打印最高成绩和最低成绩的名单算法流程图：四、测试数据及测试结果：五、课程设计总结注意细节方面，任何一个小问题都不能忽视，才能最终解决问题。

六、关键源程序的清单关键算法一：按照总成绩排名：void paiming(){read();student x;int sum[MAX],t=0,i,m,n,j;for(i=0;i<MAX; i++){sum[i]=stu[i].score1+stu[i].score2+stu[i].score3+stu[i].score4;}for(m=0;m<MAX-1;m++)for(n=m+1;n<MAX;n++)if(sum[n]>sum[m]){t=sum[n];sum[n]=sum[m]; //总成绩交换sum[m]=t;x=stu[n];stu[n]=stu[m]; //总成绩对应的学生也要同时交换stu[m]=x;}printf("学号\t姓名\t语文\t数学\t英语\t物理\t总分\t名次\n");for(j=0;j<MAX;j++){printf("%-8d%-8s%-8d%-8d%-8d%-8d%-8d%-8d\n",stu[j].num,stu[j].name,stu[j].score1,stu[j].sc ore2,stu[j].score3,stu[j].score4,sum[j],j+1);}}关键算法二：打印出最高成绩和最低成绩的姓名：void maxmin(){int sum[MAX],i,j,m=0,n=0,max,min;read();for(i=0;i<MAX; i++){sum[i]=stu[i].score1+stu[i].score2+stu[i].score3+stu[i].score4;} //求书每个人的总分max=min=sum[0]; //用一维数组保存成绩，并且先令第一位学生的成绩作为最高分和最低分for(j=0;j<MAX;j++){if(sum[j]>max){m=j;max=sum[j]; //定义变量m，n分别保存最高分和最低分的下标}else if(sum[j]<min){n=j;min=sum[j];}}printf("\n最高分：%s 总分%d\n",stu[m].name,sum[m]);printf("\n最低分：%s 总分%d\n\n",stu[n].name,sum[n]);}设计题目2：折半查找一、问题描述用折半查找法，实现对任意一组数据的查找。

数据结构与算法课程设计报告题目：学院：专业班级：学生姓名：指导教师：2016 年06 月2 9日目录一、课程设计目的 (3)二、课程设计步骤 (3)三、课程设计内容 (5)四、课程设计报告...................................................................... 错误！未定义书签。

五、提交材料 (6)六、考核方式与评分标准 (7)七、参考文献 (9)附录1 齐齐哈尔大学软件工程系课程设计说明书（报告）撰写规范 (10)一、课程设计目的及要求《数据结构与算法分析》课程设计培养计算机专业的学生的算法程序设计能力。

通过上机实验，可以培养学生程序设计的方法和技巧，提高学生编制清晰、合理、可读性好的系统程序的能力，加深对数据结构课程和算法的理解。

使学生更好地掌握数据结构的基本概念、基本原理、及基本算法,具有分析算法、设计算法、构造和开发较复杂算法的基本能力。

要求学生能综合运用《数据结构与算法分析》的相关知识，培养学生上机解决一些与实际应用结合紧密的、规模较大的问题的能力，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析实际问题的能力并提高C语言编程技巧，培养良好的编程风格。

课程设计要求独立完成，题目自选（参考题目见三，也可自拟）,但需要老师确认(6月16日前定题)，一人一题，要求程序有能采用交互式工作方式的界面进行功能的选择,只能用文件存储数据和处理数据不能使用数据库。

要求在教学周的第18周前完成。

二、课程设计步骤随着计算机性能的提高，它所面临的软件开发的复杂度也日趋增加。

然而，编制一个10000行的程序的难度绝不仅仅是一个5000行的程序的两倍，因此软件开发需要系统的方法。

一种常用的软件开发方法，是将软件开发过程分为分析、设计、实现和维护四个阶段。

虽然数据结构课程中的课程设计的复杂度远不如(从实际问题中提出来的)一个“真正的”软件，但为了培养一个软件工作者所应具备的科学工作的方法和作风，完成课程设计的应有如下的5个步骤：1.问题分析和任务定义通常，课程设计题目的陈述比较简洁，或者说是有模棱两可的含义。

《数据结构》课程标准学时：72学时（其中：讲课学时：36 上机学时：36 ）先修课程：高等数学、C语言程序设计后续课程：软件开发相关的应用性课程（Android应用开发、软件工程等）适用专业：软件技术、移动应用开发、软件与信息服务等开课部门：信息工程与大数据学院一、课程的性质《数据结构》是面向软件技术相关专业的一门专业基础课，课程要求：熟练掌握线性表、栈和队的存储结构及基本操作，并能在相应的应用中正确地选用，培养学生用链式结构编写程序的能力；了解串和广义表的定义和存储结构；掌握数组的存储结构，熟悉稀疏矩阵的两种压缩存储方法的特点及适用范围；了解树的存储结构及特点，掌握二叉树和图的存储结构及其相应算法，培养学生用非线性结构解决实际问题的能力；掌握各种查找、排序方法，培养学生灵活应用已有排序方法的能力，开拓思路编写新的排序算法。

二、课程设计理念数据结构是计算机存储、组织数据的方式。

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

精心选择的数据结构可以带来更高的运行或存储效率，数据结构往往同高兴的检索算法和索引技术有关。

1、课程地位理念在许多类型的程序设计中，数据结构的选择是一个基本的设计考虑因素。

许多大型的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。

许多时候，确定了数据结构后，算法就容易得到了。

有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。

不论哪种情况，选择合适的数据结构都是非常重要的。

选择了数据结构，算法随之确定，是数据而不是算法是系统构造的关键因素。

2、课程学情理念本课程开设在嵌入式系统工程专科第一学期，学生在学习本课程前已具备计算机基础、C语言基础等知识，本课程力图让学生学会在C语言环境下，运用面向对象的思想编写规范的代码，实现经典的数据结构和算法。

熟悉常用的数据结构和算法，使学生初步具备一个优秀的软件开发人员所应有的基本能力。

信息工程学院14级计科、软件工程专业数据结构课程设计计划设计名称《数据结构》课程设计专业、班级计科1401-1403，软件1401-1402 课程性质必修设计周数1周课程学期学时数64学时学期学分4分指导教师签字系主任审核签字一．课程设计的目的通过课程设计的综合训练，旨在帮助学生进一步系统的掌握数据结构这门课的主要内容，并进一步培养学生分析问题和解决问题的能力，主要体现在能够让学生针对实际问题有效地组织数据，选择合适的数据结构，并进行正确和高效的算法设计，并用程序实现算法。

该课的课程设计是一个良好的程序设计技能训练的过程使学生能够：1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工程专业学生所应具备的科学的工作方法和作风。

二．课程设计安排三．课程设计内容1．设计题目题目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) 能统计各学校总分；(3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；(4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校；(5) 学生自己根据系统功能要求自己设计存储结构，但是要求运动会的相关数据要存储在数据文件中并能随时查询；(6) 输入数据形式和范围：可以输入学校的名称，运动项目的名称；(7) 使用汉字显示。

车厢调度问题摘要:实现栈的基本操作,即实现类型。

程序对栈的任何存取，即更改，读取和状态判别等操作，必须借助于基本操作。

在操作过程中的任何状态下都有两种可能的操作：“入”“出”。

每个状态下处理问题的方法都是相同的，具有递归特性。

关键字:栈递归打印0.引言《数据结构》是计算机科学与技术、软件工程及相关学科的专业基础课，也是软件设计的技术基础。

《数据结构》课程的教学要求之一是训练学生进行复杂的程序设计的技能和培养良好程序设计的风格，其重要程度决不亚于理论知识的传授，因此课程设计环节是一个至关重要的环节，是训练学生从事工程科技的基本能力，是培养创新意识和创新能力的极为重要的环节。

基本要求如下：(1) 熟练掌握基本的数据结构；(2) 熟练掌握各种算法；(3) 运用高级语言编写质量高、风格好的应用程序。

1.需求分析(1)这个实验要求我用栈实现车厢调度.(2)车厢的个数是由用户输入的.(3)程序会自动给车厢进行从1到 n的编号.(4)用户输入车厢个数后,程序打印出所有可能的车厢出站顺序.2.数据结构设计在这个程序中存储结构是栈,对于栈的声明和定义如下:typedef struct SqStack{int *top; /*栈顶指针*/int *base;/*在栈构造之前和销毁之后.base的值为NULL*/int stacksize; /*当前分配的存储空间*/}SqStack; /*顺序栈的结构体声明和定义*/3.算法设计3.1 对算法的简单描述这个实验中, 要求用到栈. 实现栈的基本操作,即实现类型。

程序对栈的任何存取（即更改，读取和状态判别等操作）必须借助于基本操作。

在操作过程中的任何状态下都有两种可能的操作：“入”“出”。

每个状态下处理问题的方法都是相同的，具有递归特性。

栈实现是方便的无论如何调度，我们的操作都是入栈和出栈，设定入栈为1，出栈为-1，对n列车厢有2n次这样的操作，例如n=4，则有操作1111-1-1-1-1、1-11-11-11-1等.所以还要构造一个操作命令队列trainlist[]。

[数据结构课程设计通讯录查询系统实验报告范文及源代码]数据结构通讯录工程名称：停车管理系统姓名：学号：专业：软件工程1.需求分析为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的与地址。

设计散列表存储，设计并实现通讯录查找系统。

1.根本要求〔1〕每个记录有以下数据项：号码、用户名、地址；〔2〕从键盘输入各记录，分别以号码为关键字建立散列表；〔3〕采用二次探测再散列法解决冲突；〔4〕查找并显示给定号码的记录；〔5〕通讯录信息文件保存。

2.重点、难点重点：〔1〕通过实验深入理解哈希表既是一种存储形式，又是一种查找方法；〔2〕哈希表的构造；〔3〕哈希冲突方案的设计。

难点：哈希表的构造与哈希冲突方案的设计输入的形式和输入值的范围；输入三个字符串：分别是号码，姓名，地址，每行一个数据字符串长度适当如：号码〔纯数字〕姓名地址输出的形式；如：姓名号码地址程序所能到达的功能。

1：并且通过号码为关键字，用二次再散列法寻找地址储存在哈希表中。

2：3：4：5：显示通讯录6：把通讯录写入文件储存。

2.概要设计(1)数据结构tructlit{chara[12];charname[15];charadd[15];intf=0;};用连续的内存空间构建哈希表tructqtack{tructlit某bae;inti;};(2)程序模块1：构建二次再散列：inti;for(i=1;i<25;i++)d[2某i]=-1某i某i;for(i=1;i<25;i++)/某构造二次再散列某/d[i+i-1]=i某i;2：主菜单：voidinterface(){inti;printf("某某某某某某某某某某某某某某某某某某某某\n");printf("某某某某某某某某某某某某某某某某某某某某\n");canf("%d",&i);witch(i){cae0:return;break;cae1:huru();break;cae2:print();break;cae3:each();break;cae4:del();break;cae5:change();break;cae6:write();break;};}3：输入voidhuru()4：存入哈希表，采用二次探测再散列法解决冲突；voidtore(char某a,char某name,char某add)voideach()；voidchange()Voiddel〔〕；voidwrite()(3)各模块之间的调用关系以及算法设计3.详细设计4.测试与分析主界面：构建哈希表，允许号码重复可以支持姓名，，地址三个关键字的查找可以按照姓名地址删除写文件：创立文件通讯录.t某t 如图：5.附录3.cpp#include<tdio.h>#include<tdlib.h>#include<tring.h>#include<iotream>#include<tring.h>uingnamepacetd;intd[50];/某再散列某/tructlit{chara[12];charname[15];charadd[15];intf=0;};tructqtack{tructlit某bae;inti;};tructqtackS;voidtore(char某a,char某name,char某add){intkey;key=int(a[0])+int(a[3])+int(a[7]);/某以号码的第1,4,8位作为关键字构造哈希函数某/S.i=key%20;intj=1;while(true){if((S.bae+S.i)->f==0){trcpy((S.bae+S.i)->a,a);trcpy((S.bae+S.i)->name,name);trcpy((S.bae+S.i)->add,add);(S.bae+S.i)->f=1;break;}S.i=(key%20+d[j])%20;j++;}}voidhuru(){voidinterface();cout<<"请输入：\n例如：\n小王\n安徽省合肥市\n输入0结束\n"; chara[12];charname[15];charadd[15];while(true){canf("%",a);if(a[0]=='0')break;canf("%",name);canf("%",add);printf("%已保存\n",name);tore(a,name,add);/某将输入保存到哈希表某/}interface();}voidprint(){voidinterface();inti;printf("姓名号码地址\n");for(i=0;i<20;i++){if((S.bae+i)->f==1){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);}}interface();}voideach(){voidinterface();inti;intff=0;intb;chara[15];printf("输入1按号码查找，输入2按姓名查找，输入3按地址查找\n");canf("%d",&b);witch(b){cae1:printf("请输入号码\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->a)==0){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add); ff=1;}if(ff==0)printf("找不到该用户\n");break;cae2:printf("请输入姓名\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->name)==0){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add); ff=1;}if(ff==0)printf("找不到该用户\n");break;cae3:printf("请输入地址\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->add)==0){printf("%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add); ff=1;}if(ff==0)printf("找不到该用户\n");break;}interface();}voiddel(){voidinterface();inti;intff=0;chara[15];printf("输入1按号码删除，输入2按姓名删除，输入3按地址删除\n");canf("%d",&b);witch(b){cae1:printf("请输入号码\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->a)==0){(S.bae+i)->f=0;Print(“已删除：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");cae2:printf("请输入姓名\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->name)==0){(S.bae+i)->f=0;printf("已删除：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");break;cae3:printf("请输入地址\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->add)==0){(S.bae+i)->f=0;printf("已删除：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");break;}interface();}voidchange(){voidinterface();inti;intff=0;intb;chara[15];printf("请输入姓名\n");canf("%",a);for(i=0;i<20;i++)if(trcmp(a,(S.bae+i)->name)==0){printf("您要修改的是：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);printf("请输入新信息\n");canf("%",(S.bae+i)->a);canf("%",(S.bae+i)->name);canf("%",(S.bae+i)->add);printf("已修改成：%%%\n",(S.bae+i)->name,(S.bae+i)->a,(S.bae+i)->add);ff=1;}if(ff==0)printf("找不到该用户\n");interface();}voidwrite()voidinterface();inti=0;FILE某fp;if((fp=fopen("通讯录.t某t","wb"))==NULL){printf("openfileerror\n");e某it(1);}for(i=0;i<=20;i++){intch=32;if((S.bae+i)->f==1){fprintf(fp,"%",(S.bae+i)->name);fputc(ch,fp); fprintf(fp,"%",(S.bae+i)->a);fputc(ch,fp);ch=10;fprintf(fp,"%",(S.bae+i)->add);fputc(ch,fp); }fcloe(fp);interface();}voidinterface(){inti;printf("某某某某某某某某某某某某某某某某某某某某\n"); printf("某某某某某某某某某某某某某某某某某某某某\n"); canf("%d",&i);witch(i){cae0:return;break;cae1:huru();break;cae2:print();break;cae3:each();break;cae4:del();break;cae5:change();break;cae6:write();break;}intmain(){ytem("color70");//可以写成red调出颜色组S.bae=(tructlit某)malloc(20某izeof(tructlit)); ytem("date/T");ytem("TIME/T");inti;for(i=1;i<25;i++)d[2某i]=-1某i某i;for(i=1;i<25;i++)/某构造二次再散列某/d[i+i-1]=i某i;interface();}6.用户使用手册根据主菜单提示选择所想要的操作0：结束程序小华安徽合肥可以根据姓名，，地址分别作为关键字进行查询谢谢使用!。

计算机科学与工程学院集中性实践教学计划书( 2011-2012 学年第二学期课程名称:数据结构与算法课程设计专业:计算机科学与技术软件工程、网络工程班级:计算机科学与技术101-6软件工程101-4网络工程101-4课程负责人:李锡祚、王玲芬、李威指导教师分配情况:专业指导教师计算机科学与技术李威、李笑牛、张恒博、云健、刘爽、包书哲软件工程王玲芬、王鹏杰、王存睿、孙世昶、网络工程李锡祚、姜楠、王晓强、王波教学起止周:第1 至3 教学周一、教学目的与要求:数据结构与算法课程设计的目的是使同学们能够根据数据对象的特性,合理的组织数据并能综合运用数据结构与算法基本知识和程序设计基本知识解决实际问题,培养基本的、良好的程序设计技能。

二、主要阶段、内容、时间及地点安排(以天为单位计:阶段与内容第1阶段:指导教师布置设计任务并解析有关题目的设计指标和任务的具体内容,学生选择题目,明确问题描述和要求,查阅资料。

(1天;各班长或学习委员将本班的选题表交给辅导教师,一人一题,每道题的选择人数原则上不能超过3人,第一天课程设计结束后,每名学生都要确定题目。

第2阶段:明确题目要求、确定数据结构、设计算法,编写程序、调试程序、测试程序(11天;第一周,学生应明确题目要求、确定数据的逻辑结构和存储结构、实现基本操作的编码与调试、实现主菜单。

第二周,完成核心算法的设计、编码与调试。

第三周,完成剩余任务的编码与调试,准备足够的测试数据,对软件进行测试与调试。

第3阶段:完成设计任务,准备验收、答辩(1天;第4阶段:答辩(上机演示,回答教师提问(1天;第5阶段:撰写课程设计报告(2天。

地点与时间地点:金石滩校区图书馆时间:计算机科学与技术:课程设计上机时间表周一周二周三周四周五第一周上午、下午上午第2大节、下午第二周上午、下午上午第2大节、下午第三周上午、下午上午第2大节、下午(验收软件工程:课程设计上机时间表周一周二周三周四周五第一周上午、下午上午、下午下午第二周上午、下午上午、下午下午第三周上午、下午上午、下午下午(验收网络工程:课程设计上机时间表周一周二周三周四周五第一周上午、下午上午下午上午第二周上午、下午上午下午上午第三周上午、下午上午下午上午(验收注:上午8:30~11:10下午1:40~4:20三、课程设计题目及具体要求:1.成绩管理问题描述:给出n个学生的考试成绩表,成绩表包括学生的学号、姓名、考试成绩(高等数学、英语、物理,设计一个简单的成绩管理程序。

《软件工程》课程设计任务书一．目的软件工程课程设计是软件工程专业一个综合性的实践教学环节，其目的在于促进学生复习和稳固电脑软件设计知识，加深对软件设计方法、软件设计技术和设计思想的理解，并能运用所学软件设计知识和面向对象技术进行综合软件设计，提高学生的综合应用能力。

通过这次课程设计，要掌握UML〔统一建模语言〕，并能运用UML在Rational Rose中建模。

二．要求：1.一人一组。

2.熟悉Rose开发环境。

3.掌握UML的基本模型元素(如角色、用例、类等)。

4.熟悉UML，主要了解UML中的9大图：Use case diagram(用例图)、Class diagram(类图)、Sequence diagram(序列图)、Collaboration diagram(协作图)、Statechart diagram(状态图)、Activity diagram(活动图)、Component diagram(组件图)、Deployment diagram(配置图)、datamodel diagram〔数据模型图〕。

5.进行系统需求分析与系统功能模块设计，绘出系统详细的业务流程图和数据流程图，建立完整的系统数据库的逻辑模型。

6.完成对系统的建模实现。

7.期末进行检查，并提交设计报告。

三．题目及时间、地点安排2010-2011第一学期第18周星期五进行课程设计成果的演示与检查〔具体地点另行通知〕，同时提交源程序和课程设计报告。

四．报告要求：1.实验题目2.实验目的3.实验要求4.实验内容5.系统设计的源程序和文档〔包括说明〕6.心得体会五．参考资料：1.Wendy Boggs & Michael Boggs 著邱仲潘译《UML与Rational Rose2002从入门到精通》电子工业出版社2.Martin Fowler & Kendall Scott：UML Distilled Second Edition A Brief Guide to the StandardObject Modeling Language3.UML参考手册4.Jason T. Roff 著张瑜杨继萍等译《UML基础教程》清华大学出版社5.参见本中心服务器ftp:\\s@172.16.38.223软件开发基础或《软件工程课程设计》目录下的相关文档。

西安文理学院软件学院课程设计报告设计名称：数据结构课程设计设计题目：实现一个n*m的扫雷程序学生学号：1402120427专业班级：12级软件工程4班学生姓名：王森学生成绩：指导教师（职称）：袁溪讲师课题工作时间：2014.6.16 至2014.6.27说明：1、报告中的任务书、进度表由指导教师在课程设计开始前填写并发给每个学生。

2、学生成绩由指导教师根据学生的设计情况给出各项分值及总评成绩。

3、所有学生必须参加课程设计的答辩环节，凡不参加答辩者，其成绩一律按不及格处理。

答辩由指导教师实施。

4、报告正文字数一般应不少于3000字，也可由指导教师根据本门综合设计的情况另行规定。

5、平时表现成绩低于6分的学生，取消答辩资格，其本项综合设计成绩按不及格处理。

软件学院课程设计任务书指导教师：院长：日期：2014年6月16日软件学院课程设计进度安排表学生姓名：王森学号：1402120427 专业：软件工程班级：12级4班指导教师签名：2014年6月16日成绩评定表学生姓名：王森学号：1402120427 专业：软件工程班级：12级4班摘要摘要：扫雷是一种具有迷惑性的对记忆和推理能力的简单测试，它是长久以来最欢迎的Windows 游戏之一。

游戏目标：找出空方块，同时避免触雷。

游戏主区域由很多个方格组成。

使用鼠标随机点击一个方格，方格即被打开并显示出方格中的数字；方格中数字则表示其周围的8个方格隐藏了几颗雷；如果点开的格子为空白格，即其周围有0颗雷，则其周围格子自动打开。

例如，方格中出现1，说明上下左右及斜角合计有一颗雷，依次类推，2则有2颗，3则有3颗。

关键词：Java；扫雷；windows系统环境西安文理学院计算机科学系课程设计报告目录摘要 (II)第一章课题背景（或绪论、概述） (1)1.1 游戏功能简介 (2)1.2 设计背景 (2)第二章设计简介及设计方案论述 (3)2.1 需求分析 (3)2.2 总体设计 (3)第三章详细设计 (4)3.1 主函数入口 (5)3.2 界面布局设定 (6)3.3 对话框设定 (7)3.4 扫雷程序设定 (11)第四章设计结果及分析 (17)4.1 主界面 (18)4.2 对话框界面 (18)4.3 扫雷界面 (19)总结 (20)参考文献 (21)附录主要程序代码 (22)第一章课题背景（或绪论、概述）这一章应说明本设计课题的背景、目的、意义、应解决的主要问题及应达到的技术要求；本设计的基本理论依据和主要工作内容。

软件工程课程设计教程一、教学目标本课程旨在通过软件工程的基本概念、原则和实践，帮助学生建立软件开发的专业知识体系，培养学生在软件设计和实现方面的基本技能，并提升学生解决复杂软件问题的能力。

通过课程学习，学生应达到以下目标：1.知识目标：–理解软件工程的定义、历史和发展趋势。

–掌握软件需求分析、软件设计、编码、测试和维护的基本原理与方法。

–学习软件项目管理的过程、工具和技术。

2.技能目标：–能够运用UML模型进行软件系统的描述。

–掌握至少一种软件开发工具或环境的使用。

–学会编写结构清晰、可维护的代码，并能够进行单元测试。

3.情感态度价值观目标：–培养良好的团队合作精神和沟通技能。

–形成对软件质量的深刻认识，注重软件产品的品质。

–培养持续学习和适应新技术的积极态度。

二、教学内容本课程的教学内容围绕软件工程的基本理论、方法和技术展开，具体包括：1.软件工程基本概念：软件定义、软件工程的目标和原则。

2.软件需求工程：需求收集、需求分析、需求规格说明书编写。

3.软件设计：结构化设计、面向对象设计、设计模式。

4.软件实现：编程语言选择、编码规范、软件框架。

5.软件测试：测试策略、测试级别、测试方法。

6.软件项目管理：项目计划、进度控制、风险管理。

7.软件工程案例分析：分析现实中的软件项目，理解软件工程实践。

三、教学方法为了提高教学效果，本课程将采用多种教学方法相结合的方式，包括：1.讲授法：系统地传授软件工程的基本概念、原理和方法。

2.案例分析法：通过分析具体案例，使学生理解软件工程的实际应用。

3.小组讨论法：鼓励学生就软件工程的实践问题进行小组讨论，促进交流。

4.实验法：通过编程实验，加强学生对软件设计、编码和测试的理解。

四、教学资源为了支持课程的教学目标和教学方法，我们将利用以下教学资源：1.教材：《软件工程导论》等权威教材。

2.多媒体资料：包括教学PPT、视频讲座、在线案例库等。

3.实验环境：为学生提供编程环境和必要的软件工具。

《数据结构》课程标准课程名称：数据结构课程代码：3250619适用专业：软件技术专业（软件开发方向）课程性质：专业必修课学时：48学时（理论：24 实践： 24）学分：3学分一、课程概述（一）课程的地位和作用《数据结构》是软件技术专业（软件开发方向）的一门专业必修课。

课程的前导课程是《Java面向对象编程》，本课程在后续软件开发类课程中起着非常重要的作用，其知识的应用将贯穿于本专业的所有课程。

在程序设计中，一个好的程序无非是选择一个合适的数据结构和好的算法，而好的算法的选择很大程度上取决于描述实际问题的数据结构的选取。

所以，学好数据结构，将是进一步提高学生程序设计水平的关键之一。

数据结构的应用水平是区分软件开发、设计人员水平高低的重要标志之一，缺乏数据结构和算法的深厚功底，很难设计出高水平的具有专业水准的应用程序。

本课程的改革理念是，坚持工程化、实用化教学，密切适应计算机技术的发展趋势，坚持学以致用；解决抽象理论与实践相脱节现象，让绝大多数学生在有限的时间内迅速掌握课程的基本理论知识，并把理论知识应用到软件开发的实际工作中，开发出高质是的应用软件。

（二）课程设计思路课程资源建设遵循三个原则、一个过程、四个应用层次。

课程内容的选取遵循科学性原则，课程内容的选取依据数据结构课程在学科体系的理论体系，结合其在实际开发中的使用频度及难易程度，选取适合高职学生的学习内容；课程内容的组织遵循情境性原则，所有模块的内容按一个过程进行组织。

课程内容置于由实践情境建构的以软件开发过程主要逻辑为主线的行动体系之中，采用打碎、集成的思想，将学科体系中所涉及的概念、方法、原理打碎，然后按照软件开发过程逻辑重新集成。

课程资源的建设充分体现人本性原则，按人类掌握知识的基本规律“获取—>内化—>实践—>反思—>新的获取”，开发四个实践层次“验证性应用、训练性应用、设计性应用、创造性应用”的训练题库。

二、培养目标（一）总体目标《数据结构》课程以培养学生的数据抽像能力和复杂程序设计的能力为总目标。

《软件工程》课程设计题目 C语言在线考试系统的设计与实现学生姓名学号院系计算机与软件学院专业指导教师文学志二Ｏ年月日目录1.绪论 (1)1.1.C语言在线考试系统概述 (1)1.2.C语言在线考试系统的可行性分析 (1)1.2.1.经济可行性 (2)1.2.2.技术可行性 (2)1.2.3.社会可行性 (3)2.相关技术介绍 (3)2.1.B/S/S体系结构 (4)2.2.Java Server Pages (4)2.3.Struts (5)2.4.Hibernate (6)2.5.MySQL (6)2.6.Tomcat Web服务器 (7)3. 系统的需求分析 (7)3.1.系统的功能需求 (7)3.2.系统的模块划分 (9)4. 系统的设计 (10)4.1.系统的概要设计 (10)4.1.1.系统的总体结构 (10)4.1.2.系统数据库设计 (11)4.2.系统主要模块的详细设计 (20)4.2.1.试题管理模块设计 (20)4.2.2.考试管理模块设计 (21)4.2.3.在线考试模块设计 (22)4.2.4.答卷自动评分模块设计 (23)5.系统主要模块的实现 (25)5.1.创建项目 (25)5.1.1.开发环境的搭建 (26)5.1.2.系统的整体框架 (27)5.2.试题管理模块的实现 (28)5.2.1.创建持久化类和数据库访问相关类 (28)5.2.2.创建Struts相关类 (30)5.2.3.创建表示层JSP文件 (31)5.3.考试管理模块的实现 (33)5.3.1.初始种群的生成 (34)5.3.2.适应度值的计算 (34)5.3.3.选择（Select） (35)5.3.4.交叉（Crossover） (36)5.3.5.变异（Mutation） (37)5.4.在线考试模块的实现 (38)5.4.1.倒计时子模块的实现 (38)5.4.2.故障延时子模块的实现 (39)5.5.答卷自动评分模块的实现 (42)6. 系统的测试 (44)6.1.系统的测试环境 (44)6.2.系统的测试用例设计 (45)6.3.系统的测试结果 (47)6.4.系统的测试分析 (48)结束语 (48)参考文献 (48)致谢.................................. 错误！未定义书签。

软件工程课程设计_完整版一、引言软件工程是一门涵盖软件开发、维护和管理等领域的学科。

随着科技的不断发展，软件工程在现代社会中扮演着重要的角色。

本文将介绍软件工程课程设计的完整版，包括需求分析、概要设计、详细设计和测试等环节。

二、需求分析需求分析是软件开发的第一步，其目的在于明确软件系统的功能和性能要求。

在这一环节中，需要进行需求收集、需求分析和需求规格说明书的编写。

通过与用户的沟通与交流，软件工程师可以充分了解用户的需求，为后续的开发工作奠定基础。

三、概要设计概要设计是软件开发的第二步，其核心任务是对需求进行系统化的分析和概括。

在这一阶段中，软件工程师需要根据需求分析结果，确定系统的总体结构和模块划分，并绘制出系统的框架图和数据流程图等。

概要设计的完成将为详细设计提供指导。

四、详细设计详细设计是软件开发的第三步，其目的是针对概要设计的每个模块进行具体的设计和描述。

在这一阶段中，软件工程师需要确定每个模块的数据结构和算法，并绘制出流程图和类图等。

详细设计的完成可以为后续的编码和测试工作提供明确的指导。

五、编码与单元测试编码阶段是软件开发的核心环节，其任务是根据详细设计的要求，将设计转化为可执行的代码。

在编写代码的同时，软件工程师需要进行单元测试，以验证代码的正确性和稳定性。

单元测试可以通过编写测试用例和使用调试工具等方法进行。

六、综合测试综合测试是在编码和单元测试完成后进行的，其目的是验证整个系统的功能和性能。

在这一阶段中，软件工程师需要进行集成测试和系统测试，以确保软件系统在各个模块之间能够正常交互，并满足用户的需求和要求。

七、部署与维护部署与维护是软件开发的最后一步，其任务是将开发完成的软件系统部署到目标环境中，并进行日常的维护和更新工作。

在部署过程中，软件工程师需要进行性能测试和安全测试，以确保软件系统的稳定性和可用性。

八、总结软件工程课程设计是一项复杂而又重要的任务，它要求软件工程师具备扎实的理论基础和丰富的实践经验。

《数据结构》课程设计报告计算机学院软件工程专业题目:通信录查询系统（查找应用）班级：软件102班第11组组长：姓名：李伟学号：22组员：姓名：李呢学号：19姓名：李强学号：21指导老师：xxx日期：2011 年 12月 30日程序设计书目录一、程序设计目标二、问题描述三、需求分析（说明课程设计的任务）四、概要设计（说明课程设计中用到的抽象数据类型的定义、主程序的流程以及各程序模块之间的调用关系等）五、详细设计（实现程序模块的具体算法）六、软件说明书（给出软件应如何使用，使用时的注意事项）七、源程序清单（要求400行以上，要有注释说明）八、测试报告（调试过程中遇到的问题及解决方法，并列出测试结果，包括输入和输出）九、课程设计总结一、程序设计目标通过本次课设进一步的了解哈希表函数及哈希表等有关概念，掌握哈希表查找的过程及方法。

复习巩固大一时期学过的c语言知识。

进一步加深对c语言、数据结构、离散数学等基础技能的理解和掌握。

让我们有一个既动手又动脑，独立实践的机会，可以让我们将课本上的理论知识和实际邮寄的结合起来，锻炼我们的分析解决实际问题的能力。

提高我们实践编程能力。

通过本项课程设计，掌握工程软件设计的基本方法，强化上机动手编程能力，闯过理论与实践相结合的难关！更加了解了c 语言的好处和其可用性！同时增加了同学之间的团队合作精神！更加也体会到以后在工作中团队合作的重要性和必要性！通过C语言课程设计，使学生了解高级程序设计语言的结构，掌握基本的程序设计过程和技巧，掌握基本的分析问题和利用计算机求解问题的能力，具备初步的高级语言程序设计能力。

为后续各门计算机课程的学习和毕业设计打下坚实基础。

二、问题描述设计散列表实现通讯录查找系统。

(1) 设每个记录有下列数据项：电话号码、用户名、地址；(2) 从键盘输入各记录，分别以电话号码为关键字建立散列表；(3) 采用二次探测再散列法解决冲突；(4) 查找并显示给定电话号码的记录；(5) 通讯录信息文件保存；(6) 要求人机界面友好，使用图形化界面；三、需求分析一.查询：用户有一个电话号码，但不知道此电话号码是谁的，则需要输入号码来查询该号码是不是此通讯录中已记录的人的号码，若是即显示该号码及姓名、所在地，若不是则显示“无记录”。

┊┊┊┊┊┊┊┊┊┊┊┊┊装┊┊┊┊┊订┊┊┊┊┊线┊┊┊┊┊┊┊┊┊┊┊┊┊目录目录 (1)1 课程设计的目的和意义 (3)2 需求分析 (5)3 系统设计 (6)(1)设计思路及方案 (6)(2)模块的设计及介绍 (6)(3)主要模块程序流程图 (9)4 系统实现 (14)(1)主调函数 (14)(2)建立HuffmanTree (14)(3)生成Huffman编码并写入文件 (18)(4)电文译码 (19)5 系统调试 (22)小结 (25)参考文献 (26)附录源程序 (27)┊┊┊┊┊┊┊┊┊┊┊┊┊装┊┊┊┊┊订┊┊┊┊┊线┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊┊装┊┊┊┊┊订┊┊┊┊┊线┊┊┊┊┊┊┊┊┊┊┊┊┊1 课程设计的目的和意义在当今信息爆炸时代，如何采用有效的数据压缩技术来节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视。

哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。

哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。

树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个对应的字符的编码，这就是哈夫曼编码。

通常我们把数据压缩的过程称为编码，解压缩的过程称为解码。

电报通信是传递文字的二进制码形式的字符串。

但在信息传递时，总希望总长度尽可能最短，即采用最短码。

作为软件工程专业的学生，我们应该很好的掌握这门技术。

在课堂上，我们能过学到许多的理论知识，但我们很少有过自己动手实践的机会！课程设计就是为解决这个问题提供了一个平台。

在课程设计过程中，我们每个人选择一个课题，认真研究，根据课堂讲授内容，借助书本，自己动手实践。

这样不但有助于我们消化课堂所讲解的内容，还可以增强我们的独立思考能力和动手能力；通过编写实验代码和调试运行，我们可以逐步积累调试C程序的经验并逐渐培养我们的编程能力、用计算机解决实际问题的能力。