数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其之间存在的弧),要有交好的交互和容错处理(当输入错误数据时能引导用户输入正确的数据,考虑检查输入顶点和弧不能够成强连通图的情况)。 2、选择恰当的存储结构实现该有向网的存储。(报告中要讨论选择这种存储结构的原因,简单比较不同存储结构的差异)。 3、输入完成后提供2种功能供用户选择 (1)计算每一对顶点(用户输入)之间的最少票价及路径,并用较直观的方式显示输出。 (2)计算从起点(由用户输入)到达所有重要场所该走的路线和最少票价,并用较直观的方式显示输出。
资源简介:数据结构 一、 实验目的与要求 可用一个带权有向图表示某区域的公交线路网,图中顶点表示区域内的重要场所,弧表示公交线路,弧上的权表示票价。要求: 1、采用键盘输入的方式接受用户输入的公交线路网(该网应该是公交网的子网 ,只需要包括重要场所及其...
上传时间: 2013-12-30
上传用户:xyipie
资源简介:一、课程目的与要求 本课程的主要目的是在了解数字信号处理的基本概念和基本方法的基础上,掌握利用数字信号处理器件进行数字信号处理的工程实现的基本方法和过程。数字信号处理理论不是本课程的重点,课程实验设置的目的也不是要求学生掌握一个或几个复...
上传时间: 2013-12-12
上传用户:weiwolkt
资源简介:数据结构中带权有向图中心点的求解关于超市选址问题的课程设计,文件中包含代码和设计文档。
上传时间: 2017-03-19
上传用户:baiom
资源简介:一、 实验目的 1、 掌握使用Turbo C或VC上机编写、调试数据结构程序的基本方法。 2、 掌握线性表的基本操作:插入、删除、查找等操作在顺序存储结构和链接存储结构上的算法及其实现方法。 二、 实验要求 1、 认真阅读和掌握本实验的程序。 2、 上机...
上传时间: 2013-12-23
上传用户:tianyi223
资源简介:一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的...
上传时间: 2013-12-16
上传用户:aix008
资源简介:实验十一 数/模转换器 一、实验目的 了解数/模转换器的基本原理,掌握DAC0832芯片的使用方法。 二、实验内容 1、实验电路原理如图11-1,DAC0832采用单缓冲方式,具有单双极性输入端(图中的Ua、Ub),利用debug输出命令(Out 290 数据)输出数据 给DAC0832...
上传时间: 2013-12-16
上传用户:colinal
资源简介:一、实验目的 了解数/模转换器的基本原理,掌握DAC0832芯片的使用方法。 二、实验内容 1、实验电路原理如图36,DAC0832采用单缓冲方式,具有单双极性输入端(图中的Ua、Ub),利用debug输出命令(Out 290 数据)输出数据给DAC0832,用万用表测量单极性输...
上传时间: 2016-03-12
上传用户:ywqaxiwang
资源简介:一、实验目的 通过并行接口8255实现十字路口交通灯的模拟控制,进一步掌握对并行口的使用。 二、实验内容 如图8-1,L7、L6、L5作为南北路口的交通灯与PC7、PC6、PC5相连,L2、L1、L0作为东西路口的交通灯与PC2、PC1、PC0相连。编程使六个灯按交通灯变化...
上传时间: 2014-01-04
上传用户:invtnewer
资源简介:一、教学目的: 要求掌握C++与C的区别。C++增强的基本内容。 C++编译运行的基本环境。 二、教学重点: C++与C的区别,以及C++增加的内容。 三、教学难点: C++中函数概念的扩展以及面向对象概念的理解。
上传时间: 2014-01-26
上传用户:zycidjl
资源简介:模拟进程调度的C语言实现 一、 实验目的 体会UNIX 系统的进程调度方法,并通过一个简单的进程调度模拟程序的实现,加深对进程调度算法,进程切换的理解。 二、 实验内容 采用静态优先数的方法,编写一进程调度程序模拟程序。模拟程序只对你所设置的“虚...
上传时间: 2013-11-27
上传用户:youmo81
资源简介:一、实验目的:编制一个源程序的输入过程,从键盘、文件或文本框输入若干行语句,依次存入输入缓冲区(字符型数据);并编制一个扫描子程序,该子程序中每次调用能依次从存放源程序的输入缓冲区中读出一个有效字符。
上传时间: 2014-01-20
上传用户:水口鸿胜电器
资源简介:一、实验目的:编制一个源程序的输入过程,从键盘、文件或文本框输入若干行语句,依次存入输入缓冲区(字符型数据);并编制一个扫描子程序,该子程序中每次调用能依次从存放源程序的输入缓冲区中读出一个有效字符。
上传时间: 2015-09-27
上传用户:894898248
资源简介:一、 实验目的:通过该实验,掌握通过计算机实验信息量和信道容量的计算方法 二、 实验要求:对一个离散的无记忆信源,给定信源的输入概率分布,给定一个信道特性,计算各种信息量和熵,并计算信道容量。 三、 实验原理:
上传时间: 2014-11-22
上传用户:梧桐
资源简介:linux文件系统试验 一、实验目的 学习有关linux文件管理程序如何组织的知识,为简化的文件系统设计并实现一组目录操作。实验中使用软盘的fat12格式,设计一个程序可以对这种格式的磁盘进行一组目录操作。 实验使用了部分linux的系统调用,比如说open() ...
上传时间: 2014-01-17
上传用户:
资源简介:题目:电子时钟的设计 一、实验目的: 1. 掌握多位计数器相连的设计方法。 2. 掌握十进制、六十进制、二十四进制计数器的设计方法。 3. 继续巩固多位数码管的驱动及编码。 4. 掌握扬声器的驱动 5. 掌握EPLD技术的层次化设计方法 二、实验要求:...
上传时间: 2013-12-23
上传用户:yyq123456789
资源简介:用原理图输入法设计门电路 一、 实验目的 ◆通过一个简单的反向器的现实,初步了解CPLD开发的全过程。 ◆学会利用软件仿真和硬件实现对数字电路的逻辑功能进行验证和分析。 ◆能够通过CPLD开发实现具有反向器功能的数字电路。 二、实验软件主要功能的...
上传时间: 2014-11-29
上传用户:tfyt
资源简介:最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
上传时间: 2016-01-30
上传用户:蠢蠢66
资源简介:操作系统实验指导 -以Linux系统为主 一、实验目的 (1)了解Linux系统中进程间通信的基本原理。 (2)了解和熟悉消息通信机制、共享存储区机制以及信号通信机制
上传时间: 2013-12-10
上传用户:woshiayin
资源简介:哈夫曼树的建立 一、 实验目的: 1. 理解哈夫曼树及其应用。 2. 掌握生成哈夫曼树的算法。 二、 实验内容: 哈夫曼树,即最优树,是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上,及字符编码上,有着重要的价值。 构造一...
上传时间: 2013-12-24
上传用户:阳光少年2016
资源简介:本文档结合UML语言介绍一个典型的企业进、销、存管理信息系统的软件开发过程。内容包括系统的需求分析、建模分析、文件结构分析、数据结构分析、项目创建与设置、基础信息模块的创建、进货模块的创建、库存模块的创建、销售模块的创建等,涉及Java语育、管理...
上传时间: 2013-12-08
上传用户:luke5347
资源简介:一、实验目的:xxjjmz 熟悉首次适应算法,理解分配内存资源及回收资源的方法,加深记意。xxjjmz 二、实验环境:xxjjmz Win2000/winxp VC++6.0xxjjmz 三、实验内容:xxjjmz 编程实现初次内存分配算法、新申请资源分配算法、删除进程算法,回收合并算法等。...
上传时间: 2016-08-09
上传用户:ardager
资源简介:编译原理一、 实验目的: 二、 实验内容: 四、 实验环境:五、 实验分析: 六、 实验过程: 七、实验结论:
上传时间: 2013-12-25
上传用户:teddysha
资源简介:一、 实验目的 在计算机上用迭代法求非线性方程地f(x)=0的根。 二、 实验平台 操作系统:Microsoft Windows Vista SP1 数学软件:Matlab7.0.0.19920(R14)
上传时间: 2014-08-30
上传用户:manking0408
资源简介:实验题目:词法分析器 一、实验目的: 设计、编制、调试一个词法分析子程序-识别单词,加深对词法分析原理的理解。
上传时间: 2016-12-27
上传用户:lx9076
资源简介:一、教学目的: 要求掌握C++对内存的管理方法,能灵活使用new和delete运算符对堆进行操作。理解和正确使用拷贝构造函数,理解临时对象和无名对象的概念。 二、教学重点: 通过大量的例程的分析,使学生正确掌握堆的分配释放操作,拷贝构造函数的使用。 ...
上传时间: 2013-12-20
上传用户:songnanhua
资源简介:数据结构 1、算法思路: 先定义一个三元组,创建稀疏矩阵m和n。依次扫描A和B的行号和列号,若A的当前项的行号等于B的当前项的行号,则比较其列号,将较小列的项存入C中,如果列号也相等,则将对应的元素值相加后存入C中;若A的当前项的行号小于B的当前项的...
上传时间: 2016-03-05
上传用户:dyctj
资源简介:编译原理(C语言词法分析器的设计与实现) 一.实验目的: 1.强化对系统软件综合工程实现能力、规划能力的训练; 2.加强对词法分析原理、方法和基本实现技术的理解; 二.实验内容: 用C语言(或 C++ )作为宿主语言完成: C语言(ANSI C或turbo C 2.0)...
上传时间: 2014-01-19
上传用户:363186
资源简介:实验4:快速排序的设计 1、实验目的:掌握快速排序基本方法和过程。 2、实验要求:采用快速排序方法对输入的数据按升序和降序两种顺序进行排序,并显示中间排序的过程。 注意!所有实验要求先写出算法的思路、算法及程序;实验室上机时只是上机调试!每个...
上传时间: 2014-01-04
上传用户:wangchong
资源简介:【实验名称】递归子程序分析器的设计与实现 【实验目的和要求】 设计、编制,调试一个典型的语法分析程序,实现对如下的递归子程序语法的分析,进一步掌握常用的语法分析方法。 【实验内容】 ① 本分析程序所分析的文法如下: G[E]: E->eBa...
上传时间: 2013-12-25
上传用户:lanhuaying
资源简介:【实验名称】LL(1)分析总控程序的设计与实现 【实验目的和要求】 设计、编制,调试一个典型的语法分析程序,实现对语法分析程序所提供的单词序列进行语法分析检查和结构分析,进一步掌握常用的语法分析方法。 要求: ① 程序具有通用性。即所编写的LL...
上传时间: 2016-03-19
上传用户:songyue1991