C++编程《第05课 栈（3）》教学设计.docxVIP

PAGE

PAGE1

栈（3）

——出栈序列的搜索和计算

教学目标

1.知识与技能

用搜索的方法输出出栈所有的出栈序列；

递推计算出栈序列的方案数

了解卡特兰数计算公式

2.过程与方法：

学习流程：讲授——模仿——练习

通过课堂练习，巩固课堂内容。

教学重点、难点

【重点】

理解出栈序列的产生过程

卡特兰数公式

【难点】

出栈序列方案数递推公式的推导

课时安排

课时安排：120分钟

四、上课准备

课程相关ppt、白板、白板笔、积分卡

课前检查电脑、投影仪、网络是否有故障，及时修复。

五、教学活动

活动时长

教学活动

注意事项

课前准备

老师准备学生电脑，保证电脑能正常使用；打开投影仪，打开上课课件，以最饱满的热情迎接学生！

提前10分钟准备

开场白

欢迎各位同学回到吉码信息学课堂。

引入

栈是很重要的数据结构，前面我们学习了栈的一些用途，了解了一些基本性质。今天我们来了解栈的一些“高级”性质，这个性质比较重要，因为能用递推或递归解决的问题其实并不多，而出栈序列问题恰恰就是其中一个，所以这就成为考试经常考察的对象。

学习内容（1）

(一)出栈序列问题的搜索算法

【问题描述】

我们曾经验证过出栈序列：1，2，3，...n，按照顺序依次入栈，但不限制出栈的时机。验证给出的序列是否可能产生。答案是有的序列是能够产生的，而有些序列不能。那么，1，2，