architect director 本书未发布
开篇
三个根本性基础
下面就赶紧开始介绍计算机的三大原则吧。
- 计算机是执行输入、运算、输出的机器
- 程序是指令和数据的集合
- 计算机的处理方式有时与人们的思维习惯不同
体验制作计算机
体验手工汇编
汇编 = 原生代码 + 助记词
语法 = 标签 + 操作码（指令） + 操作数（指令的对象）
标签 = 为该行代码对应的内存地址起一个名字
操作码 = “做什么”的指令
指令的分类 = 运算 + 内存的输入输出 + IO的输入输出
A寄存器 = 累加寄存器
B寄存器 = 基址寄存器
C寄存器 = 计数寄存器
D寄存器 = 数据寄存器
PC寄存器 = 程序指针 = 存储着指向下一次要执行的指令（随着CPU时钟改变PC的值从而运行起来）
SP寄存器 = 栈顶指针 = 始终指向内存中栈顶的内存地址
中断处理 = 计算机使程序的流程突然跳转到程序中特定的地方（CPU的硬件功能实现）
与算法成为好朋友的七个要点
- 步骤是明确的，完全不依赖直觉的。
- 步骤是机械的，不需要动脑经就能完成的。
- 使步骤终止的原因是明确的。
算法手册：
- 求最大公约数的“辗转相除法”
- 判定素数的“埃拉托斯特尼筛法”
- 检索数据的三种算法
（1）顺序查找
（2）二分查找
（3）哈希查找 - 排列数据的两种算法
（1）冒泡排序
（2）快速排序 - 哨兵
- 找出数字间的规律
- 先在纸上考虑算法
与数据结构称为好朋友的七个要点
- 了解内存和变量的关系
- 了解作为数据结构基础的数组
- 了解数组的应用-作为典型算法的数据结构
- 了解并掌握典型数据结构的类型和概念
- 栈
- 队列
- 链表
- 二叉树
- 了解队列和栈的实现方式
- 了解结构体的组成
- 了解链表和二叉树的实现方式
面向对象
封装，继承，多态
关于 LearnKu
粤公网安备 44030502004330号