2019高考数学复习第十二章算法初步课件理.pptxVIP

高考理数第十二章 算法初步知识清单考点　算法和程序框图1.三种基本逻辑结构2.基本算法语句(1)输入、输出、赋值语句的格式与功能　(2)条件语句的格式及框图①IF-THEN格式?②IF-THEN-ELSE格式(3)循环语句的格式及框图①UNTIL语句②WHILE语句方法技巧基本逻辑结构和程序框图的运用1方法1.高考对算法初步的考查主要是对程序框图含义的理解与运用,重点应放在读懂框图上,尤其是条件结构、循环结构.特别要注意条件结构的条件,对于循环结构搞清进入或退出循环的条件、循环的次数是解题的关键.2.解决程序框图问题要注意几个常用变量:(1)计数变量:用来记录某个事件发生的次数,如i=i+1.(2)累加变量:用来计算数据之和,如S=S+i.(3)累乘变量:用来计算数据之积,如p=p×i.例1????(2016课标全国Ⅰ,9,5分)执行下面的程序框图,如果输入的x=0,y=1,n=1,则输出x,y的值满足?(　C　)A.y=2x?B.y=3x?C.y=4x?D.y=5x解析x=0,y=1,n=1;x=0,y=1,n=2;x=?,y=2,n=3;x=?,y=6,此时x2+y236,输出x=?,y=6,满足y=4x.故选C.程序框图的补充与完善1.循环结构中的条件判断循环结构中的条件是高考的热点,主要是控制循环变量应该满足的条件.满足条件则进入循环或者退出循环,此时要特别注意当型循环与直到型循环的区别.2.条件结构中的条件判断条件结构中条件的判断关键是明确条件结构的功能,然后根据“是”的分支成立的条件进行判断.2方法例2????(2017广东惠州第二次调研,8)如图是计算?+?+?+…+?的值的程序框图,其中①②处应分别填入的是?(　C　)A.i30,n=n+2　????B.i=30,n=n+2C.i30,n=n+2　????D.i30,n=n+1解析　算法的功能是计算?+?+?+…+?的值,由于2,4,6,…,60构成首项为2,公差为2的等差数列,∴令60=2+2(n-1),得n=30,即该程序循环的次数为30,跳出循环时i的值为31,∴判断框内①应填的条件为i≥31或i30;根据n值的变化规律知执行框②应填n=n+2,故选C.解题导引