> For the complete documentation index, see [llms.txt](https://allen8807.gitbook.io/blog/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://allen8807.gitbook.io/blog/ocn/mit_ics/lecture_02.md).

# 第二课 分支，条件和循环

## 2016-09-28

* Primitive data -- numbers and strings 
* 把基础类型组合起来
* value and type
* Combine in expressions: operands and operators.(运算符和运算对象组成）
* Interpreter -- evaluate and print 解释器本质上是运算和输出
* Silent -- no print unless explicit.
* 类型转换 type conversion
* Type checking 类型检查 要尽早做
  * week vs. strong typing
  * type discipline 
    * A. 检测运算符在不同条件下做什么操作
    * B. 写代码时要约束运算符的运算对象或者参数类型
* Operator precedence 操作优先规则
  * 有疑问时用括号 when in doubt, use parentheses
* Variables have own values
* Assignment 
  * x = 3 \* 5
  * x是指向内存的一个链接（指针）
  * y = 15
  * z = x z指向15而不是x
* Type of variable -- inherits from value 继承类型来自于值
* Dynamic types 动态类型，类型根据当前绑定的值而改变
  * x = 'abc' 类型改变成string
  * 养成好的编程习惯，不要反复改变变量类型
  * don't change types arbitrarily
* Variable used any place it's legal to use the value.
* Statement = legal commands that python can interpret.
  * print , assignment
* 好的编码风格
  * comments 帮助代码阅读者理解代码
  * 变量名的选择，用有意的词
* Variable names -- important to document.
* 28 Keywords excluded. 不用系统保留字，python有28个保留字
* Straight-line programs 一个接一个地执行一系列的指令的程序
* Branching programs 分支程序 -- can change the order of instructions based on some test( usually value of variable).
* Conditional
* Syntax colon is important 
  * idetifies a block
    * colon is start
    * carriage return is the end
* if :
  * Block of instructions
* else :
  * Block of instructions
* if 可以嵌套
* 给有分支结构的程序设计测试用例，要覆盖每一个路径
* 对条件里的每一个进行检查
* Boolean combination
  * AND, OR, NOT
  * Type -- two values
    * True
    * False
* 直线程序的执行时间和指令数成正比
* 简单分支程序，算法时间复杂度是常数，最多和指令总数一样，和输入无关
* 计算算法代价
* 迭代循环，需要持续地判断，这是一个不同的控制结构
* 循环，重复执行一个代码片段
* 搞清楚对输入的期望
* create iterations