第1章 0的故事--无即是有
需求--问题:为什么我们需要发明计数法呢?
数越大就越难处理,将大问题分解成小“单元”;
方法论之一:“问题分解法”;
数字本身即是容器,并无实际意义;真正有意义的在于使用者;
进制
2进制:机器数字;逢二进位;两种数字;
10进制:阿拉伯数字;常用进制,适用我们使用手指个数;
--60进制:罗马数字;逢60进位;实例:时间应用60进制;
应用:进制数转换;
0
大多数机器对于0的处理都有自己的一套方法论,会进行特殊处理;
指数--10的0次方是多少?0次方的意义,基数的几分之一;
作用:占位--统一标准,简化规则;实例:吃药问题;
第2章 逻辑--真与假的二元世界
机器逻辑--布尔逻辑;
AI逻辑--模糊逻辑;实例:偶尔;经常;非常频繁; 设计对应数值:0.1;0.5;0.9;
需求--问题:为何逻辑如此重要?
逻辑是消除歧义的工具;
我们平时使用的语言--自然语言,是极易产生歧义的;
规格说明书(记述如何编写程序的文件)一般都是用自然语言描述的;因此,程序员必须走出自然语言的歧义的迷宫,谨慎解读规格说明书,确定其正确的意义;
“逻辑”是消除自然语言的歧义、严密准确的记述着事物的工具;假如尝试使用逻辑语言(逻辑表达式)来重新解释规格说明书,有时就会发现其中存在歧义或矛盾的地方;另外,借助逻辑还能够将复杂的规格说明书转换成简单易懂的形式;
程序员处于人类和计算机的分界线上;只要做到逻辑性的思考和表达,就不会为常识和感情所困,从而写出符合要求的规格说明和程序;程序员应该努力将问题转化为程序,让计算机有活可干;
乘车费用问题--兼顾完整性和排他性;
学习逻辑的基本思路:兼顾完整性和排他性;
命题及其真假--能够判断对错的陈述句叫做命题;
命题正确时,该命题为“真”;反之,命题不正确时,称该命题为“假”;也将“真”称作 true ,“假”成为 false;
有没有“遗漏”;
有没有“重复”;
画一根数轴辅助思考;
确认没有“遗漏”和“重复”是相当重要的。在查看乘车费用规则这类说明时,在阅读文字的同时,最好像下面那样 画一根数轴;
注意边界值
通过数轴,我们可以看到边界值是需要注意的;
兼顾完整性和排他性
没有“遗漏”,即具备完整性;
没有“重复”,即具备排他性;
使用if语句分解问题
逻辑的基本是两个分支;If-else;true or false
真值表
真值表没有遗漏和重复,兼顾了完整性和排他性;
文氏图
与 或 非 异或 蕴含 相等;
德.摩根定律
“非A”或者“非B”,和非“A与B” 是等价的;
“非A”并且“非B”,和非“A或B” 是等价的;
对偶性
分别将true和false、A和非A、且和或进行互换,就能够得到该逻辑表达式的否定式;
卡诺图
包含未定义的逻辑
true 真
false 假
undefined 未定义
三值逻辑
方法论之二:布尔逻辑;与或非;
第3章 余数--周期性和分组
运用余数,大数字的问题就能简化成小数字问题;
第4章 数学归纳法--如何征服无穷数列
1.基底的证明;
2.归纳的证明;
第5章 排列组合 --解决计数问题的方法
加法法则
乘法法则
置换
阶乘
排列
树形图
组合
置换和排列都要考虑顺序,不考虑顺序的方法--组合;
第6章 递归 --自己定义自己
递归和归纳的本质是相同的,都是“将复杂问题简化”;
斐波那契数列
F(0)=0
F(1)=1
F(n)=F(n-1)+F(n-2) n>=2,n属于实数
第7章 指数爆炸 --如何解决复杂问题
指数爆炸是指数字呈爆炸式增长;
二分法查找--利用指数爆炸进行查找;
密码 --利用指数爆炸加密;
现在使用的密码,是俗称“秘钥”的随机字节流来加密的;
总结:
If判断的语句块,用于形成的逻辑分支;
for进行的语句块,用于解决重复性问题;
方法论之一:“问题分解法”--数越大就越难处理,将大问题分解成小“单元”;
方法论之二:逻辑--布尔逻辑;与或非;等等;模糊逻辑;
参考文献
--《程序员的数学》.(日)结城浩