流程图、程序的三种基本结构、语句、顺序结构.ppt

q流程图流程图q程序的三种结构程序的三种结构q语句语句q顺序结构顺序结构流程图流程图q算法描述了算法描述了解决问题的方法和步骤解决问题的方法和步骤，而程序是这套方法，而程序是这套方法 和步骤在计算机上的实现。和步骤在计算机上的实现。q流程图是算法的一种流程图是算法的一种图形化表示方式图形化表示方式。它使用一组预定。它使用一组预定 义的符号来说明如何执行特定任务。义的符号来说明如何执行特定任务。q流程图流程图直观直观、清晰清晰，更有利于人们设计，更有利于人们设计与理解与理解算法。算法。图框图框名称名称功能功能圆角矩形圆角矩形起止框起止框表示一个算法的表示一个算法的开始和结束开始和结束平行四边形平行四边形输入输出框输入输出框表示一个算法的表示一个算法的输入和输出信息输入和输出信息矩形矩形处理框处理框 赋值赋值，执行计算语句，执行计算语句，结果的传送结果的传送菱形菱形判断框判断框表示表示判断某一个条件判断某一个条件是否成立是否成立流程线流程线表示执行步骤的路径表示执行步骤的路径流程进行的方向流程进行的方向流程图所使用的符号及含义流程图所使用的符号及含义q流程图流程图q程序的三种结构程序的三种结构q语句语句q顺序结构顺序结构程序的结构程序的结构程序的三种结构程序的三种结构程序的三种结构程序的三种结构顺序结构顺序结构选择结构选择结构循环结构循环结构顺序结构顺序结构q各操作是按先后各操作是按先后顺序执行顺序执行的。是最简单的一种基本结构。的。是最简单的一种基本结构。A AB Bq其中其中A和和B两个框是顺序执行的两个框是顺序执行的。即在即在完成完成A框所指定框所指定 的操作后的操作后，必然接着执行必然接着执行B框所指定的操作框所指定的操作。选择结构选择结构q又称分支结构又称分支结构。根据是否满足给定条件而从两组操作中根据是否满足给定条件而从两组操作中选择执行选择执行 一种操作一种操作。PB成立成立不成立不成立入口入口出口出口AP成立成立不成立不成立入口入口出口出口A选择结构选择结构q某一部分的操作可以为某一部分的操作可以为空操作空操作。选择结构选择结构q某一部分的操作可以为某一部分的操作可以为空操作空操作。PB成立成立不成立不成立入口入口出口出口循环结构循环结构q又称重复结构又称重复结构。即在一定条件下，即在一定条件下，反复执行某一部分的操作反复执行某一部分的操作。q循环结构又分为循环结构又分为直到型结构直到型结构和和当型结构当型结构。当型结构当型结构q条件成立时，条件成立时，反复执行某一部分的操作反复执行某一部分的操作，当条件不成立时退出当条件不成立时退出 环环。P成立成立不成立不成立入口入口A出口出口q特点：特点：A可能一次也没执行到可能一次也没执行到。直到型结构直到型结构q先执行某一部分的操作先执行某一部分的操作，再判断条件，当条件成立时，退出循再判断条件，当条件成立时，退出循 环；条件不成立时，继续循环。环；条件不成立时，继续循环。P成立成立不成立不成立入口入口A出口出口q特点：先执行，后判断，特点：先执行，后判断，S S最少要执行一次。最少要执行一次。程序的三种基本结构共同特点程序的三种基本结构共同特点l只有一个入口。只有一个入口。l只有一个出口只有一个出口l结构内的每一部分都有机会被执行到。结构内的每一部分都有机会被执行到。l结构内不存在结构内不存在“死循环死循环”(无终止的循环无终止的循环)。不正确循环流程图不正确循环流程图图中没有一条从入口图中没有一条从入口到出口的路径通过到出口的路径通过A框框流程内的死循环流程内的死循环p1AABq顺序结构、选择结构、循环结构顺序结构、选择结构、循环结构q已经证明，任何程序均可只用这三种结构实现已经证明，任何程序均可只用这三种结构实现q只用这三种结构的程序，叫结构化程序。只用这三种结构的程序，叫结构化程序。程序的三种基本结构程序的三种基本结构q程序设计核心思想程序设计核心思想q自顶向下，精益求精自顶向下，精益求精q模块化（模块化（C C语言的基本组成单位）语言的基本组成单位）N-S流程图使用的流程图符号流程图使用的流程图符号1.1.顺序结构顺序结构2.2.选择结构选择结构3.3.循环结构循环结构AB成立成立不成立不成立P PAB直到直到P1成立成立A当当P1成立成立A