Question

编程所需要的数学知识

Answer 1

计数的能力： for循环中经常用段迹， 小学生都会。
数字的加减乘除 ： 每种编程语言都会内置支持， 都不需要你自己算
余数和模： 偶尔会用得到
集合运算： 交集、并集、差集 ， 编程中用的不多。
布尔运算： AND , OR, 非
各种进制： 二进制、十进制、十六进制
还有哪些？ 我想不起来了， 欢迎补充。
当然这和我从事的编程领域有极大关系， 如果我做的不是Web开发， 而是搜索，游戏， 安全，算法，人工智能等， 那对数学的要求估计就开始飙升了。
其实计算机的基础是数学， 只是我们一直在应用层编程， 体会不到罢了。
比如说我们日常使用的计算机，绝大部分都是所谓冯诺依曼结构(参见文章《冯·冯诺依曼计算机的诞生》) ，这个结构可以说是图灵机这个概念机器碰漏的具体实现，而图灵机就是一个纯数学笑燃烂的东西啊 ，没有图灵机这么伟大的抽象作为数学基础， 现代的计算机是制造不出来的。
再比如说密码领域需要很多数论的知识，RSA算法就涉及到大素数的分解；
我们常用的Mysql, Oracle 等关系数据库的底层基础是离散数学的笛卡尔乘积；
通信系统中很重要的一个原理就是傅里叶变换。
编译器会用到有限状态机；
数据的压缩会用到各种数学的算法；
项目管理中的进度管理，甘特图数学基础就是图论。