2.员工管理系统.doc

课程设计(论文)任务书 信息学院 　学　　院　　 16通信卓越 专　　业　 1 　班 一、课程设计(论文)题目　员工管理系统(论文)工作自 2 2017 年 06 月 19 日起至2017年 06 月 25日 三、课程设计(论文) 地点: 信息机房205 四、课程设计(论文)内容要求： 1．本课程设计的目的 （1）熟练掌握C语言的基本知识和技能；掌握；每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 （1） 排序：按不同关键字，对所有员工的信息进行排序。 （2） 查询：按特定条件查找员工。 （3） 更新：按编号对某个员工的某项信息进行修改。 （4） 插入：加入新员工的信息。 （5） 删除：按编号删除已离职的员工的信息。 （1）严蔚敏，吴伟民.数据结构. 北京：清华大学出版社，2012. （2）严蔚敏、吴伟民、米宁.数据结构题集. 北京：清华大学出版社，2009. （3）谭浩强C程序设计（第版）：清华大学出版社(论文)评审意见 （1）完成原理分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）设计分析　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）完成调试　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）翻译能力　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）回答问题　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 　　　 职称： 副教授 2017年 06 月 25 日 目　录 一、 问题描述 4 二、 内容简介 5 2.1 基本要求： 5 2.2. 算法思想： 5 2.3. 模块划分： 6 2.4. 数据结构： 7 2.5. 源程序： 7 2.6. 测试情况： 34 三、小结 38 四、参考文献 39 问题描述 （描述要求编程解决的问题每个员工的信息包括：编号、姓名、性别、出生年月、学历、职务、电话、住址等。 图1：员工管理系统系统功能结构图 二、内容简介 2.1 基本要求：给出程序要达到的具体的要求。 该员工管理系统能够管理员工的编号、姓名、性别、出生年月、学历、职务、电话号码、住址、工资等这些基本信息，除此之外，系统还可以实现员工信息的查询、更新、插入、删除、排序等功能，该功能的具体要求如下所示。 （1）排序：按不同关键字，如出生年月排序、员工工资排序、电话号码排序、员工编码这些关键字对所有员工的信息进行排序。 （2）查询：从员工管理文件中查询符合某些条件的员工，可以通过关键字查询的信息有：员工部门查询、出生年月查询、员工学历查询、员工职务查询、员工住址查询、电话号码查询、员工编码查询、员工性别查询。 （3）修改：先按编号检索某个需要修改信息的员工对象，对其某些属性进行修改，这些属性包括：员工的编号、姓名、性别、出生年月、学历、职务、电话号码、住址、工资等。 （4）插入：新增一名员工，将新增员工信息加入员工管理文件当中。 （5）删除：按编号删除已离职的员工的信息。 2.2. 算法思想：描述解决相应问题算法的设计思想。 在排序算法中，员工管理系统提供了四种排序操作，实现了系统的基本排序操作。这些排序操作分别为：对员工出生年月进行排序，对员工电话号码进行排序，对员工工资进行排序，对员工编号进行排序。在排序算法中，利用链表的指针的移动遍历整个职工信息表，利用if语句判断链表上两两之间排序数据的大小，再从大到小的排序。 （2）删除算法 在删除算法中，创新点事将删除算法拆分为查找要删除职工信息所在的节点位置为一个算法，删除节点为另一个算法，这样做不仅使算法更为简单清晰，还将一个函数可以被删除函数、修改函数两个函数调用，提高了算法的效率。 （3）链式存储算法 因为员工的编码是不可重复的，所以锁定信息时，只需要从职工的编码确定职工的节点，节省了算法的时间复杂度和空间复杂度。 （4）查询算法： 在查询算法中，职工管理系统提供了其中多种查询操作，实现了系统的人性化查询操作，这些操作分别为：对姓名进行查询、对性别进行查询、对出生年月进行查询、对工作年月进行查询、对学历进行查询、对职位进行查询、对住址进行查询、对电话进行查询等一系列操作。在查找算法中，利用链表的指针的移动扫描整个员工信息表，利用if语句判断