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

1、数据结构课程思政教学案例（一等奖）一、课程简介课程名称：数据结构该课程属于计算机及相关专业的专业必修课程和专业核心课程。课程 主要内容包括：线性结构（基本线性结构、栈和队列、数组）、树型结构、 图型结构及排序和查找等。通过该课程的教学，帮助学生了解计算机解决问 题的思维方式；掌握数据结构的内在逻辑关系及其在计算机中的表示方法 和基本操作的算法实现；培养和训练学生根据求解的问题合理选择数据结 构，运用知识解决现实世界问题的能力。本课程将现代工程教育提出的成果 导向的教育理念（OBE ）应用于教学改革实践，内容突出重点，注重实例， 以提升学生的编程能力为重点。二、主讲内容队列三、课程教学目标掌握队

2、列相关概念：队列，队头，队尾，.ADT；, 知识目标，。理解队列的特点是“FIFO”；，掌握顺序队的基本运算的实现。.通过队列的定义，提高观察现象背后的能力，培 养计算思维的能力；“技能目标.。通过知识讲授的思路，培养学生学习数据结构的 关键思维能力；“掌握队列解决具体问题的场景。 x- 培养学生的学习兴趣；“ 情感目标.培养学生敢于大胆去想和去验证的素质。，四.思政育人目标队列作为一种常用的数据结构，其工作的基本原理是FIFO ,即先进先 出，后进后出。知识讲解过程中对这一工作原理的理解比拟简单，但在教学 过程当中，会把遵守社会秩序、尊重社会公德的内容引申给学生，引导学生 树立起正确的社会导

3、向。五,思政育人案例设计及实施过程(-)思政育人案例设计教学内容.思政要素切入点,，育人目标队列的定义.遗队从头导入社会现象，引入队 列定义，分析队列的基 本特点时，引入“规 那么”队列的定义.遗队从头导入社会现象，引入队 列定义，分析队列的基 本特点时，引入“规 那么”顺序队的基本运算的实现InitQueue(&q)：初始化队列。构造一个空队列q0编程是数据结构学习 过程中必需环节，调试 程序过程中可能会遇 到一个又一个问题。鼓励学生遇到bug 是种幸福，要敢 于克服困难，勇推 高峰，老师永远都 是你的后盾，团队 合作，互帮互助0编程是数据结构学习 过程中必需环节，调试 程序过程中可能会遇

4、到一个又一个问题。鼓励学生遇到bug 是种幸福，要敢 于克服困难，勇推 高峰，老师永远都 是你的后盾，团队 合作，互帮互助0，QueueEmpty(q)：判断队列是否为空。假设队列q 为空，那么返回真；否那么返回假。.enQueue(&q e)：进队列。将元素e进队作为队 尾元素。(&q, &e):出队列。从队列q中出队一个元素， 并将其值赋给加“(二)实施过程一、引入队列教师活动:“教引导、理论讲解.展示学生画的思维导图。.生活现象如买票,停车等并进行观察与思考，引导他们从计算思维 的视角观看世界;3,引出队列济投内容，队列的定义和队列的存储结构. “学生活动：.学一发现、思乜1.通过观察发现计算机与生活密切相关；.发现思考作为计算机C业的学生学习的目标。.:汁总因通过有趣的例千，蔽享生享习如，洁色重堂气牵课程思政一通过生活现象如买票，停乍等引入队列，告诉学生,知识来源于生活, 作为计算机专业的学生学会用计算思维的视角观察生活,热爱生活.融入要适度(1)融入点要适度，过犹不及。(2 )融入内容体得适度，2-3分钟为宜,建议不超过5分钟。.结合问题融入(1)结合学生身边学习、生活相关的实际问题。(2 )计算机专业学生将来入职于软件开发，涉及编程，选择数据结构