2011信息安全数据结构课程设计指导书.doc

《数据结构与算法》课程设计指导书

计算机科学与工程学院


通过本课程设计,使学生更加系统地理解和掌握数据结构的基本概念;使学生能够根据实际要求,设计相应的数据结构,并运用C或C++语言实现所设计的算法。通过编写程序,来分析和解决实际应用问题,为后续其它专业课程的学习和应用打下良好基础,为今后编写大型程序打下基础。

根据指导教师的具体要求,从下面题目中选择1个来完成
(一)××管理系统
学生成绩管理系统
简易客房管理系统
人事档案管理系统
进销存货物管理系统
图书管理系统
(二)××游戏开发




(三)运算类



(四)其它
-哈夫曼树(电文的编码和译码)



注意,在实现相关管理系统题目时,需要设计良好的数据结构,代码编写时不允许运用现有的数据库管理系统,具体功能应通过对文件的读写操作实现。

完整的软件系统

最终必须向指导老师提交完整的程序源代码(.)、数据文件以及可执行文件等。源代码文件要特别注意编程规范、代码风格,关键代码需有合理的注释,不含任何无用代码;数据文件内要求有一定数量的“真实”数据(如对于记录文件,需要有5条以上记录);
课程设计报告(详细要求请参考附录二)
课程设计报告总体上主要包括以下几个部分:
1)封面
2)目录
3)课程设计报告正文
4)使用说明
5)参考文献

每道题目的程序代码总量不少于600行(其中不包括自动生成代码),有合理注释。
课程设计报告正文字数不少于8000字,概念清楚、叙述正确、内容完整、书写规范。
独立完成课程设计,不得抄袭他人。
功能正确、有一定实用性。
尽可能大量使用各种C或者C++语言程序设计技术,尤其在以下几个方面:
指针及其运算、结构、指针数组、数组指针、字符数组与字符串、内存空间动态申请与释放、文件访问与操作、合理的常量与全局变量及函数接口变量定义、数据输入与数据格式检查、数据类型转换、错误处理、工程设计技术(整个系统由一个工程文件、若干个程序文件、若干头文件、甚至库文件等组成)。
程序界面不做较高要求,但要考虑到用户使用的方便,有较好的交互界面。
可以使用VC编译环境开发程序,ess,SQL Server等完成上面的课程设计题目,否则成绩评定为不及格。
设计时适当考虑程序的可维护性与可扩充性。
提倡积极交流与讨论(同学间、bbs站点)、善于查阅资料、分析与借鉴他人编写的软件。
认真自觉以个人为单位完成自己的任务,代码和课设报告均严禁雷同,否则成绩为不及格。验收时查看代码,并提出若干个跟程序代码有关的问题,并把问题回答情况计入总评成绩。


大体上可分成五个阶段:
(15%)
(35%)
(40%)
(10%)

考核方法:
只有程序验收通过后,才能按以下方法核定本次课程设计的总成绩,因未能独立完成设计(尤其是抄袭)或概念不清的同学,总成绩将核定为不及格。总成绩由以下几个部分决定:
考勤、纪律、实验室卫生(呵呵,这点好容易呀)
工作量(代码量、功能多少、难度)(呵呵因人而异)
关键技术(自己选择吧)
实用性、创新(呵呵,这点最难,需要童鞋们多多构思呀)
代码书写规范性(参见附录一或“高质量C++/C编程指南”)
(请耐心阅读并付诸行动。面试或到公司做程序员这点是必须的哟)
程序界面、新技术引用
(鼓励童鞋们可以根据自己学到的其它技术融合到课程设计中)
课程设计报告(叙述、书写规范、字数)
(这也是做程序员必须的哟,也是较大的规范公司所要求的文档)
动手能力、分析问题解决问题能力(俺不多说了,你懂的)


一、××管理系统
1、学生成绩管理系统
问题描述:该系统实现对若干个大学生的学习成绩进行管理。至少包括以下信息:
学号、姓名、科目、成绩,学期。学期取值范围可为1-8。
功能要求:
,界面设计和用户输入输出要人性化些;
2. 将学生信息保存在文本文档中,具体对学生信息进行插入删除查询操作时,将保存在文本文档中的学生信息提取出来,保存在自己定义的数据结构中,然后再对该数据结构进行操作,所有操作完成,或者在相应的命令后,再将学生信息保存到文本文档中。
,输入的数据能最终保存在文件中;