《高考数学一轮复习 第十章 算法初步、统计与统计案例 10.1 算法初步课件 文 新人教B版》由会员分享，可在线阅读，更多相关《高考数学一轮复习 第十章 算法初步、统计与统计案例 10.1 算法初步课件 文 新人教B版（43页珍藏版）》请在金锄头文库上搜索。
1、学科素养第十章算法初步、统计 与统计案例知识体系知识梳理学科素养-2-2-2-2-学科素养10.1算法初步知识体系知识梳理学科素养-4-4-4-4-知识梳理双基自测231自测点评1.算法的概念算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或者看成按照要求设计好的有限的确切的计算序列,并且这样的步骤或序列能够解决一类问题.知识体系知识梳理学科素养-5-5-5-5-知识梳理双基自测自测点评2312.程序框图(1)定义:通常用一些构成一张图来表示算法.这种图称作程序框图(简称框图).(2)构成:程序框图有、等图形符号和连接点构成.通用图形符号起、止框输入、输出框处理框 判断框流程线
2、知识体系知识梳理学科素养-6-6-6-6-知识梳理双基自测自测点评231(3)三种基本逻辑结构从上到下指定不同指令重复执行知识体系知识梳理学科素养-7-7-7-7-知识梳理双基自测自测点评2313.基本算法语句(1)输入、输出、赋值语句的格式与功能变量名=表达式知识体系知识梳理学科素养-8-8-8-8-知识梳理双基自测自测点评231(2)条件语句的格式及框图a.if语句最简单的格式及对应的框图知识体系知识梳理学科素养-9-9-9-9-知识梳理双基自测自测点评231b.if语句的一般格式及对应的框图知识体系知识梳理学科素养-10-10-10-10-知识梳理双基自测自测点评231(3)循环语句的格
3、式及框图a.for语句b.while语句for循环变量=初值;步长;终值循环体;end while表达式循环体;end知识体系知识梳理学科素养-11-11-11-2-11-知识梳理双基自测3415自测点评1.下列结论正确的打“”,错误的打“”.(1)一个程序框图一定包含顺序结构,但不一定包含条件分支结构和循环结构.()(2)条件分支结构的出口有两个,但在执行时,只有一个出口是有效的.()(3)输入框只能紧接开始框,输出框只能紧接结束框.()(4)输入语句可以同时给多个变量赋值.()(5)在算法语句中,x=x+1是错误的.() 答案 答案关闭(1)(2)(3)(4)(5)知识体系知识梳理学科素养
4、-12-12-12-12-知识梳理双基自测自测点评234152.(2017天津,文4)阅读下面的程序框图,运行相应的程序,若输入N的值为19,则输出N的值为()A.0B.1C.2D.3 答案解析解析关闭运行程序.当输入N的值为19,则N的值依次为18,6,2.22,退出循环,输出17.故选C. 答案解析关闭C知识体系知识梳理学科素养-14-14-14-14-知识梳理双基自测自测点评234154.(2017全国,文8)执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为()A.5B.4C.3D.2 答案解析解析关闭 答案解析关闭知识体系知识梳理学科素养-15-15-15-15-
5、知识梳理双基自测自测点评234155.(2017江苏,4改编)上图是一个算法流程图.若输入x的值为,则输出y的值是. 答案解析解析关闭 答案解析关闭知识体系知识梳理学科素养-16-16-16-16-知识梳理双基自测自测点评1.算法必须是明确和有效的,而且能够在有限步内完成.程序框图中的输入框不一定紧接开始框,输出框不一定紧接结束框.2.输入、输出框表示一个算法的输入或输出信息,处理框具有赋值、计算的功能,不可混用.3.循环结构中必有条件分支结构,其作用是控制循环进程,避免进入“死循环”,是循环结构必不可少的一部分.4.条件语句主要有两种形式的格式,但是不管是这两种格式的哪一种,if与end必须
6、是同时出现,可以没有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思考应用顺序结构与条件分支结构时应注意什么?核心考点-19-考点1考点2考点3答案:(1)A(2)B解析: (1)当-1t3B.x4C.x4D.x5思考求解本
7、例的关键是什么? 答案解析解析关闭因为输入的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得出的函数值2;二是选择判断框中的不等式,使x=4时不等式不成立.2.由例4中的程序框图可知,该程序框图的作用是求数列的前2
8、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.2015B.2016C.3024D.1007核心考点-36-考点1考点2考点3答案:(1)B(2)C 核心考点-37-考点1考点2考点3例5根据下列算法语句,当输入x为60时,输出y的值为()A.25 B.30C.31 D.61思考解决算法语句问题的一般思路是什么?x=input(
9、“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-43-43-43-反思提升在循环结构中,控制循环的条件是多样的,最常见的有计数变量、累加变量、累乘变量.因为判断框中的条件不一样,循环的次数也不一样,所以在做题时,一定要看清控制循环的条件是什么变量,输出的又是什么量,如果没审清程序框图,那么当算出S=5750结束循环时,就可能会认为输出57,而事实上不是输出S而是输出计数变量i.
