程序员的数学 笔记

程序员的数学

这应该是叫初、中等数学在计算机中的应用。有初中数学基础就可以理解。我数学差,还是带来一些思想上的更新。按照章节总结如下:

0

  • 计数系统引入0,可以用来进行占位和统一标准,简化规则。
  • 在实践当中零可以用来表示没有信息,没有效果或不起作用,这样就统一了标准,简化了编程的规则。

逻辑

  • 命题、真假、与、或、非、异或、蕴含、相等等概念,
  • 文氏图用来理解逻辑,
  • 卡诺图用来简化复杂的逻辑。
  • 德摩根公式用于转换逻辑表达式。
  • 逻辑的完整性和排他性对编程是比较重要的。

余数

  • 余数可以用于大数据计算找规律,
  • 奇偶校验,
  • 分组。
  • 草席问题证明不可行,简单判明了不成立的条件;
  • 12个月前的恋人的题目进行分组,简化了步骤;
  • 七桥问题,将生活当中的问题转化为奇偶点的数目问题。
  • 余数和分组使需要反复验证的问题得以轻松进行解决。

归纳

对数列进行归纳,找出公式可用于快速计算,可将大问题分解成n个同类同规模的小问题,

排序

加法,乘法,置换排列组合,可以找出问题的本质,可用于快速计算,并将其抽象化。

递归

汉诺塔、阶乘、伏波那切数列、杨辉三角、分型图。将问题分解成同类

你可能感兴趣的:(重学计算机)