离散数学拾趣(一)

简介:

在学习英语的时候,会有一种感受,“记住它”不算是好的方法,也许记住了单词的含义,也许掌握了语法的规则,但是仍然很难用英语来表达自己的想法。这里面的问题在于,没有“用英语去思考”,也就是以英语的方式去掌握它。学习计算机,亦是如此,往往有人说学习一门编程语言只要几天就够了,听到这样的话,我的理解是:你在说它的语法容易理解,真正学好这门语言,当然应该以它应有的方式去写代码。而且,不仅仅是学习编程语言是如此,整个计算机科学的学习都会是这样,应该了解计算机的语言,用它来理解计算机。

计算机的基础是数学,尤其是离散数学。近日在读《离散数学及其应用》(第五版),才体会到离散数学在计算机学习中的重要性,当其中的思想慢慢融入自己的认知,就会发现离散数学悄悄地影响了自己。这本书很厚,达到了800页,但并不难。内容涵盖了集合、逻辑、初等数论、组合数学、离散概率、代数、图论和计算理论等。这本书很“充实”,分类既广,又有大量的例题(超过700)和习题(3500多道),我在扫过一遍后,却饶有兴趣地想去做更多的习题,并对其它相关的数学知识产生浓厚的兴趣。对于一本数学书来说,这是很难得的了。这本书可以说是“实用 ^ 有趣”。

此书可以作为入门,要想更深入地了解,还得去读其它的书,但它的内容却足够应付常见的数据结构与算法分析了。

既然是有趣的,就想收集在阅读中找到的一些题目,它们多数来自书中的例题或习题,也有些来自于其它的书和文章。主要是希望能够对里面的知识有更深的理解和应用。


本文转自一个程序员的自省博客园博客,原文链接:http://www.cnblogs.com/anderslly/archive/2011/03/04/discrete-math-part1.html,如需转载请自行联系原作者。

目录
相关文章
|
8月前
详细解读148.离散数学_谓词逻辑
详细解读148.离散数学_谓词逻辑
37 0
离散数学-考纲版-01-命题逻辑
离散数学-考纲版-01-命题逻辑
【离散数学】命题逻辑
1. 命题 2. 联结词 3. 真值表 4. 等价公式 5. 蕴含式 6. 对偶式 7. 范式 8. 推理理论
354 0
【离散数学】命题逻辑
【离散数学】谓词逻辑
1. 谓词 2. 量词 3. 等价式 4. 蕴含式 5. 前束范式 6. 推理理论
178 0
【离散数学】谓词逻辑
086.爱因斯坦的数学题
086.爱因斯坦的数学题
117 0
|
算法
2017-2018-1 现代偏微分方程导论
ppt及打印版见 http://www.followmath.com/forum.php?mod=viewthread&tid=487   上课视频 (Fourier Analysis and Nonlinear Partial Differential Equations第一章): https://chuanke.
2049 0
|
存储
《新编计算机科学概论》一本章习题
本节书摘来自华章出版社《新编计算机科学概论》一 书中的第2章,第2.7节,作者:刘艺 蔡敏,更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1613 0
|
算法
《什么是数学》读书笔记(一):反证法、数学归纳法与唯一分解定理
《什么是数学》读书笔记(一):反证法、数学归纳法与唯一分解定理     期中告一段落。除了下下星期要交的现文史论文以外,最近似乎又清闲了不少,又有功夫在这里写点东西了。当然,我宝贵的时间也没有荒废在论文、作业和考试上。
1354 0