C++编程《第15课 哈希表应用举例(1)》教学设计.docxVIP

PAGE

PAGE1

哈希表（2）

——哈希表的应用举例（1）

教学目标

1.知识与技能

学习使用哈希表

熟悉哈希冲突处理的模板程序

了解哈希表处理问题

2.过程与方法：

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

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

教学重点、难点

【重点】

哈希表的用途

哈希函数的选用

哈希冲突的处理

【难点】

哈希冲突的处理

课时安排

课时安排：120分钟

四、上课准备

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

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

五、教学活动

活动时长

教学活动

注意事项

课前准备

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

提前10分钟准备

开场白

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

引入

前面我学习了哈希表的基本概念。桶排序是哈希的思想的一种运用，基数排序把桶排序的短板补齐了一些，但在时间和空间复杂度方面有所增加。有这我们也能看到哈希思想比桶排序更高级的应用，同时也能够处理以前未能处理的哈希冲突问题。在实践中，哈希表的用途是非常广泛的。然而，哈希的大敌是超大的数据范围，很大的数据范围，意味着开数组要开的很大。在面对一些特殊问题是，我们能够用哈希的反复减少时间复杂度。

学习内容（1）

例1、找整数；

【问题描述】

找整数。给出n个正整数，有m个询问，每个询问问一个正