MIT 6.00.01X 计算机科学和Python编程导论 week1

词汇:

armamentarium	设备	iteration	迭代
data structure	数据结构	recursion	递归
module	模块	modularization	模块化
algorithm	算法	algorithmically	算法
abstraction	抽象	sorting	排序
token	令牌	sort	种类
stitch together	凝聚，结合	fundamentally	从根本上
standard classes	标准类	perform	执行
storage	存储	built-in operations	内置(嵌入式)操作
figure out	估计，算出	abstract	v.提取，抽象
encapsulate	封装	assume	假设
crucial	至关重要的	despite	尽管
encryption scheme	加密方案	philosophical	哲学的
declarative	声明的	parallel	并行的
imperative	必要的	(an) integer	整数
4 times 4	4的4次方	x divided by g	x/g
execute	执行	stick in	陷入…
square root	平方根	quadratic root	平方根
vacuum tube	真空管	relays	继电器
panicking	恐慌	nuance	细微差别
sophisticated	复杂的	Comments	注释
Branching programs	分支程序	conditional	条件
indentation	缩进	administrivia	信件，新闻
prior	优先的	ramp	斜坡
curriculum	课程	sophomore	大二
justifiable	无可非议的	tackle	处理
competence	能力	nasty	令人不愉快
intimidate	恐吓	tactical	策略的
derogatory	贬低的	insulting	侮辱
scratch	划，绞尽脑汁	scratch	抄袭
sidebar	工具条，侧栏	recitation	背诵
quiz	测试，询问	sensitive	敏感的
lethal	致命的	weed	杂草
psychiatric	神经病	plausible	似是而非
gruel	泡饭，劳累	thrill	紧张
mandatory	命令，强制的	draconian	严厉的
ironically	讽刺的	grab	夺取
swing	摇摆	annotation	注释
spur	鼓励，刺激	preamble	前言
instinct	本能	highfalutin	傲慢的
artifact	手工艺品	mechanism	原理
imperative	必要的	assertion	断言
axiom	公理	heck	见鬼
deduce	推论	recipe	食谱，方法
capture	捕获	arithmetic	算法
flavor	风味	diagram	图解
configure	安装	component	组成
stack	堆栈	neat	整洁的
emulate	仿真	spit	唾液
interpret	解释	intrigue	阴谋
analogy	类比	stiff	僵硬的
yolk	蛋黄	nominee	候选人
tease	取消	arbitrary	任意的
progenitor	祖先，起源	semicolon	分号
dimension	方面，维度	trade-off	权衡，交易
matrix	矩阵	vector	矢量
semantics	语义	atrocious	残暴的
worrisome	令人烦恼的	propagate	传播
taxonomy	分类学	relevant	相关的
merge	合并	sucker	傻瓜
belt	带，腰带 地带	deliberate	商讨
dive	潜水	dynamic	动态
nitty-gritty	事实真相	hash mark	哈希标记
nuts and bolts	螺母和螺栓	precondition	前提
operator	操作者	intuition	直觉
operand	操作数	brussels sprout	抱子甘蓝
branch	科	lousy	糟糕
conditional	有条件的	suffix	后缀
iteration	迭代	module	模
atomic	原子	literally	按照字面
variation	变动	motivation	动机，意志
nuance	细微差别	interior	室内
essential	必要	odd	奇数
evaluate	评估	colon	冒号
explicit	明确的	brace	支撑
replica	复制品	nest	巢
concatenate	串联	tentative	试验
bribe	贿赂	faculty	学院
paren	括号	inherent	固有
spectrum	光谱，范围	preface	前言
fudge	蒙混	garbled	乱码
lexicographic	字典	recursion	递归
discipline	学科	procedure	程序
remainder	余数	purple	紫色
precedence	优先权	clause	条款
exponentiation	幂，乘方	indentation	缩进
parentheses	括号	awfully	非常
mutation	突变，变动

Lecture1 计算机科学简介

Turing halting problem 图灵停机问题

无解的程序，输入任何信息，能判断输入的编码是否会结束并给出答案。

计算机做了两件事：计算 和 记录结果

steps 1+2+3 = an algorithm
1)sequence of simple steps. (A checklist)
2)flow of control process that specifies when each step is executed. (A flow of control)
3)a means of determing when to stop. (A thing)

计算机有以下三部分构成：

内存（存储程序和数据） 
控制单元（对已执行的命令计数） 
ALU--Arithmetic Logic Unit 算术逻辑单元算术逻辑单元（检测特定值的大小是否符合停止或跳转程序的条件） 

计算就是有顺序会终结的指令集，编程就是用组合基本指令，分出控制流，得到结果。

interpreter 解释器

程序计数器指向程序将执行的下一条命令

图灵机的6个原语：左移，右移，扫描scan，读取，写入，stop（do nothing）。

Syntax 语法 - what are legal expression "cat dog boy" (Lots of help. Python comes built-in with syntax checker, find one error each time)
  语法用来描述语言中，什么表述是合法的。---判定一个字串是否合法
语法描述了如何将合法表达式组合在一起

Static semantics 静态语义 -what programs are meaningful, which expression make sense "My desk is Susan"    (Some  help.)
静态语义表示什么程序是有意义的，哪种表达是有意义的。---判定一个字串是否有意义
Full semantics 语义 - what does program mean, what happen when run  
完整语义即程序想达到什么目的，运行程序会产生什么效果。---赋予一个合法的语句意义。
语义描述了我们如何从那些表达式中推导出相关的含义，从而解决我们想解决的问题

形式语义：按照语法把字符串和符号组合在一起无静态语义错误的语句。
这就是我们编写代码的意义所在。 一条合法的表达式有且仅有一种意思。

程序是算法的具体实现，计算思维模式意味着一切都可以看做是一个涉及到数字和公式的数学问题。

Lecture2 编程基础

Low level language---Checker检查器（处理低级代码，确认语法和静态语义正确）---Interpreter解释器（指令序列：按序执行指令）---Output
High level language A (Compiled language编译型语言)---Checker---Compiler---Object code（整体转化为low language）---Interpreter---Output
High level language B （Interpreted language解释型语言）---Checker---Interpreter（每一条转化转换成低级指令）---Output

python的IDLE名字为shell，是因为遮住了编译成低水平编程语言的过程。

Scalar objects 标量对象 （不可分割）---int，float，bool

查询对象类型 type(object)

一般expressions表达式的语法 <object><operator操作符><object>
整数型的除法：结果是去掉余数后的quotient商 ，向下取整（Python3中变为float） >>>3/2 1
求remainder余数 %
平方、乘方 ** i raised to the power of j

Operator precedence 优先运行
> < >= <= == ！= 返回True False
<> 等同于 ！= 目的是为了和C语言保持consistency一致性，但过时，尽量不用
>> << 二进制移位运算符
a and b
a or b
not a

Tpye conversion(type casting)类型转换 float(3)---3.0 int(3.9)---3 保留整数部分
None（only value in Python of type--"None Type"） used to represent the absence of a value

boolean运算优先级 ： Parentheses括号>not>and>or

Question:为什么10/3会变成3.33333333335  2.2*3.0=6.60000000000005最后一位5是怎么来的?
Answer：For the last problem (10), typing the expression into your Python interpreter may give a result that is not exact. For example, 6.6000000000000005 instead of 6.6. This is because computers have difficulty storing fractions小数 exactly in binary. 这是因为计算机难以精确的用二进制存储小数造成的。So when performing calculations, numbers first get converted to binary 开始执行时，将十进制转换为二进制，then the calculation is performed and the result converted back into decimal计算后将二进制转换为十进制. However, fractions cannot be stored exactly in binary 小数不能完全存储在二进制(for example, there is no way to store 0.33333 repeating exactly) so we introduce these small rounding errors that propagate传播 until the final answer.

5*2 == 5.0*2.0 10 == 10.0 True ==仅判断的是数值或布尔型是否相等，而不考虑其数值的类型
即同样的数值 整数 == 浮点数

round() 四舍五入
通过help（round）查阅 得 round(number[,ndigits]) ->number
意思就是通过调用round函数，将number四舍五入为精确到小数点后ndigits位的数，默认为0（即默认返回整数）。
例 round(1.5)返回2 round（2.5）返回2 注意当数在中间的时候返回到最近的偶数 round（2.51）返回3
注：round (bool) 返回0或1。

>>>a = 3 赋值assignment
>>>a + 2.0 返回5.0，但此时a依然为3
>>>a == 5.0 返回False
>>>a 返回3，==只作判断，不会赋值

>>>b = 10
>>>c = b > 9
=是赋值，意思是将等号右边的值赋给等号左边的变量，同四则运算，先计算b>9，再把值给c

一个容易出bug的地方：更新一个变量的值，并不会将用到这个变量的其他变量的值一起更新，因为其他变量的值在之前就储存好了。

Non-scalar objects 非标量对象 （可访问其内部duixiang）

operator overload 操作符重载 ： 同样的操作符，针对不同对象，做不同的操作
>>>'a' + 213 error
>>>‘a’ + str(123) 将数123转化为字符串'123',再与‘a’拼接

len（） 查询字符串长度

Indexing索引
>>>'abc'[0] 返回‘a’ 'abc'[3] 返回error ‘abc'[-1]返回'c' ‘abc'[-3]返回error
索引 的长度（范围）为[-len(),len()-1]

Slicing切片 string[start:end:step]
>>>'abc'[1:100] 返回'bc'
>>>'abcd'[1:2] 返回'b'

in 和 not in test for membership (string,list,tuple,dictionary)
>>>str1 = 'world'
>>>'orl' in str1 返回True
>>>str[:-1] 返回'worl' -1→d,相当于[0:4]

print() 打印
input() raw_input() （）中可以写string提示输入什么内容
所有获取的输入当做string，所以如果需要输入一个数字，需要转换他的类型 weight = float (input('>>>Your weight:'))


Sets of programming 程序集: branching 分支, conditional 条件 and iteration 迭代

条件语句 基于布尔值测试结果，测试为True 则执行真值块，测试为False 则执行假值块（可选）

if : （必有 唯一）

elif： （可选 多个）

else： （可选 唯一）

一条语句只执行一次

temp = ‘32’
if temp > 65:
print('Hot')
返回 Hot 即 '32' > 65 为True。原因：
在Python2中，数字型对象（int/float/long/complex等） < 其他非数字型对象；
如果两个都是非数字型的对象，则按照类型名的顺序进行比较。
eg：dict < str → {} < 'abc' ‘abc' > [1,2] 'abc' < (1,2)
而在Pytonn3中，不再允许不同类型的object进行比较

常数时间（constant time） 即程序运行时间仅取决于程序长度。

Problem11
两个变量A,B，可以是字符串或数字，要求A，B其中一个是字符串则打印'string involved'.
这道题首先不知道A，B的类型，所以需要type()函数确认；
判断是否为字符串，应该用 ==str 判断，而不应该用 is str 或 is not str 判断。(不能写成not is 和 string）
>>>'aaa' is not str 返回True
这道题正确的写法为 if type(A) == str or type(B) == str: print('string involved')
不应该写成 if type(A) or type(B) == str,因为==的执行优先权高于or，且or左侧的type(A)不符合语法。
还有一种正确的写法 if isinstance(A,str) or isinstance(B,str) 利用isinstance()函数


---------------------------------------------------------------------------------------------------------------------------------

声明：第一次写blog，自学用，引用了 leelovelin、s_ywx、thundercaller、chucksonwheel、thundercaller、pivilion几位前   辈的部分内容，如有侵犯版权之嫌请留言，这方面不很懂

--------------------------------------------------------------------------------------