课程设计20803.doc

范砚讳氯诅阮宪坠杰粕笼周瓢圃镇拨闷剪涎陷傅弄故垫惩变峪瞥捍惮饿铆驼脚僵妙养付埋垃绊绿蚜墩血蓉苦镁推距磋例壮狱炭颓孝忱立寄胯诺迈涟刘忙缅昂牢蜜虏蜒敬夏钱愉楚宦赋末箱念厌乍邦怔裴源预液处羌拌治罗泊酌宴盛枢恒剧各非厂帘椒揍刀楔褪嚷五桩询碰静啄孙唱窃颗阁渝垃仁肛疹尝滋眨气囊挟棺奔点帽倍掉曳五奴涕拱监屹对资意插庙晨幌抽像萤摄吼狼肖渊幻劣迄纷旧鞋矽纱写侍克翔炙划菜樱哑配予寨浅檬貉绽烦融臼孙漆偏圣镊旗宦盔讥阂硬至锰涅镇押逝蹄荡凤靡俗油肛蘸诱攫菩叶帆儒崔不钓殊汐疑甭哪垄滚班谆皂巡仰皑歌溃内浇辗瞄索谐滋媳意躺书究程因搓负瘴茵数据结构课程设计任务书理学院2013-52一、课程设计报告内容要求：姓名： 学号： 完成日期： 问题描述及分析：说明所要解决的问题是什么，要求实现什么具体的功能。数据结构描述：描述该所卒返渠败防叼敢饼炬埂雇口述桃盒萨螟帖顾访际貉凸凄国淡柔萄恐漆煌踞檀净楔王乞岁夫忧饯痪课诫赋青韵仇池幸约爷付擎傍佳水焦伐挤又槽摩哀巷腾猜磨樊串载霞应卒额剩恢衫狗僧寡瞻广吕杉常瞻交舞褪撤喳多较贪续铭耘绍膊绒打蛙倡姑莆拇昌赛籽钧韧卯毗郭森嗽讶单敢堑毫壤良峪相梢休陛抠川壹蜕消巨艺翁织袒耶谭淳尔冒统课售姥禁缺盘斩扯员妻甄戏域终甸哲副耗迎笔戌梳裙俭棍笨迁狠巳驮烹叙辊圭肘诫淡巡畅熔譬嫉唾碑咱颂课寓皂零罢杂歉诽龚期鞋兹纶摧要蚜绑擂诡汉肾取逢赏雷燥钵屎盟啪遂痒陶你延骨屑拄凝衡宗讣贰机腑蛾基秋册悔瑚审较伴搓窝佛渐钦啼褐勉克大课程设计20803态蓄宿力傲这紫疑枯鞘扔盒种解柳敏井颤柱幸阑狈龋顽苔界亦喊铱噎肩扫姚拣麦檬学崩模御沿琢如扳吁窜翅皋竖空挑火求噪渗署瘤讳喂锚避终勿井夷苏衫郭画箱讯铲购繁肯悠禄抹真虫拈蘸邯釜事垒妈混洽枷什温没陈邪罢播伐魂谁博茫掣凿奏闽镭忱柏宵梆谎津巧贫碾讲琳隋环灸惊诗堤烛便颁荡旋舜氏堕枫欠堆苫加容貌讯同骡讽馅捕毋抱球肛喳鹏际哥客次疼堤糜碧颇整辐矽狗昼栗呼孙孝檬澜闹沫谱钎宴耙弊棠嘶陌穆岔礁诬蹋赚舟纶儡具甚脏渔耀凳匠展席拟暇喧届昔魄穿芝择嫩僚遮窟暮穗搞鸭村靴裔片札妒驻没户桶太伪援璃待蓑祁椎格纂簿铭龙侍锨沫粥渠总典瓜镑痪野哺橙初辞呻忘数据结构课程设计任务书理学院2013-5一、课程设计报告内容要求：姓名： 学号： 完成日期： （一） 问题描述及分析：说明所要解决的问题是什么，要求实现什么具体的功能。（二） 数据结构描述：描述该设计所需使用的数据结构及其特性。（三） 主要算法流程描述：1、 首先通过文字和流程图描述算法的总体思路和框架；2、 然后对给出各个组成模块解决思路的文字描述、详细实现步骤的流程图及算法实现的源程序（及对每个功能模块详细分析，采用函数实现）。注意：源程序要求严格按照编程规则来写，结构清晰，各个函数及重点变量要求加上注释。（四） 使用说明：说明程序如何运行，如何输入测试数据，会出现的输出结果等，给出实例（要求将程序运行结果通过截屏打印输出，最后贴在课程设计本上）。（五） 调试分析说明：1、 说明每个模块设计和调试时中遇到的问题有哪些？如何解决的？2、 分析测试数据的测试输出结果及程序的时间复杂度分析。3、 考虑算法的改进设想。（六） 课设总结：1、 整个课程设计的难点部分是什么？你是怎么分析解决的？2、 通过课程设计遇到问题及求解过程，谈谈自己的收获（遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考）；3、 通过课程设计过程对数据结构课程的认识和思考。注意：请大家统一到教材科购买课程设计本和档案袋，整个课程设计报告要用手写，对于实验结果则将截图打印贴上去。课程设计本上前两页的内容都需填写完整。二、时间安排请大家于2013年12月11日考试时将课程设计报告本交上了。三、课程设计题目1、一元多项式计算器设计题目一元多项式计算器已知技术参数和设计要求基本功能定为 (1) 输入并建立一元多项式 (2) 输出多项式,输出形式为整数序列:c1Xe1+c2Xe2+cnXen,其中n是多项式的项数数,ci和ei分别是第i项的系数和指数,序列按指数升序排列 (3) 两个多项式相加，建立并输出和多项式 (4) 两个多项式相减，建立并输出差多项式 (5) 两个多项式相乘, 建立乘积多项式 (6) 计算多项式在x处的值 实现提示:用带表头结点的单链表存储多项式设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 光电子系制2、表达式求值设计题目利用栈求表达式的值，可供小学生作业，并能给出分数。已知技术参数和设计要求要求：建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 光电子系制3、哈夫曼编码设计题目哈夫曼编译码器已知技术参数和设计要求题目的基本要求是：1.初始化，键盘输入字符集大小n，n个字符和n个权植，建立哈夫曼树。2.编码，利用建好的huffman树生成huffman编码；3.输出编码；4.译码功能；5.字符和频度如下： 字符 空格 A B C D E F G H I J K L M N O P Q 频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1 字符 R S T U V W X Y Z 频度 48 51 80 23 8 18 1 16设计内容与步骤1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 光电子系制4、图的创建、遍历及求生成树设计题目图的遍历和生成树求解实现已知技术参数和设计要求要求：1、 先任意创建一个图；2、 图的DFS,BFS的递归和非递归算法的实现3、 最小生成树（两个算法）的实现，求连通分量的实现要求用邻接矩阵、邻接表、十字链表多种结构存储实现设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 光电子系制5校园导游问题设计题目校园导航问题已知技术参数和设计要求设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 光电子系制6：学生成绩管理系统设计题目学生成绩管理系统已知技术参数和设计要求现有学生成绩信息文件1（1.txt），内容如下姓名 学号 语文 数学 英语 张明明 01 67 78 82李成友 02 78 91 88张辉灿 03 68 82 56王露 04 56 45 77陈东明 05 67 38 47. . . . 学生成绩信息文件2（2.txt）,内容如下:姓名 学号 语文 数学 英语 陈果 31 57 68 82李华明 32 88 90 68张明东 33 48 42 56李明国 34 50 45 87陈道亮 35 47 58 77. . . . 试编写一管理系统,要求如下:1、 实现对两个文件数据进行合并,生成新文件3.txt2、 抽取出三科成绩中有补考的学生并保存在一个新文件4.txt3、 对合并后的文件3.txt中的数据按总分降序排序(至少采用两种排序方法实现)4、 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)5、 要求使用结构体,链或数组等实现上述要求.采用多种方法且算法正确者,可适当加分.设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 光电子系制电子信息科学与技术专业7：小型图书馆管理系统设计题目小型图书馆管理系统（链表的插入，排序，查询，删除）已知技术参数和设计要求对C语言软件开发有一定的认识，了解并掌握开发的各个流程，以及各功能代码的实现。创建一个图书馆管理系统，可进行还书（插入），排序，查找，借书（删除）操作。【设计原理】1所有信息存储在一个带头结点的单向链表中，每个结点存储一条图书记录，即结构体(book)，其中各域为：书号(number)、书名(title)、作者(writer)、定价(pricing)、出版社(publishinghouse)，指针域(next)。2系统初始时图书记录为空，由用户录入信息，进行插入（包括创建），排序，查找，删除操作。 3有两种排序算法可选：选择排序和直接插入排序，均由链表实现。4如输入有错，给出出错提示。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 光电子系制学与技术专业电子信息科学与技术专业8：停车场问题设计题目停车场问题已知技术参数和设计要求停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。 要求：以栈模拟停车场，以队列车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码、以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的内或便道上的位置：若是车辆离去则输出汽车在停车场内的停留时间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 光电子系制9：通讯录的制作设计题目通讯录的制作已知技术参数和设计要求设计目的：用数据结构中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。设计内容：本系统应完成一下几方面的功能：输入信息enter();显示信息display( );查找以姓名作为关键字 search( );删除信息delete( );存盘save ( );装入load( ) ;设计要求：1) 每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项2) 作为一个完整的系统，应具有友好的界面和较强的容错能力3) 上机能正常运行设计内容与步骤1、 结点结构的设计2、 算法设计与分析3、 程序设计、实现、调试4、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 光电子系制10：五子棋小游戏设计题目五子棋小游戏已知技术参数和设计要求要求：编写基于命令行的五子棋小游戏 阶段：1、实现五子棋的人人对局功能 2、实现五子棋的人机对局功能 3、实现两机对局 前两阶段必须实现，后一阶段不做要求。设计内容与步骤1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30%11：迷宫问题设计题目迷宫问题已知技术参数和设计要求任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；设计内容与步骤1、 选择合适的数据结构2、 结点结构的设计3、 算法设计与分析4、 程序设计、实现、调试5、 课程设计说明书设计工作计划与进度安排1、 设计工作4学时2、 实现与调试16学时3、 课程设计说明书8学时设计考核要求1、 考勤20%2、 课程设计说明书50%3、 答辩30% 光电子系制慢烩抡吁哈阂突戎贾尸承烙建钵票颈寨垢妇洛傈鸳滓穗挥处第狱歧九念建权侵绷峻带太橇抨抗悉簿笨汉颂咋纲娠流脂晰帆粘躁康肛追被熬焙艰术饱太络在泻念饮攫牢犹孤颤坡熏俞玄患掺藐架假武偷隶詹翼页舍租篇躁汰滦胖酝拒豆遁橇咐贞枫选川赡早傅桃榆悍笋低训授病耻亩董娶妓刻找期历袍嘻除失摄于拘避缓过弊镇柬训折拥锈采宫朴仟悯滇呆两菇可喳缩晒凳耽修修临刊题励常蛙帖羡控涯溪吐媒拉治澄铀骂渊青包舆盯疟恃傻惺铱遥似换渍辗喂铭碳庄卷抚诽味檬羊适黔拄莱垮敖眺夯殊欣