计算科学导论5.PPT

第5章　计算学科中的数学方法 李陶深 tshli@gxu.edu.cn 第5章　计算学科中的数 学方法 5.1 数学的基本特征 数学方法 是指解决数学问题的策略、途径和步骤，它是计算学科中最根本的研究方法。 理论上，凡能被计算机处理的问题均可以转换为一个数学问题，换言之，所有能被计算机处理的问题均可以用数学方法解决； 反之，凡能以离散数学为代表的构造性数学方法描述的问题，当该问题所涉及的论域为有穷，或虽为无穷但存在有穷表示时，这个问题也一定能用计算机来处理。 数学的基本特征 高度的抽象性 ：量的关系和空间的形式 逻辑的严密性 ：严格遵守形式逻辑的基本法则，充分保证逻辑的可靠性，才能保证结论的正确性。 普遍的适用性 ：数学的高度抽象性决定了它的普遍适用性。 数学方法的作用 为科学技术研究提供简洁精确的形式化语言 为科学技术研究提供数量分析和计算的方法 为科学技术研究提供了逻辑推理的工具 第5章　计算学科中的数 学方法 5.2 计算学科中常用的数学概念和术语 集合 集合的概念 构造性数学方法的基础。 集合就是一组无重复的对象的全体。 集合中的对象称为集合的元素。 如：计算机专业学生全部必修课程可以组成一个集合，其中的每门课程就是这一集合中的元素。 集合的描述方法 通常用大写字母表示集合，用小写字母表示元素 集合的三种描述方法 枚举法：列出所有元素的表示方法。 如1至5的整数集合可表示为： =?1，2，3，4，5?； 外延表示法：当集合中所列元素的一般形式很明显时，可只列出部分元素，其他则用省略号表示。 如斐波那契数列可表示为： { 0，1，1，2，3，5，8，13，21，34，… }； 谓词表示法：用谓词来概括集合中元素的属性。 如斐波那契数列可表示为： {Fn|Fn+2=Fn+1+Fn，F0=0，F1=1，n≥0} 集合的运算 集合的并 设A、B为两个任意集合，所有属于A或属于B的元素构成的集合C，称为A和B的并集。可表示为：C＝A∪B＝｛x｜x∈A∨x∈B｝。 求并集的运算称为并（运算）。 例5.1 若A={a，b，c，d}，B={b，d，e}，求集合A和B的并。 解：A∪B＝｛a，b，c，d，e｝ 集合的差 设A、B为两个任意集合，所有属于A而不属于B的一切元素构成的集合S，称为A和B的差集。可表示为： S=A－B=｛x｜x∈A∨x∈B｝。 求差集的运算称为差（运算）。 例5.2 若A={a，b，c，d}，B={b，d，e}，求集合A和B的差。 解：A－B={a，c} 交集的交 设A、B为两个任意集合，由和的所有相同元素构成的集合C，称为A和B的交集。可表示为：C＝A∩B＝｛x｜x∈A∧x∈B｝。 求交集的运算称为交（运算）。 例5.3 若A={x | x -5}，B={x|x1}，求集合和B的交。 解：A∩B＝｛x｜x﹣5｝∩｛x｜x1｝＝｛x｜–5x1｝ 集合的补 设I为全集，A为I的任意一子集，I–A则为A的补集，记为。可表示为 =I–A=｛x｜x∈I，｝ 求补集的运算称为补（运算）求补集的运算称为补（运算） 例5.4 若I=｛x｜–5﹤x﹤5｝，A=｛x｜0﹤x﹤1｝，求。 解：=I–A=｛x｜–5﹤x﹤0∨1﹤x﹤5｝ 集合的乘积 1 集合A1，A2，…，An的乘积一般用法国数学家笛卡尔（Rene Descartes）的名字命名，即笛卡尔积。该乘积表示如下： A1×A2×…An={（a1，a2，…，an）｜ai∈Ai，i＝1，2，…，n} A1×A2×…An的结果是一个有序元组的集合。 例5.5 若A={1，2，3}，B={a，b}，求A×B。 解：A×B={（1，a），（1，b），（2，a），（2，b），（3，a），（3，b）} 函数 函数又称映射，是指把输入转变成输出的运算，该运算也可理解为从某一“定义域”的对象到某一“值域”的对象的映射。函数是程序设计的基础，程序定义了计算函数的算法，而定义函数的方法又影响着程序语言的设计，好的程序设计语言一般都便于函数的计算。 设f为一个函数，当输入值为a时输出值为b，则记作： 关系 关系是一个谓词，其定义域为k元组的集合。通常的关系为二元关系，其定义域为有序对的集合，在这个集合中，我们说有序对的第一个元素和第二个元素有关系。如学生选课 学生 课程 成绩 张三 文学 90