CS50-学习之路（1）

CS-50学习之路（1）

第一节，David教授主要通过让同学通过二分法在字典中查找某个具体的单词来引入计算机科学。这些思想可以有效的提高平日里工作效率，例如，我们以前清点物品时，从很傻的1，2，3，4……，到后来的2，4，6，8……或是5，10，15，20……，也许我们没有思考这背后的思想原理，但它却是一直存在于我们的生活中，将时间缩短为1/2,1/5。然而计算机科学中的二分法是更加有效的计数法，例如David教授让同学每两个人（每个人初始为1），一个同学记住他们的和，另一个坐下，几轮下来后，很快数出了教室的总人数（500人），如果再来500人呢？也只是多1轮而已，这就是二分法的效率，这就是计算机科学思想的应用，这也是学习这门课的意义，用计算机思维去解决生活问题。

第二节，David教授首先介绍来了计算机的硬件基础，如何表示数据，我们日常用的是十进制，需要的数字为0-9，而当转换成二进制后，所有的一切都可以用0和1表示，这样的进制会带来什么好处呢？0和1，对应开和关，或许是晶体管的导通与断开（CPU运算），或许是手电筒的发光与熄灭（摩斯密码），抑或是磁性颗粒的南极北极朝向（磁性存储介质，磁盘），读取数据，实则是通过对应的接受设备，不停的去获取介质上的01状态。所有的数字都可以转换成二进制读数，那字符图形怎么办？这就引出了计算机科学中的ASCII码。 然后，教授通过请两位同学来模拟计算机执行程序，一位同学更具提示来指导另一位同学做什么（找袜子），这也是程序的基本思想：指导计算机如果去执行（无论是何种编程语言，其原理都是一样的）。

最后，David教授通过图形化编程Scratch语言，来演示程序运行的基本思想：顺序、选择、循环，通过不同角色各自完成自己的动作要演示多线程运行。后期也会通过作业的形式来通过程序解决生活问题（比如我们所理解的硬盘格式化，并没有全部内容全部删除，可能只是某几个字节或是指针的注销导致无法找到读取点使得硬盘看似“格式化”）。