《数据结构与算法》教案
软件学院李华玲
课程目标
01
学生学情分析
1.知识特点
授课对象为大一学生，仅有C语言程序设计的基础，有一大部分学生在编程方面还未开窍，需要教师实践引导，优秀学生榜样示范引领，让学生体会到编程之美，进而激发学习的兴趣，并让编程成为一种生活习惯。
2.能力特点
学生普遍存在动手能力差的问题，为此，线下实验课堂采取边讲边练，边做边评的教学模式，提高学生的动手能力。
3.心理特点
“好奇心激发求知欲”，课堂上需要用比较有趣的案例激发学生的求知欲望，让学生在不断的尝试中体会到心理上的满足感和成就感。
02
教学目标
知识目标：掌握哈希表的原理、构造哈希表的过程和哈希表处理冲突的方法；
能力目标：能够灵活应用哈希表的查找算法解决实际应用问题，具有设计算法并进行算法封装和实现的能力；
育人目标：培养学生向未知的高科技领域探索的科学精神。
03
教学内容的组织
04
重难点分析
重点
哈希表的原理、除留余数法、开放定址法、链地址法应用哈希表的查找算法解决实际问题。
解决方法
教法：案例教学法；
学法：自主学习法。
难点：
应用哈希表的查找算法解决实际问题。
解决方法
教法：问题驱动；启发引导；师生感应；
学法：独立思考；参与探究；学生自主创作；上机实践。
05
课程思*
1思*元素
向未知的高科技领域探索的科学精神
2.融入方法
引入行业科技巨头Google公司的一致性哈希算法和目前广泛使用的大数据哈希，引导学生查阅资料，拓展知识，能将学到的知识与行业前沿技术结合，培养学生向未知的高科技领域探索的科学精神，在探索中领会要解决复杂工程问题必须具备扎
实的学科基础。
06
教学过程
07
教学反思
查找的章节，充分体现“知识融合，算法优化”的思想，是对前面章节内容的“整合和升华”，本节课中提供的解决方案需要用到第二章链表、第五章数组和本节新学的内容，围绕教学目标中的“知识、能力和素质”，将知识的传授放到课前的SPOC课堂进行，将知识的运用放到实体课堂进行，教学过程突出培养学生分析问题、解决问题的能力和动手实践的能力，
促进学生反思、探究和深度学习，同时启发培养学生向未知的高科技领域探索的科学精神。
08
预览时标签不可点收录于话题#个上一篇下一篇