3.3 栈(教学设计)信息技术浙教版选择性必修1

| 12页
| 470人阅读
| 4人下载
精品

页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

3.3 栈   1课时(教学设计)

年级

高二年级

  授课时间

1课时

课题

3.3 栈

教学

目标

1.依据解决问题的需要,从问题中提炼出栈结构。

2.能够总结出栈的特性,领会栈的相关操作。

3.通过具体任务的实践活动,体验用栈解决问题的基本流程,逐步形成运用栈结构解决问题的思维方式和学科方法。

教学

重难点

重点:从实际问题中,能恰当地选择栈结构,并总结栈的特性及基本操作。

难点:抽象与建模、设计算法,用栈结构解决问题的过程,并用栈的基本操作进行编程实现。

教学

准备

多媒体课件、多媒体教室

 

教学过程

教师活动

学生活动

 

 

新

课

导

入

 

 

一、课堂导入

1.展示展示一个游戏的玩法:汉诺塔游戏。讲述游戏规则:①有三根杆子A,B,C。A杆上有若干碟子;②每次移动一块碟子,小的只能叠在大的上;③把所有碟子从A杆全部移到C杆。提出要求:完成游戏,分析各个环移动的特征。

小组合作、讨论、设计分析汉诺塔游戏的的规则。

得出栈的特点,并引出生活的栈使用的其他例子,弹匣中子弹的装弹和出弹、桶型消毒柜中餐盘的取放等都只能在某一端进行操作;网页浏览器上有一个“后退”键,点击后可以按访问顺序的逆序加载浏览过的网页。

上述事件都具备栈结构的特点:后进先出。

以一个游戏为例,吸引学生参与课堂,抛出问题,让学生思考并观看教师的PPT课件上的图片提示,从而引出本堂课的主题。

 

二、字符串的概念与特性

 

page number 0

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

 

新 知 讲 授

 

 

1.概念

概念:栈是一种先进后出的操作受限的线性表,仅允许在表的一端进行插入或删除。

栈顶:进行插入或删除操作的一端。

栈顶元素:位于栈顶位置的元素。

栈 底:不进行操作的一端。

栈底元素:位于栈底位置的元素。

2.特性

(1)先进后出、后进先出

由于栈仅允许在表的一端进行插入和删除操作,因此栈具备“先进后出,后进先出”的特点。

元素的入栈顺序和出栈顺序相反。

(2)有限序列性

同队列一样,栈中的元素也是有限的。栈可以是空的,也可以包含多个元素。栈中元素呈现线性关系,栈顶元素有一个前驱点,栈底元素有一个后继点,其他元素既有一个前驱点,又有一个后继点。

展示字母“A”“B”“C”“D”按序入栈的流程图。

3.探讨与讨论

(1)栈与队列有什么相同点和不同点?

(2)有1个栈,从栈顶到栈底依次为元素a、b、c并且已知元素d已

 

 

 

通过实际问题,恰当地选择栈结构,并总结栈的概念。(意图:体现先学后教的理念。)

 

 

 

 

 

 

 

 

通过实际问题,恰当地选择栈结构,并总结栈的特性。

 

 

 

通过课堂练习,加深同学们对栈的理

page number 1

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

 

入栈并出栈,则这四个元素的入栈顺序可能为(    )

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。

解。

 

 

 

 

通过实际问题,恰当地选择栈结构,并总结栈的基本操作。

 

 

 

 

 

 

 

通过栈的创建、入栈、出栈的讲解,然后再将栈问题进行抽象化的展示,让学生理解栈如何解决实际中的问题,体验用栈解决问题的基本流程,逐步

page number 2

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。