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

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.基于人才培养的高校第一课堂与第二课堂融合育人模式高校在人才培养上要注重将第一课堂与第二课堂的有机融合,促使两大课堂的协同发展,发挥两大课堂协同育人的效应,完成深入推进素质教育、培养高素质综合型人才的责任和使命。 ◆关键词:高校;第一课堂;第二课堂;融合育人 一、第一课堂的概念 第一课堂作为高校教学的主渠道和主阵地,其通常按照专业人才培养方案设定的https://www.fx361.com/page/2021/1014/8963402.shtml
2.中国网江西应用科技学院:为党育人为国育才第一课堂与第二课堂有机融合 创新人才培养路径,赋能学生成长成才 江西应用科技学院坚持以“第一课堂”和“第二课堂”两个育人渠道协同互补,促进学生全面发展。在深化“第一课堂”教学改革方面,江西应用科技学院制定了课改管理办法及考核与激励措施,实施大规模课堂教学改革工程。通过公开示范课等方式,引导和促进课改实践http://www.jxcsedu.com/info/1239/12837.htm
3.[转]“三全育人”背景下高职院校第二课堂课程建设的创新策略建设第二课堂的根本目的是实现当代大学生的全面发展,从而为中国特色社会主义现代化建设输送更多合格的人才,在实践中应综合考虑到高职院校第一课堂和第二课堂的优劣势,实现彼此的优势互补,打造一支专门负责开展第二课堂育人活动的师资队伍,让校内负责产学研等工作的人员参与到第二课堂课程建设中。从第一课堂的课程建设中https://yun.zjer.cn/space/index.php?r=space/person/blog/view&sid=55616&id=39464053
4.第一课堂与第二课堂协同育人让中华民族共同体意识植根于青年心中学校认真贯彻落实习近平总书记关于加强和改进民族工作的重要思想,将铸牢中华民族共同体意识作为新时代民族工作的“纲”,聚焦主线、创新工作,全面实施石榴籽“八个一”工程,把铸牢中华民族共同体意识教育贯穿办学治校、教书育人全过程。为更好地强化课程融入,学校秉持“思政课程与课程思政同时发力,第一课堂与第二课堂协http://www.nmgsjw.cn/ztlm/tdlzzhmzgttys/202312/t20231218_29455.html
5.新时代高职院校第一课堂与第二课堂互动融合育人的思考新时代高职院校第一课堂与第二课堂互动融合育人的思考,新时代,高职院校,第一课堂,第二课堂,融合育人,高职院校承担立足立德树人、深入推动素质教育、培养高层次复合型人才的职能和使命,在高等教育行业中占有十分重要的地位。但由于https://wap.cnki.net/qikan-CAIZ202306028.html
6.推进“三课堂”融合完善实践育人体系提升人才培养质量明目标,分阶段、有重点地,以“一年级树立职业觉知和职业目标,二年级开展素质拓展和职业技能培养,三年级提升职业素养和技能实操能力”为导向,结合第二课堂成绩单,健全社会实践激励措施,推动第二课堂为第一课堂的补充。建立教师、企业双导师制、加强社会实践考核与评价机制,实现实践育人思政的管理制度化、形式多样化、奖励https://xsc.gdmec.edu.cn/info/1047/1799.htm
7.“党建+”视域下构建12345协同育人机制——以中国石油大学(北京12345协同育人模式内涵为发挥1个核心引领——以党建引领育新人为核心,发挥党建优势和学科特色优势,构建2个协同——协同第一和第二课堂两个课堂和联动思政工作与专业课教师两支队伍。推动3大工程,汇聚3力融合——以“强基工程”推进党团班一体化建设,提升组织战斗力;以“塑形工程”探索全员协同机制,提升队伍创新力;以http://www.cpc71.org.cn/news/html/?2403.html
8.创新融合三个课堂,让思政教育“红”起来聚焦近年来,在校内课外活动中,邢职院注重将“大水漫灌”与“精准点灌”结合起来,把第一课堂的内容作为第二课堂开展的主题,通过党建引领、思政赋能,让思想政治工作下课不下线,积极探索课上课下融合的“345”育人模式,收到了显著成效。 一是抓好“3个阶段”,确保全过程育人“不断线”。入学教育阶段,广泛开展知校、爱校https://jyj.gmw.cn/2020-01/10/content_33471786.htm
9.文华学院构建“第一二课堂”互动融合协同育人体系培养创新型在文华学院个性化培养方针的指导下,信息学部充分挖掘学生潜能,提出构建“第一、二课堂”互动融合、协同育人体系。“第一课堂”指课堂教学,即传统课堂上知识的传授和接收,“第二课堂”则着眼于发掘学生个人的创新能力和潜力。 据了解,文华学院信息学部为了鼓励学生创新创业,开设了大课基金项目,学生通过答辩的形式申请获得https://xww.hustwenhua.net/info/1002/22833.htm
10.当代广西网师资力量不专业等问题成为普遍现象,特别是纳入人才培养方案的效果不明显,导致了组织实施推动缓慢;二是劳动教育资源的整合不够充分,对劳动教育的认识不到位,单纯地作为教学任务去开展,缺乏价值观、世界观的引导;三是课程未打通与专业教育之间的壁垒,第一课堂与第二课堂的融合不到位,形式与内容单一,学生主体落实不到位。https://www.ddgx.cn/show/80503.html
11.用好“三个课堂”讲好“第二个结合”理论原标题:用好“三个课堂” 讲好“第二个结合” 习近平总书记在中央政治局第六次集体学习时指出:“马克思主义中国化时代化这个重大命题本身就决定,我们决不能抛弃马克思主义这个魂脉,决不能抛弃中华优秀传统文化这个根脉。坚守好这个魂和根,是理论创新的基础和前提。”思政课作为宣传习近平新时代中国特色社会主义思想的https://www.workercn.cn/c/2023-10-23/8022589.shtml
12.立足“一二三课堂”融通打造课程思政新模式经过不断探索,已然成为学校展现青年学子青春之美的“靓丽名片”。这些荣誉的背后,离不开学院推进课程思政示范学院建设,开展多元实践课程,打造特色培养模式。2022年,该学院率先启动“第二课堂”项目化育人实践,借鉴第一课堂培养模式,充分挖掘共同富裕、乡村振兴、传统文化等思政教育元素,为学生打造理想信念“铸魂课”https://baijiahao.baidu.com/s?id=1784704389487023063&wfr=spider&for=pc
13.应用型高校第二课堂育人机制探索与实践—江西站—中国教育在线全国高校思想政治工作会议上,习近平总书记强调“要重视和加强第二课堂建设”。第二课堂作为第一课堂的延伸和补充,对于提高大学生的综合素质和创新能力具有重要意义。第二课堂是以丰富的资源和空间为载体展开的系列开放性活动,它与第一课堂相配合,以育人为宗旨,以培训学生的基本技能和提高学生的综合素质为重点。 https://www.eol.cn/jiangxi/jxgd/202412/t20241218_2646938.shtml