选修1 算法与程序设计《第3章 常用算法及程序实现 第二节 穷举法 学习指引 用穷举法求解问题的实践示例》优秀ppt课件

选修1 算法与程序设计《第3章 常用算法及程序实现 第二节 穷举法 学习指引 用穷举法求解问题的实践示例》优秀ppt课件

1.根据枚举算法的主要思想：一一列举，逐个判断。因此，一般情况下枚举算法的代码具有以下特点：

（1）用循环语句在一定范围内列举所有可能的解。

（2）用选择语句判断和选择真正的解。

2.枚举算法的一般格式：

For（列举所有可能的解）

If 可能是正确解

Then 输出该解或计数

Next

例题解析

例1 鸡兔同笼问题。一群鸡和兔关在一个笼子里,其中共有头30个,脚60只,问鸡和兔各几只?现用VB程序求解,程序如下:

Private Sub Command1_Click()

Dim i As Integer, j As Integer

For i=1 to 30

　　j=　①　?

　　If 　②　 Then?

　　　List1.additem ″鸡:″+str(i)+″只,兔″+str(j)+″只。″

　　End if

Nxt i

End Sub

(1)该事件处理过程采用的算法是　　　　　　　　。(填:解析算法/枚举算法)?

(2)在程序中①和②划线处,填入适当的语句或表达式,把程序补充完整。

程序中①划线处应填入　　　　　　　　　　　　　。?

程序中②划线处应填入　　　　　　　　　　　　　。?

解析:由语句list1.additem ″鸡:″+str(i)+″只,兔″+str(j)+″只。″可知,变量i表示鸡的数量,j表示兔的数量,所以①处应填入30-i。②处判断脚的数量是否等于60,即②处的条件表达式i*2+j*4=60,只要满足两个条件,即把数据展示在列表框中。由上分析可知,循环变量i表示鸡的数量,其值由1到30,逐一与条件“i*2+j*4=60”进行比对,若符合的进行展示,由此特征可判断该程序是典型的枚举算法程序。

答案: (1)枚举算法　(2)30-i　 i*2+j*4=60