高三信息技术（浙教版）选修1for循环语句的应用课件.pptx

FOR循环语句的应用——用穷举法设计程序

目录CONTENTS123教材分析教学目标教学过程

01教材分析

教材分析01用穷举法设计程序《用穷举法设计程序》一课选于浙教版《算法与程序设计》（选修1）第四章第二节，我将这节内容放在《FOR循环语句》之后，目的是让学生对VB基础知识的巩固复习，也是对所学知识的进一步拓展和应用。

02教学目标

知识与技能1、理解穷举算法的定义；2、掌握穷举算法的三要素；3、编写程序并能够对程序就行合理优化。教学目标

过程与方法本节课采用讲解、引导探究、任务驱动和学生自主学习相结合的学习方式来完成。教学目标

情感态度与价值观1、通过对密码破解问题的研究，让学生有更好的防范意识和网络安全意识。2、激发学生的学习兴趣，培养学生自主学习的能力和合作意识。教学目标

根据命题确定穷举算法的三个要素。教学目标重点难点如何根据命题条件设计出最优化的穷举程序。

03教学过程

1导入新课6实战演练35难点突破教学过程2引导探究突出重点4自主学习7程序优化8归纳总结

1导入新课教学过程（1）让学生列举现实生活中与密码相关的实例。

1导入新课教学过程（2）让学生参与猜密码的游戏。密码被破解之谜？问题引导：1、由纯数字组成的两位密码一共有多少种可能？2、怎么做可以将密码找到？

1导入新课教学过程（3）总结规律给出穷举法的定义。密码被破解之谜：979899穷举法将问题涉及的可能情况一一罗列出来，为了避免遗漏或者重复，要按照一定的规律，并且根据题目的条件逐个作出判断，从中挑选出符合条件的解答。

教学过程2用穷举法设计VB程序，破解两位由纯数字组成的密码。mima=int(99*rnd)破解两位数字密码的程序代码Dimaasinteger,basintege’a表示密码的十位，b表示密码的个位Fora=0to9’for-next循环:表示密码的十位a从0-9变化Forb=0to9’for-next循环:表示密码的个位b从0-9变化

If10*a+b=mimathenmsgbox(“密码是”+cstr(a*10+b))’对于ab的每一种组合都要与随机产生的两位密码相比较NextbNexta引导探究

3教学过程突出重点Fora=0to9Forb=0to9If10*a+b=mimathenmsgbox(“密码是”…….)NextbNexta重新对五行程序代码进行梳理，讲授本节课重点内容：用穷举法设计程序的三个关键要素穷举算法的三个关键要素：ab------------穷举变量的个数0-90-9------------穷举变量的变化范围a*10+b=mima-------------答案的验证条件

教学过程4自主学习让学生编写破解由纯数字组成的三位密码的程序。设定几个穷举变量abc穷举变量变化范围0-90-90-9答案的验证条件a*100+b*10+c=mima学生自己总结完成学案第五题表格填写穷举算法的三个关键要素：mima=int(999*rnd)

教学过程4自主学习针对学生编写的程序进行适当点评和总结。Fora=0to9Forb=0to9Forc=0to9If100*a+10*b+c=mimathenprint“密码是”…NextcNextbNextamima=int(999*rnd)一名学生到黑板编写，其他学生完成学案第五题。

教学过程5难点突破防范黑客用穷举法破解密码的对策。学生小组讨论，总结归纳。右侧表格是用P43.0CPU本地穷举破解密码的时间对照表，请从这些数据中总结出穷举法破解密码所用时间与哪些因素有关？为什么？

教学过程5难点突破教师对学生们的总结加以汇总完成了突破难点穷举法设计程序破解密码所用时间与两个因素有关:①穷举变量的个数②穷举变量的变化范围因此：找到这两个因素我们也就可以将穷举法设计程序能够合理的进行优化了，提高运行效率。

教学过程6实战演练用穷举法解决实际应用问题。