程序流程

程序的流程图

程序流程图用一系列图形、流程线和文字说明描述程序的基本操作和控制流程，它是程序分析和 过程描述的最基本方式。

流程图的基本元素包括7种

• 起止框：表示程序逻辑的开始或结束；
• 判断框：表示一个判断条件，并根据判断结果选择不同的执行路径；
• 处理框：表示一组处理过程，对应于顺序执行的程序逻辑；
• 输入输出框：表示程序中的数据输入或结果输出；
• 注释框：表示程序的注释；
• 流向线：表示程序的控制流，以带箭头直线或曲线表达程序的执行路径；
• 连接点：表示多个流程图的连接方式，常用于将多个较小流程图组织成较大流程图。

程序流程图示例：由连接点A连接的一个程序

程序的基本结构

• 程序通常由顺序结构、选择结构和循环结构3种基本结构组成。

• 1996年，计算机科学家Bohm和Jacopini证明了：任何简单或复杂的算法都可以由顺序结构、选择结构和循环结构这三种基本结构组合而成。

• 这些基本结构都有一个入口和一个出口。任何程序都由这三种基本结构组合而成

顺序结构

• 任何编程语言中最常见的程序结构就是顺序结构。顺序结构就是程序从上到下逐行地执行，一直到程序的末尾，中间没有任何判断和跳转。这种结构如图2-7所示：

选择结构

分支结构是程序根据条件判断结果而选择不同向前执行路径的一种运行方式，基础的分支结构是二分 支结构。由二分支结构会组合形成多分支结构

循环结构

循环结构是程序根据条件判断结果向后反复执行的一种运行方式，根据循环体触发条件不同，包括条件循环和遍历循环结构

参考文档

• 2018年版Python二级大纲