职工工作量统计系统.docx
《职工工作量统计系统.docx》由会员分享,可在线阅读,更多相关《职工工作量统计系统.docx(21页珍藏版)》请在冰豆网上搜索。
![职工工作量统计系统.docx](https://file1.bdocx.com/fileroot1/2023-1/6/dab4c8ba-7e08-4699-b5c7-6756f6ef06bc/dab4c8ba-7e08-4699-b5c7-6756f6ef06bc1.gif)
职工工作量统计系统
一、课程设计的内容
职工工作量统计系统
编写有一个程序,该程序输入职工工号和完成的产品数量,程序允许同一职工有多次输入,由程序对其完成的产品数量实现累计。
程序按完成数量对他们排序,并确定他们的名次。
按完成的产品数量由多到少的顺序,输出名次、同一名次的职工人数及他们的工号(工号由小到大顺序输出)。
要求程序用有序链表存储数据信息。
二、课程设计的要求与数据
1、进一步掌握和利用C语言进行程设计的能力;
2、进一步理解和运用结构化程序设计的思想和方法;
3、初步掌握开发一个小型实用系统的基本方法;
4、学会调试一个较长程序的基本方法;
5、学会利用流程图或N-S图表示算法;
6、掌握书写程序设计开发文档的能力。
三、课程设计应完成的工作
1、编写完成相应题目的程序;
2、编写课程设计报告,课程设计报告的内容应包括以下6个部分:
1)需求分析:
包括设计题目、设计要求以及系统功能需求分析;
2)总体设计:
包括系统总体设计框架和系统功能模块图;
3)详细设计:
包括主要功能模块的算法设计思路以及对应的工作流程图;
4)调试分析过程描述:
包括测试数据、测试输出结果,以及对程序调试过程中存在问题的思考(列出主要问题的出错现象、出错原因、解决方法及效果等,适当的包含结果截图);
5)总结:
课程设计完成了哪些功能,有没有什么扩展功能?
还有哪些地方需要改进?
课程设计过程中的学习体会与收获、对本次课程设计的认识以及自己的建议等内容;
6)附录:
主要源程序代码,含必要的注释。
3、答辩:
在实验室建立程序运行的环境,并在指导教师的监督下,独立解
决问题、运行程序和回答教师提出的问题。
四、课程设计进程安排
序号
设计各阶段内容
地点
起止日期
1
下达任务书,说明设计要求;收集资料
实验3#517
6.18
2
总体方案设计、详细设计
实验3#517
6.19
3
编写程序,调试分析
实验3#517
6.20
4
撰写报告并上交,答辩
实验3#517
6.21
五、应收集的资料及主要参考文献
[1]谭浩强.C程序设计(第三版)[M],北京:
清华大学出版社,2005.9
[2]谭浩强.C程序设计题解与上机指导(第三版)[M],北京:
清华大学出版社,2005.7
[3]宋箭.C语言程序设计,上海,上海科学普及出版社,2005.6
[4]周启海.C语言程序设计教程,北京,机械工业出版社,2004.1
发出任务书日期:
2007年6月18日指导教师签名:
计划完成日期:
2007年6月22日基层教学单位责任人签章:
主管院长签章:
1设计目的与要求………………………………………………………………页码
2总体设计………………………………………………………………………页码
3详细设计………………………………………………………………………页码
3.1功能模块设计………………………………………………………………页码
3.2数据结构设计………………………………………………………………页码
4调试分析……………………………………………………………………页码
5总结……………………………………………………………………………页码
6附录……………………………………………………………………………页码
6答辩记录(正文处留出适当空白)………………………………………页码
7指导教师意见(正文处留出十行空白)…………………………………页码
1.目的与要求
目的:
◆将理论教学中涉及到的知识点贯穿起来,对不同的数据类型、程序控制结构、数据结构作一比较和总结,结合设计题目进行综合性应用,对所学知识达到融会贯通的程度。
利用面向过程的编程思想以及C的编程方法完成系统的设计;进一步培养学生综合应用C的各种编程知识和技巧进行Windows应用程序编写的实际能力,包括:
(1)对C基本语法的熟练掌握;
(2)训练学生对一个实际应用系统进行综合分析、设计、编程及调试等的能力;(3)培养学生自主学习和独立创新的精神。
要求:
1)对于给定的设计题目,如何进行分析,理清思路,并给出相应的数学模型。
2)掌握自顶而下的设计方法,将大问题进行模块化,领会结构化程序设计的方法。
3)熟练掌握C语言的基本语法,灵活运用各种数据类型。
4)进一步掌握在集成环境下如何调试程序(单步调试,设置断点、观察表达式,分块调试)和修改程序。
设计的具体内容:
编写有一个程序,该程序输入职工工号和完成的产品数量,程序允许同一职工有多次输入,由程序对其完成的产品数量实现累计。
程序按完成数量对他们排序,并确定他们的名次。
按完成的产品数量由多到少的顺序,输出名次、同一名次的职工人数及他们的工号(工号由小到大顺序输出)。
要求程序用有序链表存储数据信息。
2总体设计
1》准备.
1)要求对序链表的使用具有较熟练的能力。
2)用到数组、指针方面的重要知识。
3)函数的循环连续使用。
2》概要设计.
1,插入链表的节点先按照产品数量的多少排序(从多到少),如果产品的数量相等,就按照员工编号来排序(从小到大)
2,如果产品数量相等的,他们的序号是相同的
系统菜单
↙选择↓↘↖↘
1.改变员工信息
2.删除员工编号
3.退出系统
4.查询
↓↓↓
输入员工编号
读取员工编号
输入员工编号
↓↓↓
实现产品数量累加
调用删除函数
输出员工工作量
↘↓↙
系统菜单
3详细设计
整个系统除了主函数外,另外还有多个函数,实现五大功能:
输入功能、显示功能、排序功能、累加功能、插入功能、。
各个函数的详细设计说明分别如下:
1.主函数main()
利用无限次循环for(;;)和swithch()实现各函数的调用,系统根据输入的数字选项来调用相应的函数。
2.初始化函数STUDENT*init()
这是一个无参函数,里面只有一个语句,它的作用是使链表初始化,使head的值为NULL。
比如:
没有这个函数的话,在你没有输入任何数据的情况下,去执行显示功能的时候会显示一些乱码!
3.输入记录函数STUDENT*create()
这是一个无参函数,用来执行职工工作量的输入,当职工为0时停止输入,函数结束后,带回一个指向链表头的指针head。
算法:
先声明一个首节点head,并将head->next设为NULL。
每输入一个数据就声明一个新节点p,把p->next设为NULL,并且链接到之前列表的尾端。
N-S流程图如下:
head=NULL
for(;;)
指针p1指向新开辟的单元
指针p1是否为空
是否
输入工号p1->num
输出p1->num是否为0
内存是否
溢出
停止输入工作量
输入
返回
菜单p1->productscount=atoi(temp);
p1->next=NULL;
4.插入函数TS*InsertIntoLink(empnumber,productscount)
这是一个有参函数,形参有两个,一个是“链表头的指针”,一个是“待插入指针”,插入后会重新进行排序,并返回。
算法:
先将职工工作量进行排序,再插入一个新的结点。
先用指针变量p2指向待插入的结点,p3指向第一个结点。
如果p2->p1p1,则待插入的结点不应插在p3所指的结点之前。
此时将p3后移,并使p2指向刚才p1所指的结点。
重复以上的步骤,直到p2->p1>=p3->p1为止。
这时将p0指向的结点插到p1所指结点之前。
如果插入位置为第一个结点之前,则将p2赋给head,将p3赋给p2->next。
如果要插到表尾之后,应将p2赋给p3->next,NULL赋给p2->next。
最后再调用排序的函数,重新排序.
N-S流程图如下:
P1=head,p2=new
原来的链表是空表
是否
将p0所指当p2->p1p1,以及p1所指向的不是表尾结
的结点作为点
唯一结点p2指向p1位置p1向后移一个结点
p2->p1>=p3->p1
是否
p1指向头结点p2->next=p1
是否p1->next=NULL
head=p2p1->next=p2(插到表尾之后)
p2->next=p1p2->next=p1
(插到表头之前)(插到表中间)
n=n+1;(结点加1)
head=sort(hear);(重新排序)
4调试分析
(1)刚开始没有那个初始化函数,程序运行后,没有输入任何数据就试得去执行显示功能,结果显示的是一些乱码!
加入初始化函数后,这种现象也随之消失。
(2)刚开始执行输入函数,输入多个职工的工作量,输完后执行,职工的工作量是按工号的反顺序显示的,试着在其中增加一些语句,希望能把工号按正常顺序显示.
inputemployeenumberandthecountsofproducts
exit:
Doubletimes0!
1
12
theheadisnull,so,thelinklistheadinsertedsuccess!
returntheheadofthelinklist!
inputemployeenumberandthecountsofproducts
exit:
DoubletimesENTER
2
16
theheadisNOTnull,so,thelinklistheadinsertedsuccess!
returntheheadofthelinklist!
inputemployeenumberandthecountsofproducts
exit:
DoubletimesENTER
3
11
theendoflinklistinsertedsuccess!
returntheheadofthelinklist!
inputemployeenumberandthecountsofproducts
exit:
DoubletimesENTER
0
0
PleasMakeyouchoice
1.ChangeEmployeeInformation
2.DeletEmployeeNumber
3.Printthelinklist
0.Exit
yourchoice:
3
outputtheresult:
orderporductscountempnumber
1162
1165
2121
2124
3113
496
PleasMakeyouchoice
1.ChangeEmployeeInformation
2.DeletEmployeeNumber
3.Printthelinklist
0.Exit
yourchoice:
1
PleaseInputyouEmployeeNumberAndProductsCountyouaretochange!
theemployeeNumber:
5
Searchingforthenumber,Pleasewait.....
Findit!
printthenodoftemp:
temp.empnumber=5
printthenodoftemp:
temp.productscount=16
printthenodoftemp:
temp.empnumber=5
printthenodoftemp:
temp.productscount=16
printthenodoftemp:
t2.empnumber=5
printthenodoftemp:
t2.productscount=16
beforDeletethetempnode....
outputtheresult:
orderporductscountempnumber
1162
1165
2121
2124
3113
496
deletsemployeeNumber:
5
afterdeletethetempnode....
outputtheresult:
orderporductscountempnumber
1162
2121
2124
3113
496
Wouldyouliketoinputmoreproductscount?
ifnot,pleasetype0
yourInput:
16
Wouldyouliketoinputmoreproductscount?
ifnot,pleasetype0
yourInput:
14
Wouldyouliketoinputmoreproductscount?
ifnot,pleasetype0
yourInput:
20
Wouldyouliketoinputmoreproductscount?
ifnot,pleasetype0
yourInput:
0
theheadisNOTnull,so,thelinklistheadinsertedsuccess!
returntheheadofthelinklist!
outputtheresult:
orderporductscountempnumber
1665
2162
3121
3124
4113
596
PleasMakeyouchoice
1.ChangeEmployeeInformation
2.DeletEmployeeNumber
3.Printthelinklist
0.Exit
yourchoice:
2
inputtheEmployeeNumberyouwannadelete:
3
deletsemployeeNumber:
3
PleasMakeyouchoice
1.ChangeEmployeeInformation
2.DeletEmployeeNumber
3.Printthelinklist
0.Exit
yourchoice:
3
outputtheresult:
orderporductscountempnumber
1665
2162
3121
3124
496
PleasMakeyouchoice
1.ChangeEmployeeInformation
2.DeletEmployeeNumber
3.Printthelinklist
0.Exit
yourchoice:
0
5总结
经过几天的C语言课程设计,感觉自己收获不少!
首先是:
链表本来上课是没有上的,但这个课程设计里面主要都是用链表,因为要达到这样的功能,使用链表相当方便,但不容易理解,所以在这方面我很了很多的时间看课本和参考课外书,使C语言的知识强化了不少。
其次,在做课程设计的过程中,发现了平时很多没有注意到的问题,例如:
返回值函数和不返回值函数两者在主函数中的调用是不同的…………
更重要的是,这次课程设计虽然花了我不少时间,但正是这些时间,让我见识到了C语言的重要性。
由于这是第一次进行设计,写文档,难免会写得不好!
6.附录
代码设计.
#include
#include
#include
#include
#include
typedefstructSTRUCT/*定义结构体*/
{
intempnumber;/*员工编号*/
intproductscount;/*产品数量*/
structSTRUCT*next;/*指向下一个节点的指针*/
}TS;/*结构体的别名*/
main()
{
TS*CreateLink(TS*);/*声明创建链表的函数*/
TS*InsertIntoLink();/*声明插入链表的函数*/
TS*DeletFromLink();/*声明删除函数*/
TS*Search();
voidprint();/*声明打印链表的函数*/
TS*head;
TS*temp;
TS*t2;
chars[100];
intempnumber=0;
intproductscount=0;
intn;
head=NULL;
head=CreateLink(head);/*先创建空链表*/
temp=(TS*)malloc(sizeof(TS));
t2=(TS*)malloc(sizeof(TS));
while
(1)/*一个可控制的循环*/
{
LOOP:
printf("\n\tPleasMakeyouchoice\n");/*系统菜单*/
printf("1.ChangeEmployeeInformation\n");/*改变员工信息*/
printf("2.DeletEmployeeNumber\n");/*删除员工编号*/
printf("3.Printthelinklist\n");
printf("0.Exit\n");/*退出系统*/
printf("yourchoice:
");
gets(s);
if(strcmp(s,"1")!
=0&&strcmp(s,"2")!
=0&&strcmp(s,"3")!
=0)return;/*如果不是1或者2选项,就退出系统*/
if(strcmp(s,"1")==0)/*选择选项1,进行改变员工信息操作*/
{
printf("\nPleaseInputyouEmployeeNumberAndProductsCountyouaretochange!
\ntheemployeeNumber:
");
gets(s);
empnumber=atoi(s);/*输入员工编号*/
printf("\nSearchingforthenumber,Pleasewait.....\n");
temp=Search(head,empnumber);
printf("\nprintthenodoftemp:
temp.empnumber=%d",temp->empnumber);
printf("\nprintthenodoftemp:
temp.productscount=%d",temp->productscount);/**/
if(temp==NULL)gotoLOOP;
else{
t2->empnumber=temp->empnumber;
t2->productscount=temp->productscount;
/*memcpy(t2,temp,sizeof(TS));*/
printf("\nprintthenodoftemp:
temp.empnumber=%d",temp->empnumber);
printf("\nprintthenodoftemp:
temp.productscount=%d",temp->productscount);
printf("\nprintthenodoftemp:
t2.empnumber=%d",t2->empnumber);
printf("\nprintthenodoftemp:
t2.productscount=%d",t2->productscount);/**/
t2->next=NULL;
printf("\nbeforDeletethetempnode....\n");
print(head);
head=DeletFromLink(head,t2->empnumber);
printf("\nafterdeletethetempnode....\n");
print(head);
productscount+=t2->productscount;
while
(1)/*改循环实现产品数量累加计算*/
{
printf("Wouldyouliketoinputmoreproductscount?
ifnot,pleasetype0\nyourInput:
");
gets(s);
if(strcmp(s,"0")!
=0)
productscount+=atoi(s);/*累加操作*/
elsebreak;/*停止累加*/
}
t2->productscount=productscount;
head=InsertIntoLink(head,t2->empnumber,t2->productscount);/*把员工编号和产品数量插入到链表中*/
print(head);/*打印改链表*/
}
}
elseif(strcmp(s,"2")==0)
{
printf("inputtheEmployeeNumberyouwannadelete:
");/*选择选项2,进行了删除员工信息操作*/
gets(s);
empnumber=atoi(s);/*读取员工编号*/
/*Search(head,empnumber);*/
head=DeletFromLink(head,empnumber);/*调用删除函数*/
}
elseprint(head);
}
}
TS*CreateLink(TS*head)/*创建链表函数*/
{
chartemp[100];
TS*p1;
p1=(TS*)malloc(sizeof(TS));/*为一个链表节点分配存储空间*/
printf("inputemployeenumberandthecountsofproducts\n");
printf("exit:
Doubletimes0!
\n");/*两次输入0,表示退出*/
gets(temp);
p1->empnumber=atoi(temp);/*输入员工编号*/