- 1、本文档共27页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2017数据结构与算法课程设计指导书
《数据结构与算法 》课程设计指导书
一.目的
通过本课程设计,使同学更加系统地理解和掌握数据结构的基本概念; 能自如地根据实际要求,设计相应的数据结构,并运用C或C++语言实现所设计的算法,能够利用所学的基本知识和技能,分析和解决简单的程序设计问题 ,为后续其它专业课程的学习和应用打下良好基础。
二.题目
根据指导教师的具体要求,从下面题目中选择1个来完成
学生成绩管理系统
4)使用说明
5)参考文献
四.总体要求
每道题目的程序代码总量不少于600行(其中不包括自动生成代码),有合理注释。
课程设计报告正文字数不少于8000字,概念清楚、叙述正确、内容完整、书写规范。
独立完成课程设计,不得抄袭他人。
功能正确、有一定实用性。
尽可能大量使用各种C或者C++语言程序设计技术,尤其在以下几个方面:
指针及其运算、结构、指针数组、数组指针、字符数组与字符串、内存空间动态申请与释放、文件访问与操作、合理的常量与全局变量及函数接口变量定义、数据输入与数据格式检查、数据类型转换、错误处理、工程设计技术(整个系统由一个工程文件、若干个程序文件、若干头文件、甚至库文件等组成)。
程序界面不做较高要求,但要考虑到用户使用的方便,有较好的交互界面。
可以使用VC编译环境开发程序,但不允许使用现成的数据库如access,SQL Server等完成上面的课程设计题目,否则成绩评定为不及格。
设计时适当考虑程序的可维护性与可扩充性。
提倡积极交流与讨论(同学间、bbs站点)、善于查阅资料、分析与借鉴他人编写的软件。
认真自觉以个人为单位完成自己的任务,代码和课设报告均严禁雷同,否则成绩为不及格。验收时查看代码,并提出若干个跟程序代码有关的问题,并把问题回答情况计入总评成绩。
10、根据不同的数据结构,要求有一种数据结构算法(冒泡排序算法不包括)。
五.工作阶段与考核方法
大体上可分成五个阶段:
1.资料查阅准备阶段(15%)
2.分析设计阶段(35%)
3.编程调试阶段(40%)
4.课程设计报告书写阶段(10%)
5.验收阶段
考核方法:
只有程序验收通过后,才能按以下方法核定本次课程设计的总成绩,因未能独立完成设计(尤其是抄袭)或概念不清的同学,总成绩将核定为不及格。总成绩由以下几个部分决定:
考勤、纪律、实验室卫生
工作量(代码量、功能多少、难度)
关键技术
实用性、创新
代码书写规范性
程序界面、新技术引用
课程设计报告(叙述、书写规范、字数)
动手能力、分析问题解决问题能力
六.任务具体要求
1、学管理系统
1.使用中文菜单,界面设计和用户输入输出要人性化些;
2. 将学生信息保存在文本文档中,具体对学生信息进行插入删除查询操作时,将保存在文本文档中的学生信息提取出来,保存在自己定义的数据结构中,然后再对该数据结构进行操作,所有操作完成,或者在相应的命令后,再将学生信息保存到文本文档中。
3.具有数据输入功能,输入的数据能最终保存在文件中;
4.具有数据删除功能,能最终从文件中删除;
5.排序功能,根据自己设计的数据结构,设计排序算法
6.具有多种查询(如按学号查询、按姓名查询、按成绩查询等)及输出功能;
7.其它功能(如各种统计,统计每个学生所有课程的平均分,统计某门课程所有学生的平均分等等)
8.学生信息的修改(比如修改学生姓名,修改学生某门课程的成绩)
说明:
(1)功能各方面越完善越好
(2)自定义的数据结构可以使用数组,链表,树等,可以使用多种数据结构来存放数据,然后在其上使用不同的排序算法。
(3)若用数组,必须动态分配空间(文本文件中最好有一行表示学生人数)
算法要点:把问题看成是对线性表的操作。将学生成绩组织成顺序表,则登记学生成绩即是建立顺序表操作;查询学生成绩、插入学生成绩、删除学生成绩即是在顺序表中进行查找、插入和删除操作。客房管理系统
功能要求:
1.具有建立数据文件(客房信息文件、住客信息文件)功能;
2.具有数据输入功能;
3.具有数据修改功能;
4.具有数据删除功能;
5.能查询(查找)一些基本信息(如按房号查询、按姓名查询、空余客房查询等);
6.具有多种统计功能(要求有一定的实用性)
(如某客房当前有那些空床、某住客应付多少费用、某天住店总人数和总收入等)
7.能具有排序功能(比如在查询所有的客房信息时,能根据房间价格进行排序,方便客人挑选房间等等)
说明:
(1)功能各方面越完善越好
(2)自定义的数据结构可以使用数组,链表,树等,可以使用多种数据结构来存放数据,然后在其上使用不同的排序算法。
(3)若用
您可能关注的文档
- 20170220高二物理(5.3L和C对交变电流的影响).ppt
- 2017九全unit13 阅读课的知识点.ppt
- 2017.4.25乙烯优质课课件.ppt
- 2017人教版九年级全册第二十一章第1节《现代顺风耳——电话》ppt课件.ppt.ppt
- 2017人教版高二生物选修3练习 专题2综合检测.doc.doc
- 2017六一主持词.doc
- 2017年5月福州市高三毕业班高考适应性.docx
- 2017届广西高三5月份考前模拟适应性联合考试 语文.doc
- 2017年XX工程通风空调工程 安装施工工艺.doc
- 2017《团团和圆圆》.ppt
- 甘肃省白银市会宁县第一中学2025届高三3月份第一次模拟考试化学试卷含解析.doc
- 2025届吉林市第一中学高考考前模拟生物试题含解析.doc
- 四川省三台县芦溪中学2025届高三下第一次测试生物试题含解析.doc
- 2025届江苏省启东市吕四中学高三适应性调研考试历史试题含解析.doc
- 浙江省宁波市十校2025届高三二诊模拟考试历史试卷含解析.doc
- 甘肃省甘南2025届高考生物必刷试卷含解析.doc
- 河北省石家庄市一中、唐山一中等“五个一”名校2025届高考历史四模试卷含解析.doc
- 江西省南昌市进贤一中2025届高考生物考前最后一卷预测卷含解析.doc
- 甘肃省白银市会宁县第四中学2025届高三第二次模拟考试历史试卷含解析.doc
- 宁夏银川市宁夏大学附属中学2025届高考化学押题试卷含解析.doc
文档评论(0)