枚举法教学设计省公共课一等奖全国赛课获奖课件.pptx

《枚举法教学设计省公共课一等奖全国赛课获奖课件.pptx》由会员分享，可在线阅读，更多相关《枚举法教学设计省公共课一等奖全国赛课获奖课件.pptx（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、据结构=程序）程序设计3种主要结构(参考流程图)次序结构：按语句先后次序执行程序分支结构：也叫选择结构，依据条件成立是否，决定各种可能中执行某一分支操作vb选择语句有：ifthenendifselectcaseendcase循环结构：vb循环语句有：fortostepnextdowhileloop 算法与程序设计基础知识第3页流程图基本符号开始结束：圆角矩形输入输出：平行四边形分支结构：菱形处理框：矩形算法与程序设计基础知识次序结构循环结构选择结构程序设计3种结构流程图第4页想一想：一天早上，数学课代表收好了数学练习本，他同桌物理课代表收好了物理练习本，不过因为一些意外，两种练习本混在了一起。

3、现在要把混在一起74本练习本区分开，假如你是数学课代表，你会怎么做？请讲出你处理方案。枚举算法第5页C=74Y列举检验是否继续列举YNC=C+1打开一本作业是数学作业吗放在左边放在右边YNC=1N枚举算法第6页试一试：请用自己话试着总结什么是枚举法。这种列举出全部(穷举)可能情况并逐一进行检验，过滤掉那些不符合要求，保留符合要求结果，这种方法就是枚举法。枚举算法第7页例1单据数字推算一张单据上有一个5位数编号，其百位数和十位数已经变得含糊不清，不过知道这个5位数是37或67倍数。现在要求设计一个算法，找出全部满足这些条件5位数，并统计这些5位数个数。NO.25*6第8页例1流程图第9页例1程序

4、Privatesubcommand1_click()Dimj,cAsIntegerc=0Forj=0To99n=25006+j*10IfnMod37=0OrnMod67=0Thenc=c+1PrintnEndIfNextPrintcendsub编写程序普通次序：申明变量 初始化变量 输入数据 运算 输出第10页练一练：学校体育馆买进100个篮球，只有“斯伯丁”和“摩腾”两个牌子，为运输方便将它们混在了一起运来。请你设计一个算法，帮助器材保管员统计共有多少个“斯伯丁”篮球。要求：请将你处理问题流程图绘制出来。枚举算法第11页开始J=100C=0,J=1YNN输出C结束拿出一个篮球是斯伯丁吗C=C

5、+1Y列举检验J=J+1研究范围枚举算法第12页列举检验是否继续列举YN枚举法结构特点：逐一列举和检验，用循环结构实现。关键步骤：确定范围、列举、检验。检验就是对某个给定条件进行判断，依据判断不一样结果执行不一样操作，所以检验可用分支结构实现。是数学作业吗放在左边放在右边YN枚举算法第13页若一个三位数X=100a+10b+c（a、b、c都是个位数），满足a3+b3+c3=X,则X称为水仙花数，请设计算法，找出全部水仙花数。列举检验研究范围100=X=999分别得到三位数百位a、十位b、个位ca3+b3+c3=X枚举算法第14页开始结束X=100X=999分别得到三位数百位a、十位b、个位cA

6、3+b3+c3=X输出XX=X+1a=X100b=(X-100*a)10c=X-100*a-10*bYYNN枚举算法第15页水仙花数实当代码Privatesubcommand1_click()Dima,b,cAsIntegerFora=1to9Forb=0to9Forc=0to9Ifa3+b3+c3=a*100+b*10+cthenPrinta&b&c,EndifNextcNextbNextaendsub枚举算法第16页讲一讲：请你谈谈本节课收获和感受。枚举算法第17页枚举法注意点：1、选定适当研究对象范围。2、找到判断正确解条件。3、逐一检验范围内全部研究对象。枚举算法第18页思索题：假如你

7、是体育委员，假设为了教学需要，要对总共60个篮球进行分组。要求以下：1、A类组每组有4个球，B类组每组有6个球；2、A类组和B类组数量都不能为0。请设计一个算法，输出全部可能分组方案。枚举算法第19页开始A=1A=14B=1B=10A*4+B*6=60输出A,BB=B+1A=A+1结束NYYNYN参考答案：枚举算法第20页找出以下问题枚举三要素：1、学校开展财产维修登记，班级财产管理员需要统计出教室中有多少把椅子是损坏。2、卫生委员统计全班身高超出180厘米男生人数。3、英语老师要统计全班有多少同学期中考试成绩在80分以上。枚举算法第21页附录Vb6.0编程中可能碰到一些常见命令和符号Dim：申明变量。Integer：整数型变量。Print(字符串):在窗体输出字符串，能够用”&”对变量进行连接后输出算数运算符：+、-、*、/、Mod、Sqr(x)比较运算符：、”双引号，用于表示字符串明文 连接符号:&，例子：”您好”&“吗？”，输出：”您好吗？”类型转换：Str(x):把x值转换为一个字符串Mid(字符串,p,n):从字符串位置p开始取n个字符Val（字符串表示式）将数字字符串换成数值第22页