Josephus问题的‘一题多解’和‘一题多变’的教学设计.pdfVIP

“Josephus问题的‘一题多解’和‘一题多变”’的教学设计 赵倩 (甘肃省兰州市第一中学，甘肃兰州730030) 摘要：在掌握了基础语言和基本算法后，大多数学生出现了“轻视基础题，畏惧大题难题”的情况。 针对这一问题，本文提出了利用“一题多解”和“一题多变”的方式，让题目的难度逐渐加大，更深层地 挖掘问题本身，来拓展学生思维空间，启发学生创造性，提高学习效率，带学生走出困境。 关键词：一题多解，一题多变 一、教学准备 Josephus(约瑟夫1阀题中做一次思维体操。 (四)教学内容 (一)对象分析 探讨Josephus(约瑟夫)问题的四种解法和反 在掌握了基础语言和基本算法后，大多数学 约瑟夫问题。 生在编程时出现“太易了不屑做、太难了不愿做” (五)教学重点 的情绪。这时学生在编程中出现停滞不前的阶 揭示问题的内在联系，归纳抽象数学模型。 段，如果不重视，无所为，学生会迟早落得“小 (六)教学难点 题做不对，大题、难题不会做”的可悲结局。面 怎样多角度变化问题。 对这个问题的挑战，我想到了利用“一题多解” 和“一题多变”的方式，让题目的滩度逐渐加大， 二、教学过程 更深层地挖掘问题本身，来拓展学生思维空间， 启发学生的创造性，提高学习效率，带学生走出 (一)问题的描述 困境。 约瑟夫问题：m个人围成一圈，从第一个人 (二)教学目标 开始报数，数到n的人出圈；再由下一个人开始 通过Josephus(约瑟夫)问题探讨“一题多解” 报数，数到n的人出圈；……。输出依次出圈的 和“一题多变”，让学生学会归纳问题，揭示问 人的编号。m，n由键盘输入。 题的内在联系，概括出解决类似问题的一般规 (二)解决问题的步骤 律，并提高抽象、概括数学模型的能力，为以后 第一步：界定问题。明确试题要求我们做什 分析问题、设计算法打下坚实基础，真正提高学 么，解决什么问题，输出怎样的结果。 生的算法认知水平和编程能力。 第二步：明确出发点。明确题目的初始状态 (三)教学设计思路 是什么，用什么方式表示便于解决问题，给出了 透过Josephus(约瑟夫)问题，探讨“一题多 哪些求解条件，其中哪些是显性的，哪些是隐性 解”和“一题多变”的方法，让学生学会揭开问 的，必须无一漏失。 题的面纱，看到问题的本质。引导学生学会如何 第三步：寻找解决方案。尽可能多地利用相 对待问题、解决问题，并灵活应用基础知识去超 关条件，灵活应用基础知识和算法，尝试各种设 越问题，找到问题的多种解决方法和多角度变化 想，调动所有的灵感和思考方式，揭示内在联系， 问题，领略超越问题的思想和灵感，让学生在 高度抽象、概括模型，寻找多种解题方法。 作者简介：赵倩，女，本科，任甘肃省《中学教育科研》责任编辑，信息学教研组长。曾主编、参与编写信息学教材和相关书籍 有六、七篇文章在省级刊物发表，多次辅导学生在全国各类信息学相关比赛中获奖。 第四步：寻求新创意。不能就题论题，要多 样就构成一个环，如图1所示，构造循环链表以 渠道思考，善于思变，将已知条件和问题进行多