离散数学及其应用 前言

1.书中原话

什么是离散数学？离散数学是数学中研究离散对象的部分。（这里“离散”的含义是“由不同的或不相连的元素组成”。）离散数学解决的问题包括：

• 在计算机中，有多少种方式选择一种合适的口令？
• 赢得彩票的概率是多少？
• 两台计算机之间在网络上是否有通路？
• 怎样鉴别E-mail 信息中的垃圾邮件？
• 怎样加密信息以免不该收到该信的人读取信息？
• 在某一个交通系统中，两个城市之间的最短路径是什么？
• 怎样把整数序列按照递归排列？
• 如何证明一个排序方法能正确的排序？ 以前没有注意到，直接就是显然法
• 怎样设计两个整数相加的电路
• 有多少合法的因特网网址。

你们将学习解决诸如以上问题要用到的离散结构和技术。
　　更一般地，在对对象进行技术时要用到离散数学，研究两个有限（或可数）集合之间的关系是要用到理顺数学，分析只含有限步的进程时也要用到离散数学。离散数学的重要性还在不断的增加，一个关键的原因是计算机以离散的方式存储和处理信息。

---

　　以离散数学为基础的数学课程包括逻辑、集合论、数论、香型代数、抽象代数、组合论、图论以及概率论（其离散部分)。
　　此外，离散数学还包括了解运筹学（包括许多离散优化技术）、化学、工程及生物等领域问题的必要数学背景。
　　许多学生感到，与他们以前学过的课程相比，离散数学入门课程的挑战性要大得多。这是因为，本课程的一个主要目的是教你进行数学推理和问题求解，而不只是一些分散的技巧。从课本中练习的设计可以看出这个份目的。课本中虽然有大量与重点例子类似的练习，但还是有相当比例的练习需要创造性思维。这是有意设计的。虽然课本中的材料提供了解这些问题的工具，但你的任务是创造性的使用这些工具并取得成功。本课程的另一个目的是学会处理你以前没有见过的 问题，然而，只学会解特出类型的练习还无法保证能学会足够多的解题技巧，也不能保障在后继课程的学习中活在将来的职业生涯中取得成功。

问题

1. 拿如何证明一个排序算法是正确的来说，虽然我们可以写出类似冒泡排序算法的这类算法，但是我们并不知道怎么去证明你的是正确的。

学到什么

1. 上文提到的问题后面要给与解决。
2. 学会数学推理和问题求解。
3. 能够处理以前没有见过的问题。