2017届高三理科数学(重点班)一轮复习课件:第6篇第2节 算法初步

第2节 算法初步 最新考纲 1.了解算法的含义,了解算法 的思想. 2.理解程序框图的三种基本 逻辑结构:顺序、条件分支、 循环. 3.了解几种基本算法语句——输入语句、输 出语句、赋值语句、条件语句、循环语句的 含义. 知识链条完善 【教材导读】 把散落的知识连起来 1.常用的基本逻辑结构有哪些? 提示:顺序结构、条件结构和循环结构三种. 2.条件结构能否同时执行“是”分支和“否”分支? 提示:不能.条件结构无论判断条件是否成立,只能执行“是”分支或 “否”分支之一,不可能同时执行,也不可能都不执行. 3.循环结构中一定包含条件结构吗? 提示:一定.因为循环结构要按照一定的条件反复执行循环体. 知识梳理 1.算法 算法通常是指按照一定 规则 解决某一类问题的 明确和有限 的步骤. 2.程序框图与三种基本逻辑结构 (1)程序框图 ①程序框图的定义:程序框图又称 流程图 ,是一种用程序框、流程线及 文字说明 来表示算法的图形. 通常,程序框图由程序框和流程线组成,一个或几个程序框的组合表示 算法中的一个步骤;流程线带有方向箭头,按照算法进行的顺序将程序 框连接起来. ②程序框图中图形符号的意义 图形符号 名称 终端框 (起止框) 输入、输 出框 处理框 (执行框) 判断框 功能 表示一个算法 的 起始 和结束 表示一个算法 输入和输出 的信息 赋值、计算 判断某一条件是否成立,成立时在出口处 标明“是”或“Y”;不成立时标明“否” 或“N” 连接程序框 连接程序框图的两部分 流程线 连接点 (2)三种基本逻辑结构 名称 内容 顺序结构 由 若干个依次执行 的步骤组成,这是任 何一个算法都离不 开的 基本结构 条件结构 算法的流程根据 条件是否成立 有 不同的流向,条件结构 就是处理这种过程的 结构 循环结构 从某处开始,按照一定的条 件 反复执行 某些步骤的 情况,反复执行的步骤称 为 循环体 定义 程序框 图 3.输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 功能 输入语句 输出语句 赋值语句 INPUT “提示内容”;变量 PRINT “提示内容”;表 达式 变量=表达式 . 输入信息 输出信息 将表达式所代表 的值赋给变量 4.条件语句与循环语句 (1)条件语句 ①算法中的条件结构由条件语句来实现. ②条件语句的格式及对应框图 a.IF—THEN格式 b.IF—THEN—ELSE格式 (2)循环语句 ①程序框图中的循环结构与循环语句对应. ②循环语句的格式及对应框图 a.UNTIL语句 b.WHILE语句 夯基自测 1.(2015高考福建卷)阅读如图所示的程序框图,运行相应的程序,若输 入x的值为1,则输出y的值为( C (A)2 (B)7 (C)8 (D)128 解析:输入x=1, 因为1≥2不成立, 所以y=9-1=8,输出y=8, 故选C. ) 2.(2015高考陕西卷)根据如图所示的框图,当输入x为6时,输出的y等 于( D (A)1 (C)5 ) (B)2 (D)10 解析:当输入的x=6时,执行x=6-3=3, 依次有x=3-3=0,x=0-3=-3<0, 则y=(-3)2+1=10,输出的y=10, 故选D. 3.(2015高考天津卷)阅读如图的程序框图,运行相应的程序,则输出i 的值为( C ) (A)2 (B)3 (C)4 (D)5 解析:第一次执行,i=1,S=10-1=9; 第二次执行,i=2,S=9-2=7; 第三次执行,i=3,S=7-3=4; 第四次执行,i=4,S=4-4=0, 满足条件,则退出循环, 所以输出i的值为4. 故选C. 4.(2015苏州模拟)执行如图所示的程序框图,若输入p的值是7,则输出S 的值是 . 1 1 (1 ? 6 ) 63 2 = 解析:S=2-1+2-2+…+2-6= 2 . 1 64 1? 2 答案: 63 64 5.(2014高考浙江卷)若某程序框图如图所示,当输入50时,则该程序 运行后输出的结果是 . 解析:输入n=50,由于i=1,S=0,所以 S=2×0+1=1,i=2,此时不满足S>50;当i=2 时,S=2×1+2=4,i=3,此时不满足S>50;当i=3 时,S=2×4+3=11,i=4,此时不满足S>50;当i=4 时,S=2×11+4=26,i=5,此时不满足S>50;当i=5 时,S=2×26+5=57,i=6,此时满足S>50,因此输出 i=6. 答案:6 考点专项突破 在讲练中理解知识 考点一 顺序结构与条件结构 【例1】 (1)(2015高考新课标全国卷Ⅱ)如图所示程序框图的算法思路 源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序 框图,若输入的a,b分别为14,18,则输出的a等于( (A)0 (B)2 (C)4 (D)14 ) 解析:(1)开始:a=14,b=18, 第一次循环:a=14,b=4; 第二次循环:a=10,b=4; 第三次循环:a=6,b=4; 第四次循环:a=2,b=4; 第五次循环:a=2,b=2; 此时,a=b,退出循环,输出 a=2. 故选 B. 答案: (1)B (2)读如图所示的程序框图,则输出的结果是 解析:(2)依次执行每步程序得 y=cos 答案:(2) π 2 . π π π + = . 2 2 2 反思归纳 (1)顺序结构 应用顺序结构和条件结构的注意点 顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上 到下的顺序进行的. (2)条件结构 利用条件结构解决算法问题时,重点是判断框,判断框内的条件不同,对 应的下一图框中的内容和操作要相应地进行变化,故要重点分析判断框 内的条件是否满足. 【即时训练】 (1)阅读如图所示的程序框图,若输入的a,b,c分别是 21,32,75,则输出的a,b,c分别是( (A)

相关文档

2017届高三理科数学(重点班)一轮复习课件:第6篇第1节 数系的扩充与复数的引入
高考数学(全国,理科)一轮复习课件:第63讲 算法初步
新人教版2019届高考理科数学一轮复习课件:第十一篇 第2节 算法初步
2019届高考数学(理科)一轮复习课件(人教版)第十一篇第2节算法初步(42)
2019高考理科数学(人教版)一轮复习课件:第十一篇 第2节 算法初步(42)
2017届高考数学一轮复习 第九章 算法初步与框图课件
2019年高三一轮总复习理科数学课件:10-1算法初步
(江苏专用)2017届高三数学一轮总复习第十章算法、统计与概率第一节算法初步课件理
2017届高三数学(文)一轮复习课件:10-1 算法初步
导与练普通班2017届高三数学一轮复习第十二篇复数算法推理与证明第2节算法初步课件理
电脑版