算法(流程图)的三种基本结构ppt课件.ppt

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