200513 计算导论与C语言基础 week1 笔记

碎碎念

程序-产品-运营…
读了这么多年书 还是不知道自己想做啥 那就先多学一点
保证自己一直在路上吧 虽然最后可能是在反方向
仅做笔记📒万一之后想转码啥的 再回来参考
然后 笔记部分我用的是引用的格式这样比较显眼
版权 https://www.coursera.org/learn/jisuanji-biancheng【侵删】

---

⌚️ Week 1

第一课

Video: Lecture从数学危机到图灵机（略）

Video: Lecture图灵机的基本构成

1. 图灵机的构成

2. 图灵机如何工作

Video: Lecture图灵机的运行机理

1. 图灵机操作流程

• 准备工作

b表示空白
H表示读写的位置不变
前两个(q1,1) - 条件，后两个(1,R,q1) - 动作；当满足该条件时，执行该动作

• 第一步

• 二至四步

• 第五步
  

• 第六步

• 其他可类推…

• 最后：成功停机

2. 图灵机的意义（略）

第二课

Video: Lecture数的二进制表示

【问题引入】计算机为什么能计算？

(1) “数”在计算机中是如何表示的？- 二进制

🤔️那是不是因为采用了太少的符号？

🤔️那如何平衡？

✅于是引入了二进制

✨十进制、二进制、十六进制

✨十进制转二进制 - 除2取余

商一定要到0！
最后的二进制是从下往上

✨二进制转八/十六进制

⚠️ ==每个三位都是单独的，也就是还是从 2⁰+2¹ + 2²开始 ==

1. 二进制转八进制
   第一个三位：011 = 2⁰+2¹ = 1 + 2 = 3
   第二个三位：111 = 2⁰+2¹ + 2² = 1 + 2 + 4 = 7
   最后剩下1 = 2⁰
2. 二进制转十六进制（同理）

🤔️现在的问题变成，数用二进制表示，但是二进制是如何计算的呢？

Video: Lecture二进制数的布尔运算

【问题引入】 逻辑上“数”是如何计算的？

• 基本
  与/或/非
• 复杂

• 加法

1+1 = 2 逢2进1

【半加器】 👆
按照布尔的逻辑来看，可以发现这两个数字只要是一样的，对应的本位都是0，不一样的时候，对应的本位都是1 【异或运算】
进位：只有两个数字都是1的时候，进位才是1，否则都是0 【与运算】

【全加器】 👇

【问题引入】 物理上“数”的计算机是如何实现的？

• 参与运算的数可以转化为二进制数
• 二进制数运算可以运用基本的布尔运算
• 基本的布尔运算都可以由电路实现

Reference

https://www.coursera.org/learn/jisuanji-biancheng