一道图论习题引出的高校第一与第二课堂协同育人机制

2016年12月,习近平总书记在全国高校思想政治工作会议上强调,要坚持把立德树人作为中心环节,把思想政治工作贯穿教育教学全过程,实现全程育人、全方位育人,努力开创我国高等教育事业发展新局面[1]。新时代全国高等学校本科教育工作会议强调要加快建设高水平本科教育、全面提高人才培养能力[2]。第一课堂和第二课堂作为本科教育工作开展的两大阵地,二者的协同发展对于本科教育和人才培养都具有重要意义[3]。事实上,第一课堂与第二课堂的协同育人是目前高校“三全育人”推进过程中的关键点,同时也是难点[4-5]。

1第一、第二课堂的教学目标和协同育人现状

1.1第一、第二课堂的教学目标

第一课堂由高校教务处负责管理,围绕专业培养目标,以教师讲授为主,强调理论知识和技能学习,具有规范、抽象、集中、集体的特点。第二课堂是指学生在第一课堂之外,在教师的引导组织下参加课余活动,实现获取知识、提高能力、完善人格、锤炼品质的一种教育活动形式。第二课堂以培养学生的综合实践能力为主,是共青团服务学校育人中心工作和立德树人根本任务的重要领域,具有内容多样、形式丰富、方法灵活等特点,更容易激发学生主动参与学习的兴趣[6]。现阶段若能积极推进第二课堂与第一课堂的深度融合,有助于最大限度地发挥第二课堂的实践平台作用,有效弥补第一课堂实践活动无法充分开展的不足,更好地满足工程教育专业认证与新工科建设要求,形成全方位育人合力,培养更多的高素质人才[7]。

1.2第一、第二课堂的协同育人现状

2以离散数学为代表的专业基础课程的第一课堂建设特点

2.1课程的专业人才培养地位高

2.2课程的开设难度大

离散数学课程存在概念多、理论性强、高度抽象等鲜明特点,学生在学习过程中较难理解课程在行业实践中的具体应用。如何提高课程的教学质量,实现学生从畏难到感兴趣的态度转变,同时确立以“计算机数学”为角色引领的专业基础课程教学框架,无论是对本门课程、后续课程甚至毕业后的科学实践和研究都有重要的意义。

2.3课内实践环节的助力成效有限

3地图着色习题引入

3.1习题引入

对于一幅由多个区域构成的平面图(如图1所示),在区域个数及区域之间的相邻关系确定的情况下,求解至少需要多少种颜色可以实现对图中任意两个相邻区域颜色不同。

3.2习题解答

顶点着色算法包括基于贪心策略的算法、韦尔奇鲍威尔算法等,笔者以基于贪心策略的算法为例,给出算法思想和求解思路。

设图2的顶点集V={v1,v2,…,vn},用来着色的颜色集合C={c1,c2,…,cn}:

(1)对i=1,2,…,n,赋顶点vi可能的颜色初值Ci={c1,c2,…,ci};

(2)i=1;

(3)选择颜色集Ci={c1,c2,…,ci}中的第一种颜色ck(ck∈C)作为顶点vi的颜色,并在图2上标出;

(4)对顶点vi的所有邻接顶点vj(j>i),令Cj=Cj-{ck};

(5)i=i+1;

(6)转(3),直到所有顶点着色完成。

把图2中的A,F,B,E,C,G,D,H8个顶点分别对应赋值给v1,v2,…,v8,运行以上算法可得到如表1所示的着色方案。点色数χ(G)=4,着色结果如图3(a)所示。改变顶点v1,v2,…,v8的赋值,令其分别对应图2中的顶点A,B,C,D,E,F,G,H,可得到如表2所示的着色方案。点色数χ(G)=4,着色结果如图3(b)所示。

3.3结果分析

由图3可知,两种着色方案中的顶点满足:①凡着色相同的顶点,相互之间均无边相连;②凡相互之间有边相连的顶点,着色均不相同。以上着色方案以最小的点色数达到了地图着色的要求。当然基于图2的顶点连接关系,合理的着色方案远不止两种。

4第一课堂图着色理论的第二课堂应用实践

由第一部分的习题求解过程可知,地图着色问题可首先转化为图的顶点着色问题,再结合顶点着色算法得到满足要求的多种着色方案。反过来,现实中哪些问题可以通过地图着色理论来解决,以达到对理论知识学以致用的目的?学生带着疑问进入实践过程。

4.1地图着色的领域应用

(1)冰箱食物存放问题。在同一台冰箱内存放不同种类的食物,其中有些食物必须分别保存在冰箱的不同隔间以免串味或污染。例如,肉类中的生/熟食、不同种类的蔬菜和水果等都应分开存放。现有A、B、C、D、E、F6种食物,若要求与A与B、A与C、A与D、B与C、C与D、C与F、D与E、E与F不能存放在一起,则至少需要多少个隔间才能存放这些食物?

(2)考试安排问题。某大学计算机学院有算法设计、计算机网络、计算机图形学、数据挖掘、矩阵理论、数值分析、数理统计7门课程需要安排期末考试,依次将7门课程记为A、B、C、D、E、F、G。其中有些课程被学生同时选修,例如:A与B、A与C、A与D、A与G、B与C、B与D、B与E、B与G、C与D、C与F、C与G、D与E、D与F、E与F、E与G、F与G。如何安排尽可能少的考试时段,且满足没有学生在同一考试时段需参加多于1门课的考试。请列出考试时段及相应的考试科目组合方式。

(3)无线交换设备波长分配问题。有n台设备和k个发射波长,要给每一台设备分配1个波长。如果两台设备靠得太近,为防止干扰则不能给它们分配相同的波长。如何给n台设备分配尽可能少的波长数,且保证所有设备之间互不干扰。

(4)交通信号灯相位及相序问题。“相位”是指一个信号周期内获取通行权的一组交通流,“相序”是相位的排列顺序。给定一个多车道交通路口,当按照相序为各个相位设置绿灯信号时,该相位上的车辆就可以安全通过路口。为保证所有车辆都能安全通过路口,至少需要多少个相位按照相序交替放行?

以上问题分别贯穿于日常生活、学校考务、通信传输、道路交通等不同应用领域,难以直接求解答案。但经过分析不难发现:若从平面图着色理论出发,把晦涩的数学定义、定理、公式、算法应用到以上具体实践,不仅可以快速获得切实可行的解决方案、体现数学理论知识的应用价值,还能进一步增强学生的学习信心、有效提高实践能力。

4.2可引入第二课堂的实践案例

以交通信号灯相位设计为例,深入挖掘第一课堂理论知识的实践应用切入点,引导第一课堂向第二课堂平滑过渡并做到有机融合。

4.2.1从生产实践到数学模型

为保障十字路口的通行安全和效率,在路口硬件条件允许的情况下大多采用如图4(a)所示的双向6车道(或更多车道)模式,但由于空间等条件限制,十字路口也较多呈现如图4(b)所示的双向4车道模式。为保证通行效率,右转车道一般不限制通行,但直行车道往往需要和右转或左转车道合并使用,图4(b)所示为直行和左转车道合并的情况。那么,针对图4(b)的双向4车道十字路口,如何设置合理的相位,兼顾通行安全和效率?

针对图4(b)所示的双向4车道十字路口,由于右转车道通行不受限制,所以参与相位计算的车道在4个方向上共8个,结合地理方位表现为如图5(a)所示北直、北左、西左、西直、南左、南直、东左、东直。把以上8个车道对应到点边结构图中的顶点,车道之间的通行冲突映射为图中的边,可得到如图5(b)所示的车道点边结构图。

4.2.2从数学模型回到生产实践解决方案

如果把图5(b)中的北直、北左、西左、西直、南左、南直、东左、东直车道分别用字母A、B、C、D、E、F、G、H来表示,则图5(b)即为图2。图5的相位计算问题即可转化为图2的顶点着色问题。由表1、表2可知图5(b)的相位求解结果如图3所示。由图3(a)可知8个顶点可用4种颜色完成着色,结合图5(a)的方位信息,其路口通行方案可如图6(a)设计为北直、南直为第一相位,北左、南左为第二相位,西直、东直为第三相位,西左、东左为第四相位。图6(b)的相位设计方案避免了同一车道直行和左转的相互阻塞,进一步提高了通行效率。以上解决方案通过图结构搭建起了地图着色理论与交通相位设计实践之间的桥梁,产生了积极作用:①有效缓解学生课程学习目的不明确、理论与实践严重脱节的问题,例如布鲁克斯定理所反映的χ(G)≤Δ(G)和四色定理的验证;②激发学生的课程学习兴趣,缓解了学生的畏难情绪;③将第一课堂有限学时内无法完成的实践问题,引入第二课堂任务中作为拓展素材;④发挥主干课程的专业培养作用,全面提升学生的实践能力和综合素质。

第二课堂作为第一课堂的延伸和补充,是整个教学活动的重要组成部分。实际案例的应用表明了将两大课堂有机融合,完善切实可行的协同育人机制,可有效促进第二课堂对第一课堂的延伸和补充,并加大第一课堂对第二课堂从专业角度的支持力度,从而改善第一与第二课堂教学活动严重脱节的问题,并在自顶向下设计的基础上形成师资、平台与课程资源合力。此外,在专业理论知识的支撑下,促使第二课堂建设体系更加完善、评价标准更加客观,最大化第一、二课堂的教学效果。

5构建第一与第二课堂的协同育人机制,优化人才培养方案

5.1从第一课堂的专业理论出发充实第二课堂教学内容,避免两大课堂教学活动脱节

受限于学时等因素,学生在第一课堂学到的知识无法进行充分的实践与应用;反过来由于缺乏专业知识的支撑,第二课堂也无法发挥其强化实践能力培养的作用,二者表现出较为明显的不协同。若从第一课堂的专业理论出发,去充实第二课堂的教学内容,将有效避免两大课堂教学活动脱节的问题。具体可以从以下几个方面入手。

(1)重新审视第一课堂的知识体系,将其划分为理论、应用、拓展三大模块,其中理论与应用的学习在第一课堂(包括课程实验)环节进行,拓展部分则由学生根据自身需求与兴趣进行差异化选择。

(2)分析课程内、课程群中各章节的知识、技能点,基于知识的关联性划分内容,增加课程内容之间的体系性,并体现课程知识体系之间的连续性、完整性。以离散数学课程为例,每年都会修改实验指导书,同时将指导书中的实验内容差异化呈现,细分验证型、设计型和综合型实验,并增加开放型实验。在实际操作中,课程的逻辑、命题、关系章节多以验证型实验为主,设计型、综合型、开放型实验以项目的形式关联多个章节甚至课程群内的知识点(如本文实例中的图论内容),并将以上实验项目通过创新创业、学科竞赛、科技合作等方式向第二课堂延伸。

5.2坚持自上而下做好顶层设计,贯通两大课堂之间的协同环节

坚持自上而下做好顶层设计是两大课堂协同育人顺利实施的前提。第一课堂拥有完善的专业理论体系、雄厚的师资力量、客观的评价标准,第二课堂具备庞大的实践资源和平台、开放多样的活动形式。要从整个人才培养目标和人才培养计划出发做好顶层设计。鼓励一线教师积极走入第二课堂,鼓励思政、学工教师积极走入第一课堂,将二者的平台、资源、师资等进行梳理,形成一套科学的、两大课堂相得益彰的教育模式,让学生既能掌握专业理论知识,又能提升综合实践能力。

5.3提升第二课堂内涵建设,优化第二课堂质量体系

针对第二课堂培养目标、计划、体系不够完善的问题,以第一课堂教学内容为理论基础,借鉴其教学方法和育人理念,设计第二课堂的教学内容、评价机制和管理模式,构建第二课堂的质量体系,第二课堂丰富多样的教学形式可以使得学生的主体作用得到发挥,在实践中提升个人素质和综合能力。

6结语

第一课堂是以教师讲授知识为主,强调理论知识和技能的课堂,具有规范、抽象、集中、集体的特点。第二课堂以学生综合实践能力培养为目标,具有内容多样、形式丰富、方法灵活等特点,更容易激发学生主动参与学习。以离散数学课程的一道习题为例,实现了从地图着色理论知识到算法分析应用拓展的完整过程,此过程分别与第一课堂的理论课时、第一课堂的实验课时、第二课堂的应用实践之间建立起了一一对应关系。实例积极推进第二课堂与第一课堂的深度融合,最大限度地发挥了高校第一课堂和第二课堂的协同育人功效,一方面改善了第一课堂教学面临的课程理论难度大、学生畏难情绪高、学生实践锻炼不充分、学生学习热情不易激发的现状,另一方面强化第二课堂与第一课堂教学衔接,解决第二课堂教学部分问题(如教学内容缺乏专业理论支撑、内涵建设薄弱等),同时通过合理安排两大课堂的各阶段协同环节,促使第一课堂与第二课堂的协同育人效果最大化,落实人才培养根本任务。

参考文献:

[3]杨鹏,李娜.应用型本科院校第二课堂与第一课堂协同发展路径探究:以投资学专业为例[J].教育教学论坛,2020(19):94-95.

[4]黄娅.“大思政”教育格局下的理工类院校第一课堂与第二课堂协同育人课程体系改革研究[J].凯里学院学报,2023,41(3):88-93.

[5]王茹.“三全育人”理念下高校第二课堂与第一课堂的协同育人路径探索[J].高校共青团研究,2020(增刊2):237-241.

[6]黄本生,范舟,罗霞,等.地方高校第二课堂培养学生双创能力的改革探索[J].大学教育,2021(2):184-186.

[7]曾孝平,颜芳,曾浩.新时期电子信息类工程人才培养模式探索与实践[J].中国大学教学,2023(增刊1):11-18.

[8]屈婉玲,王元元,傅彦,等.“离散数学”课程教学实施方案[J].中国大学教学,2011(1):39-41.

[9]帕力旦·赛力提尼牙孜,阿力木.计算机专业离散数学课程教学改革探讨与实践[J].现代教育技术,2009,19(13):262-264.

[10]蒲兴成,尹帮勇.基于实践教学的“离散数学”课程改革[J].重庆理工大学学报(社会科学版),2012,26(12):93-96.

[12]刘喆.什么是大学教师“教学学术能力”:内涵与发展路径[J].华东师范大学学报(教育科学版),2022,40(10):54-64.

引用格式:王晓华,汪荣贵,杨娟,等.一道图论习题引出的高校第一与第二课堂协同育人机制[J].计算机教育,2024,(11):150-155.

THE END
1.应用型高校第二课堂育人机制探索与实践新浪财经第二课堂作为第一课堂的延伸和补充,对于提高大学生的综合素质和创新能力具有重要意义。第二课堂是以丰富的资源和空间为载体展开的系列开放性活动,它与第一课堂相配合,以育人为宗旨,以培训学生的基本技能和提高学生的综合素质为重点。 应用型高校第二课堂存在不足之处 http://finance.sina.com.cn/tjhz/2024-12-18/doc-inczwiqw1052945.shtml
2.新课标与新课堂,你认为的新课堂应该是怎样的?课堂不仅是学科知识的殿堂,更是人性的养育圣殿,它是学生成长的殿堂,是学生发挥创造力和想象力的天空,学生品味生活的“梦想剧场”。 2024-12-16 08:51:32 143楼 夏向勇 话题:0 精华:0 积分:115 课堂不仅是学科知识的殿堂,更是人性的养育圣殿,它是学生成长的殿堂,是学生发挥创造力和想象力的天空,学生品味生https://yun.xgjy.cn/studio/index.php?r=studio/topic/show&sid=17&id=4390&page=15
3.青骄第二课堂我们如何对抗抑郁-第3集:步入老年 6.5万 2.0万 青骄第二课堂 2022-4-15 我们如何对抗抑郁-第2集:她们 5.8万 1.6万 青骄第二课堂 2022-4-15 我们如何对抗抑郁-第4集:或许你也有条黑狗 7.1万 1.9万 青骄第二课堂 2022-4-15 我们如何对抗抑郁-第5集:坚持,再坚持一下 https://ah.2-class.com/reunion
4.第二课堂今天是星期三下午的第三节是第二课堂,下课的时候,我们看别人玩游戏,我们看了一会上课了,我们去综合楼打乒乓球,刚过去一会儿没打几下,人叫我们回去,他说是老师叫我们回去的。 我们几个只好回去了,不知道他们怎么想的,反正我是这样想的,我以为老师让我们回去写作业呢,原来是看我们班的元旦表演,好不好,第一个表https://www.jianshu.com/p/b3f82c19714d
5.怎么界定第一课堂和第二课堂?怎么界定第一课堂和第二课堂? 第一课堂主要是指课堂教学,是指依据教材及教学大纲,在规定的教学时间里进行的课堂教学活动。第二课堂是相对于第一课堂的,第二课堂主要注重学生的一些才艺的发展,从形式上看,它生动活泼、丰富多彩。它的学习空间范围广大,可以给与学生另https://wenda.so.com/q/1638458936219721
6.高校第二课堂建设12篇(全文)高校第二课堂建设 第1篇 一、大学生艺术社团建设现状 随着社会的发展, 素质教育越来越得到各学校的重视, 在这样的大背景下, 各高校对于第二课堂的引领者——大学生艺术社团的建设也越来越重视, 特别是在一些重要社团建设方面投入比重更是不断增加。由于各高校的不同特点而形成了具有不同特色的高校艺术社团, 这些https://www.99xueshu.com/w/ikeyeck0kz0t.html
7.志愿公益服务作为共青团第一课堂课程项目体系之一,实现了第二课堂刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供志愿公益服务作为共青团第一课堂课程项目体系之一,实现了第二课堂与第一课堂互动融合、互补互促。A.正确B.错误的答案解析,刷刷题为用户提供专业的考试题库练习。一分钟将考试题Word文档/Excel文https://www.shuashuati.com/ti/6db6bbf035244425b26e2172b1b7c33fa2.html
8.新工科背景下土力学课程实践教学体系的构建与实践以武汉大学为例,针对目前普遍存在的重理论和轻实践、不重视创新能力培养的现状,探索土力学课程的实践教学改革。构建第一课堂、第二课堂和课堂外实践教学的"三课堂"协同育人体系,提出"三课堂"的具体建设内容,探讨构建实践教学体系的关键问题,介绍具体保障措施和教学改革经验与效果。http://qks.cqu.edu.cn/html/gdjzjycn/2021/6/20210624.htm
9.关于电子商务的论文常用15篇为了培养出实践性强、动手能力强的电子商务专业人才,就需要打造多个人才培养的平台包括第一课堂、第二课堂和第三课堂。第一课堂是课堂教学组织实施的45分钟,是人才培养的基础和核心。第二课堂是第一课堂之外的在学校内组织的学习和实践活动,校园之内的学习、研讨、交流、实践活动,包括学生的竞赛、创业实践、工作室等https://www.fwsir.com/shangwu/html/shangwu_20230720135024_3074310.html