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

PAGE

PAGE1

栈（2）

——表达式求值

教学目标

1.知识与技能

了解波兰表达式和逆波兰表达式；

掌握不同日期间的天数差值计算问题

了解波兰表达式和逆波兰表达式；

用栈对逆波兰表达式进行求值

2.过程与方法：

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

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

教学重点、难点

【重点】

波兰表达式和逆波兰表达式的涵义

波兰表达式和逆波兰表达式的求值

【难点】

堆栈处理逆波兰表达式

课时安排

课时安排：120分钟

四、上课准备

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

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

五、教学活动

活动时长

教学活动

注意事项

课前准备

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

提前10分钟准备

开场白

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

引入

我们都使用过计算器。过去的计算器使用括号很复杂，现在的计算器支持直接输入表达式然后输出结果。对表达式的解析，需要我们设计特殊的算法来处理，这就是表达式求值。这里，也会利用栈这种数据结构。今天，我们就学习如何处理表达式求值的一些方法。

学习内容（1）

表达式，波兰表达式、逆波兰表达式

【表达式】就是普通的中缀表达式，用运算符连接操作数。如：（3+2）*5

【波兰表达式】又称为前缀表达式，没有括号，按照计算的先后顺序直