摘要：为了丰富同学们的学习生活，精品学习网搜集整理了高二数学教案：算法案例教案，供大家参考，希望大家喜欢。

【自学评价】

1. 用二分法求方程的近似根，精确度为 ，则循环结构的终止条件是( D )

A. B. C. D.

2.下列程序执行后输出的结果是( B )

n←2

s←0

While s<17

s←s+n

n←n+1

End While

Print n

A.20 B. 7 C. 6 D. 5

3. 以下给出的是计算 的值的一个程序框图，其中判断框内应填入的条件是 i<11 .

【经典范例】

例1 下面是计算应纳税所得额的算法过程，其算法如下：

S1 输入工资x(x<=5000);

S2 如果x<=800,那么y=0;

如果800

否则 y=25+0.1(x-1300)

S3 输出税款y,结束。

请写出该算法的伪代码。

【解】 Read x

If x≤800 Then

y←0

Else If x≤1300 Then

y←0.05(x-800)

Else

y←25+0.1(x-1300)

End If

Print y

例2 编写求乘积为783的两个相邻奇数的程序.

【解】程序:

s←1

I←1

While S<783

I←I+2

S←I×(I+2)

End While

Print I,I+2

例3 任意给定3个正数，设计一个算法分别判断以3个数为三边的三角形是否存在，画出算法流程图.

【解】

例4 用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数.

【解】辗转相除法: 324=243×1+81

243=81×3+0

则 324与 243的最大公约数为 81

又 135=81×1+54

81=54×1+27

54=27×2+0

则 81 与 135的最大公约数为27.

所以,三个数 324、243、135的最大公约数为 27.

更相减损术:

所以, 27为所求.