内容正文:
第五节 算法初步与程序框图
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
命题分析预测 学科核心素养
从近五年的考查情况来看,本节是高考的必考内容,一般以选择题、填空题的形式出现,难度中等偏下. 主要的命题角度有条件结构与分段函数相结合,求循环结构的输入、输出值,补全程序框图等. 本节通过程序框图及其应用考查考生的数学运算和逻辑推理核心素养.
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
知识点 算法与程序框图
1.算法
(1)算法通常是指按照 解决某一类问题的 和 的步骤.
(2)应用:算法通常可以编成计算机 ,让计算机执行并解决问题.
一定规则
明确
有限
程序
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
2.程序框图
定义:程序框图又称流程图,是一种用 、流程线及 来表示算法的图形.
程序框
文字说明
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
3.三种基本逻辑结构
(1)顺序结构:由若干个 的步骤组成,这是任何一个算法都离不开的 .如图所示:
依次执行
基本结构
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
(2)条件结构:算法的流程根据 有不同的流向,条件结构就是处理这种过程的结构.如图所示:
条件是否成立
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
(3)循环结构:从某处开始,按照一定的条件 某些步骤的情况,反复执行的步骤称为 .如图所示:
反复执行
循环体
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
1.(2023·唐山模拟)如图所示的程序框图的功能是( )
A
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
2.执行如图所示的程序框图,则输出S的值为________.
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
3.(易错题)若[x]表示不超过x的最大整数,执行如图所示的程序框图,则输出S的值为________.
7
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
题型一 判断程序框图的输入、输出值
1.(2020·全国Ⅰ卷)执行如图所示的程序框图,则输出的n=( )
A.17 B.19
C.21 D.23
C
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
解析:由程序框图可知S=1+3+5+…+(2m-1)=m2(m∈N*),由S>100,得m>10(m∈N*),故当m=11时循环结束,输出的值为n=2m-1=21.
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
A.3 B.6 C.5 D.4
D
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
3.执行如图所示的程序框图,如果输入的t∈[-2,2],则输出的S∈
( )
A.[-4,2] B.[-2,2]
C.[-2,4] D.[-4,0]
A
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
解析:当-2≤t<0时,S=2t∈[-4,0);当0≤t≤2时,S=t3-3t,易知S=t3-3t在t∈[0,1)上单调递减,在t∈(1,2]上单调递增,且当t=0时,S=0,当t=1时,S=-2,当t=2时,S=2,所以S∈[-2,2].综上,S∈[-4,2].
1
一轮 · 数学
必备知识 知识梳理
课时作业 巩固提升
关键能力 重点探究
4.(2022·全国乙卷)执行下边的程序框图