数据结构专业课程设计题目及要求.doc
《数据结构专业课程设计题目及要求.doc》由会员分享,可在线阅读,更多相关《数据结构专业课程设计题目及要求.doc(17页珍藏版)》请在咨信网上搜索。
1、数据构造课程设计目录一、课程设计要求21.分组设计22.题目选择23.考核标准24.提交材料25.考核等级2二、课程设计报告(见附件2)2三、课程设计题目:2(一)课程设计121.joseph环22.文章编辑33.学生成绩管理系统34.一元稀疏多项式计算器45.表达式求值46.运动会分数统计47.宿舍管理查询软件58.校园导游咨询59.哈夫曼编/译码器610.建立通信网络711. 考试报名管理712. 停车场管理7项目简介713.图书管理信息系统的设计与实现。7附件1:分组登记表9 附件2:实训报告一、课程设计规定1. 分组设计按小组方式进行组织设计,小构成员为34人,班级内自由组合,并拟定小
2、组组长,分组名单汇总到曹钿鹏和韩滨龙,最后交给教师。2. 题目选取 每个小组选取1个题目设计完毕,组与组之间题目可以相似但是办法不同,并完毕实训报告。3. 考核原则总规定:组内每位同窗,一起协商承担任务,每人都要参加设计和编程工作。评分构成:1)组长对组内成员学习态度和承担设计任务评价;2)课程设计完毕效果,必要时会采用现场演示和答辩方式;3)课程设计实训报告撰写质量;4. 提交材料每位同窗根据所在小组选取课程设计题,独立撰写课程设计实训报告,不容许互相间抄袭,否则均以零分计算。 提交材料:课程设计报告,程序代码:(建议按如下形式打包)文献夹以”组号.rar”提交,里面每位同窗包括两个文献夹:
3、“实训报告”和“源代码”。“实训报告”文献夹中是本构成员实训报告。 备注:小组长将本组得设计报告收齐,以组为单位打包交给曹钿鹏和韩滨龙,两人最后汇总提交到邮箱:。5. 考核级别评分原则:级别制(先进、良好、中档、及格、不及格)二、课程设计报告(见附件2)三、课程设计题目:(一)课程设计11. joseph环 【问题描述】编号是1,2,,nn个人按照顺时针方向围坐一圈,每个人只有一种密码(正整数)。一开始任选一种正整数作为报数上限值m,从第一种仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m人出列,将她密码作为新m值,从她在顺时针方向下一种人开始重新从1报数,如此下去,直到所有人所有出列
4、为止。设计一种程序来求出出列顺序。【规定】运用单向循环链表存储构造模仿此过程,按照出列顺序输出各个人编号。【测试数据】m初值为20,n=7 ,7个人密码依次为3,1,7,2,4,7,4,一方面m=6,(对的出列顺序应为6,1,4,7,2,3,5)。【实现提示】 程序运营后,一方面规定顾客指定初始报数上限值,然后读取各人密码。可设n30。此题所用循环链表中不需要“头结点”,请注意空表和非空表界限。2. 文章编辑【问题描述】输入一页文字,程序可以记录出文字、数字、空格个数。静态存储一页文章,每行最多不超过80个字符,共N行。【规定】(1)分别记录出其中英文字母数和空格数及整篇文章总字数;(2)记录
5、某一字符串在文章中浮现次数,并输出该次数;(3)删除某一子串,并将背面字符前移。【存储构造】使用线性表,分别用几种子函数实现相应功能;【输入数据形式和范畴】可以输入大写、小写英文字母、任何数字及标点符号。【输出形式】(1)分行输出顾客输入各行字符;(2)分4行输出所有字母数、数字个数、空格个数、文章总字数(3)输出删除某一字符串后文章。3. 学生成绩管理系统【问题描述】学生信息涉及:学号、姓名、性别、四门课成绩,重要功能如下: 主菜单= = = = = = = = = = = = = = = =1. 输入学生信息2. 按姓名查询学生信息3. 按学号查找学生信息4. 按姓名排序5. 按学号排序6
6、. 按总成绩排序7. 打印学生信息 = = = = = = = = = = = = = = = =请选取(04) 如果选取1,则显示“请输入学生姓名、学号、成绩”,并能输入;选取2,可以按照姓名查找该学生各科成绩和平均分;选取3,可以按照学号查找该学生各科成绩和平均分,选取4,可以显示按姓名排序成果;选取5,可以显示按学号排序成果;选取6,可以显示按成绩排序成果;选取7,可以按照学号输出学生姓名,学号,成绩;选取0,显示“谢谢使用”;选取其她则显示“输入错误,请重新输入)。4. 一元稀疏多项式计算器【问题描述】设计一种一元稀疏多项式简朴计算器。【基本规定】一元多项式简朴计算器基本功能是:(1)
7、输入并建立多项式;(2)输出多项式,输出形式为整数序列n,c1,e1,c2,e2,cn,en,其中n是多项式项数,ci和ei分别是第i项系数和指数,序列指指数降序排列;(3)多项式a和b相加,建立多项式a+b;(4)多项式a和b相减,建立多项式a-b。【实现提示】用带头结点单链表存储多项式,多项式项数存在头结点。5. 表达式求值【问题描述】表达式求值是实现程序设计语言基本问题之一,也是栈应用一种典型例子。设计一种程序,演示用算符优先法对算术表达式求值过程。【基本规定】以字符序列形式从终端上输入语法对的、不含变量整数表达式。运用教材中给出算符优先关系,实现对算术四则混合运算表达式求值,并仿照教材
8、例3-1演示在求值中运算符栈、运算数栈、输入字符和重要操作变化过程。【实现提示】(1)设立运算栈和运算数栈辅助分析算符优先关系。(2)在输入表达式字符序列同步,完毕运算符和运算数(整数)辨认解决,以及相应运算。(3) 在辨认出运算数同步,要将其字符序列形式转换成整数形式。6.运动会分数记录【问题描述】参加运动会有n个学校,学校编号为1n。比赛提成m个男子项目和w个女子项目。项目编号为男子1m和女子m+1m+w。不同项目取前五名或前三名积分;取前五名积分分别为:7、5、3、2、1,前三名积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m=20,n=20)【功能规定】(1)可以输入各
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 专业课程 设计 题目 要求
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。