算法分析说课.ppt

算法分析说课 算法分析——破解密码 教材分析 使用教材：北京版《信息技术》第5册 选用章节：第8章 编程与智能处理 第2节 编程解决问题 主要内容：通过VB语言的具体实例，了解利用计算机语言编写程序解决问题的基本过程。本节重点学习“算法设计”这一环节。 地位作用：培养分析问题、解决问题的能力 增强思维严谨性和条理性 高中“算法与程序设计”模块基础 课标指出，要引导学生发现身边的实际问题，进而设计算法解决问题。 创设丢失QQ密码情境 提出破解密码任务 通过分析登录QQ、破解密码实例 建立算法思想、感受编程解决问题的优势 教学目标 了解算法的概念。 了解使用流程图描述算法的方法。 学会使用自然语言描述“计算机破解密码”、“判断登录”的算法。 学会依据提示，拼出计算机破解密码算法的流程图。 感受密码安全的重要性，逐渐养成保护密码的良好习惯，初步形成健康使用信息技术的意识。 重点难点 教学重点： 描述“计算机破解密码”的算法。 教学难点： 算法分析的思维过程。 学生情况 针对破解密码实例 展现课堂说过程 本课分为以下四部分： 复习导入，了解算法 创设情境，破解密码 小结归纳，培养素养 编写程序，感受成功 （一）复习导入，了解算法 分析成功登录QQ的条件及操作步骤 了解算法的概念及流程图表示 （二）创设情境，破解密码 小明的QQ很长一段时间没有登录，再次登录时，却怎么也想不起密码了，只记得密码是4位数字，非0开头。快点帮帮他吧！ 1.人工破解 测试数据，填写学案 梳理思维过程，用自然语言描述操作步骤 思考人工破解可能带来的问题 2.计算机自动破解 运行破解程序 提出“计算机如何破解？” 用自然语言描述算法 流程图拼图 （三）小结归纳，培养素养 （四）编写程序 感受成功 完成上机练习 回顾编程解决问题的一般过程 四、回顾过程谈反思 通过“人工破解”和“流程图拼图游戏”让学生充分动手参与，缓解了算法分析的枯燥。 对密码安全等方面的讨论，教师应再向深层次引导学生，提示保证密码信息安全的方法。 对课程的再设计：将上机练习调整为设计算法，为学有余力的学生开阔思路。 郝蕊 北京市丰台区东铁营一中 依据课标说教材 1 联系学情说教法 2 展现课堂说过程 3 回顾过程谈反思 4 知识 准备 了解在VB的环境中进行窗体设计、运行程序的方法；认识常用控件（label、text、command）和属性（name、caption、text）；了解程序的概念。 兴趣 能力 对自己设计程序，学生会在强烈好奇心的驱使下，更加关注运行结果，忽视解决问题的思维过程。对动手操作更感兴趣，不擅长归纳总结。 认知 特点 从形象思维向抽象思维过渡，思维常与感性经验相联系，仍需具体的事物来支持。对于将实际问题抽象成数学模型并描述算法过程，需在教师帮助下完成 。 结合学生重操作，轻思考的特点，在充分预设的基础上，以学生活动为中心，采用任务驱动的模式，通过学案导学、实践探究等教学手段，促使学生思维始终在活动。实例来源于生活，会对算法分析有很大帮助，同时向学生渗透信息安全意识，提升信息素养。 策略 学生是学习活动的承担者，是知识的主人，更是一种宝贵的资源。信息技术课程以亲手操作、亲身体验为基础，强调全程参与，提倡深挖技术背后的思想内涵。 理念 认识计算机解决问题的过程和人的思维过程相同 将自然语言转化成流程图 计算机破解密码 3 经历从实际问题抽象数学模型的过程 梳理思路 人工破解密码 2 初识算法概念 QQ登录 1 意图 内容 环节 由用户输入账号和密码 当 时， 如果输入的 和 正确， 那么 上的文字显示“登录成功”， 否则显示“出错，重新输入”。 经历从实际问题抽象数学模型的过程 人工破解 破解密码 自动破解 不重复、不遗漏、按顺序 需要利用计算机解决问题 针对“猜” 猜的范围 猜可能出现的问题？ 学生的体验是：点击按钮——显示结果，对“计算机为什么显示这个结果？”缺少思考。 小结穷举法 畅谈感受 在窗体上添加一个命令按钮。 修改命令按钮的name、caption属性分别为“cmdca”和“自动破解”。 将代码粘贴到必要位置运行，验证。 从00—99是要猜测100次，你能设计一个算法，降低猜测次数，提高效率吗？(请用自然语言或流程图表示算法)