计算机科学中的数学 pdf_不懂数学的人，能在计算机领域走多远？

最新推荐文章于 2024-09-09 22:01:40 发布

weixin_39638708

最新推荐文章于 2024-09-09 22:01:40 发布

阅读量1.6k

点赞数

文章标签：计算机科学中的数学 pdf

计算机专业常听到这样一句调侃：

一流程序员靠数学
二流程序员靠算法
三流程序员靠逻辑
四流程序员靠SDK
五流程序员靠 Google 和 StackOverFlow

计算机专业如何学好数学？这个问题一直备受计算领域小伙伴们关注。打开知乎，你会看到相关问题的热度，一直居高不下：

所以，苦于学习数学的计算机专业的朋友们，你并不孤单。

恰好，人邮君看到一位计算机前辈的现身说法：

作为一名曾经计算机专业的学生，我也曾困惑并排斥学数学这件事。大学时候，某个教授告诉我们，学好数学才能真正学好计算机。我一直质疑这门难到让人怀疑人生的学科真的那么重要么？数学和计算机能有多大的关系呢？在质疑中，我果断的抛弃了数学，潜心学算法和程序设计。在后来的工作中，甚至遇到lab、课设，得过且过，抄一抄应付了事。
然而进入了工作岗位多年，进入了更高的level之后，我才知道一流程序员靠数学的理论，
并不只是程序员互相调侃调侃那么简单。
在实际的工作中当计算机专业的小伙伴们面对一个又一个的计算机问题时，就会不断后悔自己当初没有好好学数学，虽然的确能用算法的知识解决很多的问题，但是因为数学工具的基础薄弱，做出来的算法的实用性都很差。经过不断反思总结，就会发觉无论是数据结构与算法，还是程序设计，其底层原理和思路大都源自于数学。

很多小伙伴在工作中发觉了自己的弱势又开始回过头来恶补数学，却又遇到和当初一样的问题——各种课程听得昏昏欲睡，教科书也非常死板，看得头皮发冷，更别提怎么帮助大家解决实际的工程问题。

很多时候数学知识晦涩难懂，并不是因为学生不努力，而是书本没讲好，它没有从源头讲清楚数学知识的本质。只有“知其然，并知其所以然”才能加深对知识的理解，在升级打怪的路上畅通无阻。

说到这里，就不得不提一本备受读者喜爱的书——吴军博士的《数学之美》，它帮助很多人，改变了对数学的刻板印象，打开了学习数学的大门。

作者：吴军

正如作者吴军博士所说，技术分为道和术，教会大家具体方法的是“术”，教会大家做事原理和原则的是“道”。《数学之美》这本书更多地是为大家讲解技术的道，而非术。这能引发读者的思考，让大家从实际的工程应用中领悟数学之美！

举几个书中的例子，让大家一睹为快。

数学的简单之美：从“0与1”到搜索引擎

《数学之美》的第八章从最简单的布尔代数谈起。

布尔代数虽然非常简单，却是计算机科学的基础，它不仅把逻辑和数学合二为一，而且给了我们一个全新的视角看待世界，开创了数字化时代。

世界上不可能有比二进制更简单的计数方法了，它只有两个数字：0 和 1。

二进制除了是一种计数方式外，它还可以表示逻辑的“是”与“非”。

布尔运算是针对二进制，尤其是二进制第二个特性的运算，它很简单，运算的元素只有两个：1 （TRUE，真) 和 0（FALSE，假)。

基本的运算只有 “与”（AND)、 “或” (OR) 和 “非”（NOT) 三种。
（后来发现，其实这三种运算都可以转换成“与”“非”AND－NOT一种运算）

运算规则是这样的：（如果觉得简单可以跳过看应用）

如果 AND 运算的两个元素有一个是 0，则运算结果总是 0。如果两个元素都是 1，运算结果是 1。
如果 OR 运算的两个元素有一个是 1，则运算结果总是 1。如果两个元素都是 0，运算结果是 0。
NOT 运算把 1 变成0，把 0 变成 1。

这么简单的布尔运算是如何应用到搜索引擎中的呢？

最简单索引的结构，是用一个很长的二进制数表示一个关键字是否出现在每篇文献中。有多少篇文献，就有多少位数，每一位对应一篇文献，1 代表相应的文献有这个关键字，0 代表没有。

比如关键字“原子能”对应的二进制数是0100100001100001……。从前往后第2、第5、第9、第10、第16位上数字是1，表示第2、第5、第9、第10、第16篇文献包含关键字“原子能”。注意，这个二进制数非常之长。同样，我们假定“应用”对应的二进制数是 0010100110000001……。那么要找到同时包含“原子能”和“应用”的文献时，只要将这两个二进制数进行布尔运算 AND（“与”操作）。根据“与”的运算规则，我们知道运算结果是0000100000000001……，表示第5篇、第16篇文献满足要求。

在布尔代数提出80多年后，1938年香农在他的硕士论文中指出用布尔代数来实现开关电路，使得布尔代数成为数字电路的基础。最终，人类用一个个开关电路最终“搭出”电子计算机，打开数字化时代的大门。