信息与计算科学本科专业 数据结构课程设计任务书 ( (10 级)
题目:人事管理 学生姓名:
学号:
班级:
题目类型:
软件工程(R)
指导教师:
一.
题目简介 该设计要求学生以计算机与通信学院人事管理为背景,设计出一个简单的能够实现人事管理功能的系统。通过该题目的设计过程,可以加深理解线性表、查找表的逻辑结构、存储结构,掌握查找、排序等基本运算的实现,进一步理解和熟练掌握课本中所学的各种数据结构,学会如何把学到的知识用于解决实际问题,培养学生的动手能力。
二. 主要任务 1、查阅文献资料,一般在 3 篇以上; 2、建立数据的逻辑结构和物理结构; 3、完成相应算法的设计; 4、完成测试工作; 5、撰写设计说明书; 6、做好答辩工作。
三.
主要内容、功能及技术指标 (1)使用链表或顺序表实现员工各种信息的输入(包括员工基本信息、学历信息等);浏览(对于员工基本信息、学历信息的整体浏览和逐一浏览);员工各种信息的修改(可以修改其中的任一条学生数据内容);插入;删除;按照某
种条件,查询统计符合条件的员工信息;并将相应结果输出等功能; (2)
建立测试的数据表,至少要有 10 个员工测试数据,算法对于这些合法的输入数据都能产生满足规格说明要求的结果; (3)算法对于一些精心选择的典型、苛刻而带有刁难性的几组输入数据能够得出满足规格说明要求的结果;对算法实现过程中的异常情况能给出出错信息; (4)员工基本情况包括的数据项有:员工号、员工姓名、性别、所在部门、职称、身份证号等; 员工学历信息包括的数据项有:员工号、员工姓名、学历、专业、毕业时间、毕业学校等。
(5)较高要求:实现图形化操作界面。
四.
提交的成果 1. 设计说明书一份,内容包括:
1) 中文摘要 100 字;关键词 3-5 个; 2) 序言; 3)采用类 c 语言定义相关的数据类型 4)各模块流程图及伪码算法 5)函数的调用关系图 6)调试分析 a、调试中遇到的问题及对问题的解决方法; b、算法的时间复杂度和空间复杂度。
7)测试结果 8)源程序(带注释)
9) 设计总结、参考文献、致谢等。
2. 刻制光盘一张。
五. 主要参考文献 1 严蔚敏,吴伟民.《数据结构(C 语言版)》.清华大学出版社.
2 严蔚敏,吴伟民.《数据结构题集(C 语言版)》.清华大学出版社. 3 《DATA STRUCTURE WITH C++》. William Ford,William Topp .清华大学出版社(影印版).
4 谭浩强.《c 语言程序设计》. 清华大学出版社.
5.数据结构与算法分析(Java 版)
, A Practical Introduction to Data Structures and Algorithm Analysis Java Edition Clifford A. Shaffer , 张铭,刘晓丹译 电子工业出版社 2001 年 1 月 六. 各阶段时间安排(共 2 周)
周次 日期 内容 地点 完成情况 教师签字 第1周 星期一 教师讲解设计要求,准备参考资料 教室
星期二~三 分析设计要求,进行数据结构及算法设计 教室、实验室
星期四~五 算法设计,编程实现
实验室
第2周 星期一~三 编程上机实现、测试程序 实验室
星期四~五 检查程序,答辩 实验室
2012 年 5 月 18 日