1.集合与元素 集合是个最基本的概念。 集合：是由确定的对象(客体)构成的集体。用 大写的英文字母表示。 这里所谓“确定”是指：论域内任何客体， 要么属于这个集合，要么不属于这个集合，是 唯一确定的

一、基本概念及集合的表示方法 二、集合间的关系 三、特殊集合 四、集合的运算 五、包含排斥原理

2-1 基本概念 2-2 谓词公式及命题符号化 2-3 谓词演算的等价式与蕴涵式 2-4 前束范式 2-5 谓词演算的推理理论

• 离散数学的性质、内容 • 学习此课的目的 • 学习此课的方法 • 命题的表示、命题的演算 • 命题演算中的公式，及其应用 • 命题逻辑推理

第一章 命题逻辑 第二章 谓词逻辑 第三章 集合论初步 第四章 二元关系 第六章 函数 第六章 代数系统 第七章 格与布尔代数 第八章 图论

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

1、语句分类 语句是构造程序的基本成分。 C 语言中的各种语句从构成上看可以分为5大类：

指针是Ｃ中的重要概念和内容，也是C的特色， 但对初学者来说不易掌握。 在Ｃ程序设计中指针用得很多，一方面是由于 有时候它是表达一种处理的唯一手段；另一方面使 用它要比使用其他手段更高效。特别对于系统软件 设计而言，该语言功能是必要的。 可以这样说，不能正确、熟练、灵活地使用这 种语言功能就没有很好掌握C! 本章详细讨论Ｃ语言中指针的概念和使用

到目前为止，我们所编程序中的输入都来自 键盘，而输出都送到显示器,且程序所处理的数据 都是在内存中进行的，程序一旦运行结束，存放 在变量和数组中的数据都会消失