1.书中原话
什么是离散数学?离散数学是数学中研究离散对象的部分。(这里“离散”的含义是“由不同的或不相连的元素组成”。)离散数学解决的问题包括:
- 在计算机中,有多少种方式选择一种合适的口令?
- 赢得彩票的概率是多少?
- 两台计算机之间在网络上是否有通路?
- 怎样鉴别E-mail 信息中的垃圾邮件?
- 怎样加密信息以免不该收到该信的人读取信息?
- 在某一个交通系统中,两个城市之间的最短路径是什么?
- 怎样把整数序列按照递归排列?
- 如何证明一个排序方法能正确的排序? 以前没有注意到,直接就是显然法
- 怎样设计两个整数相加的电路
- 有多少合法的因特网网址。
你们将学习解决诸如以上问题要用到的离散结构和技术。
更一般地,在对对象进行技术时要用到离散数学,研究两个有限(或可数)集合之间的关系是要用到理顺数学,分析只含有限步的进程时也要用到离散数学。离散数学的重要性还在不断的增加,一个关键的原因是计算机以离散的方式存储和处理信息。
以离散数学为基础的数学课程包括逻辑、集合论、数论、香型代数、抽象代数、组合论、图论以及概率论(其离散部分)。
此外,离散数学还包括了解运筹学(包括许多离散优化技术)、化学、工程及生物等领域问题的必要数学背景。
许多学生感到,与他们以前学过的课程相比,离散数学入门课程的挑战性要大得多。这是因为,本课程的一个主要目的是教你进行数学推理和问题求解,而不只是一些分散的技巧。从课本中练习的设计可以看出这个份目的。课本中虽然有大量与重点例子类似的练习,但还是有相当比例的练习需要创造性思维。这是有意设计的。虽然课本中的材料提供了解这些问题的工具,但你的任务是创造性的使用这些工具并取得成功。本课程的另一个目的是学会处理你以前没有见过的 问题,然而,只学会解特出类型的练习还无法保证能学会足够多的解题技巧,也不能保障在后继课程的学习中活在将来的职业生涯中取得成功。
问题
- 拿如何证明一个排序算法是正确的来说,虽然我们可以写出类似冒泡排序算法的这类算法,但是我们并不知道怎么去证明你的是正确的。
学到什么
- 上文提到的问题后面要给与解决。
- 学会数学推理和问题求解。
- 能够处理以前没有见过的问题。