高中数学第一章算法初步章末复习.pptxVIP

章末复习课

第一章算法初步

1/26

学习目标

1.加深对算法思想了解.

2.加强用程序框图清楚条理地表示算法能力.

3.深入体会由自然语言到程序框图再到程序逐步准确过程.

2/26

题型探究

知识梳理

内容索引

当堂训练

3/26

知识梳理

4/26

知识点一算法、程序框图、程序语言

(1)算法概念：算法能够了解为由基本运算及要求运算次序所组成完整解题步骤，或者看成按照要求设计好、计算序列，而且这么步骤或序列能够处理 .

(2)程序框图：程序框图由 组成，按照 用______

将程序框连接起来.结构可分为结构、 结构和结构.

(3)算法语句：基本算法语句有语句、语句、语句、____

语句、语句五种，它们对应于算法三种逻辑结构：次序结构、条件分支结构、循环结构.用基本语句编写程序时要注意各种语句_____

.

算术运算

确切

一类问题

程序框

算法进行次序

流程线

次序

条件分支

循环

输入

输出

赋值

条件

循环

格式

要求

5/26

知识点二算法案例

本章包括更相减损术是用来求 ，秦九韶算法能够 .对这些案例，应该知其然，还要知其所以然，体会其中蕴含.

两个正整数最大条约数

计算多项式值

算法思想

6/26

题型探究

7/26

例1求两底面直径分别为2和4，且高为4圆台表面积及体积，写出处理该问题算法.

解答

类型一算法设计

算法以下：

S1取r1＝1，r2＝2，h＝4.

S4输出计算结果.

8/26

算法设计与普通意义上处理问题并不相同，它是对一类问题普通解法抽象与概括.我们将普通问题划分为数值型问题和非数值型问题两类；对于数值型问题，我们能够采取数值分析方法进行处理，数值分析中许多现成固定算法，我们能够直接使用，当然我们也能够依据问题实际情况设计算法；对于非数值型问题，能够依据过程模型分析算法并进行处理，也能够选择一些成熟方法进行处理，如排序、递推等.

9/26

跟踪训练1已知函数y＝2x4＋8x2－24x＋30，写出连续输入自变量11个取值，分别输出对应函数值算法.

解答

算法以下：

S1输入自变量x值.

S2计算y＝2x4＋8x2－24x＋30.

S3输出y.

S4统计输入次数.

S5判断输入次数是否大于11.若是，则结束算法；不然，返回第一步.

10/26

例2已知函数f(x)＝ 试画出求f(f(x))值程序框图.

类型二程序框图及应用

解答

11/26

算法程序框图如图所表示.

12/26

算法设计是画程序框图基础，我们经过对问题分析，写出对应算法步骤.画程序框图之前应先对算法问题设计正当性和合理性进行探讨，然后分析算法逻辑结构和各步骤功效(输入、输出、判断、赋值和计算)，画出对应程序框图.

13/26

当输入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.

跟踪训练2执行如图所表示程序框图，若输入x＝2，则输出y值为_____.

23

答案

解析

14/26

程序以下：

例3编写程序，求1－2＋3－4＋…－100值.

类型三算法语言及应用

解答

S＝0；

I＝1；

whileI＜＝100

S＝S＋(－1)^(I＋1)*I；

I＝I＋1；

end

disp(S)；

15/26

通常情况下，用for语句编写程序都能够用while语句编写，在用while语句编写程序时，要注意在开始循环之前设定好循环变量，在循环体中要有循环变量累加或其它改变.

16/26

跟踪训练3画出计算12＋32＋52＋…＋9992值程序框图，并写出程序.

解答

程序框图如图所表示.

程序以下列图所表示.

S＝0；

fori＝1：2：999

S＝S＋i^2；

end

print(%io(2)，S)；

17/26

跟踪训练4编写程序计算1×3×5×7×…×2015值.

解答

程序以下列图所表示.

S＝1；

fori＝3：2：2015

S＝S*i；

end

print(%io(2)，S)；

18/26

当堂训练

19/26

1.以下叙述正确是

①用程序框图表示算法，其优点是算法逻辑结构展现得非常直观清楚；

②不一样算法都可由次序结构、条件分支结构、循环结构这三