浙教版高中信息技术高一年级信息技术选修I算法与程序设计2.1枚举算法的教学设计.rtf

浙教版高一年级信息技术选修i 算法与程序设计 2.1枚举 算法的教学设计 1设计思想 算法是解决问题的思路和方法，根据高中信息技术课程标准的要求，本课 “枚举算法”的学习目的是使学生在已掌握 3 种基本程序结构的基础上，进一步体 验算法设计思想。我将本书中的第 2、5 章结合起来，通过理论结合实践，让学生更 容易理解各种算法的基本设计思想。“枚举算法”也称“穷举算法”，这样学生更 易理解其算法的思想是：列出所有可能的解，并逐一检验。我在整堂课的设计上用 的思路是：通过具体实例引入主题认知主题体验主题巩固主题拓 展主题这几个阶段层层深入的递进式方法使学生充分掌握枚举法。 2教材分析 本课的教学内容是 2.1 枚举算法。学科教学指导意见要求学生了解枚举算 法的定义，能用枚举方法来设计算法。从本节开始，学生将接触较多的算法流程图 和各种各样的算法执行流程，因此，在这节中的第一个例子（数字推算）将作详细 的介绍，算法流程图和算法执行过程体验将占课堂 2/3 的时间。 3学情分析 在上这堂课之前，学生已学完第 1、3、4章。所以学生对于 3 种基本控制结构已 有一个大概了解的基础，对于简单的程序段也有一定的认知意识。那么在本课中学 生会觉得设计思想比较容易掌握，困难之处在于，如何将题目的设计思想转化为流 程图，根据流程图写出相应的代码并通过自己编制程序上机实践来体验。那么在课 堂分析过程中，学生将从听课理解体验探究这些过程中全面掌握枚举 算法的设计思想，并能用此算法来解决日常生活问题及与其他学科有所关联的一些 简单问题。 4教学目标 1 知识目标：（1）通过具体实例的求解，让学生了解什么是枚举算法； （2）让学生亲身体验并理解枚举算法解决问题的基本思想； （3）用流程图形式来表示枚举算法解决问题的思路； （4）拓展：通过学习，解决日常实际问题； 2 能力目标：（1）“摆事实，讲道理”，通过具体例子分析，让学生理解如何用 1 3 步法来解决实际问 题 （提出问题分析问题解决问题）； （2）通过自主学习过程体验，合作探究画流程图的学习方式，提高学 生的信息素养。 3 情感目标：（1）通过情景创设，激发学生学习兴趣； （2）通过 3 步法，让学生更能结合其他学科的学习方法，激发学生善 于思考问题，解决问题的能力； （3）通过小组合作，增进学生间的学习交流，培养合作能力，激发学 生学习能动性； 5重点与难点 1 重点：通过对涂抹数据的猜想，让学生理解枚举算法的思想，初步培养学生如何 运用3 步法来解 决实际问题； 2 难点：理解多种控制结构的嵌套； 枚举算法思想的理解与实现（流程图转化为代码并上机实践） 6教学模式 1 教师教法：情景创设法、演示法、讨论法 2 学生学法：自主学习、合作探究学习 7课前准备 1 上课环境：多媒体电脑房； 2 上课工具：幻灯片（枚举算法.ppt 课件）；辅助教学软件（flash 动画，过程体 验）；一件校服 8教学过程 （一）、创设情景，引入问题（引导学生概括枚举算法的概念）（引入主题） 幻灯片展示：这是我的校服吗？ 教师：各位同学，在我们上课之前，先请 7 位同学表演一段试衣情景！（要求： 某一列的学生起立，由第 1 位同学开始试穿上衣，然后脱掉后传给第 2 位， 第2位试穿后传给第 3 位，依次） 试衣结束后教师提出问题：同学们，请问，看了此情景后，你们觉得这件校服是 谁的呢？ 学生一答：是甲的，也可能是乙的。 学生二答：谁也不是，我觉得。 教师问：那么依照学生二回答，难道就找不到这件校服的主人了吗？ 学生二补充：老师，你可以给其他同学再试试啊，也许有适合的哦。 学生们：对对对 教师小结：很好，那么我们从刚才的小情景中可以看出，如果要找到一个问题的 真正解，必须要把所有可能的解都先列出来，然后再一一进行检验， 看看是否有符合条件的。那么我们把这样的一种算法称为“枚举算 法” （二）、学习新课（认知主题） 幻灯片展示：枚举算法：按问题本题的性质，一一列举出该问题所有可能的解， 并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若 是，就采纳这个解，否则就抛弃它。 教师问：请问各位同学，在看了枚举算法这个概念后，你们觉得这个算法的最关 键的要求是什么？ 学生三答：一一列举，检验 教师问：那么在列举过程中，我在刚才范了一个怎么样的错误呢？ 学生们：你没列举出所有的解，只试了一部分同学啊 教师小结：对极了，这个同学们一定要好好的记住，在列举的时候一定要遵循这 样的一个规律：既不遗漏也不重复。 幻灯片展示：枚举算法的关键与注意点：一一列举、检验；不遗漏不重复 （三）、学习新课（体验主题） 幻灯片展示：一份被涂抹的单据？ 思考：这张单据上有一个 5 位数的编号，百位与十位数已经变得模 糊不清。但是知道这个 5 位数是 37 或 67 的倍数。 请你设计一个算法，要求找出所有满足条件的这些 5 位数？ 0100090000030c02000002009001000000009001000026060 f001603574d464301000000000001007b6b0000000001000000f40200000 0000000f4020000010000006c00000000000000060000001800000026000 0000000000000000000cf3700006631000020454d4600000100f40200000 3 f000000020000000000000000000000000000007606000023090000d2000 000290100000000000000000000000000008a3403005d880400160000000 c000000180000000a0000001000000000000000000000000900000010000 00065040000e5030000250000000c0000000e00008052000000700100000 1000000e3ffffff000000000000000000000000900100000000000004400 012540069006d006500730020004e0065007700200052006f006d0061006 e00000000000000000000000000000000000000000000000000000000000 000000000000000000000000400000002000000030000000200000008000 000020000000000000007000000010000000b0000000b000000010000000 b00020000001018a6001018a60034098e00b83011003b1d0830c43011001 018a600b83011004d1d083013000000d018a600103211001018a6004e9f4 b1b203111004b540330d801a20000001500ef56cb3000000000471690010 00002020603050405020304877a0020000000800800000000000000ff010 00000000000540069006d00650073002000000065007700200052006f006 d0061006e000000c43f0000240000002c000000f84811034ba3ca3000000 000143111005ab50230143111004c6eaf302c31110064760008000000002 50000000c00000001000000120000000c00000001000000250000000c000 00001000000180000000c000000000000025400000054000000000000000 6000000180000002600000001000000d6244b41eb294b410000000020000 000010000004c00000004000000000000000000000065040000e40300005 00000002000fb021900000046000000280000001c0000004744494302000 000ffffffffffffffff66040000e60300000000000046000000140000000 80000004744494303000000250000000c0000000e0000800e00000014000 0000000000010000000140000000400000003010800050000000b0200000 000050000000c02fa013b02040000002e0118001c000000fb02080004000 0000000bc02000000860102022253797374656d000000000000000000000 0000000000000000000000000000000040000002d0100001c000000fb02f 1ff0000000000009001000000000440001254696d6573204e657720526f6 d616e0000000000000000000000000000000000040000002d01010004000 00002010100040000002d010100050000000902000000020d000000320a1 000000001000400000000003b02fa0120de0d00040000002d01000003000 0000000 教师：首先，我们一起来分析一下。（与学生互相讨论的过程） 第一步：被涂抹的是一个2位数：00、01、02、99（一一列举） 第二步：这个数能被37 或67 整除（检验） 第三步：若满足，则输出，再判断下一个解；若不满足，则不输出，也是 再判断下一个解 （这一步让学生掌握，该用循环结构来控制流程） 教师问：我们已经通过提出的问题，分析了问题，下面请一位同学上台来解决问 题？（要求：流程图填空，我事先在课件中画好流程图，红色的框为 挖掉的空。见下图） 解释：变量j：控制循环次数；变量 n：存储一个可能的解；c：计数器 0100090000030c02000002009001000000009001000026060f001603574d46430100000000000 1007b6b0000000001000000f402000000000000f4020000010000006c00000000000000060000 0018000000260000000000000000000000cf3700006631000020454d4600000100f40200000f0 00000020000000000000000000000000000007606000023090000d20000002901000000000000 00000000000000008a3403005d880400160000000c000000180000000a0000001000000000000 00000000000090000001000000065040000e5030000250000000c0000000e0000805200000070 01000001000000e3ffffff0000000000000000000000009001000000000000044000125400690 06d006500730020004e0065007700200052006f006d0061006e00000000000000000000000000 00000000000000000000000000000000000000000000000000000000040000000200000003000 0000200000008000000020000000000000007000000010000000b0000000b000000010000000b 00020000001018a6001018a60034098e00b83011003b1d0830c43011001018a600b83011004d1 d083013000000d018a600103211001018a6004e9f4b1b203111004b540330d801a20000001500 ef56cb300000000047169001000002020603050405020304877a0020000000800800000000000 000ff01000000000000540069006d00650073002000000065007700200052006f006d0061006e 000000c43f0000240000002c000000f84811034ba3ca3000000000143111005ab502301431110 04c6eaf302c3111006476000800000000250000000c00000001000000120000000c0000000100 0000250000000c00000001000000180000000c000000000000025400000054000000000000000 5 6000000180000002600000001000000d6244b41eb294b410000000020000000010000004c0000 0004000000000000000000000065040000e4030000500000002000fb021900000046000000280 000001c0000004744494302000000ffffffffffffffff66040000e60300000000000046000000 14000000080000004744494303000000250000000c0000000e0000800e0000001400000000000 00010000000140000000400000003010800050000000b0200000000050000000c02fa013b0204 0000002e0118001c000000fb020800040000000000bc02000000860102022253797374656d000 0000000000000000000000000000000000000000000000000040000002d0100001c000000fb02 f1ff0000000000009001000000000440001254696d6573204e657720526f6d616e00000000000 00000000000000000000000040000002d0101000400000002010100040000002d010100050000 000902000000020d000000320a1000000001000400000000003b02fa0120de0d00040000002d0 10000030000000000 学生四答：j100；n=25006+j*10；判断 n 是 37 的倍数或是 67 的倍数 教师问：还有其他答案吗？ 学生五答：将第一个判断框也可改为：j=99 教师问：请问，我将j的初值改为 0 可以吗？为什么？ 学生们：不可以，因为漏掉了一个可能值 25006 教师问：如果我将涂抹的数据改为 25*86，也就是百位数被涂抹，那么该如何修改 此流程图呢？ 学生六：将循环体改为n=25086+j*100 教师小结：大家都思考的很好，在分析问题的时候一定要先列出所有可能的解，不 能遗漏不能重复， 在写取值范围的时候可以有多种格式，在考虑算法的时候一定要周密， 尽可能使程序看 起来简单，执行起来速度快。 接下来，我再将此流程的整个流程过程给大家讲解一下，希望通过此使 大家对如何画流 程图有一个更深的认识。 学生活动：体验数字推算算法执行过程（flash 动画），并完成书本 p-22 中的第 1、2 题（目的：让学生通过此体验，加深流程图的理解，充分正确理解 枚举算法的思想为一一列举，并检验的这么一个过程） （四）、学习新课（巩固主题：小组合作探究方式） 幻灯片展示：画出统计 1-2004 自然数中 3 的倍数的个数的流程图（以同桌为小组共 同合作完成） 学生活动：同桌共同分析问题，最后在书本 p-25页中完成流程图 教师活动：让 2 组学生展