数据结构课设教师信息管理.doc

辽 宁 工 业 大 学 课 程 设 计 说 明 （ 计 算 ）书辽 宁 工 业 大 学数据结构课 程 设 计 说 明 书题目： 教师信息管理系统 学院（系）： 电子与信息工程学院 专业班级： 计算机科学与技术学 号： 学生姓名： 指导教师： 教师职称： 起止时间： 辽宁工业大学课程设计（论文）任务书院（系）：电子与信息工程学院 教研室： 计算机科学与技术 学 号学生姓名专业班级111设计题目教师信息管理系统设计技术参数1 题目要达到的目标：完成数据的插入删除修改统计等基本操作。2 数据排序时间复杂度小于O(n2)。3 所使用的语言、工具:Myeclipse+WINDOWSXP。4 数据存储在磁盘文件中。5 设计一个界面。设计要求1 教师布置实习任务和要求时，不得缺席，并做好记录。2 上机前预先把所有的源程序编写好。3 仔细查阅相关资料，认真完成。4 按要求书写设计任务书，并按要求按版打印，不得雷同。工作量二周工作计划周一听取教师布置设计的任务及要求。周二学生查阅相关资料，确定设计的方案。周三至周五：界面、逻辑结构与存储结构设计。周一至周四程序设计与上机，调试源程序。周五书写课程设计任务书，进行答辩。参考资料数据结构数据结构实验指导书自编数据结构课程设计大纲自编等指导教师评语 成绩： 教师： 学生： 目录第一章 概述3第二章 问题定义4第三章 需求分析5第四章 界面设计6第五章 源代码10第六章 设计总结13参考文献14 第一章 概述在随着学校规模的扩大与政府人才流动机制的变化,学校教师的人数逐渐增加,而其流动率也在逐年增加,以往的手工管理教师信息的方式变得力不从心,已经不能满足学校对教师信息管理的要求。一直以来教师的信息管理是学校工作中的一项重要内容，我国的大中专院校的教师信息管理的自动化和效率不高。随着办学规模的扩大和招教人数的增加，建立一个高效的教师信息管理系统是非常必要的。普通的信息管理系统已不能适应时代的发展，因为它浪费了许多的人力和物力。在当今信息时代这种传统的管理方法必然被以计算机为基础的信息管理系统所代替。为了提高教师信息管理的效率，我选择了教师信息管理系统作为毕业设计的课题。 本系统在大多数信息管理系统的基础上，主要增加了教师对个人信息的操作，可以方便快速的查询到教师的信息，也可以完成有关信息的录入，更新，管理，查询和删除。第二章 问题定义主要功能：本系统采用面向过程的c语言，实现类似面向对象的程序功能，以选择菜单和类似表单的形式，主要完成以下功能：1.录入教师信息包括（编号、姓名、性别、出生年月、住址、联系方式、职称、基本工资、部门）并保存；2可查询显示所有教师的个人信息；3可查询同一部门所有教师的信息；4按编号或姓名查询教师信息；5能添加、删除和修改教师信息；6按职称高低排序输出所有教师信息。第三章 需求分析3.1需求分析随着国家素质教育制度改革的不断深入，一年一度的教学工作的开展，学校的教师的相关信息越来越多，管理教师的个人档案信息就越来越繁琐，而且又是极其重要的一个工作，因此，有必要开发一个数据库管理系统，用来管理教师的个人档案信息，并且十分方便教育行政部门对学校教师各方面信息全面把握，其中包括了教师的基本信息等各方面详细的信息，对教务管理工作进行了提炼和概括， 使教务管理工作日益规范化、制度化和科学化。教师档案信息系统的使用，大大减少了教务管理的手工劳动，是学校管理的得力助手。3.2数据的逻辑结构设计3.2.1功能结构图教师信息的录入管理员教师信息管理系统教师信息的添加、删除、修改 教师个人信息的查询普通用户教师排名的查询等图3.8系统功能结构图第四章 界面设计一、菜单界面 运行程序，出现如图5.1所示的菜单图4.1菜单界面二、操作界面 插入信息，输入对应的教师的信息：编号，姓名，性别，生日，职称，部门。图4.2插入信息操作三、输出全部信息 在菜单界面输入对应的输出指令，出现全部教师信息。图4.3输出全部信息四、插入删除修改信息 在菜单界面输入对应的插入删除修改指令来操作信息。图4.4删除信息五、按照部门查询 在菜单栏选择按照部门查询指令，会显示查询的部门的教师信息。图4.5按照部门查找信息六、按照职称排序 在菜单栏选择按照职称排序指令，会显示从高职称到低职称的教师信息。图4.6按照职称排序信息第五章 源代码一、程序代码#include stdio.h#include alloc.h#define OK 1#define ERROR 0#define FALSE 0typedef int elem;typedef struct lnode int num; char name10; int zc; char sex; char birth20; int bm; struct lnode *next; lnode, *linklist;void creatlist( linklist *l) /*建表*/ int i; elem d; linklist p; p=(linklist)malloc(sizeof(lnode); p-next=NULL; *l = p; void pri(linklist a)printf(num: %d,a-num); printf(name:); printf(%s ,a-name); printf(sex:); printf(%c ,a-sex); printf(birth:);printf(%s ,a-birth); printf(title:); printf(%d ,a-zc); printf(dep:); printf(%d ,a-bm); putchar(n);void menulist() printf(nnn=n); printf( 1 * Insert information n); printf( 2 * Delete information n); printf( 3 * According to the Department to Search n); printf( 4 * According to the NUM to Search n); printf( 5 * Modify the information n); printf( 6 * According to Title sort n); printf( 7 * To view all the information n); printf( 8 * Exitn); printf(=n);int insert(linklist la) /*插入*/ linklist p=la,s,j=0; while(p&j0)p=p-next;+j; if(!p) return ERROR; s=(linklist)malloc(sizeof(lnode); printf(num:);scanf(%d,&(s-num); getchar() ; printf(name:);scanf(%s,&(s-name); getchar() ; printf(birth:);scanf(%s,&(s-birth);getchar() ; printf(sex:);scanf(%c,&(s-sex); printf(title:);scanf(%d,&(s-zc); printf(dep:);scanf(%d,&(s-bm); s-next=p-next; p-next=s; return OK;elem del(linklist la,int i) /*删除*/ linklist p=la-next,q=la; int e=0; while(p&p-num!=i) q=p; p=p-next; q-next=p-next; e=p-num; free(p); if(e=0)return ERROR; return e;void getelem(linklist la,int i) /*查询部门*/ linklist p; p=la-next; while(p) if(!p) return FALSE; if(p-bm=i) pri(p); p=p-next; void xgnum(linklist la,int i) /*修改编号*/ linklist p; p=la-next; while(p&p-num=i) if(!p) return FALSE; printf(num:); printf(%d ,p-num); printf(name:); scanf(%s,&(p-name);getchar() ; printf(sex:); scanf(%c,&(p-sex); printf(birth:);scanf(%s,&(p-birth); getchar() ; printf(title:); scanf(%d,&(p-zc); printf(dep:); scanf(%d,&(p-bm); putchar(n); p=p-next; void cxnum(linklist la,int i) /*查询编号*/ linklist p; p=la-next; while(p&p-num=i) if(!p) return FALSE; pri(p); p=p-next; linklist InsertSort(linklist head) linklist preLink = head; linklist prenext = head-next; linklist minLink = NULL; linklist currLink1; linklist currLink2; for ( currLink1 = head-next; currLink1 != NULL; currLink1 = minLink-next) if (currLink1-next = NULL) break; minLink = currLink1; for (currLink2 = currLink1-next; currLink2 != NULL; currLink2 = currLink2-next) if (currLink2-zc currLink1-zc) minLink = currLink2; currLink2 = currLink1; currLink1 = minLink; preLink-next = currLink1; currLink2-next = currLink1-next; currLink1-next = prenext; if (prenext != currLink2) prenext-next = currLink2; prenext = currLink2; preLink = minLink; prenext = minLink-next; return head; void display(linklist la) /*输出*/ linklist p; p=la-next; while (p) pri(p); p = p-next; printf(n); main( ) /*主函数*/ int select,done=1,i,e,n; linklist la,lb;creatlist(&la);creatlist(&lb); while (done) menulist( ); printf(input the operating code : ); scanf(%d,&select); putchar(n); switch(select) case 3:printf(nInput bm to find:); scanf(%d,&i); getelem( la,i);break; case 1: printf(n); insert(la);break; case 2: printf(nInput delete num : ); scanf(%d,&i); del(la,i); break; case 4:printf(nInput num to find:); scanf(%d,&i); cxnum( la,i);break; case 5:p