《计算机是怎样跑起来的》

第一章 计算机的三大原则

一 计算机的三大原则

1 计算机是执行 输入 运算 输出的机器

2 程序是指令和数据的集合

3 计算机的思维和人们的思维方式不同

二 编程方法

面向组件编程：通过将组件（程序的零件）组装到一起完成程序

面向对象编程：先如实的对现实世界的业务建模，之后再把模型搬到程序中

第三章 体验一次手动汇编

一 什么是机器语言

由二进制数字构成的程序，cpu可以直接对其进行解释执行

第五章 和算法成为好朋友

一 求最大公约数方法（辗转相除法/欧几里得算法）

用两个书中较大的数减去较小的数，反复上述步骤知道两个数相等

二 最小公倍数

用两个数的乘积除以最大公约数得到最小功倍数

三 哨兵算法

线性搜索里面的算法 -- 哨兵

四 石头剪刀布

如果ab相等就是平局，如果b+1除以3得到的余数与a相等就是b获胜否则是a获胜

第六章 和数据结构成为好朋友

一 栈和队列的区别

栈中数据的存储形式是LIFO（last in first out），队列中数据的存储形式是FIFO（first in first out）