《数据结构》课程思政教学案例（一等奖）

1、数据结构课程思政教学案例（一等奖）一、课程简介该课程是专业基础必修课，3学分、48学时，面向计算机科学与 技术和网络工程专业。通过本课程的学习，使学生掌握数据结构的基 本理论与知识，算法设计与分析的基本方法与技巧，培养学生分析和 解决实际问题的能力，并为其开展计算机科学研究奠定数据结构与算 法方面的基础。本节课采用任务驱动法让学生课前带着问题自学，课中带着问题 讨论分析，课后带着问题查阅资料完成作业，努力做到以学生为主导, 发挥学生的积极性，并通过案例将理论与实践相结合，力争学生将理 论知识学通学活。教师在整堂课的授课过程中，通过几个案例，将课 程思政的内容融入教学中，到达了润物细无声的效果。

2、课后借助慕课、学习通、QQ群、邮件等多维平台，发布调查问卷、 知识点练习、单元测试、课程考试、讨论习题等，教师通过对学生历 史成绩查询、课前课后资源学习记录、随堂测验分析、互动交流统计 等对学生课后练习进行针对性辅导，反应服务教学过程，实现对学生 开展的动态追踪。二、典型案例1.案例简介：本案例属于第二章线性表的第3小节，教学的主要内容是：线性 表的链式表示和实现，融入的思政元素有3种：中国古诗词、俗语、 成语。2.案例:(1)教学内容：线性表链式存储结构的基本概念；单链表的存 储实现方案；单链表的查找算法及应用；算法效率的度量。(2)教学资源：精美的PPT、诗朗诵的背景音乐+图片、线上教 学

3、视频和教材(3)教学设计与实施：(50分钟)阶 段教学环节教学组织课 刖预习教师提前一周通过学习通平台发布本次课程预习任务，学生自主学习。考勤教师上课前3分钟在线组织学生现场签到等。导 入知识回顾教师引导学生回顾线性表顺序存储结构的实现方案及其优缺点。提出问题教师提问：如何克服顺序表的缺点？创设情境教师用多媒体课件配乐展示唐诗，并请同学朗诵送杜少府之任蜀州，以诗中： “海内存知己，天涯假设比邻”，人与人之间的情感联系类比指针，理解计算机世界 中表达异地相连的方式链表。讲 授 过 程实例引入教师用多媒体课件展示一个单链表实例，引导学生观察基本构成单元和整体形态， 结合实例解释相关概念。互动学习教

4、师通过学习通平台发布抢答题：对于单链表而言，头指针和头结点哪个是必不 可少的？ 顺序表和单链表在存储结构上有何差异？鼓励学生积极参与抢答，大胆发表见解，及时肯定正确回答。提出问题教师提问：单链表的存储结构应借助C语言中的什么类型实现？原理分析教师分析单链表结点的指针是指向后继同构结点，故应借助C语言中的结构指针实现。提出问题教师提问：单链表的查找操作如何实现？方案解析在PPT中绘制一个单链表实例，结合成语“顺藤摸瓜”解释在该表上的杳找过程，结合 “要想火车跑得快，全党车头带”的俗语强调头指针的入口作用，讲解杳找的算法思路， 指出杳找算法是插入、删除算法的基础。算法实现以序号杳找算法为例，教师于

5、黑板手工绘制流程图，控制节奏方便学生同步跟练。绘制 完成后讲授由算法流程图对应转换成算法伪代码的过程。提出问题教师问：按值与按序号杳找相比，算法参数、循环条件及返回值的区别？算法分析引导学生比照单链表与顺序表的杳找算法，理清顺序杳找与随机杳找的区别，分析 出单链表的杳找算法效率。后 测随堂练习教师通过在线平台发布本节课的随党习题，及时公布答案，重点讲解错误率较图的 题目。分组讨论教师组织学生分组讨论杳找算法的应用扩展，随机选取学生阐述算法思路，并对学 生提出的有代表性的方案进行讲解，最后做总结。巩 固总结教师总结本次授课内容的知识点。布置作业教师通过学习通平台发布本节课课后作业；通过PTA平台

6、发布实验工程。课 后答疑除现场答疑外，配合QQ课程群、在线学习平台等方式及时答疑。(4)教学方法和手段讲授法、案例法、讨论法、线上与线下结合法、理论与实践结合法等多种方法。(5)考核评价方式对知识内容的考核：过程考核+期末考试。思政元素考核：主要采用课堂参与教学活动时的奖励获得相应 学习积分计入平时成绩。三、案例成效学生课堂气氛明显提升，教学活动的线上参与度高于线下。平均 成绩有明显提升，高分段的人数有所增加。学生教学平台在线评价。 在教学全过程中，线上教学平台开放式采集学生意见和建议，随时调 整教学活动和方式。学生结课后在教务系统中提交评价和意见。最近 一期所有授课教师的评教成绩均在94分以上，均为“非常满意”等 次。“课程思政”是一系统工程，其建设和改革必须继续探索、深化 和完善，这就要在总结、借鉴已有成功实践的基础上，结合自身课程 的特点