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