《算法初步》小结复习教案
- 资源简介:
约1750字。
《算法初步》小结复习教案
教学目的:总结算法解题的一般思路,即算法分析(提炼问题的数学本质)——画出程序框图——按框图编写伪代码;通过本章学习增强解题的规范性.
教学重点:在准确理解算法的基础上,掌握流程图的画法及判断;掌握伪代码的编写.
教学过程:
例1.阅读下列伪代码,并指出当 时的计算结果:
(1)read a, b (2) read a, b (3) read a, b
X←a+b a←a+b a←a+b
y←a-b b←a-b b←a-b
a←(x+y)/2 a←(a+b)/2 a←(a-b)/2
b←(x-y)/2 b←(a-b)/2 b←(a+b)/2
Print a, b Print a, b Print a, b
a=____,b___ a=____,b___ a=____,b___
例2.写出用二分法求方程 在区间 内的一个近似解(误差不超过 )的一个算法.
说明:此题主要再次强调算法的问题根本上是一个思维的问题以及算法语言的基本规则;如何通过语句的结构形式规范处理及简化问题,
从而增强解题的规范性.
流程图与伪代码
10 Rend a,b,c
20 x0 ←(a+b)/2
30 f(a) ←a3-a-1
40 f(x0) ←x03-x0-1
50 If f(x0)=0 then Goto 120
60 If f(a)f(x0)<0 then
70 b ←x0
80 Else
90 a ←x0
100 End if
110 If |a-b|≧c then Goto 20
120 Print x0
N
以上两例重点理解赋值语句,尤其是在循环结构中如何根据对变量的理解灵活赋值,从而用简炼的语句表示算法。
例3.满足方程的一组正整数称为勾股数或商高数,设计计算某一范围内的勾股数的算法.
For a from 3 to 30
For b from a+1 to 40
For b+1 to 50
If a2+b2=c2 then
P a, b, c
End if
End
End
End
资源评论
共有 0位用户发表了评论 查看完整内容我要评价此资源