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

PAGE

PAGE1

栈（4）

——具有卡特兰数递推式的典型问题

教学目标

1.知识与技能

熟悉卡特兰数递推的基本模型；

练习典型问题的递推公式的推导；

利用卡特兰数递推基本模型建模分析新问题。

2.过程与方法：

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

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

教学重点、难点

【重点】

类似卡特兰数递推关系的几种递推模型

【难点】

问题分析和递推公式推导

课时安排

课时安排：120分钟

四、上课准备

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

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

五、教学活动

活动时长

教学活动

注意事项

课前准备

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

提前10分钟准备

开场白

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

引入

卡特兰数的递推公式看起来并不复杂，但要计算出通项表达式则需要比较高深的技巧。卡特兰数的基本模型非常神奇，它可以用来推导卡特兰数的通项表达式，而其他的模型虽然有一模一样的性质，但其隐含规律的发现难度不同，不一定适合推导通项表达式。这就是数学建模的魅力。对问题建立的数学模型越简单，越易于发现规律。今天我们继续学习和训练递推思维方法，有些时候，可以根据类比，更换问题模型，然后再找出其中的规律。

学习内容（1）

上一次课，我们用向上走和向下走折线