《计算机科学中的数学》学习笔记（04 数学数据类型）

sleepyi

已于 2023-07-27 07:54:08 修改

阅读量249

点赞数

文章标签：学习笔记

于 2023-07-27 07:51:17 首次发布

本文链接：https://blog.csdn.net/sleepyi/article/details/131951587

版权

书本信息：

作者: [美] Eric Lehman / [美] F. Thomson Leighton / [美] Albert R. Meyer
出版社: 电子工业出版社
出品方: 博文视点
副标题: 信息与智能时代的必修课
原作名: Mathematics for Computer Science

04 数学数据类型

文章目录

04 数学数据类型

在计算机科学和数学中，有许多常用的数据类型，例如：
集合（Sets）：集合是一种包含不同元素（element）的无序集合。集合中的元素可以是任何类型的对象，例如数字、字母、其他集合等。
序列（Sequences）：序列是一种有序的元素集合。与集合不同，序列中的元素是有顺序的，且可以重复。例如，{1, 2, 2, 3} 是一个序列。
函数（Functions）：函数是一种将输入（domain）映射到输出（range）的关系。例如，f(x) = x^2 是一个函数，将实数映射到它们的平方。
元组（Tuples）：元组是一种有序的元素集合，与序列类似。但是，元组通常用于包含有限数量的元素，且每个元素都有特定的含义和位置。例如，(x, y) 可以表示一个二维平面上的点。
向量（Vectors）：向量是一种有序的数值集合，通常用于表示物理量（如速度和加速度）或者空间中的点。例如，(1, 2, 3) 可以表示三维空间中的一个点或者一个方向。
矩阵（Matrices）：矩阵是一种二维的数值表，通常用于表示

线性变换或者解决线性方程组。例如，[[1, 2], [3, 4]] 是一个 2x2 的矩阵。
图（Graphs）：图是一种由节点（vertices）和边（edges）组成的结构，通常用于表示对象之间的关系。例如，网络、社交网络、Web页面链接等都可以用图来表示。
树（Trees）：树是一种特殊的图，其中任意两个节点之间只有一条路径。树常用于表示层级关系，如文件系统、HTML DOM 树等。

1、集合

在数学中，集合是一个包含不同元素的无序集合。集合中的元素可以是任何类型的对象。

1.1 常用集合

空集（Empty Set）：没有元素的集合，表示为 ∅。
自然数集（Set of Natural Numbers）：所有非负整数的集合，表示为 N 或 ℕ。
整数集（Set of Integers）：所有整数的集合，表示为 Z 或 ℤ。
有理数集（Set of Rational Numbers）：所有可以表示为两个整数比例的数的集合，表示为 Q 或 ℚ。
实数集（Set of Real Numbers）：所有实数的集合，表示为 R 或 ℝ。
复数集（Set of Complex Numbers）：所有复数的集合，表示为 C 或 ℂ。

1.2 集合的比较和组合

子集（Subset）：如果集合 A 中的每一个元素都在集合 B 中，那么我们说 A 是 B 的子集，表示为 A ⊆ B。
真子集（Proper Subset）：本书中称为严格子集（strict subset）如果 A 是 B 的子集，并且 A 不等于 B，那么我们说 A 是 B 的真子集，表示为 A ⊂ B。
并集（Union）：集合 A 和 B 的并集是一个包含 A 和 B 中所有元素的集合，表示为 A ∪ B。
交集（Intersection）：集合 A 和 B 的交集是一个包含同时在 A 和 B 中的所有元素的集合，表示为 A ∩ B。
差集（Difference）：集合 A 和 B 的差集是一个包含在 A 中但不在 B 中的所有元素的集合，表示为 A - B 或 A \ B。
补集（Complement）：如果 U 是全集，集合 A 的补集是一个包含在 U 中但不在 A 中的所有元素的集合，表示为 A’ 或 A^c。