2020版高中数学新人教B版必修3课件：第一章算法初步章末复习（27张PPT）
文档属性
| 名称 | 2020版高中数学新人教B版必修3课件：第一章算法初步章末复习（27张PPT） |  | |
| 格式 | zip | ||
| 文件大小 | 3.7MB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标B版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2019-05-31 18:33:00 | ||
图片预览
文档简介
课件27张PPT。章末复习第一章 算法初步学习目标
1.加深对算法思想的理解.
2.加强用程序框图清晰条理地表达算法的能力.
3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程.知识梳理达标检测题型探究内容索引知识梳理(1)算法的概念
算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的 计算序列，并且这样的步骤或序列能够解决 .
(2)程序框图
程序框图由 组成， 按照 用 将程序框连接起来.结构可分为 结构、 结构和 结构.
(3)算法语句
基本算法语句有 语句、 语句、 语句、 语句、 语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件分支结构、循环结构.用基本语句编写程序时要注意各种语句的 .有限的确切的一类问题程序框知识点一 算法、程序框图、程序语言算法进行的顺序流程线顺序条件分支循环输入输出赋值条件循环格式要求本章涉及的更相减损之术是用来求 的，秦九韶算法可以 .对这些案例，应该知其然，还要知其所以然，体会其中蕴含的 .知识点二 算法案例两个正整数的最大公约数计算多项式的值算法思想题型探究例1 求两底面直径分别为2和4，且高为4的圆台的表面积及体积，写出解决该问题的算法.题型一 算法设计解答解 算法如下：
S1 取r1＝1，r2＝2，h＝4.S4 输出计算结果.反思与感悟 算法的设计与一般意义上的解决问题并不相同，它是对一类问题一般解法的抽象与概括.我们将一般问题划分为数值型问题和非数值型问题两类；对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中许多现成的固定算法，我们可以直接使用，当然我们也可以根据问题的实际情况设计算法；对于非数值型问题，可以根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等.跟踪训练1 已知函数y＝2x4＋8x2－24x＋30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法.解答解 算法如下：
S1 输入自变量x的值.
S2 计算y＝2x4＋8x2－24x＋30.
S3 输出y.
S4 记录输入次数.
S5 判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步.题型二 程序框图及应用解 算法的程序框图如图所示.试画出求f(f(x))的值的程序框图.解答反思与感悟 算法的设计是画程序框图的基础，我们通过对问题的分析，写出相应的算法步骤.画程序框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算)，画出相应的程序框图.跟踪训练2 执行如图所示的程序框图，若输入x＝2，则输出y的值为____.答案解析23解析 当输入x＝2时，
第一次循环：y＝2×2＋1＝5，x＝5；
第二次循环：y＝2×5＋1＝11，x＝11；
第三次循环：y＝2×11＋1＝23.
∵|x－y|＝12＞8，∴结束循环，输出y＝23.题型三 算法语言及应用例3 编写程序，求1－2＋3－4＋…－100的值.解答解 程序如下：S＝0；
I＝1；
while I＜＝100
S＝S＋(－1)^(I＋1)*I；
I＝I＋1；
end
disp(S)；反思与感悟 通常情况下，用for语句编写的程序都可以用while语句编写，在用while语句编写程序时，要注意在开始循环之前设定好循环变量，在循环体中要有循环变量的累加或其他变化.跟踪训练3 (1)画出计算12＋32＋52＋…＋9992的值的程序框图，并写出程序.解答解 程序框图如图所示.程序如图所示.S＝0；
for i＝1：2：999
S＝S＋i^2；
end
print(%io(2)，S)；(2)编写程序计算1×3×5×7×…×2 015的值.解答解 程序如图所示.S＝1；
for i＝3：2：2 015
S＝S*i；
end
print(%io(2)，S)；达标检测答案解析1.下列叙述正确的是
①用程序框图表达算法，其优点是算法的逻辑结构展现得非常直观清楚；
②不同的算法都可由顺序结构、条件分支结构、循环结构这三种基本的逻辑结构构成；
③循环结构中，循环体指的是算法中反复执行的处理步骤；
④条件分支结构中一定包含循环结构.
A.①②③ B.②③④ C.①③④ D.①②④√12345解析 循环结构中一定包含条件分支结构，但条件分支结构中不一定包含循环结构.答案解析2.如图，程序框图所进行的求和运算是 12345√12345解析 因为i是计数变量，n是计算变量.当i＝11时，跳出循环.故选C.3.下面的程序语句输出的结果S为
A.17 B.19 C.21 D.23 12345解析i＝1
while i＜8
i＝i＋2；
S＝2*i＋3；
i=i－1
end
S解析 当i为7的时候i＜8，执行循环体后i＝9，S＝21.答案√答案解析4.用辗转相除法计算60和48的最大公约数，需要做的除法次数是____.123452解析 60＝48×1＋12,48＝12×4，故需做2次除法.123455.用更相减损之术求294和84的最大公约数时，需做多少次减法？解答解 ∵(294,84)→(210,84)→(126,84)→(42,84)→(42,42)，
∴需做4次减法.1.算法往往是把问题的解法划分为若干个可执行的步骤，有些步骤甚至重复多次，但最终都必须在有限个步骤之内完成.
2.对程序框图的考查之一是程序的运行结果；考查之二是补全程序框图中的条件或循环体等.
3.算法设计和程序框图是程序设计的基础，编写程序的基本方法是“自上而下，逐步求精”.
1.加深对算法思想的理解.
2.加强用程序框图清晰条理地表达算法的能力.
3.进一步体会由自然语言到程序框图再到程序的逐渐精确的过程.知识梳理达标检测题型探究内容索引知识梳理(1)算法的概念
算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的 计算序列，并且这样的步骤或序列能够解决 .
(2)程序框图
程序框图由 组成， 按照 用 将程序框连接起来.结构可分为 结构、 结构和 结构.
(3)算法语句
基本算法语句有 语句、 语句、 语句、 语句、 语句五种，它们对应于算法的三种逻辑结构：顺序结构、条件分支结构、循环结构.用基本语句编写程序时要注意各种语句的 .有限的确切的一类问题程序框知识点一 算法、程序框图、程序语言算法进行的顺序流程线顺序条件分支循环输入输出赋值条件循环格式要求本章涉及的更相减损之术是用来求 的，秦九韶算法可以 .对这些案例，应该知其然，还要知其所以然，体会其中蕴含的 .知识点二 算法案例两个正整数的最大公约数计算多项式的值算法思想题型探究例1 求两底面直径分别为2和4，且高为4的圆台的表面积及体积，写出解决该问题的算法.题型一 算法设计解答解 算法如下：
S1 取r1＝1，r2＝2，h＝4.S4 输出计算结果.反思与感悟 算法的设计与一般意义上的解决问题并不相同，它是对一类问题一般解法的抽象与概括.我们将一般问题划分为数值型问题和非数值型问题两类；对于数值型问题，我们可以采用数值分析的方法进行处理，数值分析中许多现成的固定算法，我们可以直接使用，当然我们也可以根据问题的实际情况设计算法；对于非数值型问题，可以根据过程模型分析算法并进行处理，也可以选择一些成熟的办法进行处理，如排序、递推等.跟踪训练1 已知函数y＝2x4＋8x2－24x＋30，写出连续输入自变量的11个取值，分别输出相应的函数值的算法.解答解 算法如下：
S1 输入自变量x的值.
S2 计算y＝2x4＋8x2－24x＋30.
S3 输出y.
S4 记录输入次数.
S5 判断输入的次数是否大于11.若是，则结束算法；否则，返回第一步.题型二 程序框图及应用解 算法的程序框图如图所示.试画出求f(f(x))的值的程序框图.解答反思与感悟 算法的设计是画程序框图的基础，我们通过对问题的分析，写出相应的算法步骤.画程序框图之前应先对算法问题设计的合法性和合理性进行探讨，然后分析算法的逻辑结构和各步骤的功能(输入、输出、判断、赋值和计算)，画出相应的程序框图.跟踪训练2 执行如图所示的程序框图，若输入x＝2，则输出y的值为____.答案解析23解析 当输入x＝2时，
第一次循环：y＝2×2＋1＝5，x＝5；
第二次循环：y＝2×5＋1＝11，x＝11；
第三次循环：y＝2×11＋1＝23.
∵|x－y|＝12＞8，∴结束循环，输出y＝23.题型三 算法语言及应用例3 编写程序，求1－2＋3－4＋…－100的值.解答解 程序如下：S＝0；
I＝1；
while I＜＝100
S＝S＋(－1)^(I＋1)*I；
I＝I＋1；
end
disp(S)；反思与感悟 通常情况下，用for语句编写的程序都可以用while语句编写，在用while语句编写程序时，要注意在开始循环之前设定好循环变量，在循环体中要有循环变量的累加或其他变化.跟踪训练3 (1)画出计算12＋32＋52＋…＋9992的值的程序框图，并写出程序.解答解 程序框图如图所示.程序如图所示.S＝0；
for i＝1：2：999
S＝S＋i^2；
end
print(%io(2)，S)；(2)编写程序计算1×3×5×7×…×2 015的值.解答解 程序如图所示.S＝1；
for i＝3：2：2 015
S＝S*i；
end
print(%io(2)，S)；达标检测答案解析1.下列叙述正确的是
①用程序框图表达算法，其优点是算法的逻辑结构展现得非常直观清楚；
②不同的算法都可由顺序结构、条件分支结构、循环结构这三种基本的逻辑结构构成；
③循环结构中，循环体指的是算法中反复执行的处理步骤；
④条件分支结构中一定包含循环结构.
A.①②③ B.②③④ C.①③④ D.①②④√12345解析 循环结构中一定包含条件分支结构，但条件分支结构中不一定包含循环结构.答案解析2.如图，程序框图所进行的求和运算是 12345√12345解析 因为i是计数变量，n是计算变量.当i＝11时，跳出循环.故选C.3.下面的程序语句输出的结果S为
A.17 B.19 C.21 D.23 12345解析i＝1
while i＜8
i＝i＋2；
S＝2*i＋3；
i=i－1
end
S解析 当i为7的时候i＜8，执行循环体后i＝9，S＝21.答案√答案解析4.用辗转相除法计算60和48的最大公约数，需要做的除法次数是____.123452解析 60＝48×1＋12,48＝12×4，故需做2次除法.123455.用更相减损之术求294和84的最大公约数时，需做多少次减法？解答解 ∵(294,84)→(210,84)→(126,84)→(42,84)→(42,42)，
∴需做4次减法.1.算法往往是把问题的解法划分为若干个可执行的步骤，有些步骤甚至重复多次，但最终都必须在有限个步骤之内完成.
2.对程序框图的考查之一是程序的运行结果；考查之二是补全程序框图中的条件或循环体等.
3.算法设计和程序框图是程序设计的基础，编写程序的基本方法是“自上而下，逐步求精”.