3.3 栈(教学设计)信息技术浙教版选择性必修1
年级 | 高二年级 | 授课时间 | 1课时 |
课题 | 3.3 栈 | ||
教学 目标 | 1.依据解决问题的需要,从问题中提炼出栈结构。 2.能够总结出栈的特性,领会栈的相关操作。 3.通过具体任务的实践活动,体验用栈解决问题的基本流程,逐步形成运用栈结构解决问题的思维方式和学科方法。 | ||
教学 重难点 | 重点:从实际问题中,能恰当地选择栈结构,并总结栈的特性及基本操作。 难点:抽象与建模、设计算法,用栈结构解决问题的过程,并用栈的基本操作进行编程实现。 | ||
教学 准备 | 多媒体课件、多媒体教室 | ||
教师活动 | 学生活动 | |
新 课 导 入
| 一、课堂导入 1.展示展示一个游戏的玩法:汉诺塔游戏。讲述游戏规则:①有三根杆子A,B,C。A杆上有若干碟子;②每次移动一块碟子,小的只能叠在大的上;③把所有碟子从A杆全部移到C杆。提出要求:完成游戏,分析各个环移动的特征。 小组合作、讨论、设计分析汉诺塔游戏的的规则。 得出栈的特点,并引出生活的栈使用的其他例子,弹匣中子弹的装弹和出弹、桶型消毒柜中餐盘的取放等都只能在某一端进行操作;网页浏览器上有一个“后退”键,点击后可以按访问顺序的逆序加载浏览过的网页。 上述事件都具备栈结构的特点:后进先出。 | 以一个游戏为例,吸引学生参与课堂,抛出问题,让学生思考并观看教师的PPT课件上的图片提示,从而引出本堂课的主题。 |
二、字符串的概念与特性 |
| |
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
新 知 讲 授
| 1.概念 概念:栈是一种先进后出的操作受限的线性表,仅允许在表的一端进行插入或删除。 栈顶:进行插入或删除操作的一端。 栈顶元素:位于栈顶位置的元素。 栈 底:不进行操作的一端。 栈底元素:位于栈底位置的元素。 2.特性 (1)先进后出、后进先出 由于栈仅允许在表的一端进行插入和删除操作,因此栈具备“先进后出,后进先出”的特点。 元素的入栈顺序和出栈顺序相反。 (2)有限序列性 同队列一样,栈中的元素也是有限的。栈可以是空的,也可以包含多个元素。栈中元素呈现线性关系,栈顶元素有一个前驱点,栈底元素有一个后继点,其他元素既有一个前驱点,又有一个后继点。 展示字母“A”“B”“C”“D”按序入栈的流程图。 3.探讨与讨论 (1)栈与队列有什么相同点和不同点? (2)有1个栈,从栈顶到栈底依次为元素a、b、c并且已知元素d已 |
通过实际问题,恰当地选择栈结构,并总结栈的概念。(意图:体现先学后教的理念。)
通过实际问题,恰当地选择栈结构,并总结栈的特性。
通过课堂练习,加深同学们对栈的理 |
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
| 入栈并出栈,则这四个元素的入栈顺序可能为( ) A.a,b,c,d B.b,d,c,a C.c,d,b,a D.d,a,b,c 三、栈的基本操作 栈,一般按顺序结构存储,可用数组实现。 ①图为栈结构,②图为用数组st存储该栈。当top=0时,st[top]存储栈底元素“A”;当top=1时,st[top]存储栈中第2个元素“B”;当top=2时,st[top]存储栈顶元素“C”。 栈的常用操作有建栈、入栈、出栈等。 1.拓展链接 栈的链式存储结构:利用链式存储方式实现的栈称为链栈。它可以用单链表的方式实现。如右图所示,栈顶指针top为链栈的头指针。链栈的优点在于它克服了用数组实现的顺序栈空 间利用率不高的缺点,但是要为每个栈元素分配额外的指针空间。 2.建栈 在Python中,当要存储n个元素的栈时,可以用列表创建一个长度为n的栈。 提问:要 使4个 字 母“A”“B”“C”“D”按序入栈、出栈,该如何操作? 建一个长度为4的栈st,元素初始值均为空串。为了操作方便,把指向栈顶元素的指针变量top值设置为–1。 | 解。
通过实际问题,恰当地选择栈结构,并总结栈的基本操作。
通过栈的创建、入栈、出栈的讲解,然后再将栈问题进行抽象化的展示,让学生理解栈如何解决实际中的问题,体验用栈解决问题的基本流程,逐步 |
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司