标签：
第一章 计算机里有什么
PC机，很多年过去了，基本构造一直都没变。
逻辑构造：CPU、主存储器（RAM）（内存）、大容量的存储器（磁盘）和其他各种各样的部件（鼠标、键盘、显示器CD、打印机）用总线连接起来。
冯诺依曼的论文到现在都还值得读，这种体系结构称为冯诺依曼体系结构。
CPU：英特尔双核酷睿2.1GHz，两个核即两个CPU，Hz每秒可以运算的次数
RAM：随机访问（CPU可以以同样速度快速访问其中任何地方的信息）内存是易失性的。
摩尔定律：戈登 摩尔，Intel联合创始人及长期CEO，《在集成电路里填入更多部件》：随着技术的发展，在给定大小的集成电路内部可以制造的设备（主要是晶体管）数量大约每年翻一番。后来修正为2年，另一些人认为是18个月。
到了某个阶段，摩尔定律会失效。以前多次有人断定摩尔定律极限已经到来，但是后来又发现了突破极限的方法。现在又到了这样的阶段：有的电路里经包含极少数电子，这么小的结构已经很难控制。
第二章 比特、字节与信息表示
模式转换：模拟信号转换成数字信号。声音、图像、字符ASCII和Unicode
“世界上只有10种人，理解二进制的和不理解二进制的。”
第三章 深入了解CPU
用一个玩具计算机解释CPU如何工作的。
RAM和CPU相比运算及其慢。CPU和RAM间通过少量的高速存储器来保存最近使用的指令和数据，这种高速处理器叫缓存。还有其他方法让处理器跑得更快，比如流水线（让CPU交替地取得和执行指令）另一种是同时运行多个CPU。比较CPU的速度并没有什么意义，一个处理器比另一个更快，也不必太当真，具体问题具体分析。
典型的CPU一般有两到三个缓存，容量依次增大，速度递减。一级缓存、二级缓存和三级缓存。
缓存的思想几乎无处不在，打开word关闭，再打开，打开速度会提高，甚至Google搜索一个关键词，一会再搜索，速度都会提高。
所有的计算机都是等价的：通用图灵机。
图灵测试：一台计算机和一个人，通过键盘和显示器雨另一个提问者交流。通过回答，提问者确定哪个是人，哪个是计算机。
缩写词CAPTCHA＝Completely Automated Public Turing Test to tell Computers and Humans Apart为了区分计算机和人的完全自动化的公共图灵测试。可以理解为验证码。
尽管如此，我们还是有太多太多的事物不知道怎么用比特来表示，更不必说怎么用计算机来处理了。比如，日常生活中最重要的一些事物：艺术、创造力、真理、美、爱、荣誉和价值。
第四章 算法
算法：保证特定计算过程正确执行的一系列步骤。
线性算法：花费的时间与处理的数据量成正比
二分搜索：想找到电话簿的指定的人，中间先找，每次舍去一半，类似查字典。也应用在比赛的淘汰赛，每轮淘汰一半。
排序：快速排序，托尼 霍尔，先对要排序的所有分组，化整为零的一种方法。
难题雨复杂性：随着数据量的增加，工作量增加的情况。对于快速排序，是N logN，比线性的N差，但是可以接受，其次是N^2，其次是指数增长.
既然世界是数字的，那人应该也是世界的一部分吧，当一个人的很多东西被数据化被量化之后，那么隐私就会成为一个人非常致命的东西了。我们生活在这个数字时代，在享受便利的同时承担着隐私的风险，或者说我们通过放弃我们的一部分隐私数据来换取便利，比如地图应用就是这样，以后会有越来越多的关于隐私方面的争论，也许更多的是道德层面吧。
标签：
原文地址：http://www.cnblogs.com/Waiman/p/5343151.html
