课程设计目录和正文模板

目录

1 问题描述 (1)

2 需求分析 (1)

3 概要设计 (1)

3．1设计思路 (1)

3．2模块划分 (2)

3．3流程图 (2)

4 详细设计 (3)

4．1数据类型的定义 (3)

4．2程序分析 (3)

4．3程序清单 (6)

5 测试分析 (8)

6 课程设计总结 (9)

参考文献 (10)

1 问题描述

设计一个职工管理程序，输出10个职工的姓名和职工号，按职工号由大到小排序，姓名顺序也随之调整，要求输入一个职工号，用折半查找法找出该职工的姓名。从主函数输入要查找的职工号，输出该职工姓名。

2 需求分析

从问题描述中可知：要编写一个职工数据管理程序，输入职工号和姓名并按职工号由大到小排序，则需建立一个子函数input-e()，其功能是输入职工的数据。输入完成后，我们需对职工信息进行排序，此时需用到sort函数。为提高效率，sort函数是用选择法进行排序。排序后就是查找，题目要求输入一个职工号，用折半查找找出该职工的姓名。所以查找需建立子函数search，用来查找职工的信息。那么，整个程序主函数main就包括三个子函数，分别是输入函数input-e、排序函数sort和查找函数search。

3 概要设计,

3．1设计思路

（1）首先建立主函数main，在main中有三个子函数，输入、排序、查找。Main函数中用flag作为循环开关变量。先赋值flag=1，输入要查找的职工号，显示查找结果，当不再继续查找时，flag=0. 循环结束。否则flag=1.

（2）接下来分析第一个子函数---输入函数input-e。用一个一维数组存储职工号，为整型。职工的姓名用一个二维数组存储，为字符串。定义一个变量i 用i的循环递增输入职工号和职工姓名。

（3）接着用选择法进行排序，建立子函数sort。每趟排序从待排记录中找到最大的记录，并与第一个记录进行交换。这样就完成了从大到小排序，是整个记录成递减序列。

（4）建立一个查找函数search。功能为对指定的职工号查找出职工的姓名。用loca作为开关变量，赋值loca=0。用一个if语句判断待查的职工号与输入的职工姓名是否相符。若待查找的变量n不在查找范围，则loca=-1.结束。折半查找算法思想是考察表中中间记录，其关键字与给定的信息相符，则查找成功。

若大于给定值，则在前半部分再实施折半查找；若小于给定值，则下一步在后半部分查找。一直到查找成功，或确定关键字与所给信息不存在。

3．2模块划分

本程序包括四个模块：

（1）主程序模块，

void main()

{

初始化；

输入职工号和职工姓名；

按职工号从大到小排序；

输入职工号查找职工姓名；

}

（2）输入模块——实现职工号与职工姓名的输入

（3）排序模块——实现将职工号从大到小排序

（4）查找模块——实现输入一个职工号查找该职工的姓名

3．3 N-S图

调用input_e函数输入职工的数量

调sort函数进行排序

循环开关变量flag=1

输入要查找的职工号

调search函数进行查找并显示结果

T

不查找了？

F Flag=0

图 3.3 实验系统N-S图

4 详细设计

4．1数据类型的定义

（1）数组类型

#define N 10

char name[N][8]

（2）整数类型

int i,j,min,temp1,top,bott,loca;

4．2程序分析

此程序分为四个部分：（1）主函数部分；（2）输入部分；（3）选择排序部分；

（4）查找部分。

（1）主函数

void main()

{ int num[N],number,flag,c，;

char name[N][8];/*定义num[]来存储职工号，name[N][8]来存储职工的姓名*/

input_e(num,name);/*输入职工信息*/

sort(num,name);/*由大到小排序*/

for(flag=1;flag;)

{ printf("\n qing shu ru yao cha zhao de zhi gong ming :");

scanf(“%d”,&number);/*从键盘输入要查找的职工号*/

search(number,num,name);/*通过职工号查找职工姓名*/

printf(" shi fou ji xu cha zhao? y/n!");

getchar();

c=getchar();

if(c=='N'||c=='n')/*判断是否继续查找*/

flag=0;

}

}

（2）输入职工号与职工姓名部分（input_e）

void input_e(num,name)

int num[];

char name[N][8];/*定义num[]来存储职工号，name[N][8]来存储职工的姓名*/

{ int i;

for(i=0;i

{ printf("\n shu ru zhi gong hao: ");

scanf("%d",&num[i]);/*输入职工号*/

printf("\n shu ru zhi gong ming: ");

getchar();

gets(name[i]);/*输入职工的姓名*/

}

}

（3）选择法排序部分（sort）

void sort(num,name)

int num[];

char name[N][8];

{

int i,j,max,temp1;

char temp2[8];

for(i=0;i

{

max=i;

for(j=i;j

if(num[max]>num[j])/*选择*/

max=j;

temp1=num[i];/*排序*/

strcpy(temp2,name[i] );/*交换*/、

num[i]=num[max];

strcpy(name[i],name[max]);

num[max]=temp1;

strcpy(name[min],temp2);

}

printf("\n pai xu jie guo ru xia: \n");

for(i=N-1;;i>0;i--)/*由大到小依次输出职工信息*/

printf("\n%5d%10s",num[i],name[i]);

}

（4）查找部分（search）

void search(n,num,name)

int n,num[];

char name[N][8];

{ int top,bott,min,loca;

loca=0;

top=0;

bott=N-1;

if((nnum[N-1]))/*所要查找的记录不在输入的职工信息范围*/

l oca=-1;/*loca重新赋值*/

while((loca==0)&&(top<=bott))/*条件为真就循环*/

{ min=(bott+top)/2;/*折半查找，取中间值*/

if(n==num[min])/*比较*/

{ loca=min;/*查找成功*/

printf("%d hao zhi gong de xing ming shi %s\n",name[loca]);/*根据职工号输出职工姓名*/

}

else if(n

bott=min-1;

else

top=min+1;

}

if(loca==0||loca==-1)/* 所要查找的记录不在输入的职工信息范围*/ printf("%d bu zai biao zhong .\n",n);

}

4．3程序清单

#include "stdio.h"

#define N 10

void input_e(num,name)

int num[];

char name[N][8];

{ int i;

for(i=0;i

{ printf("\n shu ru zhi gong hao: ");

scanf("%d",&num[i]);

printf("\n shu ru zhi gong ming: ");

getchar();

gets(name[i]);

}

}

void sort(num,name)

int num[];

char name[N][8];

{

int i,j,max,temp1;

char temp2[8];

for(i=0;i

{ max=i;

for(j=i;j

if(num[max]>num[j])

max=j;

temp1=num[i];

strcpy(temp2,name[i] );

num[i]=num[max];

strcpy(name[i],name[max]);

num[max]=temp1;

strcpy(name[max],temp2);

}

printf("\n pai xu jie guo ru xia: \n");

for(i=N-1;i>0;i--)

printf("\n%5d%10s",num[i],name[i]);

}

void search(n,num,name)

int n,num[];

char name[N][8];

{ int top,bott,min,loca;

loca=0;

top=0;

bott=N-1;

if((nnum[N-1]))

loca=-1;

while((loca==0)&&(top<=bott))

{ min=(bott+top)/2;

if(n==num[min])

{ loca=min;

printf("%d hao zhi gong de xing ming shi:%s\n",n,name[loca]);

}

else if(n

bott=min-1;

else

top=min+1;

}

if(loca==0||loca==-1)

printf("%d bu zai biao zhong.\n",n);

}

main()

{

int num[N],number,flag,c,n;

char name[N][8];

input_e(num,name);

sort(num,name);

for(flag=1;flag;)

{ printf("\n qing shu ru yao chao zhao de zhi gong hao :");

scanf("%d",&number);

search(number,num,name);

printf(" shi fou ji xu cha zhao? y/n!");

getchar();

c=getchar();

if(c=='N'||c=='n')

flag=0;

}

}

5 测试分析

测试数据及结果如下：

按照题目所给的职工信息在键盘上进行输入，并得到测试数据。

按从大到小的排序结果：

从结果显示来看，确实是按从大到小排序的。查找结果也与编程的理论值一样，所以，此程序正确。

6 课程设计总结

通过这次课程设计让我对数据结构中的排序和查找算法有了更深的理解，同时也学会了灵活运用编写简单程序的知识。虽然遇到了一些问题，但我们尽自己最大的努力来解决。此程序开始看时觉得比较简单，子函数只有三个，而且都是我们在数据结构课中用过的。但实际编写时还是遇到了一些细节问题。这是由于我们平时太少编程的原因。有时一个标点符号的输入错误让我忙了很久。这些都是因为基础知识不牢固造成的。在编程结束后，我们相互检查，发现我们在格式上都存在很多错误，所以让我们提醒自己还要更加认真，主动Word的排版和使用。

当然，在编程期间我们小组成员相互帮助相互学习也让我有了很大的进步。也对以后的学习有所帮助。作为本组的小组长，我希望自己能在学会编写这个程

序的基础上还有其他进步。所以我尽量与组员多交流、多讨论，也尽自己所能去帮助其他同学。从中也体会到了团队合作的重要性。

在此我非常感谢的是我们的指导老师傅篱老师，我们能顺利的完成此次课程设计，与老师的辛勤指导是分不开的。也因为老师细心认真的指导，让我对数据结构这门课程有了更深的兴趣和更好的理解。

参考文献

[1] 黄同成，黄俊民，董建寅．数据结构[M]．北京：中国电力出版社，2008

[2] 董建寅，黄俊民，黄同成．数据结构实验指导与题解[M]．北京：中国电力出版社，2008

[3] 严蔚敏，吴伟民. 数据结构（C语言版）[M]. 北京：清华大学出版社，2002

[4] 刘振鹏，张晓莉，郝杰．数据结构[M]．北京：中国铁道出版社，2003