等价关系实验指导书.docVIP

等价关系实验指导书 实验所属系列：离散数学综合实验实验对象：本科相关课程及专业：离散数学，计算机专业实验类型： 课程设计实验时数（学分）： 16学时 实验目的: ???? 关系是一种特殊的集合，它与集合论、数理逻辑、组合学、图论、代数系统等多门学科有着十分密切的关系。它不仅在日常生活中有很多的应用。而且还广泛地应用于计算机学科。如计算机程序地输入，输出关系，数据库的数据特性关系，计算机语言的字符关系等。它也是数据结构、情报检索、数据库、算法分析、计算机理论、程序设计语言等计算机学科的很好的数学工具。作为关系，有一元、二元、乃至n元关系，这里我们重点介绍其中最根本的二元关系。???? 在日常生活中或者在数学等学科中，我们常需要对一些事物按照某种方式进行分类。例如，对一些几何图形构成的集合，按面积相等关系将它们进行分类，这些分类使得每个图形必定属于一类，而不同类之间没有公共元素。诸如此类的问题，我们常常需要对某个集合上的元素按照某种方式进行分类，这叫做集合的划分。这是一个非常重要的而且应用十分广泛的概念，集合的划分同一种重要的关系??等价关系密切相关。利用等价关系，我们可以将集合中的元素分类，将一个大的集合分成若干个等价类。反之，对一个集合进行划分后就可以根据这个划分得到对应的等价类。本实验通过编写一个prolog程序，让计算机来解答装错信封问题。 ? 实验内容与要求: