江苏省苏州市第五中学高考数学总复习 第1讲 算法的含义及流程图课件.ppt

第1讲算法的含义及流程图 知识梳理1 算法与流程图 1 算法通常是指可以用计算机来解决的某一类问题的程序或步骤 这些程序或步骤必须是和的 而且能够在有限步之内完成 2 流程图是由一些和组成的 其中图框表示各种操作的类型 图框中的文字和符号表示操作的内容 流程线表示操作的先后次序 明确 有效 图框 流程线 2 三种基本逻辑结构 1 顺序结构是由组成的 这是任何一个算法都离不开的基本结构 其结构形式为 若干个依次执行的处理步骤 2 选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式 也称为分支结构 其结构形式为 3 循环结构是指在算法中 需要的结构 反复执行的处理步骤称为 循环结构又分为 和 循环结构主要用在一些有规律的重复计算的算法中 如累加求和 累乘求积等问题常常需要用循环结构来设计算法 其结构形式为 重复执行同一操作 循环体 当型 直到型 3 赋值语句 输入语句 输出语句赋值语句用符号 表示 其一般格式是 其作用是对程序中的变量赋值 输入语句 reada b 表示 输出语句 printx 表示 变量 表达式 或 变量 输入的数据依次送给a b 输出运算结果x 4 算法的选择结构由来表达 条件语句有两种 一种是if then else语句 其格式是 条件语句 5 算法中的循环结构 可以运用循环语句来实现 1 当循环的次数已经确定 可用 for 语句表示 for 语句的一般形式为说明 上面 for 和 endfor 之间缩进的步骤称为循环体 如果省略 step步长 那么重复循环时 i每次增加1 2 不论循环次数是否确定都可以用下面循环语句来实现当型和直到型两种语句结构 当型语句的一般格式是直到型语句的一般格式是 辨析感悟1 对算法概念的认识 1 任何算法必有条件结构 2 算法可以无限操作下去 2 对程序框图的认识 3 是赋值框 有计算功能 4 当型循环是给定条件不成立时 执行循环体 反复进行 直到条件成立为止 5 2012 江西卷改编 下图是某算法的流程图 则算法运行后输出的结果是3 3 对算法语句的理解 6 5 x是赋值语句 7 输入语句可以同时给多个变量赋值 感悟 提升 三点提醒一是利用循环结构表示算法 一定要先确定是用当型循环结构 还是用直到型循环结构 当型循环结构的特点是先判断再循环 直到型循环结构的特点是先执行一次循环体 再判断 二是注意输入框 处理框 判断框的功能 不能混用 如 3 三是赋值语句赋值号左边只能是变量 不能是表达式 右边的表达式可以是一个常量 变量或含变量的运算式 考点一基本逻辑结构 例1 1 2013 山东卷改编 执行两次如图1所示的流程图 若第一次输入的a的值为 1 2 第二次输入的a的值为1 2 则第一次 第二次输出的a的值分别为 图1图2 2 2013 广东卷改编 执行如图2所示的流程图 若输入n的值为3 则输出s的值是 解析 1 执行流程图 第一次输入a 1 2 0 a 0 2 0 a 0 8 0且0 8 1 故输出a 0 8 第二次输入a 1 2 0且1 2 1 a 0 2 1 故输出a 0 2 2 第1次执行循环 s 1 i 2 2 3成立 第2次执行循环 s 2 i 3 3 3成立 第三次执行循环 s 4 i 4 4 3不成立 结束循环 故输出的s 4 答案 1 0 8 0 2 2 4 规律方法此类问题的一般解法是严格按照流程图设计的计算步骤逐步计算 逐次判断是否满足判断框内的条件 决定循环是否结束 要注意初始值的变化 分清计数变量与累加 乘 变量 掌握循环体等关键环节 训练1 2013 天津卷改编 阅读下边的流程图 运行相应的程序 则输出n的值为 解析第1次 s 1 不满足判断框内的条件 第2次 n 2 s 1 不满足判断框内的条件 第3次 n 3 s 2 不满足判断框内的条件 第4次 n 4 s 2 满足判断框内的条件 结束循环 所以输出的n 4 答案4 考点二流程图的识别与应用问题 例2 1 2013 新课标全国 卷改编 执行如图1的流程图 如果输入的n 4 那么输出的s 图1图2 答案 1