程序框图PPT课件

1 1 1算法与程序框图 2 从上节课我们知道 算法可以用自然语言来描述 如例1 3 程序框图 程序框图又称流程图 是一种用程序框 流程线及文字说明来表示算法的图形 在程序框图中 一个或几个程序框的组合表示算法中的一个步骤 带有方向箭头的流程线将程序框连接起来 表示算法步骤的执行顺序 4 基本的程序框和它们各自表示的功能如下 终端框 起止框 表示一个算法的起始和结束 输入 输出框 表示一个算法输入和输出的信息 处理框 执行框 判断某一条件是否成立 成立时在出口处标明 是 或 Y 不 成立时标明 否 或 N 判断框 赋值 计算 流程线 连接程序框 连接点 连接程序框图的两部分 5 例用程序框图表示 判断整数n n 2 是否为质数 的算法 6 设n是一个大于2的整数 一般用i i 1表示 i i 1 说明 i表示从2 n 1 的所有正整数 用以判断例1步骤2是否终止 i是一个计数变量 有了这个变量 算法才能依次执行 逐步考察从2 n 1 的所有正整数中是否有n的因数存在 7 顺序结构 用程序框图来表示算法 有三种不同的基本逻辑结构 条件结构 循环结构 8 三种基本结构 表示一个良好算法的基本单元 顺序结构 条件结构 选择结构 循环结构 While 当型 循环 Until 直到型 循环 9 1 顺序结构 顺序结构是由若干个依次执行的步骤组成的 这是任何一个算法都离不开的基本结构 10 例1已知一个三角形的三边边长分别为a b c 利用海伦 秦九韶公式设计一个算法 求出它的面积 画出它的程序框图 11 开始 输出S 结束 输入a b c 返回 12 2 条件结构 选择结构 算法的流程根据条件是否成立有不同的流向 条件结构就是处理这种过程的结构 13 例2 任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 画出这个算法的程序框图 算法分析 第一步 输入3个正实数a b c 第二步 判断a b c a c b b c a是否同时成立 若是 则能组成三角形 若否 则组不成三角形 14 程序框图 开始 输入a b c a b c a c b b c a是否同时成立 是 存在这样的三角形 不存在这样的三角形 否 结束 15 例3 画程序框图 对于输入的x值 输出相应的y值 开始 程序框图 x 0 是 y 0 否 0 x 1 是 y 1 否 y x 输出y 结束 输入x 16 是 例4 设计一个求任意数的绝对值的算法 并画出程序框图 算法分析 第一步 输入数x 第二步 判断x 0是否成立 若是 则 x x 若否 则 x x 程序框图 开始 输入x x 0 输出x 否 输出 x 结束 返回 17 复习 1 算法的特点有 2 程序框图有哪几种逻辑结构 3 顺序结构的形式 18 4 条件结构的形式 19 1 2008海南 宁夏文 理 右面的程序框图 如果输入三个实数a b c 要求输出这三个数中最大的数 那么在空白的判断框中 应该填入下面四个选项中的 A c xB x cC c bD b c A 20 2 2009年上海卷理 某算法的程序框如图所示 则输出量y与输入量x满足的关系式是 21 练习 设计一个求解一元二次方程的算法 并画出程序框图 22 3 循环结构 在一些算法中 也经常会出现 从某处开始 按照一定条件 反复执行某一步骤的情况 这就是循环结构 23 例3 设计一个计算1 2 3 100的值的算法 并画出程序框图 算法分析 第1步 0 1 1 第2步 1 2 3 第3步 3 3 6 第4步 6 4 10 第100步 4950 100 5050 第 i 1 步的结果 i 第i步的结果 各步骤有共同的结构 为了方便有效地表示上述过程 我们引进一个累加变量S来表示每一步的计算结果 从而把第i步表示为S S i S的初始值为0 i依次取1 2 100 由于i同时记录了循环的次数 所以i称为计数变量 24 程序框图 开始 i 1 S 0 S S i i i 1 i 100 是 输出S 结束 否 直到型循环结构 开始 i 1 S 0 i 100 是 S S i i i 1 否 输出S 结束 当型循环结构 循环体 25 3 循环结构分为两种 当型和直到型 当型循环在每次执行循环体前对循环条件进行判断 当条件满足时执行循环体 不满足则停止 当条件满足时反复执行循环体 26 注意 循环结构不能是永无终止的 死循环 一定要在某个条件下终止循环 这就需要条件结构来作出判断 因此 循环结构中一定包含条件结构 直到型循环在执行了一次循环体之后 对控制循环条件进行判断 当条件不满足时执行循环体 满足则停止 反复执行循环体 直到条件满足 27 程序框图 开始 i 1 S 0 S S i i i 1 i 100 是 输出S 结束 否 直到型循环结构 开始 i 1 S 0 i 100 是 S S i i i 1 否 输出S 结束 当型循环结构 28 顺序结构 用程序框图来表示算法 有三种不同的基本逻辑结构 条件结构 循环结构 直到型循环结构 29 1 2008广东理 阅读图3的程序框图 若输入m 4 n 6 则输出a i 12 3 30 2 2010安徽理数 如图所示 程序框图的输出值x 12 31 3 2010浙江理数 某程序框图如图所示 若输出的S 57 则判断框内位 A k 4 B k 5 C k 6 D k 7 A 32 A 33 例7 见教材P15 1 确定循环体 t 0 05a 设a为某年的年生产总值 t为年生产总值的年增长量 n为年份 则循环体为 a a t n n 1 2 初始变化量 2005年生产总值看成计算起点 则n 2005 a 200 3 设定循环控制条件 当年生产总值超过300万元时终止循环 可以通过判断 a 300 是否成立来控制循环 34 直到型循环结构程序框图 是 否 35 是 否 a 300 当型循环结构程序框图 36 若是 则m为所求 探究 画出用二分法求方程x2 2 0的近似根 精确度为0 005 的程序框图 算法分析 第一步 令f x x2 2 因为f 1 0 所以设a 1 b 2 第二步 令 判断f m 是否为0 第四步 判断 a b 是否成立 若是 则a或b为满足条件的近似根 若否 则返回第二步 37 否 是 是 否 程序框图 开始 f x x2 2 输入误差 和初值a b f m 0 a m 否 b m a b 1 2 2 输出a和b 结束 输出m 3 1 3 是 38 是 是 否 程序框图 开始 f x x2 2 输入误差 和初值a b a m 否 b m a b 或f m 0 输出m 结束 39 课堂小结 本节主要讲述了程序框图的基本知识 包括常用的图形符号 算法的基本逻辑结构 算法的基本逻辑结构有三种 即顺序结构 条件结构和循环结构 其中顺序结构是最简单的结构 也是最基本的结构 循环结构必然包含条件结构 所以这三种基本逻辑结构是相互支撑的 它们共同构成了算法的基本结构 无论怎样复杂的逻辑结构 都可以通过这三种结构来表达 40 作业 课本P20页A组T2 P50页A组T4 41 习题练习 42 是 1 P12页A组T3 程序框图 开始 输入x x 3 否 结束 输入y y 5 y 1 2x 1 4 43 是 2 P40页A组T3 程序框图 开始 输入t 0 t 3 否 结束 输入y y 0 3 y 0 1t 44 3 P40页A组T1 1 开始 程序框图 x 0 是 y 0 否 0 x 1 是 y 1 否 y x 输出y 结束 输入x 45 4 P40页A组T1 2 开始 程序框图 x 0 是 y x 2 2 否 x 0 是 y 4 否 输出y 结束 输入x y x 2 2 46 开始 i 1 S 0 S S i2 i i 1 i 100 是 输出S 结束 否 直到型循环结构 开始 i 1 S 0 i 100 是 S S i2 i i 1 否 输出S 结束 当型循环结构 5 P20页A组T2 47 开始 i 1 S 0 S S i i 1 i n 是 输出S 结束 否 直到型循环结构 开始 i 1 S 0 i n 是 S S i i 1 否 输出S 结束 当型循环结构 6 P50页A组T4 输入n 输入n 48 7 P20BT2 某高中男子体育小组的50m跑成绩 单位 s 为 6 4 6 5 7 0 6 8 7 1 7 3 6 9 7 4 7 5 设计一个算法 从这些成绩中搜出小于6 8s的成绩 算法分析 第一步 把计数变量n的初值设为1 第二步 输入一个成绩r 判断r与6 8的大小 若r 6 8 则执行下一步 若r9 则结束 49 开始 n 1 程序框图 输入r r 6 8 是 n n 1 n 9 是 否 输出r 否 结束 直到型循环结构 50 算法分析 第一步 判断a1是否等于0 如果a1 0 由 u 得 b2 b1u y c2 c1u 如果a1 0 执行第三步 第二步 解 得 输出y 第三步 将y值代入 得 输出x 51 开始 程序框图 输入a1 b1 c1 a2 b2 c2 a1 0 是 u a2 a1 b b2 b1u c c2 c1u y c b x c2 b2y a2 否 y c1 b1 52 9 P51页B组T3 设计一个算法 判断一个正的n n 2 位数是不是回文数 用自然语言描述算法步骤 算法步骤 第一步 输入一个正整数x和它的位数 第二步 判断n是不是偶数 如果是偶数 令m n 2 如果是奇数 令m n 1 2 第三步 当i