CS50计算机导论

第0周 Scratch 图形编程

抽象

• IPO

• binary 二进制 个位 二位 四位
  通过0和1 store data
  decimal 十进制

• ASCII (Ameriacan standard code for infromation leterchange)
  65 A mapping 映射 key-value
  72 73 Hi
  33 ！
  八个比特一个字节

• abstraction 抽象
  封装一些细节（trivial）

• unicode UTF-8

• RGB 滑稽表情的颜色如何编排(数位的排列)
  三个字节表示一个像素(pixel) 红 绿 蓝 每一个表示多少颜色或者混合一起 （通过三种颜色调出不同的颜色）
  
  
  
  放大之后能看见像素点

• 视频(图像的集合) 就像快速看漫画书 图片动起来
  帧率就是每秒能够通过多少张图片
  视频只是图像的集合 Videos are just bunches of images
  图像只是色彩的集合 Images are just buncher of colors
  色彩也只是数位的排列 Colors are just patterns of bits
  比特只是机器重电流作用或者晶体管不停开关1结果

计算机就是一层层的抽象
视频是基于图片的抽象
图片又是基于像素点的抽象

算法 algorithm

通过对半撕书找到一个人名 1000 > 500 > 250
如果一个一个查找 1000 > 999 > 998
efficiency 效率
二分法 分而治之 循环往复
时间复杂度
处理问题的数量级
log n

• pseudocode 伪代码
  
  functions 函数
  conditions条件语句 if
  Boolean expressions 布尔表达式
  loops 循环
• Scratch 图形编程语言 MIT媒体实验室发明
  pick up trash 游戏
  分数是一个变量
  垃圾会越落越快 不同的垃圾是一个对象
  当鼠标悬停在垃圾桶附近时，会有小人进入
  

类似于数学函数的嵌套 join函数

P2 第二周 C语言

• IPO
• 二进制代码 hello world
  
  灯泡 只有 0 1 true 或者false 一堆可以排列组合
  宏观讨论二进制
• 二进制数字的抽象表达 ASCII
  
• photoshop 文档中的数字 对应量的红绿蓝值得到偏黄的颜色 RGB颜色模型
  
  表示的是 into
  
  显示器如何显示正确的颜色
  https://zhuanlan.zhihu.com/p/43467096
• 表示图像
  gif 飞快的连续图像 给人眼一个错觉
• 算法 algorithm efficiency 效率
  
  伪代码(pseudo code) precise precision 精确 assumption 假设
  concept loops 循环 condition 条件 boolean expressions 布尔表达式 variables 变量 so forth 等等
  
• 描述就餐的整个流程 peaunt butter 花生酱
• 模块
• C语言 frustrating 沮丧 fundamentally intellectually interesting 有价值 有意思的问题
  stupid syntactic hangups 愚蠢的语法错误 syntax
  It 's principles that are going to be important 最关键的是程序原理
  just muscle memory and parctice 勤加练习的肌肉记忆