2025届高考数学一轮复习第十章算法初步统计统计案例10.1算法初步学案理含解析北师大版.docVIP

PAGE

算法初步、统计、统计案例

第一节算法初步

命题分析预料

学科核心素养

从近五年的考查状况来看，本节是高考的必考内容，一般以选择题、填空题的形式出现，难度中等偏下．主要的命题角度有选择结构与分段函数相结合，求循环结构的输入、输出值，补全程序框图等．

本节通过算法流程图及其应用考查考生的数学运算和逻辑推理核心素养．

授课提示：对应学生用书第233页

学问点算法与算法流程图

1．算法

(1)算法通常是指依据肯定规则解决某一类问题的明确和有限的步骤．

(2)应用：算法通常可以编成计算机程序，让计算机执行并解决问题．

2．算法流程图

定义：流程图又称程序框图，是一种用程序框、流程线及文字说明来表示算法的图形．

3．三种基本逻辑结构

名称

内容

依次结构

选择结构

循环结构

定义

由若干个依次执行的步骤组成，这是任何一个算法都离不开的基本结构

算法的流程依据条件是否成立有不同的流向，条件结构就是处理这种过程的结构

从某处起先，依据肯定的条件反复执行某些步骤的状况，反复执行的步骤称为循环体

算法流程图

?温馨提示?

1．易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．

2．易忽视循环结构中必有选择结构，其作用是限制循环进程，避开进入“死循环”，是循环结构必不行少的一部分．

1．(2024·唐山摸底)如图所示的算法流程图的功能是()

A．求1－eq\f(1,3)＋eq\f(1,5)－eq\f(1,7)＋…－eq\f(1,19)的值

B．求1＋eq\f(1,3)＋eq\f(1,5)＋eq\f(1,7)＋…＋eq\f(1,19)的值

C．求1＋eq\f(1,3)＋eq\f(1,5)＋eq\f(1,7)＋…＋eq\f(1,21)的值

D．求1－eq\f(1,3)＋eq\f(1,5)－eq\f(1,7)＋…＋eq\f(1,21)的值

解析：输入a＝1，n＝1，S＝0；S＝1，a＝－1，n＝3；S＝1－eq\f(1,3)，a＝1，n＝5；S＝1－eq\f(1,3)＋eq\f(1,5)，a＝－1，n＝7；S＝1－eq\f(1,3)＋eq\f(1,5)－eq\f(1,7)，a＝1，n＝9；…；S＝1－eq\f(1,3)＋eq\f(1,5)－eq\f(1,7)＋…－eq\f(1,19)，a＝1，n＝21，2119，退出循环．输出S＝1－eq\f(1,3)＋eq\f(1,5)－eq\f(1,7)＋…－eq\f(1,19)．

答案：A

2．执行如图所示的算法流程图，则输出S的值为________．

解析：依据算法流程图依次循环运算，当k＝5时，停止循环，当k＝5时，S＝sineq\f(5π,6)＝eq\f(1,2)．

答案：eq\f(1,2)

3．(易错题)若[x]表示不超过x的最大整数，执行如图所示的算法流程图，则输出S的值为________．

解析：由算法流程图可以看出，当n＝8时，S6时，算法结束，故输出S＝[eq\r(0)]＋[eq\r(2)]＋[eq\r(4)]＋[eq\r(6)]＋[eq\r(8)]＝7．

答案：7

授课提示：对应学生用书第234页

题型一算法流程图输出结果问题

1．（2024·高考全国卷Ⅰ）执行下面的程序框图，则输出的n＝（）

A．17 B．19

C．21 D．23

解析：由程序框图可知S＝1＋3＋5＋…＋（2m－1）＝m2（m∈N＋），由S＞100，得m＞10（m∈N＋），故当m＝11时循环结束，输出的值为n＝2m－1＝21．

答案：C

2．（2024·哈尔滨六中期中测试）执行如图所示的算法流程图，若输出的结果是eq\f(15,16)，则输入的a为（）

A．3 B．6

C．5 D．4

解析：第1次循环，n＝1，S＝eq\f(1,2)；第2次循环，n＝2，S＝eq\f(1,2)＋eq\f(1,22)；第3次循环，n＝3，S＝eq\f(1,2)＋eq\f(1,22)＋eq\f(1,23)；第4次循环，n＝4，S＝eq\f(1,2)＋eq\f(1,22)＋eq\f(1,23)＋eq\f(1,24)＝eq\f(15,16)．因为输出的结果为eq\f(15,16)，所以推断框的条件为n4，所以输入的a为4．

答案：D

3．（2024·高考江苏卷）如图是一个算法流程图，若输出y的值为－2，则输入x的值是_________．

解析：由于2x＞0，所以y＝x＋1＝－2，

解得x＝－3．

答案：－3

解决程序框图推结果问题要留意几个常用变量

（1）计数变量：用来记录某个事务发生的次数，如i＝i＋1．

（2）累加变量：用来计算数据之和，如S＝S