2016高考数学理二轮复习课件：专题11 算法初步
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考纲考向分析第十六页，核编辑心于星要期六：点点 三突十八破分。
[点评] 解决算法语句有三个步骤：首先通读全部语句，把它翻译成
数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，
解决问题.
考纲考向分析第十七页，核编辑心于星要期六：点点 三突十八破分。
考纲考向分析第十四页，核编辑心于星要期六：点点 三突十八破分。
【例2】 阅读下面两个算法语句：
i＝1 WHILE i*(i＋1)<20
i＝i＋1 WEND PRINT “i＝”；i END
图1
i＝1 DO
i＝i＋1 LOOP UNTIL i*(i＋1)<20 PRINT “i＝”；i END
图2
考纲考向分析第十五页，核编辑心于星要期六：点点 三突十八破分。
解析 x1＝6，x2＝9，|x1－x2|＝3≤2 不成立， 即为“否”，所以再输入 x3； 由绝对值的意义(一个点到另一个点的距离)和不等式 |x3－x1|<|x3－x2|知， 点 x3 到点 x1 的距离小于点 x3 到 x2 的距离， 所以当 x3<7.5 时，|x3－x1|<|x3－x2|成立， 即为“是”，此时 x2＝x3， 所以 p＝x1＋2 x3，即6＋2 x3＝8.5， 解得 x3＝11>7.5，不合题意；
3.三种基本逻辑结构
名称 内容
顺序结构
条件结构
循环结构
定义
从某处开始，
由 若 干 个依__次__执__行__ 的步骤组成的，这
算法的流程根 _条__件__是_否__成__立___
据 有
按 件
照一定的 反__复__执__行__
条 某
不同的流向，条
是任何一个算法都
些步骤的情况，
件结构就是处理
离不开的基本结构
能得到正确的结果，特别要注意对问题的转化，问题与框图的表
示的相互转化.
考纲考向分析第十三页，核编辑心于星要期六：点点 三突十八破分。
方法2 算法语句的应用 应用循环语句编写程序有“条件三要素”：(1)循环语句中的变量一 般需要进行一定的初始化操作；(2)循环语句在循环的过程中需要有“结 束”的机会；(3)在循环中要改变循环条件的成立因素.
执行图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＝4 i＝2
PRINT“提示内容”；表 输 出 常 量 、 变 量 的值
输出语句
达式
和系统信息
赋值语句
变量＝表达式
将表达式所代表的值 赋给变量
考纲考向分析第六页，编核辑于心星期要六：点点三十突八分破。
2.条件语句
①IF－THEN格式
②IF－THEN－ELSE格式
考纲考向分析第七页，编核辑于心星期要六：点点三十突八分破。
考纲考向分析第九页，编核辑于心星期要六：点点三十突八分破。
方法1 程序框图的补充与完善 (1)循环结构中的条件判断
循环结构中的条件是高考常考的知识点，主要是控制循环的变量应该满足 的条件是什么，满足条件则进行循环或者退出循环，此时要特别注意当型 循环与直到型循环的区别.
(2)条件结构中的条件判断 条件结构中条件的判断关键是明确条件结构的功能，然后根据“是 ”的分支成立的条件进行判断.
考纲考向分析第十二页，核编辑心于星要期六：点点 三突十八破分。
当 x3≥7.5 时，|x3－x1|<|x3－x2|不成立， 即为“否”，此时 x1＝x3，所以 p＝x3＋2 x2， 即x3＋2 9＝8.5，解得 x3＝8>7.5，符合题意，故选 C. 答案 C [点评] 解答这类题目时，一定要理解悟透各种框图的作用，才
3.循环语句
①UNTIL语句
②WHILE语句
考纲考向分析第八页，编核辑于心星期要六：点点三十突八分破。
【名师助学】 本部分知识可以归纳为： (1)两类循环结构：①利用循环结构表示算法，一定要先确立是用当 型循环结构，还是用直到型循环结构；当型循环结构的特点是先判 断再循环，直到型循环结构的特点是先执行一次循环体，再判断.② 循环结构中，当型循环又称“前测试型”循环，直到型循环又称“后测 试型”循环. (2)三点提醒：①确定循环变量和初始值；②确定算法中反复执行的部 分，即循环体；③确定循环的终止条件. (3)五类语句：①输入语句；②输出语句；③赋值语句；④条件语句 ；⑤循环语句.
反复执行的步
这种过程的结构
骤称为_循__环__体_
考纲考向分析第四页，编核辑于心星期要六：点点三十突八分破。
程序框图
考纲考向分析第五页，编核辑于心星期要六：点点三十突八分破。
知识点二 基本算法语句 1.输入语句、输出语句、赋值语句的格式与功能
语句
一般格式
INPUT“提示内容”；变 输入语句
量
功能 输入信息
2.程序框图
(1)程序框图又称_流__程__图__，是一种用___程__序__框、___流__程_及线____文__字__说来明表 示算法的图形. (2)程序框图通常由 程序框和 流程线组成. (3)基本的程序框有终端框(起止框)、输入框、输出框、处理框(执行框) 、判断框.
考纲考向分析第三页，编核辑于心星期要六：点点三十突八分破。
考纲考向分析第十页，编核辑于心星期要六：点点三十突八分破。
【例1】 如图所示，x1，x2，x3为某次考试三个评阅人对同一道题的 独立评分，p 为该题的最终得分，当x1＝6，x2＝9，p＝8.5时，x3等于(
)
A.11
B.10
C.8
D.7
考纲考向分析第十一页，核编辑心于星要期六：点点 三突十八破分。
考纲考向分析第一页，编核辑于心星期要六：点点三十突八分破。
考点梳理
考纲速览
命题解密
热点预测
1.算法的含义、程序框图
程序框图是
高考对本
(1)了解算法的含义，了解算法
高考必考的内容，
节内容主要考
的思想.
主要是对含有条
查循环结构的
1.程序框图. (2)理解程序框图的三种基本逻
件结构、循环结
输出结果或判
2. 基 本 算 法 辑结构：顺序、条件、循环.
构的程序框图以
断框内的限制
语句.
2.基本算法语句
及算法思想的考
条件，考查学
理解几种基本算法语句——输
查，同时结合函
生的识图、用
入语句、输出语句、赋值语句、
数、数列等考查
ቤተ መጻሕፍቲ ባይዱ
图能力.
条件语句、循环语句的含义.
逻辑思维能力.
考纲考向分析第二页，编核辑于心星期要六：点点三十突八分破。
知识点一 程序框图 1.算法的定义 算法是按照__一__定__规__则_解决某一类问题的____明_和确____有_的限步骤.
[点评] 解决算法语句有三个步骤：首先通读全部语句，把它翻译成
数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，
解决问题.
考纲考向分析第十七页，核编辑心于星要期六：点点 三突十八破分。
考纲考向分析第十四页，核编辑心于星要期六：点点 三突十八破分。
【例2】 阅读下面两个算法语句：
i＝1 WHILE i*(i＋1)<20
i＝i＋1 WEND PRINT “i＝”；i END
图1
i＝1 DO
i＝i＋1 LOOP UNTIL i*(i＋1)<20 PRINT “i＝”；i END
图2
考纲考向分析第十五页，核编辑心于星要期六：点点 三突十八破分。
解析 x1＝6，x2＝9，|x1－x2|＝3≤2 不成立， 即为“否”，所以再输入 x3； 由绝对值的意义(一个点到另一个点的距离)和不等式 |x3－x1|<|x3－x2|知， 点 x3 到点 x1 的距离小于点 x3 到 x2 的距离， 所以当 x3<7.5 时，|x3－x1|<|x3－x2|成立， 即为“是”，此时 x2＝x3， 所以 p＝x1＋2 x3，即6＋2 x3＝8.5， 解得 x3＝11>7.5，不合题意；
3.三种基本逻辑结构
名称 内容
顺序结构
条件结构
循环结构
定义
从某处开始，
由 若 干 个依__次__执__行__ 的步骤组成的，这
算法的流程根 _条__件__是_否__成__立___
据 有
按 件
照一定的 反__复__执__行__
条 某
不同的流向，条
是任何一个算法都
些步骤的情况，
件结构就是处理
离不开的基本结构
能得到正确的结果，特别要注意对问题的转化，问题与框图的表
示的相互转化.
考纲考向分析第十三页，核编辑心于星要期六：点点 三突十八破分。
方法2 算法语句的应用 应用循环语句编写程序有“条件三要素”：(1)循环语句中的变量一 般需要进行一定的初始化操作；(2)循环语句在循环的过程中需要有“结 束”的机会；(3)在循环中要改变循环条件的成立因素.
执行图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＝4 i＝2
PRINT“提示内容”；表 输 出 常 量 、 变 量 的值
输出语句
达式
和系统信息
赋值语句
变量＝表达式
将表达式所代表的值 赋给变量
考纲考向分析第六页，编核辑于心星期要六：点点三十突八分破。
2.条件语句
①IF－THEN格式
②IF－THEN－ELSE格式
考纲考向分析第七页，编核辑于心星期要六：点点三十突八分破。
考纲考向分析第九页，编核辑于心星期要六：点点三十突八分破。
方法1 程序框图的补充与完善 (1)循环结构中的条件判断
循环结构中的条件是高考常考的知识点，主要是控制循环的变量应该满足 的条件是什么，满足条件则进行循环或者退出循环，此时要特别注意当型 循环与直到型循环的区别.
(2)条件结构中的条件判断 条件结构中条件的判断关键是明确条件结构的功能，然后根据“是 ”的分支成立的条件进行判断.
考纲考向分析第十二页，核编辑心于星要期六：点点 三突十八破分。
当 x3≥7.5 时，|x3－x1|<|x3－x2|不成立， 即为“否”，此时 x1＝x3，所以 p＝x3＋2 x2， 即x3＋2 9＝8.5，解得 x3＝8>7.5，符合题意，故选 C. 答案 C [点评] 解答这类题目时，一定要理解悟透各种框图的作用，才
3.循环语句
①UNTIL语句
②WHILE语句
考纲考向分析第八页，编核辑于心星期要六：点点三十突八分破。
【名师助学】 本部分知识可以归纳为： (1)两类循环结构：①利用循环结构表示算法，一定要先确立是用当 型循环结构，还是用直到型循环结构；当型循环结构的特点是先判 断再循环，直到型循环结构的特点是先执行一次循环体，再判断.② 循环结构中，当型循环又称“前测试型”循环，直到型循环又称“后测 试型”循环. (2)三点提醒：①确定循环变量和初始值；②确定算法中反复执行的部 分，即循环体；③确定循环的终止条件. (3)五类语句：①输入语句；②输出语句；③赋值语句；④条件语句 ；⑤循环语句.
反复执行的步
这种过程的结构
骤称为_循__环__体_
考纲考向分析第四页，编核辑于心星期要六：点点三十突八分破。
程序框图
考纲考向分析第五页，编核辑于心星期要六：点点三十突八分破。
知识点二 基本算法语句 1.输入语句、输出语句、赋值语句的格式与功能
语句
一般格式
INPUT“提示内容”；变 输入语句
量
功能 输入信息
2.程序框图
(1)程序框图又称_流__程__图__，是一种用___程__序__框、___流__程_及线____文__字__说来明表 示算法的图形. (2)程序框图通常由 程序框和 流程线组成. (3)基本的程序框有终端框(起止框)、输入框、输出框、处理框(执行框) 、判断框.
考纲考向分析第三页，编核辑于心星期要六：点点三十突八分破。
考纲考向分析第十页，编核辑于心星期要六：点点三十突八分破。
【例1】 如图所示，x1，x2，x3为某次考试三个评阅人对同一道题的 独立评分，p 为该题的最终得分，当x1＝6，x2＝9，p＝8.5时，x3等于(
)
A.11
B.10
C.8
D.7
考纲考向分析第十一页，核编辑心于星要期六：点点 三突十八破分。
考纲考向分析第一页，编核辑于心星期要六：点点三十突八分破。
考点梳理
考纲速览
命题解密
热点预测
1.算法的含义、程序框图
程序框图是
高考对本
(1)了解算法的含义，了解算法
高考必考的内容，
节内容主要考
的思想.
主要是对含有条
查循环结构的
1.程序框图. (2)理解程序框图的三种基本逻
件结构、循环结
输出结果或判
2. 基 本 算 法 辑结构：顺序、条件、循环.
构的程序框图以
断框内的限制
语句.
2.基本算法语句
及算法思想的考
条件，考查学
理解几种基本算法语句——输
查，同时结合函
生的识图、用
入语句、输出语句、赋值语句、
数、数列等考查
ቤተ መጻሕፍቲ ባይዱ
图能力.
条件语句、循环语句的含义.
逻辑思维能力.
考纲考向分析第二页，编核辑于心星期要六：点点三十突八分破。
知识点一 程序框图 1.算法的定义 算法是按照__一__定__规__则_解决某一类问题的____明_和确____有_的限步骤.