算法的三种基本逻辑结构.docx

算法的三种基本逻辑结构

下面，对算法的三种基本逻辑结构作一些具体的说明，供参考.
1.顺序结构
顾名思义，顺序结构就是按照算法步骤排列的顺序，逐条执行算法。如图1所示，虚线框内是一个顺序结构，步骤n和步骤n+1是顺序执行的.顺序结构在计算机中表现为，计算机按照语句出现的先后次序执行的一串语句.一般来说，学生对顺序结构的理解没有困难.

2.条件结构
条件结构是根据“条件”在不同情况下的取值选择不同的处理方法，可以在两种情况下选择一种（双分支），也可以在多种情况下选择一种（多分支）.
教科书一般只采用了“双分支”的简单情形.如图2所示，虚线框内是一个条件结构.此结构中包含一个判断框，根据条件p是否满足，选择执行步骤A或步骤B，但不会出现同时执行步骤A和步骤B的情形.
3.循环结构
在生活中，我们有时需要重复做一些事情（如求50个学生的总成绩，需要做50次加法运算，每次加入一个学生的成绩）.从完成这类事情的过程中，可以找出3个关键的地方，即“从什么地方开始”“反复做什么”“在什么条件下结束”.计算机的运算速度快，最善于进行重复性的工作，可以将人们从繁重的重复运算中解救出来。循环结构可以让计算机在某个条件成立的情况下重复执行某个步骤。在构造循环结构时，也必须保证完成下面的事情.
(1)循环前，初始化变量的值.
例如，在“输出1～100”的循环结构中，要先给输出的变量i赋初值1.
(2)确定循环体.
循环体就是在循环结构中反复执行的操作步骤，例如，上述循环结构中的循环体是“输出变量i”和“i=i+1”.
(3)设置循环终止条件.
循环结构不能是永无终止的“死循环”，一定要在某个条件下终止循环，这就需要条件结构来做出判断，因此，循环结构中一定包含条件结构.例如，上述循环结构中的终止条件是“i=100”.
循环结构有两类，当型循环和直到型循环.如图3所示，当型循环结构表示“当条件p1满足时，反复执行循环体”；直到型循环结构表示“反复执行循环体直到条件p2满足”.

图3
相对于顺序结构和条件结构来说，循环结构的教学难度较大.这是因为，尽管学生以往对循环操作这种处理问题的方式已有一些经验，但真正接触循环结构还是第一次；而且，程序设计中的循环结构与学生熟悉的重复运算存在一定的区别.因此，需要帮助学生理解和构造适合于计算机的循环结构.
从图1～3的程序框图中可以看出，三种基本逻辑结构存在共同的特点，即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环.