四川省开江县高中数学 第一章 算法初步 1.1.2 程序框图与逻辑结构（2）课件 新人教A版必修3.ppt

1 1 2程序框图与算法的基本逻辑结构 2 连接程序框 流程线 判断一条件是否成立 用 y 或 n 标明 判断框 赋值 计算 处理框 执行框 表示算法的输入和输出的信息 输入 输出框 表示一个算法的起始和结束 终端框 起止框 功能 名称 图形符号 连接点 连接程序框图的两部分 尽管不同的算法千差万别 但它们都是由三种基本的逻辑结构构成的 程序框图有以下三种不同的逻辑结构 顺序结构 条件结构 循环结构 1 含义 循环结构是指在算法中从某处开始 按照一定的条件反复执行某些步骤的算法结构 反复执行的步骤称为循环体 三 循环结构 在科学计算中 有许多有规律的重复计算 如累加求和 累乘求积等问题要用到循环结构 直到型循环结构 满足条件 循环体 是 直到型循环执行了一次循环体之后 对控制循环条件进行判断 当条件不满足时执行循环体 直到条件满足时终止循环 2 框图表示 当型循环结构 满足条件 循环体 是 否 当型循环结构在每次执行循环体前对控制循环条件进行判断 当条件满足时执行循环体 不满足则停止 d 例1 设计一个计算1 2 100的值算法 并画出程序框图 算法分析 第一步 令i 1 s 0 第二步 若i 100成立 则执行第三步 否则 输出s 结束算法 第三步 s s i 第四步 i i 1 返回第二步 程序框图如下 循环结构 例3 某工厂2005年的年生产总值为200万元 技术革新后预计以后每年的年生产总值都比上一年增长5 设计一个程序框图 输出预计年生产总值超过300万元的最早年份 第三步 判断所得的结果是否大于300 若是 则输出该年的年份 否则 返回第二步 第一步 输入2005年的年生产总值 第二步 计算下一年的年生产总值 算法分析 开始 t 0 05a a a t a 300 输出n 结束 否 是 a 200 n 2005 n n 1 a 课堂练习 1 求的值 设计的算法框图如右 应该在空格位置填入什么条件 分析 空格位置判断条件 应该考虑循环的终止条件是什么 应该填入 i 10 2 执行如图所示的程序框图 输出的s值为 解 根据程序框图可得 输出的s为8 故选c a 2b 4c 8d 16 当k 0时 当k 1时 当k 3时 不满足k 3 当k 2时 循环结束 c 3 如图所示 程序框图 算法流程图 的输出结果是 a 3b 4c 5d 8 解 根据程序框图可得 x y 1 2 4 8 1 2 3 4 b 故选b 4 阅读右边的程序框图 运行相应的程序 当输入x的值为 25时 输出x的值为 a 1b 1c 3d 9 第一次循环 解 根据程序框图可得 第二次循环 第三次循环不满足条件输出 故选c x 1 5 如果执行如图3所示的程序框图 输入x 1 n 3 则输出的数s 解 根据程序框图可得 输入x 1 n 3 执行过程如下 所以输出的是 4 4 6 若某程序框图如图所示 则该程序运行后输出的值是 解 根据程序框图可得 第一次运算为 第二次运算为 第三次运算为 第四次运算为 第五次运算为 第六次运算不满足条件 输出 解 根据程序框图可得 当i 1时 当i 2时 当i 3时 当i 4时 当i 5时 解 根据程序框图可得 故选d