文档介绍：第十章算法初步、统计、(1)算法的定义:算法是指按照一定规则解决某一类问题的明确和有限的步骤.(2)程序框图:①程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.②程序框图通常由程序框和流程线组成.③基本的程序框有终端框(起止框)、输入、输出框、处理框(执行框)、判断框.(3)三种基本逻辑结构: 名称内容顺序结构条件结构循环结构定义由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构从某处开始,按照一定的条件反复执行某些步骤的情况,(1)输入、输出、赋值语句的格式与功能:语句一般格式功能输入语句INPUT“提示内容”;变量输入信息输出语句PRINT“提示内容”;表达式输出常量、变量的值和系统信息赋值语句变量=表达式将表达式所代表的值赋给变量(2)条件语句的格式及框图:①IF-THEN格式:②IF-THEN-ELSE格式:(3)循环语句的格式及框图:①UNTIL语句:②WHILE语句:,处理框主要是赋值、计算,,其作用是控制循环进程,避免进入“死循环”,“先循环,后判断,条件满足时终止循环”;而当型循环则是“先判断,后循环,条件满足时执行循环”;两者的判断框内的条件表述在解决同一问题时是不同的,它们恰好相反.[试一试],若输入x=2,则输出y的值为( ) :选D 第一次循环后:x=5,y=14;第二次循环后:x=14,y=41,此时|x-y|>9,终止循环,,则输出的k的值是________解析:法一:根据程序框图可知,k=1时,12-1×6+5≤0;k=2时,22-2×6+5≤0;k=3时,32-3×6+5≤0;k=4时,42-4×6+5≤0;k=5时,52-5×6+5≤0;k=6时,62-6×6+5>0,:只需求出不满足k2-6k+5≤0的最小正整数k就行,:,第一,要明确程序框图的顺序结构、条件结构和循环结构;第二,要识别运行程序框图,理解框图所解决的实际问题;第三,,进一步强化框图问题的实际背景.[练一练]1.(2014·深圳调研)若执行图中的框图,输入N=13,:由题意知,输出的S=++…+=(1-)+(-)+…+(-)=1-=.答案:,若输出的结果是62,:因为0+21+22+23+24+25==62,结合题所给的框图可知,M=:5考点一算法的基本结构1.(2013·新课标卷Ⅰ)执行右面的程序框图,如果输入的t∈[-1,3],则输出的s属于( )A.[-3,4]B.[-5,2]C.[-4,3]D.[-2,5]解析:选A 由程序框图得分段函数s=所以当-1≤t<1时,s=3t∈[-3,3);当1≤t≤3时,s=4t-t2=-(t-2)2+4,所以此时3≤s≤[-3,4],即输出的s属于[-3,4],.(2013·安徽高考)如图所示,程序框图(算法流程图)的输出结果为( )A. . :选C 第一次循环后:s=0+,n=4;第二次循环后:s=0++,n=6;第三次循环后:s=0+++,n=8,跳出循环,输出s=0+++=.3.(2013·南昌模拟)若如下框图所给的程序运行结果为S=20,那么判断框中应填入的关于k的条件是( )=9? ≤8?<8? >8?解析:选D 据程序框图可得当k=9时,S=11;k=8时,S=11+9=20.∴应填入“k>8?”.[类题通法]:(1)计数变量:用来记录某个事件发生的次数,如i=i+1.(2)累加变量:用来计算数据之和,如S=S+i.(3)累乘变量:用来计算数据之积,如p=p×,,算法的交汇性问题是新课标高考的一大亮点,归纳起来常见的命题角度有:(1)与统计的交汇问题;(2)与函数的交汇问题;(3)与概