4.1程序基本结构

程序基本结构

一、程序流程图：

1、用规定的一系列图形、流程线和文字说明算法中的基本操作和控制流程。

2、流程图的基本元素包括：

        ①表示相应操作的框

        ②带箭头的流程线

        ③框内外必要的文字说明

流程图基本元素

二、设计程序框图的步骤：

1、用自然语言表述算法步骤；

2、确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图；

3、将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图。

三、任何算法（程序）都可以由顺序结构、选择结构和循环结构这三种基本结构组合来实现。

顺序结构

表示语句s1、s2按箭头方向的自燃顺序依次执行

温度转换程序流程图：

温度转换程序流程图

从接受输入，到调用转换计算公式，再到结果输出的全过程。

规范的程序流程图，一定要以圆角矩形框表示的开始和结束框，它描述一个完整的程序流程，一个程序流程图，通常会有一个开始，可能有多个结束框。

四、选择结构

选择结构也叫分支结构，是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。

选择结构的两种基本形式

单选择结构在条件不满足的情况下，进行了空操作。双选择结构在条件不满足的情况下，执行s2语句。

表示判断语句的图形是菱形，它有一个入口，两个出口。

五、循环结构

循环结构是指在一定条件下反复执行某部分代码的操作，是程序设计中最能发挥计算机特长的程序结构。

循环结构

循环结构可以看成是一个条件判断语句和一个向回转向语句的组合。循环结构在程序流程图中，是利用判断框来表示，判断框内写上条件，两个出口分别对应着条件成立和条件不成立时所执行的不同指令。其中一个要指向循环体，然后再从循环体回到判断框的入口。

当型循环先判断所给条件是否成立，如果成立，执行循环体A，如此反复，直到某一次条件不成立时为止。

直到型循环，先执行A，再判断所给条件是否成立，若不成立，再执行A。如此反复直到P成立。

Python不提供直到型循环的执行语句，在需要的时候，我们可以通过一些特殊的方法，来构造直到型循环。

六、三种结构

有需要重复进行某种运算，并且运算对象有规律变化的情况，我们采用循环结构。