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

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

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

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

4、知识梳理双基自测自测点评234154.(2017全国,文8)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2 答案解析解析关闭 答案解析关闭-15-知识梳理双基自测自测点评234155.(2017江苏,4改编)上图是一个算法流程图.若输入x的值为 ,则输出y的值是. 答案解析解析关闭 答案解析关闭-16-知识梳理双基自测自测点评1.算法必须是明确和有效的,而且能够在有限步内完成.程序框图中的输入框不一定紧接开始框,输出框不一定紧接结束框.2.输入、输出框表示一个算法的输入或输出信息,处理框具有赋值、计算的功能,不可混用.3.循环结构中必有条件分

5、支结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,if与end必须是同时出现,可以没有else,但是必须有end.-17-考点1考点2考点3考向一顺序结构与条件分支结构例1(1)执行如图所示的程序框图,如果输入的t-1,3,那么输出的s属于()A.-3,4B.-5,2C.-4,3D.-2,5-18-考点1考点2考点3(2)如图所示的程序框图的算法思路源于我国古代数学名著九章算术中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=_ ()A.0B.2C.4D.14思考应用顺序结

6、构与条件分支结构时应注意什么?-19-考点1考点2考点3答案: (1)A(2)B解析: (1)当-1t3B.x4C.x4D.x5思考求解本例的关键是什么? 答案解析解析关闭因为输入的x的值为4,输出的y的值为2,所以程序运行y=log24=2.故x=4不满足判断框中的条件,所以空白判断框中应填x4. 答案解析关闭B-32-考点1考点2考点3考向二程序框图在数列中的应用例4执行如图所示的程序框图,则输出的结果是.思考本例中的程序框图的作用是什么? 答案解析解析关闭 答案解析关闭-33-考点1考点2考点3解题心得1.由程序框图可知,求解本例题的关键有两点:一是判断出x=4使用的函数y=log2x得

7、出的函数值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考点2考点3答案: (1)B(2)C -37-考点1考点2考点3例5根据下列算法语句,当输入x为60时,输出

8、y的值为()A.25 B.30C.31 D.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;whileS18,S=S+i;i=i+1;endi 答案解析解析关闭由于循环体是先执行S=S+i,再执行i=i+1,然后进行判断,当S=1+2+3+4+5=15时,执行i=5+1=6,这时1518成立,再循环一次循环体,S=15+6=21,i=6+1=7,这时再判断2150,输出i=6.-43-反思提升在循环结构中,控制循环的条件是多样的,最常