3.3.1 栈的概念、特性与基本操作-教学设计（表格式）

教学设计 课程基本信息 课题 栈（第九课时） 教学目标 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 15 4 3 2 1能理解栈的概念、特性。5 4 3 2 15 4 3 2 1能利用栈的基本操作，编程解决进制转换的问题5 4 3 2 15 4 3 2 1能利用栈的基本操作，解决逆波兰表达式算法设计的问题。5 4 3 2 15 4 3 2 1 ... ...