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

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