枚举法教学设计公开课一等奖优质课大赛微课获奖课件.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,#,第二章 算法实例 枚举算法,Enumerative algorithm,第1页,第1页,计算机语言,低档语言：,机器语言,（,二进制,代码）,高级语言,：,汇编语言,：采用了英文缩写标识符,常见计算机高级语言：,Visual,Basic,、,C/C+,、,Delphi,（,Pascal,）、,Java,、,python,解释类,编译类：将程序,源程序,“翻译”成,目的程序,(,机器语言,),，因此其目的程序,能够脱离其语言环境独立执行，使用,比较以便、效率较高。,算法,与程序设计基础知识,计算机语言,第2页,第2页,算法：,就是处理问题办法和环节。,算法,特性,：有限性、拟定性、可行性、,输入（,0,个或多,个）、输出（至少,一,个）,算法,描述办法,：用自然语言、流程图和伪代码,程序（算法,+,数据结构,=,程序）,程序设计,3,种主要结构,(,参考,流程图,),顺序结构,：按语句先后顺序执行程序,分支结构,：也叫选择结构，依据条件成立是否，决定各种,也许中执行某一分支操作,vb,选择语句有：,if then end if,select case,endcase,循环结构,：,vb,循环语句有：,for to stepnext,do while loop,算法,与程序设计基础知识,第3页,第3页,流程图基本符号,开始结束：圆角矩形,输入输出：平行四边形,分支结构：菱形,处理框：矩形,算法,与程序设计基础知识,顺序结构,循环,结构,选择结构,程序设计,3,种结构流程图,第4页,第4页,想一想：,一天早上，数学课代表收好了数学练习本，他同桌物理课代表收好了物理练习本，但是由于一些意外，两种练习本混在了一起。现在要把混在一起,74,本练习本区别开，假如你是数学课代表，你会怎么做？请讲出你处理方案。,枚举算法,第5页,第5页,C=74,Y,列举,检查,是否继续列举,Y,N,C=C+1,打开一本作业,是数学作业吗,放在左边,放在右边,Y,N,C=1,N,枚举算法,第6页,第6页,试一试：,请用自己话试着总结什么是枚举法。,这种列举出,所有,(,穷举,),也许,情况并逐一进行检查，过滤掉那些不符合要求，保留符合要求结果，这种办法就是,枚举法,。,枚举算法,第7页,第7页,例,1,单据数字推算,一张单据上有一个,5,位数编号，其百位数和十位数已经变得模糊不清，但是知道这个,5,位数是,37,或,67,倍数。现在要求设计一个算法，找出所有满足这些条件,5,位数，并统计这些,5,位数个数。,NO.25*6,第8页,第8页,例,1,流程图,第9页,第9页,例,1,程序,Private sub command1_click(),Dim j,c,As,Integer,c,=0,For,j=0 To 99,n,=25006+j*10,If,n Mod 37=0 Or n Mod 67=0 Then,c,=c+1,Print,n,End,If,Next,Print c,end sub,编写程序普通顺序：,申明变量,初始化变量,输入数据,运算,输出,第10页,第10页,练一练：,学校体育馆买进,100,个篮球，只有“斯伯丁”和“摩腾”两个牌子，为运送以便将它们混在了一起运来。请你设计一个算法，帮助器材保管员统计共有多少个“斯伯丁”篮球。,要求：,请将你处理问题流程图绘制出来。,枚举算法,第11页,第11页,开始,J=100,C=0,J=1,Y,N,N,输出,C,结束,拿出一个篮球,是斯伯丁吗,C=C+1,Y,列举,检查,J=J+1,研究范围,枚举算法,第12页,第12页,列举,检查,是否继续列举,Y,N,枚举法结构特点：,逐一列举和检验，用循环结构实现。,关键步骤：确定范围、列举、检验。,检验就是对某个给定条件进行判,断，依据判断不同结果执行不同操作，因此检验可用分支结构实现。,是数学作业吗,放在左边,放在右边,Y,N,枚举算法,第13页,第13页,若一个三位数,X=100a+10b+c,（,a,、,b,、,c,都是个位数），满足,a,3,+b,3,+c,3,=X,则,X,称为水仙花数，请设计算法，找出所有水仙花数。,列举,检查,研究范围,100,=X=,999,分别得到三位数百位,a,、十位,b,、个位,c,a,3,+b,3,+c,3,=X,枚举算法,第14页,第14页,开始,结束,X=100,X=999,分别得到三位,数百位,a,、,十位,b,、个位,c,A3+b3+c3=X,输出,X,X=X+1,a=X100,b=(X-100*a)10,c=X-100*a-10*b,Y,Y,N,N,枚举算法,第15页,第15页,水仙花数,实当代码,Private sub command1_click()Dim a,b,c As Integer,For a=1 to 9,For b=0 to 9,For c=0 to 9,If a3+b3+c3=a*100+b*10+c then,Print a&b&c,End if,Next c,Next b,Next,a,end sub,枚举算法,第16页,第16页,讲一讲：,请你谈谈本节课收获和感受。,枚举算法,第17页,第17页,枚举法注意点：,1,、,选定,适当研究对象,范围,。,2,、,找到,判断正确解,条件,。,3,、,逐一检查,范围内,所有,研究对象,。,枚举算法,第18页,第18页,思考题：,假如你是体育委员，假设为了教学需要，要对总共,60,个篮球进行分组。要求下列：,1,、,A,类组每组有,4,个球，,B,类组每组有,6,个球；,2,、,A,类组和,B,类组数量都不能为,0,。,请设计一个算法，输出所有也许分组方案。,枚举算法,第19页,第19页,开始,A=1,A=14,B=1,B=10,A*4+B*6=60,输出,A,B,B=B+1,A=A+1,结束,N,Y,Y,N,Y,N,参考答案：,枚举算法,第20页,第20页,找出下列问题枚举三要素：,1,、学校开展财产维修登记，班级财产管理员需要统计出教室中有多少把椅子是损坏。,2,、卫生委员统计全班身高超出,180,厘米男生人数。,3,、英语老师要统计全班有多少同窗期中考试成绩在,80,分以上。,枚举算法,第21页,第21页,附录,Vb6.0,编程中也许碰到一些常见命令,和,符号,Dim,：申明变量。,Integer,：整数型变量。,Print(,字符串,):,在窗体输出字符串,，,能够用”,&,”对变量进行连接后输出,算数运算符：,+,、,-,、,*,、,/,、,、,、,Mod,、,Sqr(x),比较运算符：,、,”,双引号，用于表示字符串明文,连接,符号,:&,，例子：,”,您好,”,&,“,吗？,”,，输出,：,”,您好,吗,？,”,类型转换：,Str(x,):,把,x,值,转换为一个,字符串,Mid(,字符串,p,n):,从,字符串,位置,p,开始,取,n,个,字符,Val,（,字符串表示式）将数字字符串换成,数值,第22页,第22页,