3.3.2 栈的应用 教学设计-2021-2022学年高中信息技术浙教版（2019）选修1 数据 与数据结构

栈的应用教学设计 课程标准 和 教学目标 栈的应用 教材内容： 3.2栈的应用。 适应的课程标准： 1.1 通过问题解决，理解线性表（包括字符串、队列、栈）的概念及其基本操作。 教学目标： ●依据解决问题的需要，恰当的选择数据结构栈。 ●通过项目的实践活动，体验用栈解决问题的基本流程，逐步形成运用栈结构解决问题的思维方式和学科方法。 指向的核心素养： 信息意识：能够根据解决问题的需要，自觉、主动地寻求恰当的方式获取与处理信息；在合作解决问题的过程中，愿意与团队成员共享信息，实现信息的更大价值。 计算思维：针对给定的任务进行需求分析，明确需要解决的关键问题。能提取问题的基本特征，进行抽象处理，并用形式化的方法表述问题。运用栈结构设计解决问题的方案，结合栈的相关操作，编程实现。 学习环境：有教学控制软件的多媒体机房。 建议课时：1课时 教学活动设计 教学环节 教学过程 设计意图 情境导入（ 导入1：玩一个小游戏，在“括号匹配.exe”（附件1）中，学生任意输入数学计算式，程序能判断计算式中的括号是否匹配。 以游戏方式，吸引学生参与课堂，了解括号匹配。 任务 完成教材中的“括号匹配”，小组合作，对“括号匹配”进行抽象与建模和设计算法。 1.讨论：如何抽象问题，建立模型。 2.讨论计算式中的各个括号如何存储？ 3.讨论用栈的相关操作，实现“括号匹配”的判断？ 引导学生在生活实例中提炼出栈的结构。引领学生用栈相关的操作，实现括号的入栈、出栈等操作。 算法实现 小组合作，将设计的算法，用代码实现。 把设计的算法用代码实现，增强学生的代码能力。用Python语言实践上述算法中的各个过程，体会栈的各个操作。 成果交流 设计输入数据，组织学生，分享实践结果。 引领学生用数据来检验程序的正确性,并分享实践成果。 自主学习 对于完成“括号匹配”程序时间有多的同学，自主学习教材中的实践与体验“逆波兰表达式”。 锻炼学生的自主学习能力，将栈操作的应用迁移到“逆波兰表达式”(附件2)。教师在适当的时候，辅助学生分析问题、设计算法。 课堂小结 1. 面对生活中的问题，如何恰当的选择数据结构； 2. 面对问题，如何抽象与建模、设计算法； 3. 在编写程序时，如何使用栈的入栈、出栈等操作。