# 第三课 一般代码样式，循环式程序

## 2016-09-29

* 之前已经学过三种东西DATA, OPERATIONS, COMMANDS
  * data（数据）
    * Numbers
    * Strings
    * Booleans
  * operations（操作）
    * +,\*
    * and, or
  * commands（命令）
    * assignment
    * input/output
    * conditionals
    * loop mechanisms (while)
* good programming style 良好的编程风格
  * comments 要有注释
  * type discipline 类型检查
  * descriptive variable name 有意义的变量名
  * documenting your code 代码文档化
* Iterative programs 迭代程序
  * choose variable that "count" 选择一个计数器变量
  * initialize outside the loop 在外部初始化
  * set up end test (variable)设置（计数器变量的）终止条件
  * construct block of code 构造循环代码块
    * change variable 记得改变循环计数器
  * what to do when done 完成时做什么
* Flow chart 流程图
  * 描述程序流程
  * 将流程可视化
  * 直观地看出迭代程序和分支程序的执行顺序不同
* 线性复杂度程序 a linear process
  * 程序代码执行次数和输入参数线性相关
* 另一个工具 Simulate the code ，模拟代码

  | ans | x  | ans\*ans |
  | --- | -- | -------- |
  | 0   | 16 | 0        |
  | 1   |    | 1        |
  | 2   |    | 4        |
  | 3   |    | 9        |
  | 4   |    | 16       |
  | 5   |    | 25       |
* 程序要保证两件事
  * 程序能够结束
  * 程序返回正确的结果
* Defensive programming 防卫性程序设计
  * 一种良好的设计方法
  * General principle: People are dumb and will make mistakes. 人是愚蠢的，会犯错的。
* Exhaustive enumeration 详尽的列举
  * try all "reasonable" values until you find solution 遍历所有合理的值直到找到解决方案
  * 例子，找所有的除数
* For loop for循环
  * 遍历一个集合
  * for (vov) in (some collection)
    * block of code
  * for循环不用担心程序不能结束
* Tuple -- ordered sequence of elements 元组，一系列有序的元素
  * (immutable)
  * foo=(1,2,3,4）
  * 元组可以从反向访问 foo\[-1]
  * selection foo\[0]
  * slicing foo\[1:3] 切片
* range(1,10) 返回的是数组
* 两个tuple可以相加，接到后面
* 字符串是有序的元素序列
* Strings - also support
  * Selection
  * Slicing
* 形成迭代的思想
  * 弄清楚要变量的东西
  * 弄清楚要遍历的集合
  * 弄清楚每一步做什么
  * 弄清楚终结测试是什么
* 这些结构可以用来做什么？
  * 可以做所有的事情
  * Turing complete language 这是被称为图灵完全化语言的特点