哈佛计算机科学概述课程CS50-David J.Malan-Week 0 Scratch

介绍了一些概念：

1.计算机科学是一门 解决问题 (Problem solving)的学科。

2.在输入与输出之间的黑盒子，称之为 算法（Algorithms）。

3.电脑本身只能识别 0 和 1

0 就好比没流电流的灯泡

1 就好比流过电流的灯泡

电脑内部就有成千上万的这种“小开关”去控制程序的运行。

4.二进制，可以用二进制表示我们平时更加常用的十进制数。

 除了计数，还想输入点东西呢？写写EMAIL之类的呢？---->怎么表达字母表里的字母？全世界都约定俗成 十进制65就是表示A。---->ASCII码。

 附上ASCII码表：http://www.cnblogs.com/xmxu/archive/2012/07/10/2584032.html

 介绍了Unicode.Unicode就是方便往电脑上输入阿拉伯语、中文、emoji。

 百度百科如是说“Unicode 是为了解决传统的字符编码方案的局限而产生的，它为每种语言中的每个字符设定了统一并且唯一的二进制编码，以满足跨语言、跨平台进行文本转换、处理的要求。”

 还可以用ASCII表示颜色RGB 

5.一个游戏---从1000页的电话黄页里找MIKE SMITH

 假设手里的电话黄页是按字母排列的，我要找个叫Mike的人，有哪些方法呢？

 a.一页一页地翻--->找1000次

 b.两页两页地翻---->找500次

 c.翻一半，扔掉名字不在的另一半，再从剩下的一半里找，再撕，再翻。----找log1000次

 

 

 这就是个算法。

问：如果增加了1000页黄页，从1000页变成2000页，那么上述算法需要增加多少次查找次数？

 a.增加1000次

 b.增加500次

 c.增加一次

 这就是一个好的算法的重要性。当问题规模增加时，其时间复杂度是趋向收敛的。