2017-2018学年度高中数学 第一章 算法初步本章整合课件 新人教A版必修3.pptVIP

-*- 本章整合 第一章 算法初步 专题一 专题二 专题三 专题一　判断算法的结果 解决同一个问题可以有多种算法、多种程序框图,不同版本教材的算法语句的语言形式也不相同,因此高考试题中通常不会考查画程序框图或编写程序.由于学习本章的目的是体会算法的思想,所以已知程序框图或程序判断其结果,是高考考查本章知识的主要形式,这也是课程标准和考试说明对本章的要求.其判断方法是具体执行所给的程序框图,即可得到算法的结果. 专题一 专题二 专题三 应用1若某程序框图如图所示,则该程序运行后输出的值是(　　) A.4 B.5 C.6 D.7 专题一 专题二 专题三 答案:B 专题一 专题二 专题三 应用2若某程序框图如图所示,则该程序运行后输出的k的值是　　　　　.? 专题一 专题二 专题三 解析:本题主要考查程序框图,要注意循环结构的使用条件,难度较小.初始值k=2,执行“k=k+1”得k=3,a=43=64,b=34=81,ab不成立; k=4,a=44=256,b=44=256,ab不成立; k=5,a=45=1 024,b=54=625,ab成立,此时输出k=5. 答案:5 专题一 专题二 专题三 应用3依据小区管理条例,小区编制了如图所示的住户每月应缴纳卫生管理费的程序框图,并编写了相应的程序.已知小张家共有4口人,则他家每个月应缴纳的卫生管理费(单位:元)是(　　) A.3.6 B.5.2 C.6.2 D.7.2 专题一 专题二 专题三 解析:n=43,执行是,S=5+1.2×(4-3)=6.2. 答案:C 专题一 专题二 专题三 专题二　补充完整程序框图 给出程序框图,根据要求补充完整程序框图是近几年高考题中常见的题型.其解题策略是,具体执行程序框图所表示的算法,结合题目要求和三种逻辑结构的格式来补充完整. 专题一 专题二 专题三 应用1执行如图所示的程序框图,若输出的b的值为16,则图中判断框内①处应填(　　) A.4 B.3 C.2 D.5 专题一 专题二 专题三 解析:该程序框图中含有当型循环结构,判断框内的条件不成立时循环终止,每循环一次,a的值增加1.第1次循环后b=21=2,a=2;第2次循环后b=22=4,a=3;第3次循环后b=24=16,a=4,此时a的值为4,开始不满足判断框内的条件,循环终止.输出b=16,则循环终止条件是a4不成立.判断框内①处应填4. 答案:A 专题一 专题二 专题三 专题一 专题二 专题三 解析:由程序框图可知,判断框①处满足条件时执行y=2-x,则①处应填写x2?.当x2不成立,即x≥2时,执行y=log2x,则②处应填写y=log2x. 答案:x2?　y=log2x 专题一 专题二 专题三 应用3如图是一个算法的程序框图,若输出的结果是31,则判断框中的整数M的值是　　　　　.? 解析:由于输出的结果是S=31,则该程序框图的运行过程是: A=1,S=1 A=1≤M成立 S=1+21=3 A=1+1=2 A=2≤M成立 S=3+22=7 A=2+1=3 A=3≤M成立 S=7+23=15 A=3+1=4 专题一 专题二 专题三 A=4≤M成立 S=15+24=31 A=4+1=5 这时A=5≤M不成立,输出S=31,则判断框中的整数M的值是4. 答案:4 专题一 专题二 专题三 应用4如图是求x1,x2,…,x10的乘积S的程序框图,图中空白框中应填入的内容为(　　) A.S=S×(n+1) B.S=S×xn+1 C.S=S×n D.S=S×xn 专题一 专题二 专题三 解析:赋值框内应为累乘积,累乘积=前面项累乘积×第n项,即S=S×xn,故选D. 答案:D 专题一 专题二 专题三 专题三　辗转相除法和更相减损术、秦九韶算法及不同进制数间的互化 1.求两个正整数的最大公约数 (1)辗转相除法:反复做除法,直到大数被小数除尽. (2)更相减损术:反复做减法,直到差与较小的数相等. 2.用秦九韶算法求多项式的值 用秦九韶算法求多项式的值时,首先要对所给的n次多项式进行合理的改写,然后由内向外逐次计算,要确保中间计算结果的准确性. 专题一 专题二 专题三 3.不同进制数间的互化 非十进制的数转化成十进制的数比较容易,只要将其写成各位上的数与基数的幂的乘积之和的形式再求和即可;相应地,将十进制的数转化成k进制的数,只需用除k取余法,再将得到的余数从下到上写出即为k进制的数;要实现不同进制数间的互化,可借助十进制的数作为过渡. 专题一 专题二 专题三 应用1用辗转相除法求888与1 147的最大公约数. 解:∵1 147=888×1+259, 888=259×3+111, 259=111×2+37, 111=37