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

算法的三种基本逻辑结构下面，对算法的三种基本逻辑结构作一些具体的说明，供参考.1•顺序结构顾名思义，顺序结构就是按照算法步骤排列的顺序，逐条执行算法如图1 所示，虚线框内是一个顺序结构，步骤n和步骤n+1是顺序执行的•顺序结构在图22. 条件结构条件结构是根据“条件”在不同情况下的取值选择不同的处理方法，可以在 两种情况下选择一种（双分支），也可以在多种情况下选择一种（多分支）.教科书一般只采用了“双分支”的简单情形•如图2所示，虚线框内是一个 条件结构•此结构中包含一个判断框，根据条件P是否满足，选择执行步骤A或 步骤B但不会出现同时执行步骤A和步骤B的情形.3. 循环结构在生活中，我们有时需要重复做一些事情（如求50个学生的总成绩，需要 做50次加法运算，每次加入一个学生的成绩）•从完成这类事情的过程中，可以 找出3个关键的地方，即“从什么地方开始” “反复做什么”“在什么条件下结 束” •计算机的运算速度快，最善于进行重复性的工作，可以将人们从繁重的重 复运算中解救出来循环结构可以让计算机在某个条件成立的情况下重复执行某 个步骤在构造循环结构时，也必须保证完成下面的事情.（1）循环前，初始化变量的值.例如，在“输出1〜100”的循环结构中，要先给输出的变量i赋初值1.(2) 确定循环体.循环体就是在循环结构中反复执行的操作步骤，例如，上述循环结构中的循 环体是“输出变量i”和“i=i+l” .(3) 设置循环终止条件.循环结构不能是永无终止的“死循环”，一定要在某个条件下终止循环，这 就需要条件结构来做出判断，因此，循环结构中一定包含条件结构•例如，上述 循环结构中的终止条件是“i=100” •循环结构有两类，当型循环和直到型循环•如图3所示，当型循环结构表示 “当条件P1满足时，反复执行循环体”；直到型循环结构表示“反复执行循环 体直到条件p2满足” •相对于顺序结构和条件结构来说，循环结构的教学难度较大•这是因为，尽 管学生以往对循环操作这种处理问题的方式已有一些经验，但真正接触循环结构 还是第一次；而且，程序设计中的循环结构与学生熟悉的重复运算存在一定的区 别•因此，需要帮助学生理解和构造适合于计算机的循环结构.从图1〜3的程序框图中可以看出，三种基本逻辑结构存在共同的特点，即 只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到, 而且结构内不存在死循环.。