高考数学一轮复习 9.1算法与程序框图课件 文 湘教版.ppt

12 27 2019 第九章算法初步与框图 9 1算法与程序框图9 2基本算法语句 算法案例与框图 12 27 2019 12 27 2019 9 1算法与程序框图 1 算法的定义算法是指按照 解决某一类问题的 和 的步骤 2 程序框图 1 程序框图又称 是一种用规定的 及 来准确 直观地表示算法的图形 2 程序框图通常由 和 组成 3 基本的程序框有 12 27 2019 3 三种基本逻辑结构中的图表为以下图表 12 27 2019 思考探究 三种基本逻辑结构的共同点是什么 提示 三种逻辑结构的共同点即都只有一个入口和一个出口 每一个基本逻辑结构的每一部分都有机会被执行到 而且结构内不存在死循环 12 27 2019 1 一个完整的程序框图至少包含 a 终端框和输入 输出框b 终端框和处理框c 终端框和判断框d 终端框 处理框和输入 输出框 解析 一个完整的程序框图至少需包括终端框和输入 输出框 答案 a 12 27 2019 12 27 2019 12 27 2019 12 27 2019 12 27 2019 算法的顺序结构 顺序结构是由若干个依次执行的处理步骤组成的 这是任何一个算法都离不开的基本结构 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来 按顺序执行算法步骤 12 27 2019 12 27 2019 12 27 2019 1 利用条件分支结构解决算法问题时 要引入判断框 要根据题目的要求引入一个或多个判断框 而判断框内的条件不同 对应的下一图框中的内容和操作要相应地进行变化 故要逐个分析判断框内的条件 2 解决分段函数的求值问题 一般采用条件结构 算法的条件结构 12 27 2019 下面的程序框图 如果输入三个实数a b c 要求输出这三个数中最大的数 那么在空白的判断框中 应该填入下面四个选项中的 a c x b x c c c b d b c 解析 第一次判断后 x取a与b中较大的一个 故第二次判断后x应取x与c中较大者 故判断框中应填c x 故选a 答案 a 12 27 2019 12 27 2019 12 27 2019 算法的循环结构 利用循环结构表示算法 1 先确定是利用当型循环结构 还是直到型循环结构 2 选择准确的表示累计的变量 3 注意在哪一步开始循环 12 27 2019 12 27 2019 变式训练 3 为了求满足1 2 3 n 2013的最大的自然数n 流程图如图所示 则输出框中应填 12 27 2019 12 27 2019 1 解决分段函数的求值问题时 一般采用条件结构设计算法 利用条件结构解决算法问题时 要引入判断框 要根据题目的要求引入一个或多个判断框 而判断框内的条件不同 对应的下一图框中的内容和操作要相应地进行变化 故要逐个分析判断框内的条件 2 设计循环结构应注意的几个问题 1 循环结构 用当型循环结构和直到型循环结构描述算法时 一定要注意两种结构中判断框里的条件是相反的 并且对当型循环结构 是 时执行循环体 否 时跳出循环体 而直到型循环结构恰好与当型循环结构相反 12 27 2019 2 循环条件 循环条件设定时要注意和题设相符合 如由不等式限定的条件 要注意是 或 3 循环体 设定循环体时 要注意所给条件的规律 然后选择合适的累加变量 累积变量或计数变量 并注意变量初始值的确定 4 首末循环 设计循环体时 一定要注意首次循环和末次循环的结果是否与题设吻合 以免 多算 或 漏算 12 27 2019 3 画程序框图的规则 1 使用标准的框图符号 2 框图一般按从上到下 从左到右的方向画 3 除判断框外 大多数程序框图中的程序框只有一个进入点和一个退出点 判断框是具有超过一个退出点的唯一符号 4 在图形符号内描述的语言要简练清楚 12 27 2019 算法和程序框图是新课标教材的新增内容 从近两年新课标省份的高考试题来看 每份试题都有此类题目 分值一般为5分或者4分 占总分的3 33 左右 其一般为中 低档难度题 对能力的要求不高 是考生必须拿分的题目 题型一般以客观题的形式出现 考查基本知识和技能 如对变量赋值的理解和掌握 对条件结构和循环结构的灵活应用或补全程序框图等 12 27 2019 12 27 2019 阅后报告 1 循环结构中的条件判断 循环结构中的条件是高考常考的知识点 主要是控制循环的变量应该满足的条件是什么 满足条件则进入循环或者退出循环 此时要特别注意当型循环与直到型循环的区别 2 条件结构中的条件判