算法实验报告

算法实验报告Tag内容描述：<p>1、操 作 系 统实验报告(4)学院：计算机科学与技术学院班级：计091学号： 2姓名：时间：2011/12/31目 录1. 实验名称32. 实验目的33. 实验内容34. 实验要求35. 实验原理36. 实验环境47. 实验设计47.1数据结构设计47.2算法设计57.3功能模块设计68. 实验运行结果109. 实验心得10附录：源代码（部分。</p><p>2、今年以来我们在上级党组织的领导和区精神文明办的关心支持指导下坚持以邓小平理论和三个代表重要思想为指导认真落实科学发展观id3算法实验报告篇一：ID3算法实验报告一、实验原理 决策树通过把实例从根节点排列到某个叶子节点来分类实例，叶子节点即为实例所属的分类。树上的每一个节点说明了对实例的某个属性的测试，并且该节点的每一个后继分支对应于该属性的一个可能值，例如下图。构造好的决策树的关键在于如何选择好的逻辑判断或属性。对于同样一组例子，可以有很多决策树能符合这组例子。人们研究出，一般情况下或具有较大概率地说。</p><p>3、算法与编程实验报告编程题目： 1统计字母的使用频率指导教师： 杨明慧学生姓名：何凯学生学号：08934312学生班级：08093413所学专业：通信工程一 功能描述1 课题功能描述本程序的功能，就是要统计英文字母的使用频率。2 问题详细描述为统计英文字母的使用频率，输入一个不包括空格的由英文字母组成的字符串，长度不超过200个字符。统计26个英文字母的使用频率，不区分大小写。最后按使用频率从大到小输出字母（小写字母）和使用频率（出现的次数）。二 解决方案输出个各个字母和对应的使用次数1 流程图开始按照字母使用次数降序排列输入字。</p><p>4、金陵科技学院实验报告学 生 实 验 报 告 册课程名称：算法与数据结构实验项目名称： 顺序表 实验学时： 2 同组学生姓名： 实验地点： 工科楼A205 实验日期： 2013年10月16日 实验成绩： 批改教师： 批改时间： 实验1 顺序表一、实验目的和要求掌握顺序表的定位、插入、删除等操作。二、实验仪器和设备Turbo C 2.0三、实验内容与过程（含程序清单及流程图）1、必做题（1） 编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。（2） 编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。如果存在，。</p><p>5、数 据 结 构实 验 报 告专 业 计算机科学与技术 班 级 121班 姓 名 张航 学 号 1208010117 学 期 2013-2014第1学期 指导老师 刘勇 成绩：实验1234总分成绩教师评语：数据结构 上机实验报告学号：1208010117 姓名： 张航 所在系：计算机科学与技术 班级：121班 实验名称： 线性结构基本算法的实现 实验日期 2013/11/6 实验指导教师 刘勇 实验机房 4号机房。</p><p>6、安 徽 工 业 大 学专 业：班 级：姓 名：学 号：实验一：回溯法完成0-1背包问题代码如下：#include stdafx.h#include#include#include#includeusing namespace std;templateclass Knappublic:friend void Init();friend void Knapsack();friend void Backtrack(int i);friend float Bound(int i);bool operator a)constif(fl<a.fl) return true;else return fal。</p><p>7、中北大学软件学院信息安全技术实验报告课程名称：信息安全原理与实践实验名称：DES加密算法指导教师：学生姓名：组 号：实验日期：20160415实验地点：软件学院实验成绩：实验报告书一、实验目的通过用DES算法对实际数据进行加密和解密来深刻了解DES的运行原理，进而加深对对称加密算法的理解与认识。二、实验环境1) 合天网按实验平台2) 操作系统：运行Windows ，VS2010编译环境。3) 验证软件：CAP(Cryptographic Analysis Program v4)软件，该软件位于桌面“cap4”文件夹内。三、实验内容与实验要求1) 使用cap实现DES算法的加解密2) 根据。</p><p>8、计算机学院实验报告专用纸实验室：网络实验室 机号：网38 实验日期：2010年6月25日姓名XXX班级课程名称数据结构任课教师实验项目名称各种排序方法及其实现指导教师实验组别X同组者无教师评语及成绩：实验成绩： 教师签字： （请按照实验报告的有关要求书写。一般必须包括：1、实验目的；2、实验内容；3、实验步骤与方法；4、实验数据与程序清单；5、出现的问题与解决方法；6、实验结果、结果分析与体会等内容）1、实验目的（1）理解排序的定义和各种排序方法的特点（2）掌握各种排序方法的排序过程及其依据的原则（3）掌握各种排序方法的。</p><p>9、算法设计与分析实验报告实验序号： 实验项目名称:编程实现动态规划的算法学号姓名专业、班 11软服2班实验地点指导教师实验时间2013/11/29一、实验目的及要求1. 体验实现程序的运行过程2. 写出源程序，并编译运行。2、 实验内容与步骤 1.矩阵连乘问题（或多边形游戏问题）2.最长公共子序列问题（或最接近点对问题）3、 实验方法4、 实验结果与数据处理最长公共子序列：乘法五、分析与讨论对上机实践结果进行分析，上机的心得体会。六、教师评语签名：日期：附源程序清单：最长公共子序列：Import java.io.BufferedReader; Import java.io.I。</p><p>10、实验报告实验一：一、 实验名称二分搜索法二、 实验目的编写程序实现用二分法在一有序序列中查找一个数三、 实验内容1、 程序源代码#includeint Research(int a,int x,int n)int left=0,right=n-1,mid;if(n0&x=a0)while(left<right)mid=(left+right+1)/2;if(x<amid)right=mid-1;elseleft=mid;if(x=aleft)return left;return -1;void Input()int a30,n,i,j,x;printf(输入数组长度 n :);scanf(%d,&n);printf(。</p><p>11、KNN算法实验报告一 试验原理K最近邻(k-NearestNeighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。KNN算法中，所选择的邻居都是已经正确分类的对象。该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。KNN方法虽然从原理上也依赖于极限定理，但在类别决策时，只与极少量的相邻样本有关。由于KNN方法主要靠周围有限的邻近的样本，而。</p><p>12、班级 学号 姓名 实验组别 试验日期 室温 报告日期 成绩 报告内容：（目的和要求、原理、步骤、数据、计算、小结等）实验名称：内部排序算法的实现实验目的；掌握直接插入排序，希尔排序，快速排序的实现。实验环境（硬/软件要求）：Windows 2000, Visual C+ 6.0实验内容：对于给定的某无序序列，分别用直接插入，希尔排序，快速排序等方法进行排序，并输出每种排序下的各趟排序结果。各排序算法输入的无序序列为：26 5 37 1 61 11 59 15 48 19。实验要求： 编程实现直接插入排序，希尔排序，快速排序各算法函数；并编写主函数对各排序函数。</p><p>13、分金块问题的解决思想和算法设计王雕 40912127 2009级计算机科学与技术三班摘要：在日常生活中，分金块问题是一个常见的问题，人们总是会面临怎样比较大小。本文给出了较为常用的两种算法蛮力法和分治法。关键词：分金块问题；蛮力法(非递归)；分治法；1 问题概述老板有n个金块，希望最优秀的雇员得到其中最重要的一块，最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器，如何用最少的比较次数找出最重和最轻的金块？2 理解金块问题：以9以内的实例理解问题金块示例问题：1.最重的是那块？用max标记2.最轻的是那块？用max标记3 求。</p><p>14、数据结构第八次实验报告学生姓名学生班级学生学号指导老师重庆邮电大学计算机学院计算机专业实验中心1、 实验内容1) 有序表的二分查找 建立有序表，然后进行二分查找 2) 二叉排序树的查找 建立二叉排序树，然后查找 2、 需求分析二分查找的基本思想是将n个元素分成大致相等的两部分，取an/2与x做比较，如果x=an/2,则找到x,算法中止；如果xan/2,则只要在数组a的右半部搜索x.时间复杂度无非就是while循环的次数！总共有n个元素，渐渐跟下去就是n,n/2,n/4,.n/2k（接下来操作元素的剩余个数），其中k就是循环的次数由于你n/2k取整后=1即令n/2k。</p><p>15、排序算法验证及评价实验报告班级：10020801 姓名：吴亮 学号：2008302651 电话：15191416617 日期：2010.1.8(一) 需求分析1、输入输出的形式：根据题目要求与提示输入以文件名，并用你选择的排序进行排序，再编辑以文件名，把你的排好序的文件放入该文件。2、程序所能达到的功能：程序对你的文件里的数据进行排序。3、测试数据：打开你编辑的文件，查看文件是否已排序。(二) 概要设计一，前五种排序：1 基本操作：（1）快速排序函数int partions(int l,int low,int high); 交换顺序表中llow.high的记录，使枢轴记录到位，并返回请其所在位。</p><p>16、算法设计与分析实验报告目 录1、 实验内容描述和功能分析.2、 算法过程设计.3、 程序调试及结果（附截图）.4、 源代码（附源代码）.1、 实验内容描述和功能分析.1.整数因子分解问题内容描述：大于1 的正整数n可以分解为：n=x1*x2*xm。 例如，当n=12 时，共有8 种不同的分解式： 12=12； 12=6*2； 12=4*3； 12=3*4； 12=3*2*2； 12=2*6； 12=2*3*2； 12=2*2*3。 对于给定的正整数n，编程计算n共有多少种不同的分解式。功能分析：输入一行对应1 个正整数n (1n2000000000)，输出对应的。</p><p>17、实验概述：【实验目的及要求】用C语言编程实现时间片轮转调度算法【实验原理】基于时间片轮转调度算法思想用C语言编程实现【实验环境】（使用的软件）Visual C+6.0实验内容：本实验模拟在单处理机情况下处理机调度，用C语言编程实现先来先服务和最短作业优先调度算法。【实验方案设计】时间片大小固定，由用户输入。进程个数由用户输入。a. 每个进程用一个PCB表示。PCB包括进程名，到达时间，运行时间，剩余时间，进程状态，链接指针。其中，进程名，到达时间和运行时间由用户输入，剩余时间的初值等于运行时间。为简单起见，进程状态设为。</p><p>18、算法设计实验报告一、实验内容：题目：1、编程实现最长公共子序列描述：如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。2、超级台阶描述：有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。3、最大和描述：给定。</p><p>19、算法设计与分析实验报告目 录1、 实验内容描述和功能分析.2、 算法过程设计.3、 程序调试及结果（附截图）.4、 源代码（附源代码）.1、 实验内容描述和功能分析.1.最长公共子序列内容描述：一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X=A，B，C，B，D，B，A，Y=B，D，C，A，B，A，则序列B，C，A是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列B，C，B，A也是X和Y的一个公共子序列，它的长度为4，而且。</p>