算法(流程图)的三种基本结构

1算法的描述唐东东如果我们把解决问题的步骤描绘出来，就是算法的描述。描述算法的方式有很多种，下面介绍常用的三种：1.用自然语言描述算法自然语言描述算法，就是用我们日常会话的语言，把算法中的各个步骤和方法，依据合理次序一一叙述清楚。对于简单的问题，用自然语言描述还能做到清晰易懂，但对于比较复杂的问题，就很难表述准确，也不容易表述清楚。因此，较少采用自然语言描述算法。2.用表格描述算法表格是一种常用的事物关联结构描述方法，在程序设计中，用来表现规律化算法的一种方式，适合表达模块关系、数据传递关系、函数变量关系等内容。3.用流程图描述算法流程图就是用规定的符号、连线和文字说明来表示算法的图形。用流程图描述算法比较形象直观，程序运行的过程比较清晰，并且容易表达程序模块关系。因此，编程人员更多地采用流程图来描述算法。流程图算法描述了解决问题的方法和步骤，而程序是这套方法和步骤在计算机上的实现。流程图是算法的一种图形化表示方式。它使用一组预定义的符号来说明如何执行特定任务。流程图直观、清晰，更有利于人们设计与理解算法。图框名称功能圆角矩形起止框表示一个算法的开始和结束平行四边形输入输出框表示一个算法的输入和输出信息矩形处理框赋值，执行计算语句，结果的传送菱形判断框表示判断某一个条件是否成立流程线表示执行步骤的路径流程进行的方向流程图所使用的符号及含义程序的三种结构程序的三种结构顺序结构选择结构循环结构顺序结构各操作是按先后顺序执行的。是最简单的一种基本结构。AB其中A和B两个框是顺序执行的。即在完成A框所指定的操作后，必然接着执行B框所指定的操作，没有判断框和回指的流程线。选择结构又称分支结构。根据是否满足给定条件而从两组操作中选择执行一种操作。至少有一个判断框，没有回指的流程线。PB成立不成立入口出口AP成立不成立入口出口A选择结构某一部分的操作可以为空操作。选择结构某一部分的操作可以为空操作。PB成立不成立入口出口再来看一个“求较小数”的流程图和程序代码。循环结构又称重复结构。用来描述反复执行某一部分算法的操作。循环结构又分为直到型结构和当型结构。有回指的流程线当型结构条件成立时，反复执行某一部分的操作，当条件不成立时退出环。P成立不成立入口A出口特点：A可能一次也没执行到。直到型结构先执行某一部分的操作，再判断条件，当条件成立时，退出循环；条件不成立时，继续循环。P成立不成立入口A出口特点：先执行，后判断，S最少要执行一次。程序的三种基本结构共同特点只有一个入口。结构内的每一部分都有机会被执行到。结构内不存在“死循环”(无终止的循环)。类型名称顺序结构没有判断框和回指的流程线选择结构至少有一个判断框，没有回指的流程线循环结构有回指的流程线三种流程图的特点不正确循环流程图图中没有一条从入口到出口的路径通过A框流程内的死循环p1AAB课堂练习B课堂练习B课堂练习A课堂练习A课堂练习D课堂练习A