枚举算法
来源:江南娱乐官方app下载苹果
发布时间: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。试求所有满足上述条件的两位正整数的个数以及和。
四、总结