级数据结构专业课程设计任务计划书.doc
《级数据结构专业课程设计任务计划书.doc》由会员分享,可在线阅读,更多相关《级数据结构专业课程设计任务计划书.doc(12页珍藏版)》请在咨信网上搜索。
1、一课程设计任务此次设计是为加强学生软件编程能力而进行专门训练。选题考虑到学生在数据结构中学过多种算法、数据组织方法进行选题,考虑数据结构算法所包含操作系统、网络、编译方法等中实例,进行设计。下面是课程设计待选题目共43题。按学号对应选题,如:学号为01,则选择第1题。分析题目,完成对应题目标程序设计。1、商品管理问题描述:以链表结构有序表表示某商场家电部库存模型,当有提货或进货时需要对该链表立即进行维护,每个工作日结束以后,将该链表中数据以文件形式保留,每日开始营业之前,须将文件形式保留数据恢复成链表结构有序表。实现要求:链表结构数据域 包含家电名称、品牌、单价和数量,以单价升序表现链表有序性
2、。程序功效包含:初始化、创建表、插入、删除、更新数据、查询及链表数据和文件之间转换等。2、编程整理表示式键盘输入一个含有括号四则运算表示式,可能含有多出括号,编程整理该表示式,去掉全部多出括号,原表示式中全部变量和运算符相对位置保持不变,并保持和原表示式等价。3、个人帐簿管理问题描述:个人帐簿管理系统统计某人每个月全部收入及各项开支情况,包含食品消费,房租,儿女教育费用,水电费,医疗费,储蓄等。进入系统后能够输入和修改某月收支情况,能够对每个月开支从小到大进行排序,能够依据输入月份查询每个月收支情况。实现要求:1 初步完成总体设计,搭好框架,确定人机对话界面,确定函数个数;2 完成最低要求:建
3、立一个文件,包含某人5个月收支情况,能对文件中信息进行扩充(追加),修改和删除;3 深入要求:完成对每个月开支排序,和完成系统查询功效。有爱好同学能够自己扩充系统功效。4、实现:连通无向图非递归遍历。5、招聘模拟。 问题描述:某集团企业为发展生产向社会公开招聘m个工种工作人员,每个工种各有不一样编号(o,1,3,m一1)和计划招聘人数,参与应聘人数有n个(编号为o,1,2,n一1)。每位应聘者能够申报两个工种,并参与企业组织考试。企业将按应聘者成绩,从高到低次序排队录用。企业录用标准是:从高分到低分依次对每位应聘者先按其第一志愿录用;当不能按第一志愿录用时,便将她成绩扣去5分后,重新排队并按其
4、第二志愿考虑录用。 实现要求:要求程序输出每个工种录用者信息(编号、成绩,和落选者信息(编号、成绩)。 程序设计思绪:程序中按应聘者成绩从高到低次序排队录用。假如在第一志愿队列中落选,便将她成绩扣去5分后重新排队,并按其第二志愿考虑录用。程序为每个工种保留一个录用者有序队列。录用处理循环直至招聘额满或已对全部应聘者全部做了录用处理。6、求矩阵全部马鞍点。矩阵A中元素若满足:Ai,j是第i行中值最小元素,且又是第j列中值最大元素,则称元素Ai,j为该矩阵一个马鞍点。求出mn矩阵全部马鞍点。7、最少换车次数问题。问题描述: 设某城市有n个车站,并有m条公交线路连接这些车站。设这些公交车全部是单向,
5、这n个车站被次序编号为0-n-1。编号程序,输入该城市公交线路数,车站个数,和各公交线路上各站编号。 实现要求:求得从站0出发乘公交车至站n一1最少换车次数。 程序设计思绪:利用输入信息构建一张有向图G(用邻接短阵g表示),有向图顶点是车站,若有某条公交线路经i站能抵达j站,就在顶点i到顶点j之间设置一条权为1有向边i,j)。这么,从站x至站y最少上车次数便对应于图G中从点x至点y最短路径长度。而程序要求换车次数就是上车次数减1。8、实现: 拓扑排序9、图算法实现问题描述:图存放结构建立、Prim、Kruskal、Dijkstra和拓扑排序算法。实现要求:(1)将图信息建立文件;(2)从文件读
6、入图信息,建立邻接矩阵和邻接表;(3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。10、实现二叉树叶子结点按从左到右次序连成一个单链表请设计一个算法,把二叉树叶子结点按从左到右次序连成一个单链表。二叉树用二叉链存放,链接时用叶子结点rchild 域存放指针。11、模拟实现五子棋在围棋比赛中,某一方(假设为黑方)在棋盘某个位置(i,j)下子后,有可能提取对方(白方一串子)。以W1919表示一个棋盘,若Wij=0表示在位置(i,j)上没有子,Wij=1表示该位置上是黑子,Wij=-1表示该位置上是白子。模拟实现五子棋 过程。12、实现:判别给定二叉树是否为二叉排序树。13、文章编
7、辑问题描述:输入一页文字,程序能够统计出文字、数字、空格个数。静态存放一页文章,每行最多不超出80个字符,共N行;实现要求:(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现次数,并输出该次数;(3)删除某一子串,并将后面字符前移。存放结构使用线性表,分别用多个子函数实现对应功效;输入数据形式和范围:能够输入大写、小写英文字母、任何数字及标点符号。输出形式:(1)分行输出用户输入各行字符;(2)分4行输出全部字母数、数字个数、空格个数、文章总字数(3)输出删除某一字符串后文章14、实现:对一个存放为邻接表图,给出求其全部连通分量。15、管道铺设设计问题描述
8、:N(N10)个居民区之间需要铺设煤气管道。假设任意两个居民区之间全部能够 铺设煤气管道,但代价不一样。实现要求:事先任意两居民区之间铺设煤气管道代价存入磁盘文件中。设计一个最好方案使得这N个居民区之间铺设煤气管道所需代价最小,并将结果以图形方法在屏幕上输出。16、排序算法实现和比较问题描述:编程实现希尔、快速排序算法,并利用程序统计每种算法实施时间。实现要求:随机产生10000、50000、 100000、 00个待排数据存入磁盘文件,从磁盘文件读入待排数据进行排序,并将排序结果写入另一个文件中。17、实现排序:设一单向链表头指针为head,链表统计中包含着整数类型key域,试设计算法,将此
9、链表统计根据key递增次序进行就地排序.(不许可使用数组做辅助存放)18、统计C程序单词个数问题描述:扫描c源程序,利用hash技术和二分查找技术统计该源程序中关键字出现频度,并比较各自查找次数。实现要求:(1)、先用Hash表存放c语言中32个关键字,再扫描c源程序取出每个单词,利用Hash查找技术统计该程序中关键字出现频度。发生Hash冲突用线性探测法处理。设Hash函数为:Hash(key)=(key第一个字母序号)*100+(key最终一个字母序号) MOD 41。(2)、用次序表存放c语言中关键字,把c源程序取出每个单词利用二分查找技术统计该程序中关键字出现频度。19、擦数游戏在黑板
10、上从1开始写出一组连续自然数,然后擦去其中一个数k,其它数平均值为a/b(a,b为整数)。试编写程序求出被擦去数k。20、医院选址问题描述:有n个村庄,现要从这n个村庄中选择一个村庄新建一所医院,使其它村庄到这所医院距离总体来说较短,设计较合理。实现要求:能够将问题抽象为有n个接点,在这n个接点之间建立一个无向图,边上权值w(i,j)表示村庄i到j之间道路长度, 在无向图中n个顶点之间,最多可能设置n(n-1)/2条线路,怎样在这些线路中选择n-1条线路,以使总线路最短?对于n个顶点连通网能够建立很多不一样无向图,每一个无向图全部能够表示一个道路网,其中要选择一个最优图,使图上各边之小。21、
11、求二叉树根结点到指定结点路径。22、保龄球记分系统 问题描述:保龄球一局分10轮,每轮可按球一次或数次,以击倒球数为依据得分。一局得分为10轮得分之和,而每轮得分不仅和本轮滚球情况相关,还可能和后续一两轮滚球情况相关。即某轮某次滚球击例球数不仅要记入本轮得分,还可能记入前一两轮得分。具体滚球规则和记分规则以下。 (1)若一轮第一次该球就击倒10个球,则本轮不再滚球(若是第10轮则还需另加两次滚球),该轮得分为此次击倒球数10和以后两次滚球所击倒球数之和。 (2)若某一轮第一次滚球未击倒10个球,则可对剩下球再击一次。假如两次击倒10个球,则本轮不再滚球(若是第10轮则还需另加一次滚球),该轮得
12、分为此次击倒球数10和下一次滚球所击倒球数之和。 (3)若某一轮两次滚球未击倒10个球,则本轮不再滚球。该轮得分为本轮击倒球数。 实现要求:程序要求输出10轮中各轮第一次得分和第二次得分,和各轮得分和总分。 程序设计思想 程序交互地逐轮输入一次滚球击倒球数ball1和ball2,计算该轮得分score和累计得分total。为统计因一轮击倒10个球,还临时不能计算该轮得分和累计总分情况,程序引入变量frame,用来统计目前已完成完整计算轮次,程序每输入一次滚球击倒球数,就检验还未完成完整计算轮次,并计算之。23、修改起泡排序试修改起泡排序,以交替正、反两个方向进行扫描。即第一趟把排序码最大统计放
- 配套讲稿:
如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。