3.3.1 栈的概念、特性及基本操作 教学设计-2021-2022学年高中信息技术浙教版（2019）选修1 数据 与数据结构

栈的概念、特性及基本操作教学设计 课程标准 和 教学目标 栈的概念、特性及基本操作 教材内容： 3.3 栈的概念、特性及基本操作。 适应的课程标准： 1.1 通过问题解决，理解线性表（包括字符串、队列、栈）的概念及其基本操作。 教学目标： ●依据解决问题的需要，从问题中提炼出栈结构。 ●能够总结出栈的特性，领会栈的相关操作。 ●通过具体任务的实践活动，体验用栈解决问题的基本流程，逐步形成运用栈结构解决问题的思维方式和学科方法。 指向的核心素养： 信息意识：能够根据解决问题的需要，自觉、主动地寻求恰当的方式获取与处理信息；在合作解决问题的过程中，愿意与团队成员共享信息，实现信息的更大价值。 计算思维：针对给定的任务进行需求分析，明确需要解决的关键问题；能提取问题的基本特征，进行抽象处理，并用形式化的方法表述问题。 学习环境：有教学控制软件的多媒体机房。 建议课时：1课时 教学活动设计 教学环节 教学过程 设计意图 情境导入（1） 导入1：根据投影中的“消毒柜中的餐盘.bmp”图片（附件3），总结餐盘和钢桶取放有哪些特点？ 导入2：列举生活中包含栈结构特点的事例。 以图片方式，吸引学生参与课堂，感知生活中蕴含栈结构的实例，并总结生活中事物的特点。 结合栈结构，发挥想象，列举生活中的实例。 知识讲解（1） 1. 栈的概念。 以知识条目的方式呈现栈的概念。 自主学习 （1） 先让学生自主学习教材中“栈的特性”，然后要求学生小组合作讨论，完成问题与讨论“栈与队列有什么相同点和不同点？”。 培养学生自主学习能力，并把学到的知识，与前一节中队列进行对比。 知识讲解（2） 1.教师举一些例子，讲解栈的建栈、入栈等操作。 例1：“A”“B”“C”“D”四个元素，按序入栈、出栈，模拟出其中的过程。 2.根据入栈的代码，请学生编写出程序。 3．分组、合作完成问题与讨论“编号为1、2、3、4的4列火车，按顺序开进一个栈式结构的站点。问题：开出火车站的顺序有多少种？请写出所有可能的出栈序列。” 通过实际问题，加深对栈的基本操作的理解，从而实现知识的内化。 知识点迁移。掌握入栈程序后，迁移出栈程序。 以问题讨化的形式，加深、巩固对入栈、出栈的理解。 自主学习 （2） 1.先让学生自主学习教材中