高中数学 第一章 算法初步章末复习课学案 新人教b版必修3

第一章 算法初步学习目标1.加深对算法思想的理解.2.加强用程序框图清晰条理地表达算法的能力.3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程知识点一算法、程序框图、程序语言(1)算法的概念： 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的_、_计算序列，并且这样的步骤或序列能够解决_(2)程序框图： 程序框图由_组成， 按照_用_将程序框连接起来结构可分为_结构、_分支结构和_结构(3)算法语句： 基本算法语句有_语句、_语句、_语句、_语句、_语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件分支结构、循环结构用基本语句编写程序时要注意各种语句的_知识点二算法案例本章涉及的更相减损术是用来求_的，秦九韶算法可以_对这些案例，应该知其然，还要知其所以然，体会其中蕴含的_类型一算法设计例1求两底面直径分别为2和4，且高为4的圆台的表面积及体积，写出解决该问题的算法反思与感悟算法的设计与一般意义上的解决问题并不相同，它是对一类问题一般解法的抽象与概括我们将一般问题划分为数值型问题和非数值型问题两类；对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中许多现成的固定算法，我们可以直接使用，当然我们也可以根据问题的实际情况设计算法；对于非数值型问题，可以根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等跟踪训练1已知函数y2x48x224x30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法类型二程序框图及应用例2已知函数f(x)试画出求f(f(x)的值的程序框图反思与感悟算法的设计是画程序框图的基础，我们通过对问题的分析，写出相应的算法步骤画程序框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算)，画出相应的程序框图跟踪训练2执行如图所示的程序框图，若输入x2，则输出y的值为_类型三算法语言及应用例3编写程序，求1234100的值反思与感悟通常情况下，用for语句编写的程序都可以用while语句编写，在用while语句编写程序时，要注意在开始循环之前设定好循环变量，在循环体中要有循环变量的累加或其他变化跟踪训练3画出计算1232529992的值的程序框图，并写出程序跟踪训练4编写程序计算13572 015的值1下列叙述正确的是()用程序框图表达算法，其优点是算法的逻辑结构展现得非常直观清楚；不同的算法都可由顺序结构、条件分支结构、循环结构这三种基本的逻辑结构构成；循环结构中，循环体指的是算法中反复执行的处理步骤；条件分支结构中一定包含循环结构A BC D2如图，程序框图所进行的求和运算是()A1B1C.D.3下面的程序语句输出的结果S为()i1whilei8ii2；S2*i+3; I=i-1;endSA17 B19 C21 D234用更相减损之术求36和134的最大公约数，第一步应为_5用更相减损术求294和84的最大公约数时，需做多少次减法？1算法往往是把问题的解法划分为若干个可执行的步骤，有些步骤甚至重复多次，但最终都必须在有限个步骤之内完成2对程序框图的考查之一是程序的运行结果；考查之二是补全程序框图中的条件或循环体等3算法设计和程序框图是程序设计的基础，编写程序的基本方法是“自上而下，逐步求精”答案精析知识梳理知识点一(1)有限的确切的一类问题(2)程序框算法进行的顺序流程线顺序条件分支循环(3)输入输出赋值条件循环格式要求知识点二两个正整数的最大公约数计算多项式的值算法思想题型探究类型一例1解算法如下：S1取r11，r22，h4.S2计算l.S3计算Srr(r1r2)l与V(rrr1r2)h.S4输出计算结果跟踪训练1解算法如下：S1输入自变量x的值S2计算y2x48x224x30.S3输出y.S4记录输入次数S5判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步类型二例2解算法的程序框图如图所示跟踪训练223解析当输入x2时，第一次循环：y2215，x5；第二次循环：y25111，x11；第三次循环：y211123.|xy|128，结束循环，输出y23.类型三例3解程序如下：S0；I1；whileI100 SS(1)(I1)*I； II1；enddisp(S)；跟踪训练3解程序框图如图所示程序如下图所示S0；fori1：2：999SSi2；endprint(%io(2)，S)；跟踪训练4解程序如下图所示S1；fori3：2：2 015 SS*i；endprint(%io(2)，S)；当堂训练1A循环结构中一定包含条件分支结构，但条件分支结构中不一定包含循环结构2C因为i是计数变量，n是计算变量当i1时，s；当i2时，s；当i11时，跳出循环故选C.3C当i为7的时候i8，执行循环体后i9，S21.41343698解析第一步为较大的数减去较小的数5解(294,84)(210,