【VB教学】第十五节 递推和解析
第十三、十四节
一、教学目标:
1、 理解递推法
2、 理解解析法
二、教学重点:
1、 递推法
2、 解析法
三、所需课时:2课时
四、教学过程:
(一)、复习
1、 猴子吃桃
For n=9 to 1 step –1
Next n
2、硬币问题
For i=1 to 100
for j= 1 to 100-i
x=100-i-j
next j
Next I
(二)、解析法
1、 通过一道学生已经做过的题目让学生初步了解递推法和解析法
2、 解析法的概念
解析法就是在分析具体问题的基础上,抽取出一个数学模型,这个数学模型能用若干个解析表达式表示出来,解决了这些表达式,问题也就得以解决。解析法是程序设计中最常用的算法之一。
3、 实例
[问题描述]
使用一根长度为L厘米的铁丝,制作一个面积为S的矩形框,要求计算出满足这种条件的矩形的边长h和宽度w。(归结成求一元二次方程aX2+bX+c=0的根)
[问题分析]
根据问题,可以列出方程:
2w+2h=L
s=wh
[建立数学模型]
2h2-Lh+2s=0
[设计算法]
① 输入s, L
② 计算一元二次方程的系数
a=2
b=-L
c=2*s
③解一元二次方程
判断是否有解
③ 输出结果