1. 程序的组成
程序 (program)：（1）由一系列定义计算机如何执行计算的指令组成。（本质）
（2）程序（算法）由对象、表达式和语句组成。（元素）
1.1程序的指令类型
- 输入 (input)： 从键盘、文件、网络或者其他设备获取数据。
- 输出 (output)： 在屏幕上显示数据，将数据保存至文件，通过网络传送数据，等等。
- 数学 (math)： 执行基本的数学运算，如加法和乘法。
- 有条件执行 (conditional execution): 检查符合某个条件后，执行相应的代码。
- 重复 (repetition): 检查符合某个条件后，执行相应的代码。
1.2对象、表达式、语句
- 对象 (object)： 变量可以引用的东西。数字、数据结构、函数、类等
- 表达式 (expression)： 变量、运算符和值的组合，代表一个单一的结果。
- 语句 (statement)： 代表一个命令或行为的一段代码。赋值、输入、输出、打印、选择/条件（if、else）、迭代/遍历/循环（for、while）
1.3 数据结构
- 数据结构 (data structure)： 一个由关联值组成的数据集合，通常组织成列表（序列）、元组、字典（映射）等。
2. 程序的结构
顺序结构、条件结构、循环结构。
2.1 顺序结构
简单的指令，依次执行程序语句，每条语句只执行一次。无条件判断和循环重复语句。如赋值、打印等语句。
import math r=float(input('输入圆的半径：')) print('圆的面积是:{s: .4f}'.format(s=math.pi*pow(r,2)))
2.2 判断/选择（条件）结构
检测条件，并相应地改变程序行为。
score = float(input('输入分数(0至100之间)：) if score>80: print('成绩优秀') elif 70<score<80: print('成绩良好') elif 70<score<80: print('成绩及格') else: print('不及格')
2.3 判断/选择（判断）结构
重复执行的代码结构。
#1加到100 sum = 0 for x in range(1, 101): sum = sum + x print(sum) #1加到100 count = 0 result=0 while count<101: result=result+count count+=1 print(result) # 100以内偶数和 x=100 lis = [] result = 0 while x: x=x-1 if x%2 != 0: continue lis.append(x) for i in lis: result +=i #'+','='之间不能有空格 print(result)
3. 算法与程序
算法 (algorithm)：算法是逐步解决一类问题或完成一项任务的方法。又或者算法是解决一类问题的通用过程（步骤）。
3.1 算法与程序的区别
- 程序是算法编码的结果，同一算法通过不同的编程语言产生不同的程序。
4. 编程
编程 (programming)：设计程序、编写程序的过程。
5. 过程
过程 (procedure)：涉及时间始末、次序先后，称之为过程。主体发布动作、主体执行步骤，皆是过程。
6. 结构
结构（Structure）: 涉及形状、位置（前后左右）、布局称之为结构。
7. 解释器与编译器
解释器 (interpreter)： 读取另一个程序并执行该程序的程序。
编译器(Compiler)：将“一种语言（通常为高级语言）”翻译为“另一种语言（通常为低级语言）”的程序。
8. 函数
在编程的语境下，函数 (function) 是指一个有命名的、执行某个计算的语句序列 (sequence of statements) 。
8.1 函数与方法
- 方法 (method)： 与对象相关联的函数，并使用点标记法 (dot notation) 调用。
8.2 语法
语法 (syntax) ： 语言句子的组成规则，在编程中，语法规定了程序的结构规则
8.3 语句
语句（statement）： 语法规定的语言句式，在编程中，语句声明（statement）了需要做某件事情（判断、遍历、循环、迭代），实质是一些指令
9.类
类 (class): 一种程序员自定义的类型。
10.模块
模块 (module)： 包含了一组相关函数及其他定义的的文件。
11.变量
变量 (variable)：变量是指向某个值的名称（符号）。
12. 条件
条件 (condition): 决定哪个分支会被执行的布尔表达式。
12.1 条件语句
- 条件语句 (conditional statement): 一段根据某个条件决定程序执行流程的语句。
13. 迭代（重复）
迭代 (iteration)： 利用递归或者循环的方式来重复执行代一组语句的过程。
14. 遍历（重复）（搜索）
遍历 (traversal)： 对一个序列的所有元素进行迭代，对每一元素执行类似操作。搜索意思与遍历相近。
14. 1 搜索
搜索 (search)： 一种遍历模式，当找到搜索目标时就停止。
15. 循环（重复）
循环 (loop)： 程序中能够重复执行的那部分代码。
16. 递归（重复）
递归 (recursion): 调用正在执行的函数本身的过程。
17.序列
序列 (sequence)：一个有序的值的集合，每个值通过一个整数索引标识。
18.元素
元素 (item)： 序列中的一个值
19.索引
索引 (index)： 用来选择序列中元素 (如字符串中的字符) 的一个整数值。在 Python 中，索引从 0 开始。
20. 封装
封装 (encapsulation)： 将一个语句序列转换成函数定义的过程。
21. 泛化
泛化 (generalization)： 使用某种可以算是比较通用的东西 (像变量和形参)，替代某些没必要那么具体的东西 (像一个数字) 的过程。（形参）
22. 接口
接口 (interface)： 对如何使用一个函数的描述，包括函数名、参数说明和返回值。
23. 重构
重构 (refactoring)： 修改一个正常运行的函数，改善函数接口及其他方面代码质量的过程。
24. 文档字符串
文档字符串 (docstring)： 出现在函数定义顶部的一个字符串，用于记录函数的接口。
25. 计算机科学
计算机科学（Computer Science）研究问题是否可计算，算法是否存在（解决问题的学科）。以抽象为工具来表现过程与数据。
25.1 解决问题的基本思路
-
将事物分类，将大问题分解为小单元（树）。
26. 抽象
抽象（ abstraction）: 呈现界面（ interface），隐藏事物不必要的细节。
27.引用
引用(reference)： 变量和对象之间的关联称为引用。引用是一个值，指向某些数据。
参考：
《Python基础教程》
《用Python解决数据结构和算法》
《计算机科学导论》
《程序员的数学》
《像科学家一样思考Python》