- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
课外实践安排2
数据结构课程课外实践安排
(2011-2012学年第一学期)
课外实践学时:32学时
课外实践目的、、、要求1、课外实践以组为单位开展,每组2~4名同学,自由组合,确定组长一名。
2、每组从附件1列出的题目中任意选择其中一个完成(鼓励大家选择对你自己而言有一定挑战性的题目),每个题目最多由3组同学选做。强调独立思考,组内分工明确,每组自己完成。
3、鼓励大家参考教材上、参考书上和所选题目相关的算法。。须仔细阅读,认真主动完成设计要求。有问题及时主动通过各种方式与教师联系沟通。要发挥自主学习的能力,充分利用课外时间,安排好的时间,并在设计过程中不断检测自己的计划完成情况及时的向教师汇报。 按照教学要求需要上机调试程序32学时,代码量要求在600~3000行。附件1:
数据结构课程课外实践可选题目
一、运动会分数统计 任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m=20,n=20) 功能要求:1).可以输入各个项目的前三名或前五名的成绩; 2).能统计各学校总分, 3).可以按学校编号、学校总分、男女团体总分排序输出; 4).可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。 规定:输入数据形式和范围:20以内的整数(如果做得更好可以输入学校的名称,运动项目的名称) 输出形式:有中文提示,各学校分数为整 界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。 存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。(数据文件的数据读写方法等相关内容在c语言程序设计的书上,请自学解决)请在最后的上交资料中指明你用到的存储结构;测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。进行程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明;设计一个简单的学籍管理系统。学号 姓名 性别 宿舍号码 电话号码
01 张成成 男 501
02 李成华 女 101
03 王成凤 女 101
04 张明明 男 502
05 陈东 男 501学号 课程编号 课程名称 学分平时成绩 实验成绩 卷面成绩 综合成绩 实得学分
01 A01 大学物理 3 66 78 82 B03 高等数学 4 78 -1 90 B03 高等数学 4 45 -1 88 C01 VF 3 65 76 66
功能要求极其说明:
(1)数据录入功能:录入每个学生的学号、课程编号、课程名称、学分、平时成绩、实验成绩、卷面成绩共7个数据。实得成绩、实得学分根据条件自动运算。
综合成绩的计算:
a.如果本课程的实验成绩为-1,则表无实验成绩,综合成绩=平时成绩*30%+卷面成绩*70%
b.如果实验成绩不为-1,表示本课程有实验成绩,综合成绩=平时成绩*15%+实验成绩*15%+卷面成绩*70%实得学分的计算:采用等级学分制。
综合成绩在90~100之间,应得学分=学分*100%
综合成绩在80~90之间,应得学分=学分*80%
综合成绩在70~80之间,应得学分=学分*75%
综合成绩在60~70之间,应得学分=学分*60%
综合成绩在60分以下,应得学分=学分*0%查询功能:分为学生基本情况查询和成绩查询两种
删除功能:排序功能:能实现选择按综合成绩或实得学分升序或降序排序并显示数据。)”,作为这个客户队列数据项的一部分,表示顾客加入的时间。
如果你使用程序模拟一列顾客流,试着完成下面的表格。请注意,平均等待时间是等待时间总和除以总的服务顾客数。
时间(分钟) 总的顾客服务时间 平均等待时间 最长等待时间 30
60
120
480
四、应用哈夫曼树 实验目的:掌握二叉树的链式存储结构利用。
实验内容:
1) 编写函数
2) 编写。
3) 编写
选做内容:
4) 编码:用哈夫曼编码对一段英文文本进行压缩编码,显示编码后的文本编码序列;
6) 解码:将采用哈夫曼编码压缩的文本还原为英文文本。
算法
1) 二叉树和哈夫曼树的相关算法见讲义。
2) 编码的方法是:从头开始逐个读取文本字符串中的每个字符,查编码表得到它的编码
文档评论(0)