C++编程《第19课 综合训练1》教学设计.docxVIP

PAGE

PAGE1

综合训练(1)

教学目标

1.知识与技能

熟悉栈、树、哈希表等数据结构的应用

运用stl标准容器代替手写的常用数据结构

积累解题经验，提高综合运用多种算法和数据结构的能力

2.过程与方法：

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

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

教学重点、难点

【重点】

用栈进行模拟操作

用stl优先队列代替手写堆来解决问题

multiset容器的应用

【难点】

单调栈的应用

哈希的应用（挂链法进行查询和删除）

课时安排

课时安排：120分钟

四、上课准备

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

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

五、教学活动

活动时长

教学活动

注意事项

课前准备

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

提前10分钟准备

开场白

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

引入

今天我们来实战演练一下。用我们学过的知识尝试去解决一些竞赛中的问题。进入我们接触的几个问题用学过的方法都可以解决，但是有的问题可以有更加简便的办法。让我们一边练习，一边学习。

学习内容（1）

（一）[COI2007]Patrik音乐会的等待

【题目描述】

n个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人a