《2022年计科《数据结构》课程设计指导书.docx》由会员分享，可在线阅读，更多相关《2022年计科《数据结构》课程设计指导书.docx（23页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 景德镇陶瓷学院科技艺术学院数据结构课程设计指导书指导老师： 何福保、胡开华2022 年 12 月目 录第一节、序言 1 其次节、课程设计要求 1 第三节、课程设计论文的格式 2 第四节、考勤及考核 3 第五节、课题及任务 题目及要求） 4 题目 1 运动会分数统计 题目 2 一元多项式运算* . 4 * . 5名师归纳总结 - - - - - - -第 1 页,共 13 页精选学习资料 - - - - - - - - - 题目 3 迷宫求解 5 题目 4 文章编辑 5 题目 5 joseph 环*6 题目 6 建立二叉树,层序、先序遍历用非递归
2、的方法）* . 6题目 7 扑克牌嬉戏7 题目 8 商品货架治理7 题目 9 行文本编辑器7 题目 10 作业调度 9 题目 11 图 校内导游图） *11 题目 12 教案方案编编制问题 11 题目 13 航空客运订票系统 *12 第一节、序 言数据结构课程设计是为协作课堂教案,使同学进一步把握数据结构课程中有关理论学问,并通过对具体事物的分析,得出抽象的结构 关系）,建立数据模型 公式）,并最终设计出良好的算法流程图）；本次课程设计统一要求用 C 或者 C+言编程并调试 程序设计）,以提高同学的程序设计及 解决实际问题的才能；并为后续课程学习打下基础；本次课程设计所列问题,大都与现实生活亲
3、密相关,并且其包含了数据结 构课程中所表达的基本类型,具有典型意义；要求同学利用数据结构课程有关理论,参考本手册所介绍的软件工 程的的相关方法,对不同问题分别进行需求分析,概要设计,然后进行具体设 计和代码的编写,并进行测试得出相应软件,最终编写软件说明及课程设计论 文；由于只有二周共十天的时间,为使同学能尽快抓住问题的本质,每个题 目不但给出了问题描述,要求,仍给出实现提示,以便同学能尽快完成课程设 计任务；其次节、课程设计要求同学必需认真阅读数据结构课程设计方案,认真主动完成课设的要1 / 13 名师归纳总结 - - - - - - -第 2 页,共 13 页精选学习资料 - - - -
4、- - - - - 求；有问题准时主动通过各种方式与老师联系沟通；同学要发挥自主学习的才能,充分利用时间,支配好课设的时间方案,并在 课设过程中不断检测自己的方案完成情形,准时的向老师汇报；课程设计依据教案要求需要两周时间完成,两周中每天 按每周 5 天）至少要 上 3-4 小时的机来调试 C/C+语言设计的程序,总共至少要上机调试程序 30 小时；数据结构是一门涉及多门课程的课程,难度较大,需要较好的 C/C+语言的 程序设计和调试才能,假如同学能够依据要求,从时间和精力上保证完全的投 入,信任能够有很大的收成；第三节、课程设计论文的格式1、 对每个题目要有需求分析 在需求分析中,将题目中要
5、求的功能进行表达分析,并且设计解决此问题的 数据储备结构, 有些题目已经指定了数据储备的,依据指定的设计）,设计 或表达解决此问题的算法,描述算法建议使用流程图,进行算法分析指明关键 语句的时间复杂度；给出实现功能的一组或多组测试数据,程序调试后,将依据此测试数据进 行测试的结果列出来；对有些题目提出算法改进方案,比较不同算法的优缺点；假如程序不能 正常运行,写出实现此算法中遇到的问题,和改进方法；2、 对每个题目要有相应的源程序可以是一组源程序,即具体设计部分）源程序要依据写程序的规章来编写；要结构清楚,重点函数的重点变量,重 点功能部分要加上清楚的程序注释；程序能够运行,要有基本的容错功能
6、；尽量防止显现操作错误时显现死循 环；3、 最终供应的主程序可以象一个应用系统一样有主窗口,通过主菜单和分级 菜单调用课程设计中要求完成的各个功能模块,调用后可以返回到主菜单,继 续挑选其他功能进行其他功能的挑选；4、 对每个模块的层次结构用具体的语言来实现2 / 13 C/C+语言）；名师归纳总结 - - - - - - -第 3 页,共 13 页精选学习资料 - - - - - - - - - 5、 编写软件使用说明手册；6、 课程设计的上交作业包括：课程设计论文 文档；+源程序 +可执行程序 +运行说明第四节、考勤及考核全体同学在课程设计期间,必需在上课时间到专业机房进行考勤,一天四 次
7、早上 8：00 及 11：30,下午 2：00 及 3：50）；每位同学必需的课题完成之后,必需通过指导老师的考核,基本完成课题 要求的起点为合格,另依据具体完成模块情形进行考核评分；数据结构课程设计的最终成果有以下几个方面组成：程序运行情形 20 分）,程序的结构合理与否 10 分）,算法说明的清楚程度 10 分）,总结的深刻程度 10 分）,课设过程中的课设进展情形应当至少有四次） 20 分）,独立完成情形 同学间不相互雷同） 20 分）,以及加分因素 10 分）；共 100 分附注：1在同学实习中,同学如有5 次考勤不到,综合评定成果不得超过中以上成果；2在同学实习中,同学如有7 次考勤
8、不到,综合评定成果不得超过及格及以上成果；3在同学实习中,同学如有9 次考勤不到,综合评定成果为不及格；4在同学实习中,发觉同学有抄袭现象,综合评定成果为不及格；3 / 13 名师归纳总结 - - - - - - -第 4 页,共 13 页精选学习资料 - - - - - - - - - 第五节、课题及任务题目及要求）本次课程设计完成如下模块 共 13 个模块,两个带有 * 号的模块必做,在四个带* 号的模块中必需选做一个,多做可以加分）题目 1 运动会分数统计 *1、问题描述参与运动会有n 个学校,学校编号为1 n；竞赛分成m 个男子工程,和 w 个女子工程；工程编号为男子1 m,女子 m+
9、1 m+w；不同的工程取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1,前三名的积 分 分 别 为 ： 5 、 3 、 2 ； 哪 些 取 前 五 名 或 前 三 名 由 学 生 自 己 设 定 ；m=20,n=20）2、 要求功能要求：（1） 可以输入各个工程的前三名或前五名的成果；（2）能统计各学校总分；（3）可以按学校编号、学校总分、男女团体总分排序输出；（4）可以按学校编号查询学校某个工程的情形；（5）可以按工程编号查询取得前三或前五名的学校；规定：输入数据形式和范畴：称,运动工程的名称）20 以内的整数 假如做得更好可以输入学校的名输出形式：有中文提示,各学校分数为整数
10、 界面要求：有合理的提示,每个功能可以设立菜单,依据提示,可以完成相关 的功能要求；储备结构：同学自己依据系统功能要求自己设计,但是要求运动会的相关数据 要储备在数据文件中； 数据文件的数据读写方法等相关内容在 c 语言程序设 计的书上,请自学解决）请在最终的上交资料中指明你用到的储备结构；测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据；进行程序测试,以保证程序的稳固；测试数据及测试结果请在上交的资料4 / 13 名师归纳总结 - - - - - - -第 5 页,共 13 页精选学习资料 - - - - - - - - - 中写明；题目 2 一元多项式运算 * 1、问
11、题描述 1）、能够依据指数降序排列建立并输出多项式；2）、能够完成两个多项式的相加、相减,并将结果输入；2、要求 在上交资料中请写明：储备结构、多项式相加的基本过程的算法 可以使 用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以 提出算法的改进方法；题目 3 迷宫求解1、问题描述 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的 路径,并将路径输出；2、要求在上交资料中请写明：储备结构、基本算法可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；题目 4 文章编辑 1、问题描述 输入一页文字,程序可以统计出文字、数字、空
12、格的个数；静态储备一页文章,每行最多不超过 2、要求80个字符,共 N 行1）分别统计出其中英文字母数和空格数及整篇文章总字数；2）统计某一字符串在文章中显现的次数,并输出该次数；3）删除某一子串,并将后面的字符前移；储备结构使用线性表,分别用几个子函数实现相应的功能；输入数据的形式和范畴：可以输入大写、小写的英文字母、任何数字及标点符号；5 / 13 名师归纳总结 - - - - - - -第 6 页,共 13 页精选学习资料 - - - - - - - - - 输出形式：1）分行输出用户输入的各行字符；2）分 4 行输出 全部字母数 、数字个数 、空格个数 、文章总字数 3）输出删除某一字
13、符串后的文章题目 5 joseph环* 1、问题描述编号是 1,2, ,n 的 n 个人依据顺时针方向围坐一圈,每个人只有一个密码 正整数）；一开头任选一个正整数作为报数上限值 m,从第一个仍开头顺时针方向自 1 开头次序报数,报到 m 时停止报数；报 m 的人出列,将他的密码作为新的 m 值,从他在顺时针方向的下一个人开头重新从 1 报数,如此下去,直到全部人全部出列为止；设计一个程序来求出出列次序；2、要求利用单向循环链表储备结构模拟此过程,依据出列的次序输出各个人的编号；测试数据：m 的初值为20,n=7 ,7 个人的密码依次为3,1,7, 2,4, 7,4,第一m=6,就正确的输出是什
14、么？要求：输入数据：建立输入处理输入数据,输入 建立单循环链表；m 的初值, n ,输入每个人的密码,输出形式：建立一个输出函数,将正确的输出序列题目 6 建立二叉树,层序、先序遍历 1、问题描述用非递归的方法） * 要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列；分 别建立建立二叉树储备结构的的输入函数、输出层序遍历序列的函数、输出先 序遍历序列的函数；2、要求在上交资料中请写明：储备结构、基本算法6 / 13 可以使用程序流程图）、源名师归纳总结 - - - - - - -第 7 页,共 13 页精选学习资料 - - - - - - - - - 程序、测试数据和结果、算法的时
15、间复杂度、另外可以提出算法的改进方法；题目 7 扑克牌嬉戏1、问题描述编号为 1-52 张牌,正面对上,从第 牌翻一次,直到最终一张牌；然后,从第2 张开头,以 2 为基数,是 2 的倍数的 3 张开头,以 3 为基数,是 3 的倍数的牌翻一次,直到最终一张牌；然后 从第 4 张开头,以 4 为基数,是 4 的倍数的牌翻一次,直到最终一张牌； .再依次 5 的倍数的牌翻一次, 6 的, 7 的直到 以 52为基数的 翻过,输出：这时正面对上的牌有哪些？2、要求在上交资料中请写明：储备结构、基本算法可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法；题目
16、8 商品货架治理1、问题描述 一超市货架以栈的方式摆放商品,生产日期越靠近栈底；出货时从栈顶取 货,一天营业终止,假如货架不满,就需上货；假如直接将商品摆放到货架 上,就会使生产日期越近的商品越靠近栈顶；这样就需要倒货架,仍使生产日 期越近的越靠近栈底；假设该超市由专人依据电脑销售数据随时进行上货,某种商品每件次“ 取货” 平均时间为TX1,每件次“ 上货”平均时间为TX2 ,该商品每天销售件数为 NX 每天销售总件数据为N,K 为商品种类数, N=N1+NK ）,该员工该商品上货工作时间为TX 每天工作总时间为T,T=T1+TK ）,2、要求设计一个算法,每一次上货后始终保持生产日期越近的商
17、品越靠近栈底；求货架上剩余货物M 、每天销售件数 N、员工每天上货工作时间T,三者之间有何关系及 T 的最小值；题目 9 行文本编辑器1、问题描述7 / 13 名师归纳总结 - - - - - - -第 8 页,共 13 页精选学习资料 - - - - - - - - - 行文本编辑器 EDLIN ）通过终端对文本文件进行创建、删除、修改、存 储操作；2、要求1）编辑新文件,运行EDLIN 进入编辑状态,是新文件就提示“New File” ,并给出编辑提示符“* ” 号； CEDLIN filename *I RETURN 输入 I 命令进入插入状态）1：*a=1 2：*b=2 3：*c=a+
18、b 4：*.c 5：* Ctrl+Break *ERETURN存盘退出）2）修改旧文件,运行EDLIN 进入编辑状态,是旧文件就提示“End of a input file ” , 说明文件已从盘上调出,可以进行修改；并给出编辑提示符“ * ” 号； *3 RETURN *Q RETURN 不存盘退出） 删除行 *nD RETURN将第 n 行内容删除）8 / 13 名师归纳总结 - - - - - - -第 9 页,共 13 页精选学习资料 - - - - - - - - - *n ,mDRETURN将第 n 行到第 m 行的全部内容删除）3、实现提示：采纳一种堆结构储备待编辑字符,具体做法
19、在下面介绍；1）在内存开创可容纳maxlines 行大小的编辑工作区的bufsize 的修改缓冲区；2）系统启动时,要求用户输入编辑文件名,假如该文件存在,就调入 maxlines 行到文本编辑工作区；假如该文件不存在,就认为是新建文件；3）对读入的文件建立相应的行表；行表指出每一行的行号和该行子串的 长度,它们依据行号排序；在文本编辑程序中设立行指针、字符指针,分别批 示当前操作的行、字符；4）执行插入、删除、修改操作时,将本次操作内容放到缓冲区；题目 10 作业调度1、问题描述 一个公司的职员可分为经理、部门主管和职工；公司的服务支持由一个共同的秘书处承担,每一个职员都可以提出服务恳求诸如
20、企划及建议、指示及批复等）,只要填写一张包括该职员的职位、任务号、任务内容的表格即可；这张表格内的信息储备在一个作业恳求记录 将作业加入到对应的优先级队列中；JobRequest队列中,并依据时间初始作业队列存放于一个作业队列文件中,作业队列文件中存放有一批将 被加入到优先级队列的作业；每个作业恳求都以记录的形式存放在“job.dat”文件中；记录中记载着职员的职位、作业标识号和工作时间；全部作业在读入后都加入到一个名为“jobpool- 作业池” 的优级队列中,然后,按其所具有的优先级逐个进行处理,并将处理结果打印出来；程序最终打印为每一类人的总 服务时间；2、要求1）编写为输入打开文件“j
21、ob.dat” ,读入作业文件,为staffPerson 域、作业标识域、任务内容等域赋值；2）利用优先级队列对全部作业调度,计录作业流转各处理环节所需的处 理的时间,并打印作业信息；最终打印为每一作业服务的总时间；9 / 13 名师归纳总结 - - - - - - -第 10 页,共 13 页精选学习资料 - - - - - - - - - 3）将调度策略改为“ 先来先服务” ,利用先进先出的队列重新实现作业调度；3、实现提示1）为说明每一员工因职位不同具有不同的优先级,将其按职位建在一个枚举型变量中；经理优先级最高为 0）；部门主管优先级次之为 1）,等等：2）程序中需要使用一个帮助数组
22、员供应服务的时间；jobServicesUse,用来存放为每一类职3）程序中仍需要用到两个打印函数,一个是 PrintJobInfo）,它打印出每一个作业的信息；另一个是PrintSummary）,打印公司为各类职员供应服务的总时间； JobRequest记录及相关的函数都在头文件“job.h” 中；4）为输入打开文件“依据不同类的人,分别为为值；job.dat” ,读入作业文件时,需判定出错情形；再 staffPerson 域、作业标识域、作业所需时间域赋5）执行一个循环,当优先级队列不空时,作业逐个退出优先级队列,打 印作业信息,进行服务时间累计；待作业全部退出后,打印公司为各类职员提供服
23、务的总时间；待处理作业员工指示加入等待取作业作业 /批复部门主管作业报告办公室 /秘书处作业 /批复 作业作业归档经理10 / 13 名师归纳总结 - - - - - - -第 11 页,共 13 页精选学习资料 - - - - - - - - - 员工提出的建议或申请需经相关部门的部门主管批复后才能送交经理审查批复 题目 11 图校内导游图） * 1、问题描述制作陶瓷学院的校内导游图,游客通过终端可询问：1）从某一景点到另一景点的最短路径；2）游客从公园进入,选取一条正确路线3,使游客可以不重复地游玩各景点,最终回到出口 出口就在入口处旁边）2、要求 1）将导游图看作一张带权无向图,顶点表示
24、公园的各个景点,边表示各 景点之间的道路,边上的权值表示距离；为此图挑选适当的数据结构；2）把各种路径都显示给游客,由游客自己挑选游玩路线；3）画出景点分布图于屏幕上；3、实现提示 1）第一实际是最短路径问题,假如有几条路径长度相同,可挑选途径景 点较少的路径供应应游客；2）其次问可采纳深度优先搜寻,假如有多种路径可挑选,就挑选带权路 径最小的路线供应应游客；题目 12 教案方案编编制问题1、 问题描述、在学的每个专业都要制定教案方案；假设任何专业都有固定的学习班年限,每学期含两个学期,每学期的时间长度和学分上限值均相等；每个专业开 设的课程都是确定的,而且课程开设时间的支配必需满意先修关系；
25、每门课程有哪些先修课程是确定的,可以有任意多门,也可以没有,每门课恰好占一个 学期；试在这样的前提下设计一个教案方案编制程序；2、 基本要求 输入参数包括：学期总期总数,一学期的学分上限,每门课的课程号 固 定占 3 位的字母数字串）课程名等信息均以文件方式存放在磁盘中；支配教案方案时以使同学在各学期中的学习负担尽量匀称；11 / 13 名师归纳总结 - - - - - - -第 12 页,共 13 页精选学习资料 - - - - - - - - - 输出的方案存入文件中；3、 提示设学期总数不超过1、 问题描述8,课程总数不超过 100；题目 13 航空客运订票系统 * 航空客运订票的业务活
26、动包括：查询航线、客票预订和办理退票等；设计 一个航空客运订票系统,以使上述业务可以借助运算机完成；2、 要求 1） 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日 星期几）、乘员定额、余票量、已订票的客户名单 1、2、3）以及等候替补的客户名单；2） 系统实现的功能如下：通过此系统可以实现如下功能：包括名字、订票量、舱位等级录入：可以录入航班情形 数据可以储备在一个数据文件中,数据结构、具体数据自定）查询：可以查询某个航线的情形如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓）；可以输入起飞抵达城市,查询飞机航班情形；订票： 订票情形可以存在一个数据文件中,结构自己设定）可以订票,假如 该航班已经无票,可以供应相关可挑选航班；退票： 可退票,退票后修改相关数据文件；客户资料有姓名,证件号,订票 数量及航班情形,订单要有编号；修改航班信息：当航班信息转变可以修改航班数据文件 3、 提示可使用队列实现候补客户名单,航线情形可使用一静态表实现；12 / 13 名师归纳总结 - - - - - - -第 13 页,共 13 页