【全程复习方略】2016届高考数学(文科人教A版)大一轮复习课件：9

第九章 算法初步、统计、统计案例第一节 算法与程序框图、基本算法语句

【知识梳理】

1.必会知识

教材回扣

填一填

明确 和 (1)算法的含义:算法是按照一定规则解决某一类问题的_____ 有限 的步骤. _____ 程序框、流程线 及_________ 文字说明 来准确、 (2)程序框图:程序框图是用_______________ 直观地表示算法的图形.

(3)算法的三种基本逻辑结构: 依次执行 的步骤组成,是任何一个算法都离 ①顺序结构:由若干个_________ 不开的基本结构. 条件是否成立有不同的流向. ②条件结构:算法的流程根据_____________ 反复执行 某些步骤,这 ③循环结构:从某处开始,按照一定的条件_________ 循环体 些步骤称为_______.

(4)常用程序框及其功能：起始和结束

输入和输出的信息

赋值、计算

成立与否

先后顺序

2.必备结论

教材提炼

记一记

(1)条件结构的执行过程往往可以用分段函数表示.(2)“当型循环”与“直到型循环”的区别: 进入循环 的是“当型循环”,直到条件满足时 当条件满足时_________ 退出循环 的是“直到型循环”. _________ (3)语句中“IF END 一定成对出现. IF”,“DO LOOP UNTIL”,“WHILE WEND”

3.必用技法

核心总结

看一看

(1)常用方法:赋值法、代入法. (2)数学思想:分类讨论、数形结合思想.

(3)记忆口诀: 算法其实早就见,乘法口诀小学会, 求根公式人人知,谁都没当一回事. 算法不给精确解,只说怎样得到解. 算法特点要明确,运算步骤应有限, 每一语句都确定,不能理解有歧义, 一个算法若确定,运算结果就一定. 算法表述常见三,一是文字来表述,

二是利用流程图,三是写成伪代码.流程图中四种框,名称功能要掌握.

基本结构有三种,顺序条件又循环.基本语句有多种,能使表述更普通.

赋值语句最常见,不能相混与平常;输入输出不能少,条件结果靠它找;

条件循环两语句,固定格式要记牢.

【小题快练】

1.思考辨析

静心思考

判一判) ) )

(1)算法可以无限次的操作下去.( (2)一个程序可以只有顺序结构组成.(

(3)“当型”循环与“直到型”循环退出循环的条件不同.( (4)条件结构的流向只有两个.( ) )

(5)在算法语句中,X=X+1是错误的.(

【解析】(1)错误,算法必须有限步完成.(2)正确.(3)正确,“当型” 循环退出循环的条件是条件不满足,“直到型”循环退出循环的条件 是条件满足.(4)正确.(5)错误,X=X+1表示把X+1的值赋给X,不表示两 者相等. 答案:(1)× (2)√ (3)√ (4)√ (5)×

2.教材改编

链接教材

练一练

(必修3P20习题1.1A组T2改编)设计一个程序框图,求满足12+22+32+…+n2≥10000的最小n值.

【解析】程序框图如下:

3.真题小试 感悟考题

试一试

(1)(2014·新课标全国卷Ⅱ)执行如图程序

框图, 如果输入的x,t均为2,则输出的S=( A.4 C.6 B.5 D.7 )

【解析】选D.x=2,t=2,M=1,S=3,k=1; k≤t,M= 1 ×2=2,S=2+3=5,k=2;1 k≤t,M= 2 ×2=2,S=2+5=7,k=3; 2

3>2,不满足条件,输出S=7. 故选D.

(2)(2014·福建高考)阅读如图所示的程序框图, 运行相应的程序,输出的n的值为( A.1 B.2 C.3 D.4 )

【解析】选B.程序框图表示的是比较2n和n2的大 小关系.当n=1时,2>1;当n=2时,4=4.所以输出n=2. 故选B.