【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

③解一元二次方程

I.     计算d=b*b-4*a*c

判断是否有解

    输出结果

posted @ 2008-12-11 12:43  jesonpeng  阅读(420)  评论(0编辑  收藏  举报