3.3.1 栈的概念、特性与基本操作-教学设计.docxVIP

教学设计

课程基本信息

课题

栈（第九课时）

教学目标

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

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

3.通过案例，让学生理解栈的概念、特性及基本操作，培养学生通过形式化方法描述问题，讨论生活中蕴含栈结构的生活实例，选用恰当的数据结构存储数据，并设计算法，编程实现。引导学生从案例到问题再到编程实现的思维历程，提升学生的计算思维。

本节通过设置真实情境，引导学生选用恰当的方式处理信息，从而培养学生的信息意识。

教学内容

教学重点：

1.提炼栈的基本概念及特性，领会栈的相关操作

教学难点：

1.逆波兰表达式的建模，算法设计

教学过程

（1）情境导入

教师引导学生针对以下问题进行思考、讨论，再回答问题。

导入1：根据投影中的“弹匣中的子弹.jpg”图片，总结子弹进出弹匣的特点？

设计意图：以图片方式，吸引学生参与课堂，感知生活中蕴含栈结构的实例，并总结生活中事物的特点。

思考：列举生活中包含栈结构特点的事例。

设计意图：结合栈结构，列举生活中的实例。

（2）知识讲解

栈的概念。结合“子弹进出弹匣”的过程，提炼栈的概念。

设计意图：通过实际问题，加深对栈特性的理解，从而实现知识的内化。

①举例讲解栈的建栈、入栈等操作。

例1：“A”“B”“C”“D”四个元素，按序入栈、出栈，模拟入栈出栈过程。

设计意图：通过实际问题，加深对栈的基本操作的理解，从而实现对栈的基本操作的建模。

②根据入栈的代码，请学生编写出栈程序。

设计意图：知识点迁移。掌握入栈程序后，迁移出栈程序。

③元素A、C、D、G、K、L、M依次入栈，则不可能的出栈顺序是：

A.CDKGAML B.GDACLMK C.AKGLDMC D.GDLKCAM

设计意图：加深、巩固对入栈、出栈的理解。

【活动一】例2：十进制转二进制的过程及其程序实现。

设计意图：帮助学生从进制转换过程中提炼出栈的基本操作，并引导学生思考，编写进制转换程序。

例3：数学运算表达式在计算机中是如何处理的呢？

①从人计算算式的过程迁移到计算机读取算式的过程。

设计意图：引导学生思考计算机读取算式的过程，从而理解使用“栈”这种数据结构的原因。

②学习什么是逆波兰表达式

设计意图：认识逆波兰表达式的优点。

【活动二】③动画体验获取逆波兰表达式的过程，总结无括号算式的逆波兰表达式的算法

设计意图：通过动画，直观体会获取逆波兰表达式的过程。并且通过填空总结出无括号算式的逆波兰表达式的算法设计

【活动三】总结出有括号算式的逆波兰表达式的算法设计

设计意图：通过理解无括号算式的逆波兰表达式的算法，总结出有括号算式的逆波兰表达式的算法设计

（6）课堂小结

①知识梳理

a.总结栈的概念。

b.归纳栈的特性。

c.编程实现栈的各种基本操作，以及栈的简单应用。

②学习评价

对自己和同伴的表现进行客观的评价，并思考后续完善的方向。（5=优秀，4=超出一般水平，3=满意，2=有待改进，1=不太理想）

评分项

自我评价

同学互评

能从新课导入中的感知栈结构的应用

5?4?3?2?1

5?4?3?2?1

能理解栈的概念、特性。

5?4?3?2?1

5?4?3?2?1

能利用栈的基本操作，编程解决进制转换的问题

5?4?3?2?1

5?4?3?2?1

能利用栈的基本操作，解决逆波兰表达式算法设计的问题。

5?4?3?2?1

5?4?3?2?1