《程序员的数学》各个章节的总结

各种总结
第一章，我们对0进行了思考。0明确表现了“无即是有”
。换言之，就是不对“无”进行特别处理
引入0以后，更容易简化规则，如果找出具有一致性的简
单规则，则便于机械式处理，让计算机来第解决问题
第二章，我们学习了“逻辑”。逻辑基本上被分为true和
false两个世界。解决问题是并不是眉毛胡子一把抓，而
应该分局某条件分为“条件成立”和“条件不成立”两种
情况来解决
逻辑同时也是消除自然语言歧义的工具。为了更好的解决
复杂逻辑问题，我们介绍了逻辑表达式、真值表、文恩图
、卡诺图
第三章，我们通过思考其学习了“余数”。对于有无数个
对象的问题，只要发现其规律，就能使用余数将其简化为
对象个数较少的问题。
有效利用余数，能将分散的事务同等看待并加以分类。通
过“余数”进行分组之后，本来需要反复试验的问题也能
轻松解决。此外我们还学习了奇偶性
第四章，我们学习了“数学归纳法”。数学归纳法只需要
通过基底和归纳两个步骤，就能进行有关无穷的证明
数学归纳法的基础是0,1,2,3，。。。。。。n 的循环来
解决问题。这如同将大问题分解为n个同类同规模的小问
题。如果能这样分解问题，就能一次机械式回答
第五章，我们学习了“排列组合”等计数原理对于多的无
法直接技术的庞大数据，先缩小规模找出问题的本质，在
将其抽象化，就能得到答案。
我们不要光摆弄数字，认清计数对象的性质和结构是要点
。不应该死记硬背工时，应该更关注组合逻辑上的意义。
第六章我们学习了递归。递归也是分解问题的方法，但不
是分解成同类同规模的问题而是分解成同类不同规模的问
题。
在面对复杂问题时，先观察他的内部是否含有相同结构的
小规模问题，如果正确地找到了递归结构，就可以使用递
推公式抓住问题的本质
第七章，介绍了很难处理的指数爆炸。包含指数爆炸的问
题，规模稍微一扩大，就会变得棘手。但是相反，若能够
有效利用指数爆炸，就能将复杂问题简单化。
第八章，我们学习了可数的概念、不可解问题以及停机问
题。
我们能用计算机解决的问题是无穷的。但是，这个无穷也
是可数的。所有问题的集合是比可数更多的无穷，哪里有
我们无法企及的世界
什么叫解决问题？
认清模式，进行抽象化
本书从各种角度对解决问题进行了思考。
在解答思考题是，我们经常会使用“先用较小的数尝试计
算”的方法。用较小的数进行尝试，可以发现规律、性质
、循环、一致性等等，认清隐藏在问题中的模式。否则，
即使解决了问题，也只是一知半解
另外，我们还尝试了“对目前得到的结果进行抽象化”通
过抽象化，可以将结论运用到当前问题以外的其他问题。
如果问题的揭发严格来说只能回顾本书，脑海中“”够运
用于当前问题，那么这个解法就名不副实。只有同样能够
运用于其他类似问题的方法，才能叫解法。
由不擅长催生出的智慧
回顾本书，脑海中会浮现出“人类不擅长某事”的印象，
而正是这些“不擅长”，催生除了各种闪耀的智慧
人类不擅长处理庞大的数字因此在计数法上下了很多功夫
。罗马数字中，用其它字符来表示数的单元。按照位数计
位法，通过数字的位置表示数的大小，这就能比罗马数字
表示出更大的数，在处理更庞大时，还可以使用指数计数
法
人类不擅长毫无差错地进行复杂判断，因此逻辑就诞生了
。从此可以通过逻辑表达式进行推论，也可以通过卡诺图
解决复杂逻辑
人类不擅长管理大量事务，因此进行了分组。将同一组的
书屋视为同类事物，管理起来就会方便许多。
人类不擅长处理无穷，以你通过有限步骤处理无穷。
诸如此类，人类运用智慧细心钻研，不断挑战问题。想方
设法缩小问题规模，降低复杂度，使问题大道“可以机械
式的解决”状态。
只要大道这个状态，就能将接力棒，传送至下一位运动员
——计算器
你有不擅长的地方吗？哪里或许会让你产生新的智慧，找
到窍门！
幻想法则
如果有“现实世界”解决不了的问题。。。。。。
1将问题从“现实世界”带到”幻想世界“
2然后在”幻想世界“解决问题
3最后，将答案带回”现实世界“
程序员的数学
在一般的编程中，程序员通常不需要掌握很深奥的数学知
识不过，认清并简化问题结构，总结出具有一致性的规则
等，对于程序员来说是家常便饭。
不要觉得”不擅长数学“就漠然处置，而要想到”数学妙
趣横生，要多家运用“给每天的编程都注入数学的思维方
式
通过本书，如果你从看似平淡无味的数学中，体会到些许
美妙和乐趣，那对于作者而言是无上的乐趣
最后，衷心感谢您阅读本书！