《枚举法教学设计》PPT课件

《《枚举法教学设计》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章算法实例枚举算法Enumerativealgorithm计算机语言低级语言：机器语言（二进制代码）高级语言：汇编语言：采用了英文缩写的标识符常见的计算机高级语言：VisualBasic、C/C++、Delphi（Pascal）、Java、python解释类编译类：将程序源程序“翻译”成目标程序(机器语言)，因此其目标程序可以脱离其语言环境独立执行，使用比较方便、效率较高。算法与程序设计基础知识计算机语言算法：就是解决问题的方法和步骤。算法的特征：有限性、确定性、可行性、输入（0个或多个）、输出（至少一个）算法的描述

2、方法：用自然语言、流程图和伪代码程序（算法+数据结构=程序）程序设计的3种主要结构(参考流程图)顺序结构：按语句先后顺序执行程序分支结构：也叫选择结构，根据条件成立与否，决定多种可能中执行某一分支的操作vb选择语句有：ifthen…endifselectcase…endcase循环结构：vb循环语句有：fortostep…nextdowhile…loop算法与程序设计基础知识流程图的基本符号开始结束：圆角矩形输入输出：平行四边形分支结构：菱形处理框：矩形算法与程序设计基础知识顺序结构循环结构选择结构程序设计的3种结构流程

3、图想一想：一天早上，数学课代表收好了数学练习本，他的同桌物理课代表收好了物理练习本，但是由于一些意外，两种练习本混在了一起。现在要把混在一起的74本练习本区分开，假如你是数学课代表，你会怎么做？请讲出你的解决方案。枚举算法C<=74Y列举检验是否继续列举YNC=C+1打开一本作业是数学作业吗放在左边放在右边YNC=1N枚举算法试一试：请用自己的话试着总结什么是枚举法。这种列举出所有(穷举)可能的情况并逐一进行检验，过滤掉那些不符合要求的，保留符合要求的结果，这种方法就是枚举法。枚举算法例1单据数字推算一张单据上有一个5位

4、数的编号，其百位数和十位数已经变得模糊不清，但是知道这个5位数是37或67的倍数。现在要求设计一个算法，找出所有满足这些条件的5位数，并统计这些5位数的个数。NO.25**6例1－流程图例1－程序Privatesubcommand1_click()Dimj,cAsIntegerc=0Forj=0To99n=25006+j*10IfnMod37=0OrnMod67=0Thenc=c+1PrintnEndIfNextPrintcendsub编写程序的一般顺序：声明变量初始化变量输入数据运算输出练一练：学校体育馆买进100个篮

5、球，只有“斯伯丁”和“摩腾”两个牌子，为运输方便将它们混在了一起运来。请你设计一个算法，帮助器材保管员统计共有多少个“斯伯丁”篮球。要求：请将你解决问题的流程图绘制出来。枚举算法开始J<=100C=0,J=1YNN输出C结束拿出一个篮球是斯伯丁吗C=C+1Y列举检验J=J+1研究范围枚举算法列举检验是否继续列举YN枚举法的结构特点：逐一列举和检验，用循环结构实现。关键步骤：确定范围、列举、检验。检验就是对某个给定的条件进行判断，根据判断的不同结果执行不同操作，所以检验可用分支结构实现。是数学作业吗放在左边放在右边YN枚举

6、算法若一个三位数X=100a+10b+c（a、b、c都是个位数），满足a3+b3+c3=X,则X称为水仙花数，请设计算法，找出所有的水仙花数。列举检验研究范围100<=X<=999分别得到三位数的百位a、十位b、个位ca3+b3+c3=X枚举算法开始结束X=100X<=999分别得到三位数的百位a、十位b、个位cA^3+b^3+c^3=X输出XX=X+1a=X100b=(X-100*a)10c=X-100*a-10*bYYNN枚举算法‘水仙花数实现代码Privatesubcommand1_click()Dima,b

7、,cAsIntegerFora=1to9Forb=0to9Forc=0to9Ifa^3+b^3+c^3=a*100+b*10+cthenPrinta&b&c,EndifNextcNextbNextaendsub枚举算法讲一讲：请你谈谈本节课的收获和感受。枚举算法枚举法的注意点：1、选定合适的研究对象的范围。2、找到判断正确解的条件。3、逐一检验范围内的所有研究对象。枚举算法思考题：如果你是体育委员，假设为了教学的需要，要对总共60个篮球进行分组。要求如下：1、A类组每组有4个球，B类组每组有6个球；2、A类组和B类组的数

8、量都不能为0。请设计一个算法，输出所有可能的分组方案。枚举算法开始A=1A<=14B=1B<=10A*4+B*6=60输出A,BB=B+1A=A+1结束NYYNYN参考答案：枚举算法找出下列问题的枚举三要素：1、学校开展财产维修登记，班级的财产管理员需要统计出教室中有多少把椅子是损坏的。2、卫生委员统计全班身高超过1