高考数学复习 第十一章 算法初步课件 理.ppt

知识点一程序框图 1 算法的定义算法是按照 解决某一类问题的 和 的步骤 2 程序框图 1 程序框图又称 是一种用 及 来表示算法的图形 2 程序框图通常由和组成 3 基本的程序框有终端框 起止框 输入框 输出框 处理框 执行框 判断框 一定规则 明确 有限 流程图 程序框 流程线 文字说明 程序框 流程线 3 三种基本逻辑结构 依次执行 条件是否成立 反复执行 循环体 知识点二基本算法语句1 输入语句 输出语句 赋值语句的格式与功能 2 条件语句 IF THEN格式 IF THEN ELSE格式 3 循环语句 UNTIL语句 WHILE语句 名师助学 本部分知识可以归纳为 1 两类循环结构 利用循环结构表示算法 一定要先确立是用当型循环结构 还是用直到型循环结构 当型循环结构的特点是先判断再循环 直到型循环结构的特点是先执行一次循环体 再判断 循环结构中 当型循环又称 前测试型 循环 直到型循环又称 后测试型 循环 2 三点提醒 确定循环变量和初始值 确定算法中反复执行的部分 即循环体 确定循环的终止条件 3 五类语句 输入语句 输出语句 赋值语句 条件语句 循环语句 方法1程序框图的补充与完善 1 循环结构中的条件判断循环结构中的条件是高考常考的知识点 主要是控制循环的变量应该满足的条件是什么 满足条件则进行循环或者退出循环 此时要特别注意当型循环与直到型循环的区别 2 条件结构中的条件判断条件结构中条件的判断关键是明确条件结构的功能 然后根据 是 的分支成立的条件进行判断 例1 如图所示 x1 x2 x3为某次考试三个评阅人对同一道题的独立评分 p为该题的最终得分 当x1 6 x2 9 p 8 5时 x3等于 A 11B 10C 8D 7 答案C 点评 解答这类题目时 一定要理解悟透各种框图的作用 才能得到正确的结果 特别要注意对问题的转化 问题与框图的表示的相互转化 方法2算法语句的应用应用循环语句编写程序有 条件三要素 1 循环语句中的变量一般需要进行一定的初始化操作 2 循环语句在循环的过程中需要有 结束 的机会 3 在循环中要改变循环条件的成立因素 例2 阅读下面两个算法语句 执行图1中语句的结果是输出 执行图2中语句的结果是输出 解题指导 理解算法语句中两种循环语句的结构和作用是解题的关键 解析执行语句1 得到 i i i 1 结果依次为 1 2 2 6 3 12 4 20 故输出i 4 执行语句2的情况如下 i 1 i i 1 2 i i 1 6 20 是 结束循环 输出i 2 答案i 4i 2 点评 解决算法语句有三个步骤 首先通读全部语句 把它翻译成数学问题 其次领悟该语句的功能 最后根据语句的功能运行程序 解决问题