离散数学
文章平均质量分 85
合肥工业大学专业必修课
一头骇人鲸
这个作者很懒,什么都没留下…
展开
-
合肥工业大学2021离散数学上机实验一
实验一:逻辑运算表示与验证实验目的和要求实验目的:理解命题逻辑相关运算,增强逻辑推理能力 实验要求: (1).从键盘输入命题常元的真值求他们的合取、析取、求反、异或、单条件、 双条件以及命题表达式的真值。 (2).求任意一个给定命题表达式的真值表,并根据真值表给出主范式。 思路:对于求合取、析取、求反、异或、单条件(蕴含)、 双条件(等价)这些基础逻辑运算比较容易实现,对于常元与(2)的变元表达式,可以使用双栈结构(类似双......原创 2022-01-24 11:31:13 · 2721 阅读 · 1 评论 -
合肥工业大学2021离散数学上机实验四
实验四:关系的闭包运算及 Floyd-Warshall 算法求解实验目的和要求实验目的: 关系的闭包运算是对某一不满足某种特性的关系进行最“经济”(即增加尽可能少的序对)扩充的运算,使之具有某一特性。关系R的闭包运算主要包括 自反、对称和传递闭包,分别记为 r(R)、s(R)和t(R)。在熟悉计算原理的基础上,编程实现关系的三种性质闭包。 实验要求: (1).利用关系矩阵求解有限集上给定关系的自反、对称和传递闭包。 ......原创 2022-01-24 11:32:35 · 1470 阅读 · 0 评论 -
合肥工业大学2021离散数学上机实验六
实验六:最短路径 Dijstra 与 Floyd-Warshal 算法实现实验目的和要求实验目的:理解掌握常用的单源和多源最短路径算法的基本原理和方法。 实验要求: (1).借助已有平台基于 Dijkstra 算法求解最短路径,要求图形化显 示并文本输出相关路径。 (2).借助已有平台基于 Floyd-Warshall 算法求解最短路径,要求图 形化显示并文本输出相关路径。2. 实验环境和工具......原创 2022-01-24 11:33:06 · 1046 阅读 · 0 评论 -
合肥工业大学2021离散数学上机实验八
实验八:最优树Huffman 算法求解实验目的和要求实验目的:Huffman 算法的一个经典应用就是 Huffman 编码,结合在图论部分对二元树这种图结构的学习,了解该算法在数据通信编码、图像压缩编码中的最直接应用。主要描述为:数据通信中经常需要将传送的内容转换成二进制编码,Huffman 编码是一种变长的编码方案,其核心是使频率越高的码采用越短的编码方式,同时所有码在解码时不会出现二义性。 理解最优二元树的编码原理,并借助 Huffman 算......原创 2022-01-24 11:54:21 · 1114 阅读 · 0 评论