本次笔记是观看网易公开课中麻省理工大学计算机科学导论课程Lecture01~04的内容之后得到的一些总结。
Lecture 01
Python
课程借助Python语言展开对于计算机科学与编码的一些说明。
Eric介绍到,编程语言有三个维度:
- 低级的语言/高级的语言
低级语言如汇编语言更贴近于底层的物理实现,指令记忆复杂繁琐;高级语言如Python更贴近于人类语言,记忆较为简单。
- 通用的语言/特定的语言
通用的语言的意思是几乎可以做所有事,包括完成计算,网络通信,开发app等等;而特定语言是专为某一领域而设计的,如Matlab。
- 解释型语言/编译型语言
解释型语言是由语言内置的一个解释器逐行解释代码并进行执行,编译型语言是由编译器先将源代码编译成目标代码(通常为汇编语言),然后再直接执行目标码。
Python是高级的,通用的,解释型语言。
Syntax, Semantics
Syntax中文意思是“句法,语法”,指的是编程语言所允许的合法的表达式表述,如果违反了该表述,则会提示“SyntaxError”
如
if x = 0:
会弹出
if x = 0:
^
SyntaxError: invalid syntax
Semantic中文译解为语义,Eric区分了两种semantics
- static semantics
指的是在还未运行时程序代码本身是否是meaningful的,这个解释器会帮助你进行debug
- full semantics
指的是在代码运行时完全的语义,“what happens when run”,解释器无法完全帮助你进行debug,需要自己对代码进行逻辑判断。
Lecture 02
type
python中“一切皆对象”,对象的type是可以改变的,所以type checking是十分重要的。
straight-line programs
直线型编程,程序完全串行执行
- branching分支
- boolean表达:
and or not
- loop/Iteration
因为我本人是有一定编程基础的,所以我只记录了对于我来说较为新的观点和知识。
Lecture 03
tuple, list
tuple是元组,list是列表的意思
#tuple
a = (1,2,3)
a
(1,2,3)
#list
b = [1,2,3]
b
[1,2,3]
a[0]
1
b[0]
1
Simulate code
手工模拟代码可以选用flow chart(流程图)的方式进行逐步模拟。
Defensive programming
防卫型程序设计,对所有可能的路径进行设计。因为我们无法保证用户输入一个什么类型的东西,可能其输入的并不符合我们的要求,所以必须进行全方位的思考。
Turing
Turing six primitives
占个坑,过一段时间再来更新
Tuting complete language
图灵完备语言。
Python是图灵完备的,图灵完备的意思是运用该语言可以计算一切可计算的。
一般,只要包含下列结构,该语言就是图灵完备的。
- assignments 赋值语句
- conditions 条件
- input/output 输入/输出
- looping constructs 循环结构
Lecture 04
这门课的主要内容是Decomposition和Abstraction。
Function
将代码分解为模块化的代码便于理解和再加工。一种常用的方法是函数。
break up into modules
supress details
new primitive
Recursion
递归是一种十分适合计算机的做法,它需要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)