进程调度算法实验报告.doc

课程实验报告，报告详实，原理清楚，附完整代码及实验结果

1.实验目的 (1)掌握图的定义和图的存储结构 (2)掌握图的创建方法和图的应用。 (3)使用C++语言，定义图的数据结构，结合迭代开发思路实现“景区信息管理系统”。 2.实验内容 (1)任务背景 现有一个景区，景区里面有若干个景点，如图1所示，景点之间满足以下条件： ①某些景点之间铺设了道路（相邻）； ②这些道路都是可以双向行驶的（无向图）； ③从任意一个景点出发都可以游览整个景区（连通图） 开发景区信息管理系统，对景区的信息进行管理。使用图的数据结构来保存景区景点信息，为用户提供创建图、査询景点信息、旅游景点导航、搜索最短路径、铺设电路规划等功能，本次实验和后面章节实验一起来完成这些功能。

注意！！！这是武汉理工大学计算机数据结构与算法实验欢乐连连看的第一次！！！！实验验收，完成了基本模式，今天刚刚验收，效果还可以哈！后面的几个版本后续会发出来，我正在加油的做！！！！不要催！！！！

1.实验目的 通过“图片压缩编码”的编程实践，学习树、遍历二叉树、哈夫曼树、哈夫曼编码和他们的编程应用。 (1)掌握树的存储结构 (2)掌握二叉树的三种遍历方法 (3)掌握并理解Huffman树、Huffman编码等知识和应用 (4)掌握文件的操作 (5)使用Huffman算法实现图像压缩程序 2.实验内容 使用Huffman压缩算法，对一幅BMP格式的图片文件进行压缩。图片文件名为“Pic.bmp”,压缩后保存为“Pic.bmp.huf”文件。使用VS2010作为开发工具，开发一个控制台程序，使用Huffman压缩算法对图片文件“Pic.bmp”进行压缩。具体要求如下： (1)读取原文件，统计权值： 运行程序，输入文件名。 以“Pic.bmp”文件为例。若文件存放在F盘根目录下，输入文件完整路径“F：\Pic.bmp”。按回车结束。以字节流的方式，只读打“Pic.bmp”文件。 逐字节读取文件，统计文件中256种字节重复的次数，保存到一个数组中int weight[256]中。 (2)生成Huffman树 根据（1）中统计的结果，构建Huffman树。定义一个结构体来记录每个节点的权值、父节点、左孩子和右孩子。使用结构体数组来存储这个Huffman树。 (3)生成Huffman编码 遍历（2）中生成的Huffman树，记录256个叶子节点的Huffman编码，保存在字符串数组中。 (4)压缩原文件 使用Huffman编码对原文件中的字节重新编码，获得压缩后的文件数据。 (5)保存压缩文件 将编码过的数据，保存到文件“Pic.bmp.huf”中。

这是武汉理工大学数据结构与算法实验一——Huffman图片压缩的实验报告

这是武汉理工大学计算机数据结构与算法实验二——图与景区管理系统的实验报告

遗传算法 实验报告（原理，关键代码，实验结果，分析等）附带原始数据

对于KNN，SVM，adaboost以及决策树等分类算法对数据集运行结果进行总结，代码点我博文

实验目的 本实验模拟在单处理机情况下的处理机调度，帮助学生了解处理机调度的工作。 实验内容 设计一个按优先数调度算法实现处理机调度的程序。