浙教2003课标版《2-1枚举算法》优质课教案设计

《寻宝之旅-枚举算法》教案课题寻宝之旅-枚举算法科目信息技术课时1年级高二班级210教学目标知识与技能目标：理解枚举算法的基本思想2.能够使用程序语言实现简单的枚举算法过程与方法目标：1.通过游戏，领会枚举算法的基本思想2.探索实践，选择优化的方法实现枚举算法情感态度与价值观目标：通过本课的学习和实践，提升学生的逻辑思维能力，培养努力学习的品质。教学重点1.枚举算法的思想和实现2.选择最优化的方法实现枚举算法教学难点1.枚举算法范围的确定2.枚举算法的程序实现教学过程课堂步骤教学内容教学意图情境导入在澳大利亚，有一个名为洛豪德的小岛。相传岛上藏有无数财宝，周围海底也铺满耀眼炫目的宝石，开启寻宝之旅。故事情境，激发兴趣情景1选船长桐高珍珠号已经停航好多年了，选船长：选4位同学，第1位同学从1开始数起，依次每人尽快数下一个数，凡是遇到7的倍数（如7、21等）或是数字中带7的数字（如17、71等），就要喊“船长”，说错或卡住了即被淘汰，这样一直数到99为止,剩下同学就为船长。学生参与游戏，体会其中的算法思想：把问题所有的可能解一一列举出来，并对每一个可能解进行判断，是真正解的时候输出“船长”，引出枚举算法的概念。参与游戏，体验算法思想枚举算法把问题所有的可能解一一地罗列出来，并对每一个可能解进行判断，以确定是否是问题的真正解。八个字概括:一一列举逐个检验介绍枚举算法的思想回顾旧知介绍新知回顾for循环语句和if选择语句枚举算法的控制方式：循环结构嵌套选择结构For循环变量=初值to终值step步长If条件表达式then语句块EndifNext循环变量回顾旧知，介绍新知，为学生架构程序框架。算法分析及编程求解一、用流程图表示算法二、实现选船长的程序学生先在任务单上填上循环范围和循环条件，再上机编程实践。PrivateSubCommand1_Click()DimiAsInteger,nAsIntegern=0Fori=1To99IfiMod7=0Ori\10=7OriMod10=7ThenList1.AddItem"船长"n=n+1'计数器ElseList1.AddItemStr(i)EndIfNextiText1.Text=Str(n)EndSub回顾用流程图表示算法的方法，使学生的思路更加清晰。程序实现并进行调试检验，学生体会问题解决的乐趣。情景2输入密码船长带领大家很快来到了岛上，可是岛上的门太多了，到底是哪一个呢？于是船长打开了藏宝图。“哈哈，这可难不倒我”，船长很快找到了通往宝藏城堡的大门，大门在说话：“请输入密码，最多三次！”

密码是什么呢？还好，藏宝图上还有提示：六位密码，是31或187的倍数，可是十位和百位已经模糊不清了。情节增加难度，提高学生分析问题的能力算法分析及编程求解算法分析：1.确定枚举范围2.明确检验条件3.选择控制方式二、给出程序框架，根据密码提示进行程序改错DimiAsLong,nAsInteger,cAsIntegern=0'存储循环次数c=0'存储解的个数Fori=812000To812990'设置循环变量的初值、终值、步长n=n+1IfiMod31=0AndiMod187=0Then'设置条件表达式List1.AddItemStr(i)c=c+1EndIfNextiLabel1.Caption="循环次数："+Str(n)Label2.Caption="满足条件的解的个数"+Str(c)方法一DimiAsLong,nAsInteger,cAsIntegern=0'存储循环次数c=0'存储解的个数Fori=812000To812990Step10'设置循环变量的初值、终值、步长n=n+1IfiMod31=0OriMod187=0Then'设置条件表达式List1.AddItemStr(i)c=c+1EndIfNextiLabel1.Caption="循环次数："+Str(n)Label2.Caption="满足条件的解的个数"+Str(c)方法二n=0'存储循环次数c=0'存储解的个数Fori=812000To812990'设置循环变量的初值、终值、步长n=n+1If(iMod31=0OriMod187=0)AndiMod10=0ThenList1.AddItemStr(i)c=c+1EndIfNextiLabel1.Caption="循环次数："+Str(n)Label2.Caption="满足条件的解的个数"+Str(c)比较方法一的循环次数是（100）次方法二的循环次数是（991）次得出结论：尽可能使罗列的范围最小，选择最优化的方法继续使用枚举算法的思想和设计步骤解决问题。尝试用不同的方法解决问题，拓宽思路，提升逻辑思维能力。情景3猜猜城堡的重量历经艰难，终于来到了藏宝之地，最珍贵的宝物就藏在城堡的中心，可是只有闯关成功才能打开？猜猜城堡的重量重量是一个五位数，万位和十位数不知，最高位是奇数，且该五位数同时为14和16的倍数，找出可能的解。请学生分析算法，罗列不同的方法，选择最优化的方法求解方法一1.确定枚举范围十位罗列0到9之间万位罗列1到9之间2.明确检验条件最高位是奇数，且该五位数同时为14和16的倍数方法二：1.确定枚举范围11708~917982.明确检验条件最高位是奇数，且该五位数同时为14和16的倍数用第一种方法最多枚举90次，用第二种方法大约枚举8万多次，经过分析选择效率高的第一种方法求解。分层教学：基础薄弱的同学选择“列举十位和万位（较易）”文件夹中的程序进行完善，基础好的同学选择“列举十位和万位（较难）”文件夹中的程序进行完善。学以致用费了九牛二虎之力，终于打开了，可是城堡瞬间融化了，变成了