数据结构课程的设计指教书1.docVIP

《数据结构》课程设计指导书 计算机与通信学院 肖小克 一．目的 通过本课程设计，使学生更加系统地理解和掌握数据结构的基本概念；使学生能自如地根据实际要求，设计相应的数据结构，并运用C语言实现所设计的算法，编写较大型的程序，分析和解决实际应用问题，为后续其它专业课程的学习和应用打下良好基础。 二．题目 设计选题范围如下（如需选择其他范围题目需经指导老师同意）： 学生成绩管理系统 简易客房管理系统 ①人事档案管理系统 ②图书管理系统 ③进销存货物管理系统 ④职工工资管理系统 ⑤通讯录管理系统 表达式的求值栈和队列的应用 4）使用说明 5）参考文献 四．总体要求 每道题目的程序代码总量不少于300行（其中不包括自动生成代码），有合理注释。 课程设计报告正文字数不少于5000字，概念清楚、叙述正确、内容完整、书写规范。 独立完成课程设计，不得抄袭他人。 功能正确、有一定实用性。 尽可能大量使用各种C或C++语言程序设计技术，尤其在以下几个方面： 指针及其运算、结构、指针数组、数组指针、字符数组与字符串、内存空间动态申请与释放、文件访问与操作、合理的常量与全局变量及函数接口变量定义、数据输入与数据格式检查、数据类型转换、错误处理、工程设计技术（整个系统由一个工程文件、若干个程序文件、若干头文件、甚至库文件等组成）。 程序界面不做较高要求，但要考虑到用户使用的方便，有较好的交互界面。 可以使用VC编译环境开发程序，但不允许使用现成的数据库如access，SQL Server等完成上面的课程设计题目，否则成绩评定为不及格。 设计时适当考虑程序的可维护性与可扩充性。 提倡积极交流与讨论（同学间、bbs站点）、善于查阅资料、分析与借鉴他人编写的软件。 认真自觉以个人为单位完成自己的任务，代码和课设报告均严禁雷同，否则成绩为不及格。验收时查看代码，并提出若干个跟程序代码有关的问题，并把问题回答情况计入总评成绩。 五．工作阶段与考核方法 大体上可分成五个阶段： 1．资料查阅准备阶段 2．分析设计阶段 3．编程调试阶段 4．课程设计报告书写阶段 5．验收阶段（答辩）：根据设计报告与演示答辩和验收来评分。（每位同学逐个过关） 考核方法： 只有程序验收通过后，才能按以下方法核定本次课程设计的总成绩，因未能独立完成设计（尤其是抄袭）或概念不清的同学，总成绩将核定为不及格。总成绩由以下几个部分决定： 考勤、纪律、实验室卫生（根据设计出勤情况、遵守纪律和服从管理情况、以及设计态度等因素评定；如有严重纪律问题，可按学校有关规定直接评为不及格;） 工作量（代码量、功能多少、难度） 关键技术 实用性、创新 代码书写规范性 程序界面、新技术引用 课程设计报告（叙述、书写规范、字数） 动手能力、分析问题解决问题能力 六．任务具体要求 1、学管理系统 1．使用中文菜单； 2. 将学生信息保存在文本文档中，具体对学生信息进行插入删除查询操作时，将保存在文本文档中的学生信息提取出来，保存在链表中，然后再对链表进行操作，所有操作完成，或者在相应的命令后，再将学生信息保存到文本文档中。 3．具有数据输入功能； 4．具有数据删除功能； 5．具有多种查询（如按学号查询、按姓名查询、按成绩查询等）及输出功能； 6．其它功能（如各种统计） 说明：功能各方面越完善越好 2、简易客房管理系统 问题描述：该系统能简单实现对客栈的住宿情况进行管理。至少包括以下信息： 房号、房型、单价（每床）、已住人数； 住客姓名、性别、年龄、身份、身份证号码，房号，床号，入住日期、入住时间、离店日期、离店时间。 这些信息应存放在两个文件中，分别是客房信息文件、住客信息文件。“房型”可取值1-8，分别表示单人间、双人间….. 功能要求： 1．具有建立数据库(客房信息文件、住客信息文件)功能； 2．具有数据输入功能； 3．具有数据修改功能 4．具有数据删除功能； 5．能查询一些基本信息（如按房号查询、按姓名查询等）； 6．具有多种统计功能（要求有一定的实用性） （如某客房当前有那些空床、某住客应付多少费用、某天住店总人数和总收入等） 3、其他类型管理系统(必须用链表实现) ①人事档案管理系统 ②图书管理系统 ③进销存货物管理系统 ④职工工资管理系统 ⑤通讯录管理系统 基本要求： 1．上述类型的管理系统题目需要自己作相关的需求分析，设计并完成相应的功能，完成的系统必须具有一定的实用功能。