高三数学一轮复习 （基础知识+小题全取+考点通关+课时检测）10.4算法初步课件 新人教A版.ppt

知识能否忆起 一 算法的基本概念1 算法 算法是解决某类问题的一系列或 现代算法的作用之一是使 步骤 程序 计算机代替人完成某些工作 2 框图 为了使算法结构更加清晰 可借助图来帮助描述算法 图的特点是 便于 通常这样的图叫作框图 直观 清楚 检查和交流 二 算法的基本结构 依次 执行 条件 反复执行 三 两种语句1 条件语句 1 条件语句是表达最常用的语句 2 条件语句的格式及算法框图 选择结构 2 循环语句 1 算法中的是由循环语句来实现的 2 循环语句的格式 for语句的一般形式是 循环变量 初始值to终值循环体next doloop语句的一般形式是 doloopwhile 循环结构 for 循环体 条件为真 小题能否全取 1 2012 安徽模拟 如图所示 该程序运行后输出的结果为 a 14b 16c 18d 64解析 结合程序框图可知输出的s值为7个2相加 即为14 答案 a 解析 程序运行一次 t 1 s 0 运行两次 t 1 s 1 运行三次 t 0 s 1 运行四次 t 1 s 0 输出s 0 程序结束 2 2012 北京朝阳 执行如图所示的程序框图 输出的s的值为 a 1b 1c 2d 0 答案 d 3 2012 山西大同 执行如图所示的程序框图 若输出的s的值是126 则 应为 a n 5 b n 6 c n 7 d n 8 答案 b 4 2011 福建高考 运行如图所示的算法 输出的结果是 解析 a 1 b 2 把1与2的和赋给a 即a 3 输出的结果是3 答案 3 5 教材习题改编 当a 1 b 3时 执行完下面一段语句后x的值是 ifa bthenx a belsex a bendif解析 a b x a b 4 答案 4 1 用循环结构描述算法中的三个前提条件 1 确定循环变量和初始条件 2 确定循环体 3 确定循环的终止条件 2 for语句与doloop语句的关系在预先知道循环次数的循环结构中 for语句和doloop语句一般可以互相转化 在预先不知道循环次数的循环结构中 不能用for语句 一般用doloop语句 算法的基本结构 例1 2012 天津高考改编 阅读如图所示的算法框图 运行相应的程序 则输出s的值为 a 8b 18c 26d 80 答案 c 1 解决算法框图问题要注意几个常用变量 1 计数变量 用来记录某个事件发生的次数 如i i 1 2 累加变量 用来计算数据之和 如s s i 3 累乘变量 用来计算数据之积 如p p i 2 处理循环结构的框图问题 关键是理解并认清终止循环结构的条件及循环次数 a n n 1 i 15b n n 1 i 15c n n 2 i 15d n n 2 i 15 答案 1 10 2 d 程序框图的识别及应用 例2 2012 陕西高考改编 如图所示是用模拟方法估计圆周率 值的程序框图 p表示估计结果 则图中空白框内应填入 答案 d 解答这一类问题首先要明确程序框图的结构及功能 其次要理解程序框图与哪一部分知识相结合 如函数 不等式 数列 概率统计 进行考查 答案 100006000 基本算法语句 1 条件语句必须以if语句开始 以endif语句结束 一个if语句必须和一个endif语句对应 尤其对条件语句的嵌套编程时 不要漏掉endif语句 2 用for语句描述算法 要注意步长的值为1 用doloop语句描述算法时 要注意loopwhile后面的条件 只要条件为真就执行循环体 3 以下语句表示的算法输出的结果为 i 1doi i 2s 2 i 3loopwhilei 8输出sa 17b 19c 21d 23解析 该算法语句中 循环体运行了4次 得s 2 9 3 21 答案 c 典例 2012 江苏高考 右图是一个算法流程图 则输出的k的值是 常规解法 第一步 当k 1时 k2 5k 4 1 5 4 0 第二步 当k 2时 k2 5k 4 4 10 4 2 0 第三步 当k 3时 k2 5k 4 9 15 4 2 0 第四步 当k 4时 k2 5k 4 16 20 4 0 第五步 当k 5时 k2 5k 4 25 25 4 0 结束循环 输出k 5 答案 5 1 在解决循环结构问题时 一定要弄明白计数变量与累加变量 2 读程序框图时 要注意循环终止的条件 如本题终止循环的条件为k2 5k 4 0 解此不等式即可确定输出的k值 巧思妙解 由程序框图知k2 5k 4 0是决定循环是否终止的条件 故解不等式k2 5k 4 0 解得k 4或k 1 舍去 当k 5时 满足k2 5k 4 0 故输出5 执行如图所示的程序框图 若输出的n 5 则输入整数p的最小值是 a 7b 8c 15d 16 解析 依题意得 当输出的n 5时 数列 2n 1 的前4项和开始不小于整数p 注意到数列 2n 1 的前3项和等于1 2 4 7 因此输入整数p的最小值是8 答案 b 1 2012 湖北高考改编 阅读如图所示的程序框图 运行相应的程序 输出的结果s 教师备选题 给有能力的学生加餐 解题训练要高效见 课时跟踪检测 七十 解析 a 1 s 0 n 1 s 1 a 3 n 2 s 4 a 5 n 3 s 9 a 7 循环结束 因此输出s 9 答案 9 2 2012 湖南高考改编 如果执行如图所示的程序框图 输入x 4 5 则输出的数i 解析 执行程序 i x的取值依次为i 1 x 3 5 i 2 x 2 5 i 3 x 1 5 i 4 x 0 5 结束循环 输出i的值为4 答案 4 3 2012 安徽模拟 某程序框图如图所示 该程序运行后输出的n的值是 解析 依题意得 当n 1时 t 1 s 9 t s 当n 2时 t 3 s 10 t s 当n 3时 t 9 s 13 t s 当n