顺序结构条件结构ppt课件.ppt

1 1 2程序框图与算法的基本逻辑结构 第一课时 一 设计问题 创设情境 提出问题 1 什么是程序框图 程序框图又称流程图 是一种用程序框 流程线及文字说明来表示算法的图形 在程序框图中 一个或几个程序框的组合表示算法中的一个步骤 带有方向箭头的流程线将程序框连接起来 表示算法步骤的执行顺序 2 程序框图中不同符号所表示的含义与功能是什么 关于程序框的使用说明 1 起止框用 表示 是任何流程图都不可缺少的 它表明程序的开始和结束 表示开始时只有一个出口 表示结束时只有一个入口 所以一个完整的流程图的首末两端必须是起止框 2 输入 输出框用 表示 表示数据的输入或结果的输出 有一个入口和一个出口 它可用在算法中的任何需要输入 输出的位置 3 处理框用 表示 用来表示计算 赋值等处理操作 有一个入口和一个出口 4 判断框用 表示 用来判断给出的条件是否成立 根据判断结果决定后面的操作 判断框有一个入口和两个出口 它是惟一的具有两个出口的框图符号 在出口处要分别标明 是 与 否 也可用 Y 与 N 表示条件的成立与否 画程序框图要注意的问题 1 要使用标准的程序框图符号 2 程序框图一般按从上到下 从左到右的方向画 3 各程序框用流程线连接 表示算法步骤执行的先后顺序 4 完整的程序框图必须以作为开始 以作为结束 5 判断分两种 一种是 是 与 否 两分支的判断 而且有且仅有两个结果 另一种是多分支判断 有几种不同的结果 6 输入 一个算法有零个或多个输入 即算法可以没有输入 7 输出 一个算法有一个或多个输出 即算法必须要有输出 开始 结束 判断整数n n 2 是否为质数 的算法 第一步 给定大于2的整数n 第二步 令i 2 第三步 用i除n 得余数r 判断余数r是否为0 若是 则n不是质数 结束算法 否则 将i的值增加1 仍用i表示这个数 第四步 判断i是否大于n 1 若是 则n是质数 否则 返回第三步 自然语言 6 1 给定大于2的整数n 2 令i 2 3 用i除n 得余数r 判断余数r是否为0 若是 则n不是质数 结束算法 否则 将i的值增加1 仍用i表示这个数 4 判断i是否大于n 1 若是 则n是质数 否则 返回第三步 程序框图 7 2 算法的基本逻辑结构 尽管算法千差万别 但它们都是由三种基本的逻辑结构构成的 这三种逻辑结构就是顺序结构 条件结构 循环结构 8 二 算法的基本逻辑结构 顺序结构 条件结构 循环结构 你会用框图符号表示算法的顺序结构吗 顺序结构 顺序结构是由若干个依次执行的步骤组成的 它是最简单的逻辑结构 它是任何一个算法都离不开的基本结构 三 运用规律 解决问题 例3已知一个三角形的三边分别为 利用海伦公式设计一个算法 求出它的面积 并画出算法的程序框图 程序框图如下 3 画出 求长方形面积 流程图 开始 S a b 输出S 结束 输入边长a和b 如图1所示 执行过程如下 条件成立 则执行A框 不成立 则执行B框 注 无论条件是否成立 只能执行A B之一 不可能两个框都执行 A B两个框中 可以有一个是空的 即不执行任何操作 如图2 例4 任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 画出这个算法的程序框图 程序框图 1 写出求的值的一个算法 并画出程序框图 四 变练演编 深化提高 程序框图 2 设计求一个实数x的绝对值的算法 并画出程序框图 程序框图 程序框图 五 反思小结 观点提炼 1 什么是程序框图 它的基本图形符