算法与程序框图复习

1 算法与程序框图 知识回顾知识回顾 1 算法的概念 算法通常是指按一定规则解决某一类问题的明确和有限的步骤 2 程序框图又称流程图 是一种用程序框 流程线及文字说明来表示算法的图形 图形符号名称功能 终端框 起止框 表示一个算法的起始和结束 输入 输出框表示一个算法输入和输出的信息 处理框 执行框 赋值 计算 判断框 判断某一条件是否成立 成立时在出口处 标明 是 或 Y 不成立时标明 否 或 N 流程线连接程序框 连接点连接程序框图的两部分 3 程序框图的三种基本逻辑结构是顺序结构 条件结构 循环结构 1 顺序结构 2 条件结构 3 循环结构 直到型 先循环再判断条件 是结束 当型 先判断条件再循环 否结束 典型例题典型例题 例 1 阅读右面的流程图 若输入的 a b c 分别是 21 32 75 则输出的 a b c 分别 满足条件 语句体 1语句体 2 是 否 满足条件 语句体 是 否 满足条件 循环体 是 否 满足条件 循环体 是 否 2 是 A 75 21 32 B 21 32 75 C 32 21 75 D 75 32 21 练习练习 图中所示的是一个算法的流程图 已知 输出的 则的值是 3 1 a7b 2 a 练习 例 1 例 2 如图所示是一个算法的程序框图 则该程序框图所表示的功能是 练习练习 1 如下程序框图的功能是 C A 求 a b 的值 B 求 b a 的值 C 求 a b 的值 D 以上都不对 2 如下图算法程序框图运行时 输入 a tan315 b sin315 c cos315 则输出结果为 C A B C 1 D 1 2 2 2 2 开始 输入a b c x a a c c b b x 输出a b c 结束 3 3 下图是某个函数求值的程序框图 则满足该程序的函数解析式为 第 1 题 第 2 题 第 3 题 4 在音乐唱片超市里 每张唱片售价为 25 元 顾客如果购买 5 张以上 含 5 张 唱片 则 按九折收费 如果购买 10 张以上 含 10 张 唱片 则按八折收费 请设计算法步骤并画 出程序框图 要求输入张数 x 输出实际收费 y 元 分析 先写出与之间的函数关系式 有 再画程序框图 y x 25 5 22 5 510 20 10 xx yxx xx 解 算法步骤如下 第一步 输入购买的张数 x 第二步 判断是否小于 5 若是 计算 x25yx 否则 判断是否小于 10 若是 计算 否则 计算 x22 5yx 20yx 第三步 输出 y 程序框图如下 27 x 否 是 输出 X 1ii 11 i 否 4 例 3 画出求的值的程序框图 222 111 1 23100 解 程序框图如下 1 当型循环 2 直到型循环 变式训练 变式 1 画出求的值的程序框图 222 111 1 47100 解 程序框图如下 变式 2 设计程序框图 求使的最小的值 并输出此时的值 1 2 35000Sn nS 解 程序框图如上图 变式 3 某工厂 2014 年的生产总值为 200 万元 技术改进后预计以后后每年的年生产总值都 比上一年增长 5 设计一个程序框图 输出预期年生产总值超过 300 万元的最早年份及 2014 年到此年份之前 不包此年份 的年生产总值的和 分析 本例可用循环结构来实现 1 确定 循环体 设 a 为某年的年生产总值 n 为年份 S 为年产值的总和 则循环体为 0 05 1 SSa aaa nn 5 2 初始化变量 n 的初始值为 2014 a 的初始值为 200 S 的初始值为 0 3 设定循环控制条件 300a 解 程序框图如下 变式 3 变式 2 练习 1 画出一个计算的程序框图 1 5 10 15100 解 程序框图如下 6 2 根据条件把流程图补充完整 求内所有奇数的和 11000 1 处填 2 处填 开始开始 i 1 S 0 i 1000 1 2 输出S 结束 否 是 第 2 题 第 3 题 3 右图给出的是计算的值的一个流程图 其中判断框内应填入的条 20 1 6 1 4 1 2 1 件是 4 在如图的程序框图中 若输入 m 77 n 33 则输出的 n 的值是 C