《数据结构与算法》教案

Posted 2021-04-12 中北教师工作部

《数据结构与算法》教案

软件学院    李华玲

课程目标

01

学生学情分析

1.知识特点

授课对象为大一学生，仅有 C 语言程序设计的基础，有一大部分学生在编程方面还未开窍，需要教师实践引导，优秀学生榜样示范引领，让学生体会到编程之美， 进而激发学习的兴趣，并让编程成为一种生活习惯。

2.能力特点

学生普遍存在动手能力差的问题，为此，线下实验课堂采取边讲边练，边做边评的教学模式，提高学生的动手能力。

3.心理特点

“好奇心激发求知欲”，课堂上需要用比较有趣的案例激发学生的求知欲望，让学生在不断的尝试中体会到心理上的满足感和成就感。

02

教学目标

【本次教学内容服务于课程目标 3，课程目标 3 包含两个分目标 CO3.1 和 CO3.2】

知识目标：掌握哈希表的原理、构造哈希表的过程和哈希表处理冲突的方法；

能力目标：能够灵活应用哈希表的查找算法解决实际应用问题，具有设计算法并进行算法封装和实现的能力；

育人目标：培养学生向未知的高科技领域探索的科学精神。

03

教学内容的组织

04

重难点分析

重点

解决方法

教法：案例教学法；

学法：自主学习法。

难点：

应用哈希表的查找算法解决实际问题。

解决方法

教法：问题驱动；启发引导；师生感应；

学法：独立思考；参与探究；学生自主创作；上机实践。

05

课程思政

1思政元素

向未知的高科技领域探索的科学精神

2.融入方法

引入行业科技巨头 Google 公司的一致性哈希算法和目前广泛使用的大数据哈希， 引导学生查阅资料，拓展知识，能将学到的知识与行业前沿技术结合，培养学生向未知的高科技领域探索的科学精神，在探索中领会要解决复杂工程问题必须具备扎

实的学科基础。

06

教学过程

07

教学反思

查找的章节，充分体现“知识融合 ，算法优化”的思想，是对前面章节内容的“整合和升华”，本节课中提供的解决方案需要用到第二章链表、第五章数组和本节新学的内容，围绕教学目标中的“知识、能力和素质”，将知识的传授放到课前的 SPOC 课堂进行，将知识的运用放到实体课堂进行，教学过程突出培养学生分析问题、解决问题的能力和动手实践的能力，

促进学生反思、探究和深度学习，同时启发培养学生向未知的高科技领域探索的科学精神。

08