内容正文:
(理科)第1节 算法初步
(文科)第1节 算法与框图
考点点击
核心素养
考情聚焦
1.了解算法的含义,了解算法的思想.
2.理解程序框图的三种基本逻辑结构:顺序结构、条件结构、循环结构.
3.了解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义.
1.算法的基本结构,达成直观想象和数学运算的素养.
2.算法的交汇性问题,增强逻辑推理和数学运算的素养.
3.基本算法语句,提升逻辑推理和数学运算的素养.
预计2024年的高考重点结合函数与数列考查程序框图(尤其条件结构、循环结构)的功能及执行后的结果.题型以选择题、填空题为主,一般难度不会太大,属中档题型.
[要点梳理]
1.算法
(1)算法通常是指按照一定规则解决某一类问题的 明确 和 有限 的步骤.
(2)应用:算法通常可以编成计算机 程序 ,让计算机执行并解决问题.
2.程序框图
(1)定义:程序框图又称 流程图 ,是一种用 程序框 、流程线及 文字说明 来表示算法的图形.
(2)程序框图中图形符号的意义
图形符号
名称
功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法 输入和输出 的信息
处理框(执行框)
赋值 、 计算
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
流程线
连接程序框
○
连接点
连接程序框图的两部分
3.算法的三种基本逻辑结构
名称
内容
顺序结构
条件结构
循环结构
定义
最简单的算法结构,语句与语句之间,框与框之间按 从上到下 的顺序进行
依据 指定 条件选择执行 不同指令 的控制结构
根据指定条件决定是否 重复执行 一条或多条指令的控制结构
程序框图
4.五种基本算法语句
(1) 输入语句、输出语句、赋值语句的格式与功能
语句
一般格式
功能
输入语句
INPUT“提示内容”;变量
输入信息
语句
一般格式
功能
输出语句
PRINT“提示内容”;表达式
输出常量、变量的值和系统信息
赋值语句
变量=表达式
将表达式代表的值赋给变量
(2)条件语句
①程序框图中的 条件结构 与条件语句相对应.
②条件语句的格式及框图
a.IF-THEN格式
b.IF-THEN-ELSE格式
(3)循环语句
①程序框图中的 循环结构 与循环语句相对应.
②循环语句的格式及框图.
a.UNTIL语句
b.WHILE语句
5.(文科)流程图与结构图
(1)由一些 图形符号 和 文字说明 构成的图示称为流程图.
(2)描述 系统结构 的图示称为结构图,一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成.
1.注意区分处理框与输入框,处理框主要是赋值、计算,而输入框只是表示一个算法输入的信息.
2.循环结构中必有条件结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.
3.注意区分当型循环与直到型循环.直到型循环是“先循环,后判断,条件满足时终止循环”;而当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.
[自主诊断]
◆[思考辨析]
判断下面结论是否正确(正确的打“√”,错误的打“×”)
(1)算法只能解决一个问题,不能重复使用.( )
(2)程序框图中的图形符号可以由个人来确定.( )
(3)输入框只能紧接开始框,输出框只能紧接结束框.( )
(4)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.( )
(5)算法可以无限操作下去.( )
(6)条件结构的出口有两个,但在执行时,只有一个出口是有效的.( )
答案:(1)× (2)× (3)× (4)√ (5)× (6)√
◆[教材改编]
1.[必修3P30例8改编]执行如图所示的程序框图,则输出S的值为( )
A.- B. C.- D.
解析:D [按照程序框图依次循环运算,当k=5时,停止循环,当k=5时,S=sin =.]
2.[必修3P25例5改编]如图为计算y=|x|函数值的程序框图,则此程序框图中的判断框内应填 __________ .
解析:输入x应判断x是否大于等于零,由图知判断框应填x<0?.
答案:x<0?
◆[小题纠偏]
1.如图是求的程序框图,图中空白框中应填入( )
A.A= B.A=2+
C.A= D.A=1+
解析:A [∵k=1,A=,
k=2,A=,故A=,选A.]
2.执行如图所示的程序框图,输出的s值为( )
A. B. C. D.
解析:B [k=1