2019届高考数学一轮复习第十章算法初步统计与统计案例10.1算法初步课件（文科）新人教B版.ppt

1、第十章算法初步、统计 与统计案例,-2-,10.1算法初步,-4-,知识梳理,双基自测,2,3,1,自测点评,1.算法的概念算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题.,-5-,知识梳理,双基自测,自测点评,2,3,1,2.程序框图(1)定义:通常用一些构成一张图来表示算法.这种图称作程序框图(简称框图).(2)构成:程序框图有、等图形符号和连接点构成.,通用图形符号,起、止框,输入、输出框,处理框,判断框,流程线,-6-,知识梳理,双基自测,自测点评,2,3,1,(3)三种基本逻辑结构,从

2、上到下,指定,不同指令,重复执行,-7-,知识梳理,双基自测,自测点评,2,3,1,3.基本算法语句(1)输入、输出、赋值语句的格式与功能,变量名=表达式,-8-,知识梳理,双基自测,自测点评,2,3,1,(2)条件语句的格式及框图a.if语句最简单的格式及对应的框图,-9-,知识梳理,双基自测,自测点评,2,3,1,b.if语句的一般格式及对应的框图,-10-,知识梳理,双基自测,自测点评,2,3,1,(3)循环语句的格式及框图a.for语句b.while语句,for循环变量=初值;步长;终值循环体;end,while表达式循环体;end,2,-11-,知识梳理,双基自测,3,4,1,5,自

3、测点评,1.下列结论正确的打“”,错误的打“”.(1)一个程序框图一定包含顺序结构,但不一定包含条件分支结构和循环结构.()(2)条件分支结构的出口有两个,但在执行时,只有一个出口是有效的.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)输入语句可以同时给多个变量赋值.()(5)在算法语句中,x=x+1是错误的.(),答案,-12-,知识梳理,双基自测,自测点评,2,3,4,1,5,2.(2017天津,文4)阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为()A.0B.1C.2D.3,答案,解析,-13-,知识梳理,双基自测,自测点评,2,3,4,1,5,

4、3.中国古代有计算多项式值的秦九韶算法,如图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=()A.7B.12C.17D.34,答案,解析,-14-,知识梳理,双基自测,自测点评,2,3,4,1,5,4.(2017全国,文8)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2,答案,解析,-15-,知识梳理,双基自测,自测点评,2,3,4,1,5,5.(2017江苏,4改编)上图是一个算法流程图.若输入x的值为 ,则输出y的值是.,答案,解析,-16-,知识梳理,双基自测,自测点评,1.算法必

5、须是明确和有效的,而且能够在有限步内完成.程序框图中的输入框不一定紧接开始框,输出框不一定紧接结束框.2.输入、输出框表示一个算法的输入或输出信息,处理框具有赋值、计算的功能,不可混用.3.循环结构中必有条件分支结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,if与end必须是同时出现,可以没有else,但是必须有end.,-17-,考点1,考点2,考点3,考向一顺序结构与条件分支结构例1(1)执行如图所示的程序框图,如果输入的t-1,3,那么输出的s属于()A.-3,4B.-5,2C.-4,3D.-2

6、,5,-18-,考点1,考点2,考点3,(2)如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=_ ()A.0B.2C.4D.14思考应用顺序结构与条件分支结构时应注意什么?,-19-,考点1,考点2,考点3,答案: (1)A(2)B解析: (1)当-1t3B.x4C.x4D.x5思考求解本例的关键是什么?,答案,解析,-32-,考点1,考点2,考点3,考向二程序框图在数列中的应用例4执行如图所示的程序框图,则输出的结果是.思考本例中的程序框图的作用是什么?,答案,解析,-33-,考点1,考点2,考点3,解题

7、心得1.由程序框图可知,求解本例题的关键有两点:一是判断出x=4使用的函数y=log2x得出的函数值2;二是选择判断框中的不等式,使x=4时不等式不成立.2.由例4中的程序框图可知,该程序框图的作用是求数列的前2 014项和.,-34-,考点1,考点2,考点3,对点训练2(1)如图,给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x值与输出的y值相等,则这样的x的值有()A.1个B.2个C.3个D.4个,-35-,考点1,考点2,考点3,(2)某程序框图如图所示,该程序运行后输出的S的值是()A.2 015B.2 016C.3 024D.1 007,-36-,考点1,考点

8、2,考点3,答案: (1)B(2)C,-37-,考点1,考点2,考点3,例5根据下列算法语句,当输入x为60时,输出y的值为()A.25B.30C.31D.61思考解决算法语句问题的一般思路是什么?,x=input(“x=”);ifx=50y=0.5*x;elsey=25+0.6*(x-50);endy,答案,解析,-38-,考点1,考点2,考点3,解题心得解决算法语句问题的一般思路是:首先通读全部语句,把它翻译成数学问题;其次领悟该语句的功能;最后根据语句的功能运行程序,解决问题.,-39-,考点1,考点2,考点3,对点训练3运行下面的程序,输出的值为.,S=0;i=1;whileS50,输出i=6.,-43-,反思提升在循环结构中,控制循环的条件是多样的,最常见的有计数变量、累加变量、累乘变量.因为判断框中的条件不一样,循环的次数也不一样,所以在做题时,一定要看清控制循环的条件是什么变量,输出的又是什么量,如果没审清程序框图,那么当算出S=5750结束循环时,就可能会认为输出57,而事实上不是输出S而是输出计数变量i.,