山东省郯城第三中学初中信息技术 1.6 枚举算法教案
- 格式：doc
- 大小：306.01 KB
- 文档页数：7
下载文档原格式
合集下载
枚举算法教案
枚举算法教案教案标题：枚举算法教案教案目标：1. 介绍枚举算法的基本概念和应用领域。
2. 培养学生的问题分析和解决能力。
3. 提升学生的编程思维和算法设计能力。
教学目标：1. 理解枚举算法的定义和原理。
2. 掌握枚举算法的基本思想和实现方法。
3. 能够应用枚举算法解决简单的实际问题。
教学重点：1. 枚举算法的原理和应用。
2. 枚举算法的实现方法。
3. 枚举算法在实际问题中的应用。
教学难点：1. 如何灵活运用枚举算法解决不同类型的问题。
2. 如何优化枚举算法的时间复杂度。
教学准备：1. 讲义和教材。
2. 计算机和投影仪。
3. 编程环境和相关编程语言。
教学过程：一、导入（5分钟）1. 引入枚举算法的概念和应用领域。
2. 提出一个简单的问题，例如：给定一组数字，如何找到其中的最大值？二、讲解（15分钟）1. 介绍枚举算法的定义和原理。
2. 解释枚举算法的基本思想和实现方法。
3. 通过示例演示枚举算法的应用过程。
三、实践（25分钟）1. 给学生提供一些练习题，如：找到一组数字中的最小值、找到一组数字中的所有偶数等。
2. 引导学生思考并编写相应的枚举算法代码。
3. 学生在计算机上实践运行编写的代码，验证算法的正确性。
四、总结（5分钟）1. 总结枚举算法的基本思想和应用场景。
2. 强调枚举算法在问题解决中的重要性和局限性。
3. 鼓励学生继续学习和探索更高级的算法。
教学延伸：1. 鼓励学生尝试更复杂的枚举算法问题，如全排列、子集生成等。
2. 引导学生学习其他高级算法，如贪心算法、动态规划等。
教学评估：1. 课堂练习：学生根据所学内容完成相关的枚举算法练习题。
2. 课后作业：布置一些实际问题，要求学生运用枚举算法解决，并提交解决思路和代码。
教学资源：1. 枚举算法的讲义和教材。
2. 相关的编程环境和编程语言。
教学反思：1. 教学过程中，要注重引导学生思考和动手实践，培养他们的问题解决能力。
2. 针对不同学生的学习能力和兴趣，适当调整教学内容和难度。
初中信息技术_《用枚举算法寻找问题多解》教学设计学情分析教材分析课后反思
《用枚举算法寻找问题多解》教学设计《用枚举算法寻找问题多解》学情分析学生在小学阶段学习过图形化的编程软件Strach,对编程有了初步的了解。
第一册学习了Python语言的基础知识，包括两种运行模式、输入输出程序语句的编写、变量、列表等数据类型及其数据的存储。
在第一册，学生学习过for in 循环结构和 and 、or逻辑运算，具备了学习本节课的能力。
初一的学生性格活泼好动，表现力强，对于游戏和课堂上学到的“百钱买百鸡”问题很感兴趣。
《用枚举算法寻找问题多解》效果分析本节课以为学生在初一上册学习过python的基础知识，但是由于时间过去太久，下学期再继续学习，难度很大，幸好我提前录了微课（for in 循环结构、and 与or的区别，）让学生在家提前进行了预习，效果较好。
本节课一开始，利用游戏导入，学生很感兴趣，因为害怕浪费时间，就没有找更多的学生参与，在参与的过程中，思考：“明7”和“暗7”数分别满足什么条件，从而引导学生把解题思路转化到程序中来，逐渐转化成计算机语言，使问题得到解决。
在“百钱买百鸡”程序中，学生很容易想到三个变量x,y,z分别表示公鸡、母鸡和小鸡（枚举对象），也很容易找到三者之间的关系：x+y+z==100，但是对于5*x+3*y+z/3==100不容易找到，教师适当引导之后，使该问题得到解决。
另外，对于为什么要优化程序和如何优化程序做了说明，使学生直观地理解改变枚举对象可以减少循环嵌套的层数，改变枚举范围可以减少循环的次数。
在教学环节中，我注重对错误程序的分析，引导学生通过修改程序提升对程序的认识和重点语句的理解，从而使层次高的学生能够掌握终点语句。
使大部分学生享有成就感。
最后，通过测试检测学生的掌握情况，通过成绩分析，直观反映出学生的学习情况，教师进行针对性的讲解，效果较好。
总之，教学过程中注重学生的实际操作和思路引领，真正体现了“在做中学”的教学理念，收到了很好的效果。
《用枚举算法寻找问题多解》教材分析高中信息技术课程标准对信息技术学科素养，从四个核心要素进行了具体描述，分别是信息意识、计算思维、数字化学习与创新、信息社会责任。
枚举算法公开课课件教案教学设计
找钥匙的过程
1、拿出第一把钥匙， 2、拿出第二把钥匙， 3、拿出第三把钥匙，
实验第一把钥匙能否开门； 实验第一把钥匙能否开门； 实验第一把钥匙能否开门；
10、拿出第十把钥匙， 实验第一把钥匙能否开门；
枚举法
列举
检验
枚举算法
基本思想是把问题所有可能的解，逐一罗 列出来并加以验证，若是问题的真正解，予 以采纳，否则就抛弃它．
意思就是一百个铜钱买了一百只鸡，其中公鸡5钱1 只、母鸡3钱1只，小鸡1钱3只，问100只鸡中公 鸡、母鸡、小鸡各多少？
研究范围 列举 检验
0 <= a <= 20 0 <= b <= 33 分别得到公鸡a只、母鸡b只、小鸡c只
a*5+b*3+c/3=100
开始
a =0 N
a<=20 Y
b =0
N b<=33 Y
并在循环处理过程中用来记录已经执
输出：i 的值
行的循环的次数。 2、依次产生符合条件的数值。
i i+1
开始 计数器置初值：sum 0
i1
Private Sub Command1_Click() Dim i ,sum As Integer sum = 0
Y i<=32?
N
For i =1 to 32
c=100-a-b
a*5+b*3+c/3=100
Y
N
输出：a,b,c的值
b=b+1 a =a+1
结束
Private Sub Command1_Click() Dim a,b,c As Integer
For a =0 to 20 For b =0 to 33 c=100-a-b
初中信息技术 1.6 枚举算法教案
1.6 枚举算法《枚举算法》一课的重点是让学生理解枚举算法思想，并用其解决生活中的问题。
在前面的教学中，学生已理解了算法的特点，学习了算法的三种表示方式，对于顺序、选择、循环三种基本控制结构已经有了知识基础，也能阅读一些简单的程序段。
对于学生来说，枚举算法思想比较容易掌握，难点在于如何将枚举算法思想转变成具体的流程图，又如何转变成具体的VB程序。
教材中以“单据涂抹”和“包装问题”两个实例引入并展开利用枚举算法解决问题的一般过程。
通过上一学年的教学实践，感觉学生对这两个实例的学习兴趣并不高，教学效果也不很理想。
本课设计打破教材编写的顺序，将教材中第二章的算法与第五章的程序结合起来组织教学，通过理论结合实践，让学生更容易理解各种算法的基本设计思想，体验编写程序的成功感受。
一、教学目标知识与技能：理解枚举算法的基本思想；学会用流程图形式表示枚举算法；理解由流程图翻译成的VB代码，能上机成功调试。
过程与方法：通过具体案例分析，理解如何用三步法来解决实际问题；学会使用枚举算法解决简单问题。
情感、态度与价值观：感受枚举算法在日常生活中的广泛应用，培养对算法的兴趣；通过小组合作增进学习交流，培养合作能力。
二、教学重点与难点重点：让学生理解枚举算法；培养学生运用三步法来解决实际问题的能力。
难点：让学生理解多种控制结构的嵌套；让学生能够将枚举算法思想转化为流程图，再将流程图转化为代码并上机实践。
三、设计思想算法课一般与枯燥、晦涩、难懂等字眼联系在一起，难以激发学生的兴趣。
如何打破这种局面，让学生自主学习算法呢？本课的设计除了遵循算法“自顶而下，逐步求精”的思想之外，新意之处在于，根据电影情节别出心裁地创设了一个“男女主角辨认模糊电话号码”的情境，在故事中不露痕迹地渗透了教学内容。
让学生融入电影情节，体验角色的情感，不知不觉地学会枚举算法，完成教学任务。
四、课前准备向左走向右走》电影片段、枚举算法的VB演示程序、多媒体网络机房五、教学过程1.创设情境认知主题课前播放电影片段。
《枚举算法》教学设计及反思.doc
《枚举算法》教学设计及反思龙泉一屮孙玉静一、教材分析枚举算法是稈•序设计屮使用最为普遍、学生必须熟练掌握和正确运用的i种算法。
它利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况, 一个不漏地进行检查，从屮找出符合要求的答案。
用枚举算法解决问题，通常可以从确定范围、逐一•列举，验证条件、逐一验证这两个方面进行分析，把这两个方而分析好了，问题自然会迎刃血解。
二、学情分析本节内容的教学对象是普通高小高二学生，他们经过高一半学期的信息技术教学，具备了一定的计算机操作能力；在VB程序设计方面，也已经有所学习，具备一定的基础，但因所上课时不多，学生对VB还只是略知皮毛，语法及编程能力有待于进一步提高。
%1.教学目标1、知识与技能H标：理解枚举算法的基本原理，熟悉枚举算法程序设计的基本思路及程序结构特丿h 学会使用枚举算法解决现实生活、学习屮所遇到的问题。
2、过程与方法：囤绕“课堂任务导航程序”，通过课堂任务设计，让学生熟悉用枚举算法求解问题的基本过程，并把它运用到实际生活屮去解决问题，学会选择适当的枚举方法多角度分析问题，解决问题。
3、情感态度与价值观：激发学生的学习热情，提高学生自主学习能力，增强学生创新意识;引导学生关注枚举算法在社会生活屮的应用，并以此培养学生将算法思想运用到解决实际问题屮去的能力。
%1.重点难点：1、教学重点：（1）理解枚举算法的基本原理。
Print “公鸡二“母）小鸡”（2）能根据问题描述确定枚举范围，并能用程序正确表示验证条件。
（3）枚举算法的程序实现。
2、教学难点:（1）各种枚举算法的优劣评价。
（2）编程实现枚举算法。
五、教学过程：引入：古代数学《算经》屮“百钱买百鸡问题S公鸡每只5元，母鸡每只3 元，小鸡1元3只，问100元买100只鸡，公鸡、母鸡、小鸡各多少只？这个问题用我们学过的VB语言如何实现？（学生思考）师：老师这里有一个编写好的程序给大家展示一下：Dim x,y,z as integerFor x=0 to 100for y=0 to 100z=100-x-yif 5*x+3*y+z/3=100 thenprint x,y,zend ifnext ynext x同学们思考下：循环次数是否可进一步优化?for x=0 to 20for y =0 to 33结论：为了提高程序执行效率，可以对循环次数进行优化，即减少循环次数师：我们上面编写程序所用的方法成为枚举算法，也叫穷举法。
《第14课枚举算法》作业设计方案-初中信息技术浙教版20八年级上册自编模拟
《枚举算法》作业设计方案（第一课时）一、作业目标本课时的作业设计旨在帮助学生深入理解枚举算法的基本概念和思想，掌握枚举算法的步骤和应用场景，培养学生逻辑思维能力和问题解决能力，同时巩固和加深对信息技术基础知识的掌握。
二、作业内容1. 基础知识掌握：学生需熟悉枚举算法的定义、特点及与其他算法的异同，并能够简单描述枚举算法的适用场景和限制。
2. 案例分析：通过具体的问题，要求学生运用枚举算法进行思考和操作。
案例需包括简单到复杂的不同问题，使学生能够逐渐熟悉并掌握枚举算法的应用。
3. 实践操作：学生需在计算机上使用编程软件（如Python 等），根据提供的枚举算法题目进行编程实践，记录编程步骤和遇到的问题。
4. 小组合作：学生需以小组形式进行讨论，分享各自在实践操作中的经验和问题，共同探讨如何优化枚举算法的编程过程。
三、作业要求1. 独立完成：学生需独立完成作业内容，不得抄袭他人作品。
2. 认真书写：作业中的文字描述需清晰、准确，编程代码需规范、易读。
3. 按时提交：学生需在规定时间内提交作业，并确保作业的完整性和可执行性。
4. 小组合作：小组内成员需积极参与讨论，共同完成作业任务。
四、作业评价1. 基础知识的掌握程度：评价学生对枚举算法的基本概念和思想的掌握情况。
2. 案例分析的深度与广度：评价学生对枚举算法应用场景的理解和问题解决的能力。
3. 实践操作的正确性与创新性：评价学生在编程实践中的操作步骤、代码规范以及创新思维。
4. 小组合作的效率与成果：评价学生在小组合作中的参与度、合作精神和最终成果的质量。
五、作业反馈1. 教师批阅：教师需对每位学生的作业进行认真批阅，指出存在的问题和不足，并提出改进意见。
2. 学生自评与互评：学生需对自己的作业进行自评，并对他人的作业进行互评，以提高自我反思和评价能力。
3. 课堂讲解与讨论：在下一课时的课堂上，教师需针对共性问题进行讲解，并组织学生进行讨论，加深对枚举算法的理解。
枚举算法教案
算法实例——枚举算法[学情分析]在前面的教学中，学生已理解了算法的概念及其主要特点，学习了算法的三种描述方法，对于顺序、选择、重复三种基本结构已经有了知识基础，能阅读一些流程图。
对于学生来说，枚举算法思想比较容易掌握，难点在于如何利用枚举算法的思想进行问题分析，将其转变成具体的流程图。
[教学设计]结合学校《学科优良学习行为和心理品质养成教育》的课题研究，选择学习准备、讨论合作、小结强化和巩固练习这四个教学变量进行教学设计。
从生活中的实际问题入手，归纳枚举算法的概念和特征，分析其结构特点。
通过练习，进一步理解枚举算法的思想，能够使用枚举算法对实际问题进行算法分析，认同算法和程序广泛应用于社会生活的价值，树立用算法解决问题的意识。
[教学目标]知识与技能：1.理解枚举算法的概念、特征和结构特点。
2.知道枚举算法的适用情况。
3.能用枚举算法解决生活中的问题（用流程图描述枚举算法）。
过程与方法：1.分析问题，根据需要，合理、有效地运用变量和运算符，书写表达式。
2.根据给定的流程图，分析各变量的功能及变量之间的关系，推测算法的功能。
情感态度价值观：1.认同算法和程序广泛应用于社会生活的价值，树立用算法解决问题的意识。
[教学重点]1.理解枚举算法的概念、特征和结构特点。
2.能用枚举算法解决生活中的问题（用流程图描述枚举算法）。
[教学难点]1. 使用枚举算法对实际问题进行算法分析：确定列举的范围、明确检验的条件（检验的对象、检验的条件、检验后需执行的相关操作）、确定循环控制方式和列举的方式。
[教学过程]三、总结枚举算法可概括为八个字：确定范围，逐一判断。
枚举算法在我们日常生活中经常用到，其重点是如何用程序变量来描述可能的范围，难点是在正确的范围内如何用判断语句进行一一验证。
希望大家好好掌握并用于编写程序解决问题。
内涵、特征，熟悉枚举算法的使用[附录1]讨论合作环节——按小组完成相应练习：练习1：流程图填空：用枚举算法求100~200的所有回文数。
《第十课枚举算法》作业设计方案-初中信息技术浙教版13九年级全册自编模拟
《枚举算法》作业设计方案（第一课时）一、作业目标本作业设计旨在通过实践操作，使学生能够理解枚举算法的基本概念，掌握枚举算法的常见应用场景，并能够运用枚举算法解决简单的实际问题。
通过本课时的学习，学生将能够：1. 理解枚举算法的基本原理；2. 掌握使用枚举算法解决问题的基本步骤；3. 能够在实际问题中运用枚举算法。
二、作业内容作业内容主要包括以下几个方面：1. 理论知识学习：学生需预习枚举算法的相关理论知识，包括其定义、应用场景以及优势和局限等。
2. 实例分析：通过分析具体问题，让学生理解如何将问题转化为枚举算法的求解过程。
具体包括：选择合适的问题类型、确定枚举的范围、设计枚举的顺序等。
3. 编程实践：学生需根据所学知识，编写一个简单的枚举算法程序，并上机调试运行。
程序应能够展示枚举算法的基本步骤和思路。
4. 拓展思考：鼓励学生思考如何在日常生活和学习中运用枚举算法解决实际问题，并提出自己的想法和创意。
三、作业要求为保证作业的质量和效果，特提出以下要求：1. 理论知识学习要全面、深入，理解枚举算法的核心思想；2. 实例分析要具体、详细，能够清晰展示问题的转化过程；3. 编程实践要规范、准确，程序应能够正确运行并得出预期结果；4. 拓展思考要积极、创新，提出具有实际意义的想法和解决方案。
四、作业评价作业评价将从以下几个方面进行：1. 理论知识的理解和掌握程度；2. 实例分析的准确性和完整性；3. 编程实践的规范性和正确性；4. 拓展思考的创新性和实用性。
评价标准将结合学生的课堂表现、作业完成情况和教师对学生的观察进行综合评定。
五、作业反馈为提高学生的自主学习能力和合作精神，特设置作业反馈环节：1. 学生需在完成作业后进行自我检查和反思，找出自己在理解和实践过程中的不足；2. 学生可与同学交流心得和体会，互相帮助、共同进步；3. 教师将根据学生的作业完成情况和课堂表现，给予针对性的指导和建议；4. 教师将收集学生的作业反馈，以便于调整后续的教学计划和作业设计。
山东省郯城第三中学初中信息技术 1.6 枚举算法教案
1.6 枚举算法《枚举算法》一课的重点是让学生理解枚举算法思想，并用其解决生活中的问题。
在前面的教学中，学生已理解了算法的特点，学习了算法的三种表示方式，对于顺序、选择、循环三种基本控制结构已经有了知识基础，也能阅读一些简单的程序段。
对于学生来说，枚举算法思想比较容易掌握，难点在于如何将枚举算法思想转变成具体的流程图，又如何转变成具体的VB程序。
教材中以“单据涂抹”和“包装问题”两个实例引入并展开利用枚举算法解决问题的一般过程。
通过上一学年的教学实践，感觉学生对这两个实例的学习兴趣并不高，教学效果也不很理想。
本课设计打破教材编写的顺序，将教材中第二章的算法与第五章的程序结合起来组织教学，通过理论结合实践，让学生更容易理解各种算法的基本设计思想，体验编写程序的成功感受。
一、教学目标知识与技能：理解枚举算法的基本思想；学会用流程图形式表示枚举算法；理解由流程图翻译成的VB代码，能上机成功调试。
过程与方法：通过具体案例分析，理解如何用三步法来解决实际问题；学会使用枚举算法解决简单问题。
情感、态度与价值观：感受枚举算法在日常生活中的广泛应用，培养对算法的兴趣；通过小组合作增进学习交流，培养合作能力。
二、教学重点与难点重点：让学生理解枚举算法；培养学生运用三步法来解决实际问题的能力。
难点：让学生理解多种控制结构的嵌套；让学生能够将枚举算法思想转化为流程图，再将流程图转化为代码并上机实践。
三、设计思想算法课一般与枯燥、晦涩、难懂等字眼联系在一起，难以激发学生的兴趣。
如何打破这种局面，让学生自主学习算法呢？本课的设计除了遵循算法“自顶而下，逐步求精”的思想之外，新意之处在于，根据电影情节别出心裁地创设了一个“男女主角辨认模糊”的情境，在故事中不露痕迹地渗透了教学内容。
让学生融入电影情节，体验角色的情感，不知不觉地学会枚举算法，完成教学任务。
四、课前准备向左走向右走》电影片段、枚举算法的VB演示程序、多媒体网络机房五、教学过程1.创设情境认知主题课前播放电影片段。
枚举算法教案
枚举算法教学设计教案《枚举法》教学目标：1、知识和技能----理解枚举法的概念和注意点，能用枚举法来解决实际问题。
2、方法和过程----通过对知识的探究和实际问题的解决，自学探究能力、解决问题能力和归纳概括能力得以提高。
3、情感态度和价值观----创设情境，激发学生兴趣，培养学生学习的主动性和积极性；构建研究的环境，培养学生良好的学习习惯和探索研究的科学态度。
知识点：计数器的概念、伪代码、多重For循环、List1box控件的使用、枚举算法教学重点：用枚举法解决问题、培养学生自主学习探索知识的能力教学难点：多重For循环的理解、培养学生自主学习、探索获取知识的学习方法教学方法：启发式教学过程：一、理解枚举概念A．将一箱苹果中烂的苹果挑出来。
B．工厂检验每件产品质量枚举算法的基本思想：把问题所有的可能解，逐一罗列出来并加以验证，若是问题的真正解，就予以采纳，否则就抛弃它。
关键点：列举、检验难点：多重For 循环的理解（1）从最内层开始运行，（2）从循环次数角度理解注意点：不遗漏、不重复二、案例讨论(进一步理解枚举的概念)在前1000个奇自然数中，计算恰好有三位为1的二进制数的个数（例如，19对应的二进制数10011，是一个符合题目要求的数字，而23对应的二进制数10111，则不符合本题目要求）代码：(穿插伪代码、计数器的概念)Private Sub Form_Load()Dim K(1 To 11) As Integer '定义数组下标最大为11, 2^11=2048>1999Dim a, b, c As IntegerDim i, j, w As IntegerForm1.Showc = 0For i = 1 To 1000a = 0 '采用除2取余法将十进制数化二进制数，结果存放在数组K中j = i * 2 - 1Do While j > 0a = a + 1K(a) = j Mod 2j = j \ 2Loopw = 0 '统计数组K中1的个数,结果存放在变量w中For b = a To 1 Step -1If K(b) = 1 Then w = w + 1Next bIf w = 3 Then c = c + 1 ‘统计二进制数中恰好有三位1的个数Next iPrint "在前1000个奇自然数中,恰好有三位为1的二进制数的个数有"; c; "个。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.6 枚举算法《枚举算法》一课的重点是让学生理解枚举算法思想，并用其解决生活中的问题。
在前面的教学中，学生已理解了算法的特点，学习了算法的三种表示方式，对于顺序、选择、循环三种基本控制结构已经有了知识基础，也能阅读一些简单的程序段。
对于学生来说，枚举算法思想比较容易掌握，难点在于如何将枚举算法思想转变成具体的流程图，又如何转变成具体的VB程序。
教材中以“单据涂抹”和“包装问题”两个实例引入并展开利用枚举算法解决问题的一般过程。
通过上一学年的教学实践，感觉学生对这两个实例的学习兴趣并不高，教学效果也不很理想。
本课设计打破教材编写的顺序，将教材中第二章的算法与第五章的程序结合起来组织教学，通过理论结合实践，让学生更容易理解各种算法的基本设计思想，体验编写程序的成功感受。
一、教学目标知识与技能：理解枚举算法的基本思想；学会用流程图形式表示枚举算法；理解由流程图翻译成的VB代码，能上机成功调试。
过程与方法：通过具体案例分析，理解如何用三步法来解决实际问题；学会使用枚举算法解决简单问题。
情感、态度与价值观：感受枚举算法在日常生活中的广泛应用，培养对算法的兴趣；通过小组合作增进学习交流，培养合作能力。
二、教学重点与难点重点：让学生理解枚举算法；培养学生运用三步法来解决实际问题的能力。
难点：让学生理解多种控制结构的嵌套；让学生能够将枚举算法思想转化为流程图，再将流程图转化为代码并上机实践。
三、设计思想算法课一般与枯燥、晦涩、难懂等字眼联系在一起，难以激发学生的兴趣。
如何打破这种局面，让学生自主学习算法呢？本课的设计除了遵循算法“自顶而下，逐步求精”的思想之外，新意之处在于，根据电影情节别出心裁地创设了一个“男女主角辨认模糊电话号码”的情境，在故事中不露痕迹地渗透了教学内容。
让学生融入电影情节，体验角色的情感，不知不觉地学会枚举算法，完成教学任务。
四、课前准备向左走向右走》电影片段、枚举算法的VB演示程序、多媒体网络机房五、教学过程1.创设情境认知主题课前播放电影片段。
师：这是哪部电影中的画面？生：《向左走向右走》。
学生简述电影的主要情节。
师：这部电影中讲述了金城武饰演的一位小提琴家和梁咏琪饰演的一位翻译家之间纯美的爱情故事。
两人居住在同一幢公寓，中间只隔了一堵墙，却因为两人彼此习惯不同，一个习惯向左走，一个习惯向右走，总是不断擦身而过，不曾相遇。
电梯一上一下、月台上分站两边……终于有一天，两人同时来到公园，在水池旁相遇了。
但是天意弄人，两人在雨中匆忙交换的电话号码在湿透的纸上模糊一片。
教师展示模糊的电话号码（如图1）。
师：如果你是电影中的主人公，这时你该如何找到对方的电话号码呢？教师可以请一位姓“金”的男生或姓“梁”的女生回答。
生：像找回密码箱的密码一样，一个个按顺序去拨打，如果是对方接的，就说明找对了。
师：很好，“金”同学。
如果换作你，一定能找到对方。
从中可以看出，如果要找到一个问题真正的解，必须把所有可能的解都列出来，再一一进行检验，找到符合条件的解。
刚才大家找电话号码的方法，可以称为“枚举算法”。
枚举算法的基本思想是：按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能的解是否真正的解，若是，就采纳，否则就放弃。
师：通过对枚举算法思想的理解，你们觉得该算法的关键是什么？生：一一列举，逐一检验。
师：电影中，男女主角都尝试去拨了很多电话号码，为什么没有成功呢？生：并没有一一拨打所有可能的电话号码。
师：对极了。
在列举的时候一定要遵循“一一列举、逐一检验”的规律，做到既不遗漏也不重复。
设计意图：引导学生融入电影情境中，想象自己就是故事的主角，急切地想要找到对方的电话号码。
教师顺水推舟，让学生海绵吸水般地学习枚举算法的相关知识。
2.逐步深入体验主题师：这么近的两个有情人不能相见，编剧也太整人了。
今天，老师也来当一回编剧，把电话号码重新编一下，大家来试试看能否找出对方的电话号码。
我们先一起来看看怎么找金城武的号码。
金城武的电话号码（22764**5）可以看成是一个8位数的编号，其百位数和十位数处已经变得模糊不清了。
如果还知道这个8位数是13的倍数。
现在要找出所有满足这个条件的8位数，并统计其个数。
师：首先，按照枚举算法的关键步骤一起来分析。
步骤一是“一一列举”。
那百位和十位上的数字有哪些可能？生：00、01、02……99。
师：还应该怎么做？生：这些数乘以10再加到22764005这个数字上。
师：将百位和十位的数用一个变量J来表示。
让变量J依次取0～99这100个不同的值，接着给J的每个确定的值乘以10加上22764005。
这样，就能形成一个可能解（如图2）。
师：步骤二是“逐一检验”。
那检验的条件是什么？生：这个8位数是13的倍数。
师：怎么来表示？生：用13整除，余数为零，即N Mod 13=0，师：很好。
用这种方法就一定能找到金城武的号码，而且肯定不会漏下。
设计意图：修改电影情节中的号码，使之符合教学要求，也符合生活情境。
通过寻找号码这个过程，使学生基本能理解用单层循环枚举算法解决问题的一般过程。
教师将解决问题的过程分步转化成流程图（如图3）。
J为循环变量，其作用如下：（1）控制循环是否继续进行，记录已经执行的循环的次数。
（2）依次产生应填在百位和十位上的数值。
变量N用来存储一个可能解。
师：判断框中的条件为J<100，还有其他答案吗？生：J<=99。
师：将J的初始值改为1可以吗？为什么？生：不可以。
因为漏掉了一个可能值22764005。
师：在分析问题时一定要列出所有可能解，既不遗漏，也不重复。
取值范围可能有多种表示，考虑一定要周密，尽可能使程序简单、执行快速。
设计意图：将自然语言一步步转化成流程图，并分析所使用的变量，为把流程图转变为程序代码做准备。
教师展示将流程图转化成程序代码的过程。
3.温故知新拓展主题师：金城武的电话是找到了，梁咏琪的电话号码还没有解决呢。
我们一起再来看看怎样找梁咏琪的号码吧！已经知道女主角的电话号码（2276*2*5）也是一个8位数的编号，其千位数和十位数处已经变得模糊不清，但这个8位数也是13的倍数。
现在要找出所有满足这些条件的8位数，并统计其个数。
学生思考，邻桌讨论。
教师根据两个关键步骤，逐步引导学生解决问题。
师：步骤一是“一一列举”。
千位与十位数字模糊，列举时需用两个变量i和j来表示。
i和j怎么变化呢？生：i从0到9，j从0到9。
师：列举时需要For循环语句来一一列举。
师：步骤二是“逐一检验”。
检验时需要根据哪个条件来进行判断？生：if N Mod 13 = 0。
师：选择If语句（如图4）来逐一判断。
设计意图：女主角的号码是一个两层循环。
学生再一次体会枚举算法解决问题的一般步骤和方法，并且理解了双重循环。
4.学以致用实现主题师：刚才我们一起运用枚举算法找了男女主角的号码。
下面，请同学们自己通过编程找出符合条件的电话号码。
看谁用枚举算法最先完成任务。
教师展示完成后的程序效果（如图5）。
学生操作实践。
女生查找男主角的电话号码22764**5。
男生查找女主角的电话号码2276*2*5。
教师巡视，给予个别指导。
设计意图：给学生独立应用枚举算法的实践机会，巩固枚举算法。
在这一环节，教师为学生提供了不完整的程序代码，让学生在此基础上完成编写程序，体现了分层教学。
5.总结算法课堂作业教师与学生一起完成代码填空。
教师小结。
师生一起回顾枚举算法的基本思想。
师：取1元、2元和5元的纸币各10张，使其总和为24元，请输出所有不同的取法。
六、课后反思这堂课得到了学生和听课老师的好评，我也收获颇多。
经过反思，我认为以下几方面很值得去总结。
1.教学情境的创设枯燥乏味的程序算法课中，如何让学生变得愿学、乐学，一直是信息技术教师追求的梦想。
创设一个有效的生活化、故事化教学情境是一件非常困难的事情。
不过，算法本来就是源于生活的，如果教师能够细心观察、多多思考，完全可以使算法的课堂变得充满人情味，生活气息十足。
通过这堂课，我深深地感受到：只有试着去了解学生，融入学生，平时多关心学生看哪些书、听哪些音乐、看哪些电影，了解了学生的兴趣爱好，才能掌握他们的情感和心理特点，才能结合课堂教学内容和教学目标，设计出富有情趣的课堂，从而有效调动学生主动探究学习的积极性。
2.课堂激励措施如何使用激励措施，也是课堂要考虑的一个问题。
在本节课中，我想到用《向左走向右走》作者几米先生2008年最新的电子期刊《一个人的旅行》作为奖励送给表现最突出的小组。
同时，几米的故事引领着每一位欣赏他作品的人看到并相信世界上的美与善，不失为一种情感教育，而作者虽身患癌症仍积极生活的态度也很值得学生学习，同样不失教育意义。
3.程序成功的体验VB编程设计既需要设计界面，又需要编写代码、调试程序。
这些工作如果完全让学生自主去完成，对于学生的自主学习能力、探究能力的培养固然有帮助，但也会造成整节课的教学内容无法得到有效落实。
所以，可以对基础较差的学生提供“半成品”，设计程序填空，降低编程难度。
让学生只需完成重点代码的编写，就能体验程序调试成功的喜悦。
对于基础好的学生，除了让其自主设计程序，还可以设计拓展任务。
例如，我让学生尝试在程序窗口中插入故事图片，使程序更美观。
通过这个教材并未涉及的挑战性任务的设计，提高了学生的技能水平，也达到了分层教学的目的。