课程设计题目

发布 2022-10-02 01:52:28 阅读 2289

停车场或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的。

时间和应交纳的费用( 在便道上停留的时间不收费,功能可自己添加) 。

课程设计题三:约瑟夫(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...