在B站上看计算机科学速成课笔记

1. 计算机早期历史
2. 电子计算机
3. 布尔逻辑和逻辑门
   1. 门电路是由三极管（一种晶体管）拼成的
4. 二进制
5. 算术逻辑单元
   1. 算数单元
      1. 用异或和与拼成了半加器
      2. 半加器和或门拼成了全加器
      3. 乘法也可以通过逻辑门实现
   2. 逻辑单元
      1. 比如判断这个数是不是0
   3. ALU用V来表示
6. 寄存器和内存
   1. 只能存储1位的电路
      1. AND-OR锁存器
   2. 一组锁存器就是一个寄存器了，多少位宽的寄存器就有多少的锁存器，比如64位
   3. 如果嫌锁存器多了的话线太多就用矩阵的方式来控制
   4. 最后组成了一个256字节的内存
   5. 因为可以随时访问任何位置所以叫RAM随机存取存储器
7. 中央处理器
   1. 操作码
   2. 两个寄存器
      1. 指令地址寄存器
      2. 指令寄存器
   3. 指令执行三个阶段
      1. 取指阶段
      2. 解码阶段
      3. 执行阶段
      4. 指令地址寄存器+1
   4. 上面的这三个状态是由时钟来掌控的
8. 指令和程序
   1. 多加了几个指令实现了除法操作
   2. i7有上千个指令
9. 高级CPU设计
   1. 总线
   2. 缓存CACHE
      1. 就是提前从RAM拿一些数据先存进来，这样缓存命中的话CPU就能直接从CACHE中拿了，比较快
   3. 流水线设计
   4. 多核处理器
      1. 就是一个CPU里有很多个ALU等
10. 早期的编程方式
    1. 程序如何进入计算机（内存）
    2. 就是花式介绍以前的存储程序和数据的方法
11. 编程语言发展史
    1. 汇编语言
       1. 汇编器：把汇编语言翻译成机器语言
       2. 一条汇编指令对应一条机器语言
    2. 高级语言
       1. 60年代：ALGOL LISP BASIC
       2. 70年代：Pascal C Smalltalk
       3. 80年代：C++ Object-C Perl
       4. 90年代：python ruby java
       5. 21世纪：swift C# go
12. 编程原理—语句和函数
    1. 语句
    2. 函数
    3. 库
13. 算法入门
    1. 排序算法
    2. 图算法
14. 数据结构
    1. 数组
    2. 字符串（其实还是数组）
    3. 矩阵（数组的数组）
    4. 结构
    5. 链表
       1. 队列
       2. 栈
    6. 树
    7. 图
    8. 红黑树+堆
15. 图灵
16. 软件工程
    1. 对象
    2. 程序编程接口API
    3. 文档
    4. 版本控制
    5. 测试
17. 集成电路与摩尔定律
    1. 集成电路：就是以前是把多个晶体管用线连起来搞得很复杂，现在直接把他拼成一个更高级的组件叫集成电路
    2. 印刷电路板PCB：省了电线
    3. 光刻
    4. 摩尔定律快终结了
       1. 再小的话精度就不行了
       2. 再小的话就要比原子小了要出事了
18. 操作系统
    1. 批处理
    2. 方便了和外设硬件的交流
    3. IO阻塞时同时运行多个程序
    4. 虚拟内存
       1. 好管理
       2. 内存保护
    5. 分时操作系统
    6. unix
    7. DOS
19. 内存&存储介质
    1. 打孔纸卡：最早的存储介质
    2. 延迟线存储器：不能随机读取，比如要读取第10位就要等
    3. 磁芯存储器
    4. 磁带：访问速度不行，因为存储是连续的
    5. 磁鼓存储器
    6. 硬盘
    7. 软盘
    8. 光盘CD：存数据用的不是磁性，而是光盘表面的小坑
    9. 固态硬盘SSD和U盘
20. 文件系统
    1. 文件格式
    2. 元数据
    3. 目录文件
    4. 存储的方式
       1. 多分配一些块
       2. 拆分文件存在多个块里（这样的操作其实很像虚拟内存）
          1. 会产生磁盘碎片
    5. 分层文件系统
       1. 目录文件不仅指向文件还要指向目录
21. 压缩
    1. 无损压缩
       1. 游程编码：有很多重复值的话就用这个
       2. 字典编码：
          1. 霍夫曼树
    2. 有损压缩
       1. 声音数据中超声波这块的数据就可以不要压缩掉
       2. 图片也可以这么压缩比如JPEG
       3. 视频压缩的话不变的背景可以不传输，只传输变化的部分
22. 命令行界面
23. 屏幕与2D图形显示
    1. 阴极射线管CRT
    2. 液晶显示器LCD
       1. 屏幕缓冲区
    3. 矢量模式L所有东西都是线
24. 冷战和消费主义
25. 个人计算机革命
26. 图形用户界面GUI
27. 3D图形
    1. GPU：并行处理渲染
28. 计算机网络
    1. 局域网LAN
    2. 以太网：一种局域网
       1. CSMA/CD
       2. 指数退避
    3. 因特网
    4. 路由
       1. 跳数：看到跳数很高就知道路由出错了
29. 因特网
    1. IP协议
    2. UDP
       1. 用来做视频数据的传输
    3. TCP
    4. DNS
30. 万维网
    1. 页面
    2. URL
    3. HTTP
    4. HTML
    5. 搜索引擎
       1. 爬虫
       2. 索引
       3. 查询索引的搜索算法
    6. 网络中立性
31. 计算机安全
    1. 身份验证
    2. 访问控制
32. 黑客与攻击
    1. 网络钓鱼：就是搞个假网站让人输账号密码
    2. 木马
    3. 暴力尝试来解密码
    4. 漏洞利用
       1. 缓冲区溢出
       2. 代码注入（SQL注入）
    5. 蠕虫
33. 加密
    1. 替换加密
    2. DES
    3. AES
    4. 密钥交换（对称加密）
    5. 非对称加密
       1. RSA
34. 机器学习与人工智能
35. 计算机视觉
    1. 颜色跟踪算法
    2. 边缘检测
    3. 卷积神经网络
36. 自然语言处理
    1. 词性
    2. 知识图谱
    3. 语音识别
    4. 语音合成
37. 机器人
    1. PID
38. 计算机心理学
39. 教育科技
40. 奇点、电网、计算机的未来