一轮复习指导资料算法与程序框图基本算法语句PPT课件.ppt

第九章算法初步 统计 统计案例 第一节算法与程序框图 基本算法语句 一 算法的概念概念 算法通常是指用计算机来解决某一类问题的程序和步骤 这些程序和步骤必须是明确而有效的 而且能在有限步之内完成 特点 确定性 有限性 顺序性 正确性 普遍性 二 程序框图1 程序框图又称 是一种用规定的 及来准确 直观地表示算法的图形 2 程序框图通常由和组成 3 基本的程序框有 流程图 图形 指向线 文字说明 程序框 流程线 起止框 输入 输出框 处理框 判断框 三 三种基本逻辑结构 依次执行 条件是否成 立 反复执行 循环体 1 三种基本逻辑结构的共同点是什么 提示 三种逻辑结构的共同点即只有一个入口和一个出口 每一个基本逻辑结构的每一部分都有机会被执行到 而且结构内不存在死循环 四 五种基本算法语句1 输入语句 输出语句 赋值语句的格式与功能 输入信息 输出信息 变量 表达式 赋给变量 2 条件语句 1 IF THEN格式 2 IF THEN ELSE格式 3 循环语句 1 UNTIL语句 2 WHILE语句 2 基本算法语句与算法结构的对应关系是什么 1 给出如图程序框图 其功能是 A 求a b的值B 求b a的值C 求 a b 的值D 以上都不对答案 C 2 2012 安徽高考 如图所示 程序框图 算法流程图 的输出结果是 A 3B 4C 5D 8解析 当x 1 y 1时 满足x 4 则x 2 y 2 当x 2 y 2时 满足x 4 则x 2 2 4 y 2 1 3 当x 4 y 3时 满足x 4 则x 2 4 8 y 3 1 4 当x 8 y 4时 不满足x 4 则输出y 4 答案 B 3 如图所示的是一个算法的流程图 已知a1 3 输出的结果为7 则a2的值是 A 9B 10C 11D 12 4 某程序框图如图所示 若输出的S 57 则判断框内应填入的条件是 解析 当k 1时 k k 1 2 S 2 1 2 4 当k 2时 k k 1 3 S 2 4 3 11 当k 3时 k k 1 4 S 2 11 4 26 当k 4时 k k 1 5 S 2 26 5 57 此时S 57 循环结束 k 5 所以判断框中应为 k 4 答案 k 4 5 理 下面程序表达的是求函数 的值 5 文 运行如图所示的程序 输出的结果是 解析 a 1 b 2 a a b a 1 2 3 该程序输出的结果是3 答案 3 考向探寻 1 设计一个解决具体问题的算法 画出程序框图 2 根据程序框图读出具体信息 典例剖析 1 下列算法 第一步 输入n 第二步 判断n是不是2 若n 2 则n满足条件 若n 2 则执行第三步 第三步 依次用2到n 1检验能不能整除n 若不能整除n 则满足条件 否则 n不满足条件 上述满足条件的正整数n是A 质数B 奇数C 偶数D 合数 1 根据所给算法的意义判断即可 2 求分段函数值的算法需用条件 先写算法 再用条件结构画程序框图 1 此算法的含义是判断n是否为质数的 故选A 答案 A 2 算法如下 第一步 输入x 2分第二步 如果x 0 则y 2x 如果x 0 则y 0 如果x 0 则y 2x 4分第三步 输出函数值y 6分相应的程序框图如图所示 1 设计给出问题的算法时应注意 认真分析问题 联系解决此问题的一般数学方法 综合考虑此类问题中可能涉及的各种情况 将解决问题的过程划分为若干个步骤 用简练的语言将各个步骤表示出来 2 画程序框图的规则 使用标准的框图符号 框图一般按从上到下 从左到右的方向画 除判断框外 大多数程序框图中的程序框只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 在图形符号内描述的语言要非常简练清楚 考向探寻 1 把不完整的程序框图补完整 2 给出程序框图的输出结果或输入条件 典例剖析 1 理 2012 辽宁高考 执行如图所示的程序框图 则输出的S值是 文 执行如图所示的程序框图 则输出的S值是 文 如图所示是计算某年级500名学生期末考试 满分为100分 及格率q的程序框图 则图中空白框内应填入 答案 D 答案 D 3 由框图知 要经过10次循环才能算出此表达式的值 因此应填入 i 10 答案 i 10 识别程序框图和完善程序框图是高考的重点和热点 解决这类问题 首先 要明确程序框图中的顺序结构 条件结构和循环结构 第二 要识别运行程序框图 理解框图解决的实际问题 第三 按照题目的要求完成解答 对框图的考查常与函数和数列等结合 进一步强化框图问题的实际背景 活学活用 2 1 2012 北京高考 执行如图所示的程序框图 输出的S值为 A 2B 4C 8D 16解析 根据程序框图 具体的执行步骤是 当k 0时 满足k 3 因此S 1 20 1 当k 1时 满足k 3 因此S 1 21 2 当k 2时 满足k 3 因此S 2 22 8 当k 3时 不满足k 3 因此输出S 8 答案 C 考向探寻 1 读懂算法语句表示的算法的含义 2 给出算法语句表示的程序的结果或填入程序中缺少的条件 典例剖析 1 读程序回答问题甲乙 对甲 乙两程序和输出结果判断正确的是A 程序不同 结果不同B 程序不同 结果相同C 程序相同 结果不同D 程序相同 结果相同 2 下面是一个求20个数的平均数的程序 在横线上应该填的语句为 A i 20 B i 20 C i 20 D i 20 3 运行下面程序框内的程序 在两次运行中分别输入 4和4 则运行结果依次为 1 区分程序所表示的算法 并用数学表达式表示出来判断即可 2 根据程序表示的算法具体判断即可 3 明确程序表示的具体含义 再求解 解析 1 甲为WHILE语句 乙为UNTIL语句 但运行结果均为1 2 3 1000的值 答案 B 2 此算法是求20个数的平均值 开始工作是先求这20个数的和 运用直到型循环语句 空白处的条件应为满足加满20个数据时 停止循环 故应填的语句为i 20 答案 A 答案 1 20 1 条件语句一般用在需要对条件进行判断的算法设计中 求分段函数的函数值往往用条件语句编写程序 2 循环语句主要用来处理算法中的循环结构 在处理一些有规律地重复计算问题 如累加求和 累乘求积及其他问题时常常用到循环语句编写程序 活学活用 3 1 下面程序输出的结果是 A 满足1 3 5 n 2005的最小整数nB 1 3 5 2005C 求方程1 3 5 n 2005中的n值D 1 3 5 200解析 从所给的程序来看是循环语句 而输出的是i 且S 2005 故输出的是满足1 3 5 n 2005的最小整数n 答案 A 2 根据如图所示的程序 当输入a b分别为2 3时 最后输出的m的值为 解析 因为a 2 b 3 所以a b 应把b值赋给m 故m的值为3 答案 3 如图所示是一算法的程序框图 若此程序运行结果为S 720 则在判断框中应填入关于k的判断条件是A k 6 B k 7 C k 8 D k 9 选A或B或D 本题的错误就是不清楚这个判断条件是什么 本题是当不满足判断框中的条件时结束循环 当判断框中的条件满足时执行循环 故应该从k 10开始按照递减的方式逐步进行 直到S的输出结果为720 解析 第一次运行结果为S 10 k 9 第二次运行结果为S 10 9 90 k 8 第三次运行结果为S 720 k 7 这个程序满足判断框的条件时执行循环 故判断条件是k 8 故选C 答案 C 控制循环结构的是计数变量和累乘变量的变化规律以及循环结束的