关系在计算机科学中应用.pptVIP

第一章集合与关系在计算机科 学中的应用 集合论分为两种体系:一种是朴素集合 论体系,也称为康托集合论体系;另一种是公 理集合论体系。 自从19世纪末著名德国数学家康托 ( Cantor1845~1918)创立集合论,迄今 已有100多年的历史,集合的概念已深入到现 代科学的各个方面,成为表达各种科学概念的 必不可少的“数学语言”,然而有趣的是,集 合本身却是一个不能精确定义的基本概念,但 这并不妨碍我们对它的理解和使用。 1-2 集合论的特点是研究对象的广泛性,人 们把研究的对象视作一个集合,本意可以是 包罗万象的,但是最早所研究多半是分析数 学的“数集”和几何学的“点集”。而集合 中的元素真正成为包罗万象的对象,应当说 是从“计算机革命”开始:数字、符号、图 像、语音以及光、电、热各种信息,它们都 可以作为“数据”,这些数据就构成集合 集合论总结出由各种对象构成的集合的 共同性质,并用统一的方法来处理。正因为如 此,集合论被广泛应用于各种科学和技术领域 由于集合论的语言适合于描述和研究离散对象 及其关系,因此它是计算机科学与工程的理论 基础,它在程序设计、形式语言、关系数据库、 操作系统等计算机学科中得到广泛地应用。集 合论的原理和方法成为名符其实的数学技术。 关系和函数是数学中的最重要的两个概念。 在计算机科学的各个分支中,它们也是应用极为广 泛的概念。人与人之间有父子、兄弟、同学关系; 两数之间有大于、等于、小于关系;元素与集合之 间有属于关系;计算机程序间有调用关系。集合论 为刻画这种联系提供了一种数学模型——一关系,它 仍然是一个集合,以那种具有联系的对象组合为其 成员。例如,在关系数据库模型中,每个数据库都 是一个关系。计算机程序的输入和输出构成一个二 元关系。在各种计算机程序设计语言中,关系和函 数都是必不可少的概念。 如何在计算机上表示有限集合的子集 下面介绍一种二进制编码方法: 我们在表示一个集合时,元素的排 列顺序是无关紧要的,但是为了便于在 计算机上操作,有时我们给元素排定顺 序,这样就可以用二进制数为足码表示 任意集合的子集,这种方法称为子集的 编码表示法。 1-6 设集合A={a1,a2,…,an},用 Bx.x表示A的一个子集,其中B是子集的 符号,足码xx.x是n位二进制数,n是 集合A的基数,对于A,如果子集含有ap 则在足码的第粒上记入1,否则为0。所 以P(A)={B10≤k≤2-1}也可将B的 二进制数换算成十进制数 【例114】设A={a,b},则各子集的编码 表示为 B000=B。,{a}=B 100 B b=B010=B2 {}=B B {a办=B110=B6 a=B101=B tb, c=B011 =B3 ta, b, c=B111=B7 1-8 关系在计算机科学中的应用 、概念 数据库是计算机管理数据的一种结构, 般讲,它需要两部分组成,一个是供存放数 据用的大量存储空间,它们可以是磁盘,磁 带等外存空间,另一个是管理数据库中数据 的一组程序,这组程序叫数据库管理系统, 简称DBMS,用户可以通过数据库管理系统 所提供的语言使用数据库中的数据,这种使 用包括下列几个方面 DBMs的一些基本功能 (1)数据的检索:从数据库中取出满足一定条件 要求的数据; (2)数据插入:将一些数据存储到数据库中供以 后使用 (3)数据的修改:修改数据库中指定的数据 (4)数据的删除:删除数据库内指定的数据。