《2020版数学人教A版必修3课件：第一章 算法初步 章末复习 .pptx》由会员分享，可在线阅读，更多相关《2020版数学人教A版必修3课件：第一章 算法初步 章末复习 .pptx（30页珍藏版）》请在三一文库上搜索。
1、章末复习,第一章 算法初步,学习目标,XUEXIMUBIAO,1.加深对算法思想的理解. 2.加强用程序框图清晰条理地表达算法的能力. 3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程,NEIRONGSUOYIN,内容索引,知识梳理,题型探究,达标检测,1,知识梳理,PART ONE,1.算法、程序框图、程序语言 (1)算法的概念： 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的 、 计算序列，并且这样的步骤或序列能够解决 . (2)程序框图： 程序框图由 组成， 按照 用 将程序框连接起来.结构可分为 结构、 结构和 结构. (3)算法语句：
2、基本算法语句有 语句、 语句、 语句、 语句、 语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件结构、循环结构.用基本语句编写程序时要注意各种语句的 ，条件语句应注意IF与 配套使用，缺一不可，而 可选；循环语句应注意 的准确表达以及 的步长设置.,有限的,确切的,一类问题,程序框,算法进行的顺序,流程线,顺序,条件,循环,输入,输出,赋值,条件,循环,格式要求,THEN、END IF,ELSE,循环条件,循环变量,2.算法案例 本章涉及的辗转相除法、更相减损术是用来求 的，秦九韶算法是用来 的，二进制在计算机上的应用受到我国周易八卦的影响和启发，都是我国古代灿烂的数学文明的体现.对这些
3、案例，应该知其然，还要知其所以然，体会其中蕴含的 .,两个正整数的最大公约数,计算多项式的值,算法思想,2,题型探究,PART TWO,题型一 算法设计,例1 求两底面直径分别为2和4，且高为4的圆台的表面积及体积，写出解决该问题的算法.,解 算法如下： 第一步，取r11，r22，h4.,第四步，输出计算结果.,反思感悟 设计解决具体问题的算法的一般步骤 (1)认真分析所给的问题，找出解决该类问题的一般方法. (2)借助于一般变量或参数对算法进行描述. (3)将解决问题的过程分解为若干个步骤. (4)用简洁的语言将各个步骤表述出来.,跟踪训练1 已知函数y2x48x224x30，写出连续输入自
4、变量的11个取值，分别输出相应的函数值的算法.,解 算法如下： 第一步，输入自变量x的值. 第二步，计算y2x48x224x30. 第三步，输出y. 第四步，记录输入次数. 第五步，判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步.,题型二 程序框图的识图与画法,例2 (1)执行如图所示的程序框图，如果输入的a4，b6，那么输出的n等于 A.3 B.4 C.5 D.6,解析 执行第一次循环的情况是：a2，b4，a6，s6，n1； 执行第二次循环的情况是：a2，b6，a4，s10，n2， 执行第三次循环的情况是：a2，b4，a6，s16，n3， 执行第四次循环的情况是：a2，b6，
5、a4，s20，n4. 根据跳出循环体的判断条件可知执行完第四次跳出循环体，输出n的值，n的值为4.,解 算法的程序框图如图所示.,反思感悟 程序框图的画法规则 (1)使用标准的图形符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外，大多数流程图符号只有一个进入点和一个退出点.判断框是具有超过一个退出点的唯一符号. (4)判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果. (5)在图形符号内描述的语言要简练、清楚.,跟踪训练2 (1)执行如图所示的程序框图，输出的S值为 A.8 B.9 C.27 D.36,解析
6、 S0030，k011，满足k2； S0131，k112，满足k2； S1239，k213，不满足k2，输出S9.,解 程序框图如图所示.,(2)画出计算S12222332410211的值的程序框图.,题型三 算法语言,例3 (1)执行下列语句.分别输入8,4和2,4，则两次执行该语句的输出结果分别为,A.8,2 B.8,4 C.4,2 D.4,4,(2)阅读右面的程序： 在执行右面的程序时如果输入6，那么输出的结果为 A.6 B.720 C.120 D.1,解析 经过第一次循环得到S1，i2； 经过第二次循环得到S2，i3； 经过第三次循环得到S6，i4； 经过第四次循环得到S24，i5；
7、经过第五次循环得到S120，i6； 经过第六次循环得到S720，i7，此时不满足循环的条件，输出S.故选B.,反思感悟 (1)在用WHILE语句和UNTIL语句编写程序解决问题时，一定要注意它们的格式及条件的表述方法.WHILE语句中是当条件满足时执行循环体，而UNTIL语句中是当条件不满足时执行循环体. (2)循环语句主要用来实现算法中的循环结构，处理一些需要反复执行的运算任务，如累加求和，累乘求积等.,跟踪训练3 (1)右列算法语句为一个求50个数的平均数的程序，在横线上应填入的语句为 A.i50 B.i50 C.i50 D.i50,解析 由已知的程序语句可得这是一个直到型循环，当满足条件
8、时退出循环. 由于第一次判断条件时i的值等于2， 故第五十次判断条件时i的值等于51， 即i50时继续循环， 故横线上应填入的语句为“i50”.,(2)根据右列算法语句，当输入a，b的值分别为2,3时，最后输出的m的值是_.,解析 因为该算法的设计目的是输出a，b中较大的数，且a2，b3，较大的数是3，所以输出的m的值为3.,3,核心素养之数学运算,HEXINSUYANGZHISHUXUEYUNSUAN,多项式求值,典例 用秦九韶算法求多项式f(x)4x53x45x3x2x当x2时的值.,解 因为f(x)(4x3)x5)x1)x1)x， 所以v04， v142311， v2112527， v3
9、272155， v45521111， v51112222. 所以当x2时， 多项式f(x)4x53x45x3x2x的值为222.,素养评析 (1)利用秦九韶算法可以求多项式的值.秦九韶算法的意义在于将多项式求值规范化、程序化、这是算法案例的一个重要内容. (2)在求多项式的值时，依据秦九韶运算法则，设计运算程序，求得运算结果，充分体现了数学运算的核心素养.,3,达标检测,PART THREE,解析 当x1，y1时，满足x4， 则x2，y2； 当x2，y2时，满足x4， 则x224，y213； 当x4，y3时，满足x4， 则x248，y314； 当x8，y4时，不满足x4， 则输出y4.,1.如
10、图所示，程序框图的输出结果是 A.3 B.4 C.5 D.8,1,2,3,4,5,2.如图，程序框图所进行的求和运算是,解析 因为i是计数变量，n是计算变量.,； 当i11时，跳出循环.故选C.,1,2,3,4,5,3.若输入t8，则下列程序执行后输出的结果是_.,0.2,解析 t8满足条件“t8”，执行“c0.2”.,1,2,3,4,5,4.程序如右：,解析 给a，b，c赋初值分别为10,20,30，执行“ab”后a的值为20，执行“bc”后b的值为30，执行“ca”后c的值为20.故答案为20,30,20.,若输入10,20,30，则输出结果为_.,20,30,20,1,2,3,4,5,5.如图是某算法的程序框图，则程序运行后输出的结果是_.,解析 程序运行后，s0(1)110，n2； s0(1)223，n3； s3(1)335，n4； s5(1)44109， 故输出的结果是10.,10,1,2,3,4,5,课堂小结,KETANGXIAOJIE,1.算法往往是把问题的解法划分为若干个可执行的步骤，有些步骤甚至重复多次，但最终都必须在有限个步骤之内完成. 2.对程序框图的考查之一是程序的运行结果；考查之二是补全程序框图中的条件或循环体等. 3.算法设计和程序框图是程序设计的基础，编写程序的基本方法是“自上而下，逐步求精”.,