1.计算机早期历史 算盘 -> 步进计算器 -> 差分机 -> 分析机 -> 打孔卡片制表机
2.电子计算机 继电器 -> 真空管 -> 晶体管
3.布尔逻辑和逻辑门 ab and or 00 0 0 01 0 1 10 0 1 11 1 1 xor = (!(a&b))&(a||b)
4.二进制
5.算数逻辑单元 ALU 半加器 全加器 a+b = carry + sum sum = a xor b carry = a and b
6.寄存器和内存 锁存器 ab输入 c输出 abc out 000 0 001 1 010 0 011 0 100 1 101 1 110 0 111 0 out = (a||c) & (!b) 门锁 out = ((a&b)||c) &(!(!a&b)) 寄存器 存8位
7.中央处理器 cpu RAM（内存） + 寄存器 + 控制单元（指令寄存器、指令地址寄存器）+ ALU 、 时钟 、 取指令 -> 解释 -> 执行
8.指令和程序
9.高级cpu设计 脏位 流水线设计 推测执行
10.早期编程方式 打孔卡纸 插线板 面板拨开关
11.编程语言发展史 二进制 汇编器 编译器 FORTRAIN
12.编程基础 语句和函数
13.算法入门 dijkstra算法（最短路径 、优先队列优化）
14.数据结构 数组 字符串 矩阵 结构体 指针 节点 链表 队列 栈 树 二叉树 图 红黑树 堆
15.阿兰 图灵
16.软件工程
17.集成电路与摩尔定律 光刻 晶圆 光刻胶 光掩膜
18.操作系统 小，快 <> 大，全
19.内存&储存介质 纸卡，延迟线存储器，磁芯，磁带，磁鼓，硬盘，软盘，光盘，固态硬盘
20.文件系统 平面文件系统 分层文件系统 元数据
21.压缩 无损（游程编码 字典编码） 有损（jpeg 边缘,mp3,mpeg-4 帧之间变化）
22.人机交互1
23.人机交互2
24.冷战和消费者
25.个人计算机革命
26.图形用户界面
27.3D图形 线框渲染（3d->2d） 扫描线渲染（填色）画家算法
28.计算机网络 指数退避 报文交换 分组交互（数据包）
29.互联网 局域网>广域网 URL域名 > DNS（树存储） > TCP/IP 物理层：电信号 无线信号 数据链路层：MAC 碰撞检测 指数退避 网络层（IP地址）：报文交换 路由 传输层（端口、校验和）：UDP TCP 会话层
30.万维网
31.计算机安全
32.黑客&攻击
33.加密
34.机器学习 神经网络 （多层全反射，训练减少反射元和次数，自动分层）
35.计算机图像处理
36.自然语言处理 NLP
37.机器人
38.计算机心理学 颜色强度排序，分组<5 更好记，直观功能
39.教育科技 贝叶斯知识追踪
40.奇点，天网，计算机的未来
