编程的相关术语

1. 计算机科学

　　计算机科学（Computer Science）研究问题是否可计算，算法是否存在（解决问题的学科）。以抽象为工具来表现过程与数据。

　　   1.1  解决问题的基本思路

• 将事物分类，将大问题分解为小单元（树）。

2. 抽象

　　抽象（ abstraction）: 呈现界面（ interface），隐藏事物不必要的细节。

3. 算法

 　　算法 (algorithm)：算法是逐步解决一类问题或完成一项任务的方法。又或者算法是解决一类问题的通用过程（步骤）。　　

　　   3.1 算法与程序的区别

• 程序是算法编码的结果，同一算法通过不同的编程语言产生不同的程序。

　　   3.2 算法（程序）结构

• 顺序、选择（判断）、循环

4. 结构

　　结构（Structure）: 涉及形状、位置（前后左右）、布局称之为结构。

5. 过程

 　　过程 (procedure)：涉及时间始末、次序先后，称之为过程。主体发布动作、主体执行步骤，皆是过程。

6. 编程

 　　编程 (programming)：设计程序、编写程序。是一个过程。

7. 程序

 　　程序 (program)：一系列定义计算机如何执行计算的指令。又或者程序（算法）由对象、表达式和语句组成。

　　 程序的指令类型

• 输入 (input)： 从键盘、文件、网络或者其他设备获取数据。
  
• 输出 (output)： 在屏幕上显示数据，将数据保存至文件，通过网络传送数据，等等。
  
• 数学 (math)： 执行基本的数学运算，如加法和乘法。
  
• 有条件执行 (conditional execution): 检查符合某个条件后，执行相应的代码。
  
• 重复 (repetition): 检查符合某个条件后，执行相应的代码。

　　对象、表达式、语句

• 对象 (object)： 变量可以引用的东西。数字、数据结构、函数、类等
  
• 表达式 (expression)： 变量、运算符和值的组合，代表一个单一的结果。
  
• 语句 (statement)： 代表一个命令或行为的一段代码。赋值、输入、输出、打印、选择/条件（if、else）、迭代/遍历/循环（for、while）

　　  数据结构

• 数据结构 (data structure)： 一个由关联值组成的数据集合，通常组织成列表、字典、元组等。

8. 函数

　　在编程的语境下，函数 (function) 是指一个有命名的、执行某个计算的语句序列 (sequence of statements) 。

　　   8.1  函数与方法

• 方法 (method)： 与对象相关联的函数，并使用点标记法 (dot notation) 调用。

9.类

　　类 (class): 一种程序员自定义的类型。

10.模块

　　模块 (module)： 包含了一组相关函数及其他定义的的文件。

11.变量

　　变量 (variable)：变量是指向某个值的名称（符号）。

12. 条件

　　条件 (condition): 决定哪个分支会被执行的布尔表达式。

　　   12.1 条件语句

• 条件语句 (conditional statement): 一段根据某个条件决定程序执行流程的语句。

13. 迭代（重复）

　　迭代 (iteration)： 利用递归或者循环的方式来重复执行代一组语句的过程。

14. 遍历（重复）（搜索）

　　遍历 (traversal)： 对一个序列的所有元素进行迭代，对每一元素执行类似操作。搜索意思与遍历相近。

15. 循环（重复）

　　循环 (loop)： 程序中能够重复执行的那部分代码。

16. 递归（重复）

　　递归 (recursion): 调用正在执行的函数本身的过程。

 

17.参考：

　　    《Python基础教程》

　　　《用Python解决数据结构和算法》

　　　《计算机科学导论》

　　　《程序员的数学》

　　　《像科学家一样思考Python》