枚举算法
来源：上海市新中高级中学
发布时间：2018年02月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。试求所有满足上述条件的两位正整数的个数以及和。
四、总结
知识与技能
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。试求所有满足上述条件的两位正整数的个数以及和。
四、总结
沪ICP 备 号
沪公网安备
31010602002223号