本次笔记是观看网易公开课中麻省理工大学计算机科学导论课程Lecture01~04的内容之后得到的一些总结。
课程借助Python语言展开对于计算机科学与编码的一些说明。 Eric介绍到，编程语言有三个维度：
低级的语言/高级的语言
低级语言如汇编语言更贴近于底层的物理实现，指令记忆复杂繁琐；高级语言如Python更贴近于人类语言，记忆较为简单。
通用的语言/特定的语言
通用的语言的意思是几乎可以做所有事，包括完成计算，网络通信，开发app等等；而特定语言是专为某一领域而设计的，如Matlab。
解释型语言/编译型语言
解释型语言是由语言内置的一个解释器逐行解释代码并进行执行，编译型语言是由编译器先将源代码编译成目标代码（通常为汇编语言），然后再直接执行目标码。
Python是高级的，通用的，解释型语言。
Syntax中文意思是“句法，语法”，指的是编程语言所允许的合法的表达式表述，如果违反了该表述，则会提示“SyntaxError” 如
if x = 0:会弹出
if x = 0: ^SyntaxError: invalid syntaxsemantic中文译解为语义，Eric区分了两种semantics
static semantics
指的是在还未运行时程序代码本身是否是meaningful的，这个解释器会帮助你进行debug
full semantics
指的是在代码运行时完全的语义，“what happens when run”，解释器无法完全帮助你进行debug，需要自己对代码进行逻辑判断。
python中“一切皆对象”，对象的type是可以改变的，所以type checking是十分重要的。
直线型编程，程序完全串行执行
branching分支boolean表达：and or notloop/Iteration 因为我本人是有一定编程基础的，所以我只记录了对于我来说较为新的观点和知识。 tuple是元组，list是列表的意思
#tuplea = (1,2,3)a(1,2,3)#listb = [1,2,3]b[1,2,3]a[0]1b[0]1手工模拟代码可以选用flow chart（流程图）的方式进行逐步模拟。
防卫型程序设计，对所有可能的路径进行设计。因为我们无法保证用户输入一个什么类型的东西，可能其输入的并不符合我们的要求，所以必须进行全方位的思考。
占个坑，过一段时间再来更新
图灵完备语言。 Python是图灵完备的，图灵完备的意思是运用该语言可以计算一切可计算的。 一般，只要包含下列结构，该语言就是图灵完备的。
assignments 赋值语句conditions 条件input/output 输入/输出looping constructs 循环结构这门课的主要内容是Decomposition和Abstraction。
将代码分解为模块化的代码便于理解和再加工。一种常用的方法是函数。
递归是一种十分适合计算机的做法，它需要base case和inductive step。 接下来是代码示例
#回文数palindrome def inPalindrome(s): if len(s)<= 1: return True else: return s[0]==s[-1] and inPalindrome(s[1:-1])#可以输出缩进的回文另一种显示def isP1(s, indent): print indent,s if len(s)<= 1: print indent,'start with...' return True else: ans = s[0]==s[-1] and isP1(s[1:-1],indent * 2) print indent, ans return ans#############################裴波那契def fib(x): if x == 0 or x == 1: return 1 else: return fib(x-1)+fib(x-2)新闻热点
疑难解答
