停车场或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的。
时间和应交纳的费用( 在便道上停留的时间不收费,功能可自己添加) 。
课程设计题三:约瑟夫(joseph) 环
设计目的:
1. 掌握单向循环链表的建立。
2. 掌握单向循环链表的操作。
设计内容:
编号是1,2,……n的n个人,按照顺时针方向围坐一圈,每个人拥有一。
个密码(正整数)。一开始任选一个正整数m,从第一个人开始顺时针方向自1开。
始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从。
他的顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列。
为止。请设计一个程序求出出列顺序。
设计要求:
1. 利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。
2. 测试数据:m 的初值为20,n=7 ,7 个人的密码依次为3,1,7,2,4,7,4,首先m=6 ,则正确的输出是什么?
3. 输入数据:建立输入函数处理输入的数据,输入 m 的初值,输入每个人的密。
码,建立单向循环链表。
4. 输出形式:建立一个输出函数,将正确的出列顺序输出。
课程设计题四:哈夫曼编/ 译码器
设计目的:
1. 掌握建立哈夫曼树和哈夫曼编码的方法。
2. 掌握哈夫曼编码的实际应用方法。
设计内容:
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降。
低传输成本。这要求在发送端通过一个编码系统,对待传数据预先编码,在接收。
端将传来的数据进行译码。对于双工信道(即可以双向传输信息的信道),每端都。
需要一个完整的编\译码系统。试为这样的信息收发站写一个哈夫曼的编\译码系。
统。 设计要求:
1. 初始化。根据下表给出的英文字母的使用频度,建立哈夫曼树。
空格:0.2 e:0.105 t :0.071 o :0.0644
a:0.063 n :0.059 i :0.054 r:0.053
s:0.052 h :0.047 d :0.035 l :0.029
c:0.023 u :0.0225 f :0.0221 m:0.021
p:0.0175 y 、w:0.012 g:0.011 b :0.0105
v:0.008 k :0.003 x :0.002 j 、q :0.001
z:0.001
2. 编码。利用已建好的哈夫曼树,对电报正文进行编码。
3. 译码。对编码好的内容进行译码。
4. 打印编码。
5. 打印哈夫曼树。
课程设计题五:图的遍历演示
设计目的:
1. 理解图的基本概念,熟悉图的各种存储结构及其构造算法。
2. 掌握图的遍历方法。
设计内容:
实现图的深度优先搜索、 广度优先搜索遍历算法,并输出原图结构及遍历结。
果。 设计要求:
1. 首先利用邻接矩阵或邻接表构建图,并分别实现两种遍历方法。
2. 函数功能要划分合理。
3. 画出流程图。
4. 程序要加必要的注释。
课程设计题六:交通咨询系统设计
设计目的:
1. 掌握图的概念和其常用的存储结构;
2. 熟练掌握迪杰斯特拉算法和费洛伊德算法,能够利用它们解决最短路径问题。
设计内容:
设计一个交通咨询系统,能让旅客咨询从任一个城市定点到另一个城市定点。
之间的最短路径或最低花费或最少时间等问题。对于不同的咨询要求、可输入城。
市间的路程长度或所需时间或所需花费。
设计要求:
1. 建立交通网络网的存储结构。
2. 总体设计要画流程图。
3. 提供程序测试方案。
课程设计题七:列车查询系统
设计目的:
1. 综合运用链表知识解决实际问题的能力。
设计内容:
设计火车售票处的计算机系统,可以为客户提供下列各项服务:
1. 查询列车信息:根据旅客提出的起始站和终点站名,或者列车车次,输。
出下列信息:列车车次、发车时刻、到达时刻、运行时间,以及每个途经站点的。
站名、到达时间、发车时间、运行里程等信息;
2. 录入列车信息;
3. 修改列车信息;
4. 删除列车信息;
5. 浏览所有列车信息;
6. 其它必要功能。
设计要求:
1. 要求采用链表方式存储所有列车车次基本信息(如车次名称等),对于其中的。
每个列车车次,也采用链表方式存储各个途经站点信息;
2. 能够支持查询、修改、增加、删除等信息;
3. 如有时间,建议提供保存和打开功能,用户可以把所有信息保存到硬盘文件。
上,也可以从硬盘文件上读取信息;
4. 界面要友好。
课程设计题八:寻找关键路径
设计目的:
1. 熟练掌握图的存储表示方法;
2. 熟练掌握在aoe和aov中进行拓扑排序以及寻找关键路径的算法。
设计内容:
建立图的存储结构,能够输入图的顶点和边的信息,并存储到相应存储结构。
中,再编写函数实现图的关键路径寻找方法。
设计要求:
1. 选择邻接矩阵作为有向图的存储结构模拟整个过程,并输出关键路径。
2. 自行设计数据调试程序
二课程设计实习报告的书写格式
1. 设计题目(以上题目任选其一)
2. 运行环境(软、硬件环境)
3. 需求分析
4. 概要设计
1) 抽象数据类型
2) 算法设计的思想
3) 程序总体及主要算法的流程图
5. 源**(带详细注释)
6. 运行结果分析
7. 收获、体会及意见
课程设计题目
2011年工厂供配电技术课程设计题目。某大型铸造工厂配电一次系统设计。任务书 广东水利电力职业技术学院电力工程系。2011年6月广州。1.原始资料。1.1全厂用电设备情况 1 负荷大小。全厂用电设备总安装容量 6630kw 10kv侧计算负荷总容量 有功功率4921kw 无功功率1512kvar各车...
课程设计题目
课程设计ii题目。指导教师 叶晓国。1目的与总体要求。课程设计的目的是对学生专业课所学知识的进一步巩固和提高。本课程设计主要为了巩固 计算机网络 课程知识,使学生加深对课内所学的有关计算机网络体系结构 网络协议,网络安全,网络管理等知识的理解,通过实际开发小型的计算机网络工程项目,提高网络协议分析和...
课程设计题目
滨州学院2011 2012学年第二学期。电气工程与自动化专业 本 2009级 单片机原理与应用 课程设计。一 数字秒表设计。设计一个数字秒表,具有如下功能 当用户按下开始键后开始计时,计时范围00 99s,每秒加1,超过99秒自动清零 当用户按下停止键后停止计时,显示不变 当用户按下复位键后,显示0...