高三数学理一轮复习课件101算法初步

1、第十章算法初步、统计 与统计案例,-2-,10.1算法初步,-4-,知识梳理,双基自测,2,3,4,1,1.算法的定义 通常是指按照一定规则解决某一类问题的和的步骤.,明确,有限,-5-,知识梳理,双基自测,2,3,4,1,2.程序框图 (1)概念:程序框图又称,是一种用、 及来表示算法的图形.在程序框图中,一个或n个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.,流程图,程序框,流程线,文字说明,-6-,知识梳理,双基自测,2,3,4,1,(2)算法框图的图形符号及其功能,起始和结束,输入和输出的信息,赋值、计算,成立与否,先后顺序,-7-,

2、知识梳理,双基自测,2,3,4,1,3.三种基本逻辑结构,反复执行,循环体,-8-,知识梳理,双基自测,2,3,4,1,-9-,知识梳理,双基自测,2,3,4,1,4.基本算法语句 (1)输入、输出、赋值语句的格式与功能,INPUT“提示内容”;变量,PRINT“提示内容”;表达式,变量=表达式,-10-,知识梳理,双基自测,2,3,4,1,(2)条件语句的格式及框图 IFTHEN格式,-11-,知识梳理,双基自测,2,3,4,1,IFTHENELSE格式,-12-,知识梳理,双基自测,2,3,4,1,(3)循环语句的格式及框图 UNTIL语句 WHILE语句,2,-13-,知识梳理,双基自测

3、,3,4,1,5,1.下列结论正确的打“”,错误的打“”. (1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.() (2)条件结构的出口有两个,但在执行时,只有一个出口是有效的. () (3)输入框只能紧接开始框,输出框只能紧接结束框.() (4)输入语句可以同时给多个变量赋值.() (5)在算法语句中,x=x+1是错误的.(),答案,-14-,知识梳理,双基自测,2,3,4,1,5,2.(2016北京,理3)执行如图所示的程序框图,若输入的a值为1,则输出的k值为() A.1 B.2 C.3 D.4,答案,解析,-15-,知识梳理,双基自测,2,3,4,1,5,3.中国古代

4、有计算多项式值的秦九韶算法,下图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=() A.7B.12 C.17D.34,答案,解析,-16-,知识梳理,双基自测,2,3,4,1,5,4.运行如图所示的程序,若输入的x值为-2,则输出的y值为() A.0B.3 C.4D.5,INPUTxIFx=0THENy=x+5ELSEy=x2ENDIFPRINTyEND,答案,-17-,知识梳理,双基自测,2,3,4,1,5,5.(2016江苏,6改编)一个算法的程序框图如图所示,则输出的a的值是.,答案,解析,-18-,考点1,考点2,考点3,考向一顺

5、序结构与条件结构 例1(1)执行如图所示的程序框图,如果输入的t-1,3,那么输出的s属于() A.-3,4 B.-5,2 C.-4,3 D.-2,5,-19-,考点1,考点2,考点3,(2)如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=_ () A.0B.2 C.4D.14 思考应用顺序结构与条件结构时应注意什么?,-20-,考点1,考点2,考点3,答案: (1)A(2)B 解析: (1)当-1t1时,s=3t,则s-3,3). 当1t3时,s=4t-t2. 该函数的对称轴为t=2, 该函数在1,2上单

6、调递增,在2,3上单调递减. smax=4,smin=3.s3,4. 综上知s-3,4.故选A. (2)由程序框图,得(14,18)(14,4)(10,4)(6,4)(2,4)(2,2),则输出的a=2.,-21-,考点1,考点2,考点3,考向二循环结构 例2(1)执行如图所示的程序框图,如果输入的t=0.01,那么输出的n=() A.5B.6 C.7D.8,-22-,考点1,考点2,考点3,(2)(2016全国丙卷,理7)执行上面的程序框图,如果输入的a=4,b=6,那么输出的n=() A.3B.4 C.5D.6 思考循环结构的思维过程是怎样的?,-23-,考点1,考点2,考点3,答案: (

7、1)C(2)B,-24-,考点1,考点2,考点3,(2)开始a=4,b=6,n=0,s=0,执行循环, 第一次:a=2,b=4,a=6,s=6,n=1; 第二次:a=-2,b=6,a=4,s=10,n=2; 第三次:a=2,b=4,a=6,s=16,n=3; 第四次:a=-2,b=6,a=4,s=20,n=4; 此时满足判断条件s16,退出循环,输出n=4.故选B.,-25-,考点1,考点2,考点3,解题心得1.应用顺序结构与条件结构的注意点: (1)顺序结构:顺序结构是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行的. (2)条件结构:利用条件结构解决算法问题时,重点是判

8、断框,是否满足判断框内的条件,对应的下一图框中的内容是不一样的,故要重点分析判断框内的条件是否满足. 2.循环结构的思维过程: (1)分析进入或退出循环体的条件,确定循环次数. (2)结合初始条件和输出结果,分析控制循环的变量应满足的条件或累加、累乘的变量的表达式. (3)辨析循环结构的功能.,-26-,考点1,考点2,考点3,对点训练1(1)根据给出的程序框图,计算f(-1)+f(2)=() A.0B.1 C.2D.4,-27-,考点1,考点2,考点3,(2)运行如图所示的程序框图,如果输出的t(-2,2,那么输入x的范围是(),-28-,考点1,考点2,考点3,(3)执行如图所示的程序框图

9、,若输出k的值为8,则判断框内可填入的条件是(),-29-,考点1,考点2,考点3,(4)执行上面的程序框图,如果输入的x=0,y=1,n=1,那么输出x,y的值满足() A.y=2x B.y=3x C.y=4x D.y=5x,-30-,考点1,考点2,考点3,答案: (1)A(2)D(3)C(4)C 解析: (1)输入-1,满足x0,所以f(-1)=4(-1)=-4; 输入2,不满足x0, 所以f(2)=22=4, 即f(-1)+f(2)=0.故选A. (2)利用程序框图建立不等式求解.,-31-,考点1,考点2,考点3,-32-,考点1,考点2,考点3,考向一程序框图在函数中的应用 例3某

10、算法的程序框图如图所示,若输出的y= ,则输入的x的值可能为() A.-1B.0C.1D.5 思考本例中的程序框图的作用是什么?,答案,解析,-33-,考点1,考点2,考点3,考向二程序框图在数列中的应用 例4执行如图所示的程序框图,则输出的结果是. 思考本例中的程序框图的作用是什么?,答案,解析,-34-,考点1,考点2,考点3,-35-,考点1,考点2,考点3,对点训练2(1)(2016河南焦作二模)如图,给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x值与输出的y值相等,则这样的x的值有() A.1个B.2个C.3个D.4个,-36-,考点1,考点2,考点3,(2

11、)(2016河北邢台二模)某程序框图如图所示,该程序运行后输出的S的值是() A.2 015B.2 016C.3 024D.1 007,-37-,考点1,考点2,考点3,答案: (1)B(2)C,-38-,考点1,考点2,考点3,例5如果下面的程序执行后输出的结果是11 880,那么程序UNTIL后面的条件应为() A.i10B.i10C.i9D.i9 思考解决算法语句的一般思路是什么?,i=12 s=1 DO s=s i i=i-1 LOOPUNTIL条件 PRINTs END,答案,解析,-39-,考点1,考点2,考点3,解题心得解决算法语句的一般思路:首先通读全部语句,把它翻译成数学问题;其次领悟该语句的功能;最后根据语句的功能运行程序,解决问题.,-40-,考点1,考点2,考点3,对点训练3按照如图程序运行,则输出K的值是.,X=3 K=0 DO X=2 X+1 K=K+1 LOOPUNTILX16 PRINTK END,答案,解析,-41-,易错警示弄错循环结束后要输出的量致误 典例若某程序框图如图所示,当输入n为50时,则该程序运行后输出的结果是.,答案6 解析第一次运行结果:S=1,i=2; 第二次运行结果:S=4,i=3; 第三次运行结果:S=11,i=4; 第四次运行结果:S=26,i=5; 第五次运行结果