课程设计参考模板 (1)

《课程设计参考模板 (1)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、福建农林大学计算机与信息学院计算机类课程设计报告课程名称：程序设计基础课程设计题目：简单的职工管理系统姓名：系：数学专业：信息与计算科学年级：13级学号：指导教师：林耀海2013年5月16福建农林大学计算机与信息学院计算机类课程设计结果评定评语：成绩：指导教师签字：任务下达日期：评定日期：16目录1课程设计任务与要求31.1课程设计目的31.1.1问题描述31.1.2详细要求31.2问题分析42概要设计42.1总体设计思想42.2系统功能设计52.3模块函数构造62.4系统模块的调用关系图框架63详细设计73.1抽象数据类型定义73.2主函数设计73.3查找算法设计83.

2、4排序算法设计94测试105课程设计总结155.1该课程设计的特点155.2存在的不足155.3心得体会15参考文献16附录(源代码)1616简单的职工管理系统1课程设计任务与要求1.1课程设计目的《数据结构》是计算机专业一门重要的专业技术基础课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术。本课程将为整个专业的学习以及软件设计水平的提高打下良好的基础。为了学好《数据结构》，必须掌握编写一些在特定数据结构上的算法，并通过上机调试，更好地掌握各种数据结构及其特点，此次《数据结构》课程设计目的正在于此。经过本次课程

3、设计，我们对于数据结构基本理论和存储结构及算法设计将有更加深入的理解，并提高我们在实际设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的能力，提高我们的C/C++语言程序设计能力，以及培养学我们编写程序设计文档的能力。1.1.1问题描述根据题目要求，由于职工信息是存放在文件中，所以应提供文件的输入、输出等操作；在程序中需要浏览职工的信息，应提供显示、查找、排序等操作；另外还应提供键盘式选择菜单实现功能选择。1.1.2详细要求（1）问题说明设计一个简单的职工管理系统，按照课程设计的要求，实现对职工信息的新增、修改、插入、删除、以及排序操作。（2）输入要求由系统管理

4、员依次输入现有职工和新增职工的以下信息：姓名（可以重复）、性别、出生年月、工作年月、学历、职务、地址、电话等信息，并且注意输入时姓名、学历、职务、地址为字符串形式，性别为字符，其余的为长整型数字。（3）输出要求系统管理员根据公司的人员流动情况，选择系统提供的各项功能进行操作，并输出16相应的结果。1.2问题分析（1）具体要求简单的职工管理系统主要实现以下功能：①新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。②删除一名职工：从职工管理文件中删除一名职工对象。③查询：从职工管理文件中查询符合某些条件的职工。④修改：检索某个职工对象，对其某些属性进行修改。⑤排序：

5、按某种需要对职工对象文件进行排序。要求：职工信息包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。（2）实现提示：①由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。②对职工对象中的"姓名"按字典顺序进行排序。③对排序后的职工对象进行增、删、查询、修改、排序等操作。2概要设计2.1总体设计思想根据职工管理系统问题的描述和详细需求分析，要达到上述功能，链表的数据结构来存储职工信息，并对其进行相应的插入、删除、修改、查询、排序、保存等操作。（1）输入功能的实现：要想实现职工管理系统的输入，必须要建立一个职工信息系统的抽象数据类型，其中职工信息以链

6、表的存储方式实现。（2）系统处理功能的实现：系统管理员根据公司的人员流动情况，在提示信息的提示下，选择相应的服务进行操作。（3）输出的实现：根据选择的操作，输出与之对应的信息。综上可以绘制出职工管理问题的系统流程图，如图1所示16图1系统流程图2.2系统功能设计根据职工管理系统问题的分析和设计要求，可以得到该职工管理系统可以分为五个模块：职工信息添加模块、职工信息修改模块、职工信息删除模块、职工信息查询模块、职工信息排序模块。其系统功能结构如图2所示。图2系统功能结构图162.3模块函数构造根据系统功能结构图的描述，可以构造出该系统的抽象数据类型和相对应的函数，其方法名和

7、功能如表1所示。表1函数功能表模块函数或数据结构功能链表数据类型typedefstructNode定义链表结点typedefstructDatatype定义职工信息ListInitiate(SLNode**head)初始化链表系统处理模块SLNode*ListInsert(SLNode*head,DataTypex)插入职工信息ListDelete(SLNode*head)删除职工信息ListModify(SLNode*head)修改职工信息put(SLNode*head,FILE*fp)保存职工信息Listfind(SLNo