枚举算法           ★★★ 【字体:
枚举算法
作者:亚盛国际时时彩手机版    学科文章来源:亚盛国际时时彩注册    点击数:104    更新时间:2018-2-27    
教学目标:
知识与技能
1.复习计算机解题的一般过程;
2.知道什么是枚举算法;
3.利用枚举算法解决一些问题。
过程与方法
通过模拟猜测QQ登录密码,了解枚举法的思想和作用,在认识枚举法解决问题一般步骤的基础上,能够找出所有可能的解,并设置正确的检验条件进行验证。
情感、态度与价值观
了解利用计算机高速运行的特性来解决问题的方法和过程,这可能和我们人类习惯使用的不太一样,认识到解决问题方法的多样性;在寻找所有可能解并验证的过程中,培养考虑问题、解决问题的完整性和严谨性。
教学重点:
1.枚举算法
教学难点:
1.循环变量范围的确定
教学过程:
一、引入
破解QQ密码
二、新授
1.什么是枚举算法:
一种盲目的搜索方法:在搜索结果的过程中,把各种可能的情况都考虑到,并对结果逐一进行判断,过滤掉那些不合要求的,保留那些合乎要求的结果。
第一步:找出所有可能(循环结构)
第二步:检验(分支结构)
2.一张单据上有一个5位数的号码,其个位数和十位数已模糊不清:147□□,但知道这个5位数是37的倍数。设计一个算法,找出可能的号码。
                     
3.一张单据上有一个5位数的号码,其百位数和千位数已模糊不清:1□□47,但知道这个5位数是37的倍数。设计一个算法,找出可能的号码。
4.《孙子算经》 :今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何?
               
三、程序设计
1.找出五位数147□□中,能被37整除的数。
2.一个二位正整数,它的十位数大于个位数,例如:53。试求所有满足上述条件的两位正整数的个数以及和。
四、总结
学科文章录入:admin    责任编辑:admin 
  • 上一篇学科文章:

  • 下一篇学科文章:
  • 发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口