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