离散数学实验

离散数学实验Tag内容描述：<p>1、离散数学离散数学”实验报实验报 告告 (实验实验 1) 专 业 班 级 学 号 姓 名 2011.3.20 - 1 - 目录目录 一一. .实验目的实验目的.2 二二. .实验内容实验内容.2 1. 逻辑联接词的运算.2 2. 求任意一个命题公式的真值表 .3 三三. .实验环境实验环境.3 四四. . 实验原理和实现过程（算法描述）实验原理和实现过程（算法描述）3 1.实验原理.3 2.实验过程.4 五五. .实验数据及结果分析实验数据及结果分析.8 1.题 A.8 2.B,C 题.10 六六. . 源程序清单源程序清单14 1.A 题部分源代码.14 2.B,C 题部分源代码.15 七七. . 其他收获和体会其他收获和。</p><p>2、实验一 油管铺设实验准备最小生成树问题，求最小生成树的Prim算法实验目的运用最小生成树思想和求最小生成树程序解决实际问题实验过程八口海上油井相互间距离如下表，其中1号井离海岸最近，为5km。问从海岸经1号井铺设油管把各井连接起来，怎样连油管长度最短（为便于检修，油管只准在油井处分叉）？从到234567811.32.10.90.71.82.01.820.91.81.22.82.31.132.61.72.51.91.040.71.61.50.950.91.10.860.61.070.5实验二 最短路问题实验准备图的邻接矩阵，求最短路的 Dijkstra算法实验目的运用最短路思想和求最短路程序解决实际问题实验过程某。</p><p>3、离散数学实验报告1ABC“离散数学”实验报告(实验1ABC)专 业 班 级 学 号 姓 名 日期：2011.12.05目录一、实验目的3二、实验内容3三、实验环境3四、实验原理和实现过程（算法描述）31、实验原理32、实验过程4五、实验数据及结果分析7A题型7B、C题型9六、源程序清单13A题部分源代码13B、C题部分源代码14七、其他收获及体会22一、实验目的熟悉掌握命题逻辑中的联接词、真值表、主范式等，进一步能用它们来解决实际问题。二、实验内容1. 从键盘输入两个命题变元P和Q的真值，求它们的合取、析取、条件和双条件的真值。（A）2. 求任意一个命题公。</p><p>4、离散数学实验报告2AC“离散数学”实验报告(实验2AC)专 业 班 级 学 号 姓 名 日期：2011.12.12目录一、实验目的3二、实验内容3三、实验环境3四、实验原理和实现过程（算法描述）3A题型3C题型4五、实验数据及结果分析7A题型7B题型9六、源程序清单11A题型11B题型12七、其他收获及体会18一、实验目的掌握关系的概念与性质，基本的关系运算，关系的各种闭包的求法。理解等价类的概念，掌握等价类的求解方法。二、实验内容1. 求有限集上给定关系的自反、对称和传递闭包。（有两种求解方法，只做一种为A，两种都做为B）2. 求有限集上等价关系的。</p><p>5、离散数学实验报告学 院 专 业 指导教师 学 号 姓 名 提交日期 实验二 命题公式的等值演算与真值表一.实验目的熟悉逻辑运算否定、合取、析取、蕴含、等价规则，利用程序语言实现命题公式的真值表运算，使其与命题的等值演算结果相同。二.实验内容（一）预测比赛名次写出下列题目的命题公式，并应用程序语言实现命题公式的真值表以求解问题。 有四人参加百米赛跑，观众甲、乙、丙预测比赛的名次为：甲说： C第一，B第二；乙说： C第二，D第三；丙说： A第二，D第四；比赛结束后发现甲、乙、丙每人的预测都只对一半，试问实际名次如何(假定没。</p><p>6、实验2 关系的运算 1 关系的幂运算 输入 集合A 二元关系集合R 幂次n 输出 R的n次幂 要求 尽量使运算的计算量最小 2 关系闭包的计算 输入 集合A 二元关系集合R 输出 R的传递闭包t R 要求 a 采用Warshall 算法 89页 b。</p><p>7、姓名姓名 陈中普陈中普学号学号 2011303550201130355020113035502011303550实验时间实验时间 2012 12 282012 12 282012 12 282012 12 28 实验三实验三实验三实验三 最小生成树的最小生成树的最小生成树的最小生成树。</p><p>8、实验2关系运算 (1)关系的功率计算 输入：集a，二进制关系集r，幂n 输出：r的第n次幂 要求：尽量减少运算的计算 (2)关系闭包计算 输入：集合a，二进制关系集合r 输出：R的传输闭包t(R) 要求： (a)使用Warshall算法(第89页) (b)编写将输出t(R)判断为传递闭包的代码 程序代码： #include #include #include Usi。</p>