问题驱动模式下“组合与图论”课程信息化教学改革实践
摘要：
“组合与图论”作为数学与计算机科学交叉领域的核心基础课程，具有高度的抽象性、逻辑性与应用广泛性。传统教学常陷入“重证明、轻应用”“重结论、轻过程”的困境，导致学生学习兴趣不高、迁移能力薄弱。本文基于问题驱动教学法（Problem-Based Learning, PBL）理念，融合现代信息技术手段，构建“真实问题—数学建模—算法实现—可视化验证”四位一体的信息化教学模式。通过设计阶梯式问题链、开发交互式数字资源、搭建在线协作平台、实施动态反馈机制，有效激发学生的探究动机，提升其抽象思维、建模能力和计算素养。教学实践表明，该模式显著改善了学生对组合结构与图论模型的理解深度，增强了其解决复杂离散问题的综合能力，为理工科基础理论课程的信息化改革提供了可借鉴的路径。
关键词：问题驱动；组合与图论；信息化教学；数学建模；可视化学习
Practice of Informationization Teaching Reform in the Course of "Combination and Graph Theory" under Problem Driven Mode
Abstract:
As a core foundational course at the intersection of mathematics and computer science, "Combination and Graph Theory" has a high degree of abstraction, logicality, and wide applicability. Traditional teaching often falls into the dilemma of "emphasizing proof over application" and "emphasizing conclusion over process", resulting in low student interest and weak transfer ability. This article is based on the concept of Problem Based Learning (PBL) and integrates modern information technology to construct an information-based teaching model that integrates "real problems mathematical modeling algorithm implementation visual verification". By designing a hierarchical problem chain, developing interactive digital resources, building an online collaboration platform, and implementing a dynamic feedback mechanism, students' exploration motivation is effectively stimulated, and their abstract thinking, modeling ability, and computational literacy are improved. Teaching practice has shown that this model significantly improves students' understanding of composite structures and graph theory models, enhances their comprehensive ability to solve complex discrete problems, and provides a reference path for the informationization reform of basic theoretical courses in science and engineering.
Keywords: problem driven; Combination and graph theory; Information-based teaching; Mathematical modeling; Visual Learning
“组合与图论”课程涵盖排列组合、生成函数、图的基本性质、树、匹配、着色、网络流等核心内容，不仅是数学专业的重要分支，更是人工智能、数据科学、运筹优化、密码学等前沿领域的理论基石。然而，由于其概念抽象、证明繁复、与日常经验脱节，学生普遍感到“难学、难用、难记”。传统“定义—定理—证明—习题”的线性教学模式，虽能保证知识体系的严谨性，却难以激活学生的主动思维，更无法体现图论在社交网络分析、路径规划、芯片布线等现实场景中的强大解释力。
随着教育数字化转型加速，信息技术为破解这一困境提供了新可能。问题驱动教学法强调以真实、有意义的问题为起点，引导学生在解决问题的过程中建构知识，契合“组合与图论”从具体情境中抽象出数学结构的本质特征。将PBL与信息化手段深度融合，不仅可增强课程的趣味性与时代感，更能实现从“被动接受”到“主动探究”的学习范式转变。
本改革以建构主义学习理论和认知负荷理论为双重支撑。建构主义认为，知识是学习者在与环境互动中主动建构的，而真实问题正是激发认知冲突、促进意义建构的有效载体。认知负荷理论则指出，复杂抽象内容的教学应通过外部表征（如图形、动画、交互工具）降低内在认知负荷，释放工作记忆资源用于高阶思维。
“组合与图论”的天然优势在于其高度可视化与算法化特性。例如，欧拉回路可映射为城市邮递员路径问题，最大流最小割定理可模拟交通网络瓶颈，图着色问题可转化为考试排课冲突规避。这些现实映射为问题驱动提供了丰富素材。而现代信息技术——如动态几何软件、Python/NetworkX编程环境、交互式网页应用（如GraphOnline、Desmos）——则为问题探索、模型验证与结果呈现提供了强大支持。二者结合，形成“问题激趣—技术赋能—思维深化”的良性循环。
打破按章节顺序讲授的惯例，以六大核心应用场景为锚点，设计贯穿全课程的问题链：
1. 社交网络中的影响力传播（图的基本概念、连通性、中心性）；
2. 快递路径最优规划（最短路径算法、Dijkstra、Floyd）；
3. 任务分配与资源调度（二分图匹配、匈牙利算法）；
4. 考试时间表无冲突安排（图着色、色数估计）；
5. 通信网络容错设计（树、生成树、最小生成树）；
6. 密码生成与组合爆炸（排列组合、生成函数、递推关系）。
每个主问题下设若干子问题，由浅入深。例如，在“快递路径”问题中，先问“两点间最短路径如何找？”，再引出“若所有点对都要算呢？”，自然过渡到Floyd算法。问题设计强调开放性与挑战性，鼓励多解与优化。
建设三大类信息化资源：
· 动态演示库：利用GeoGebra、Manim等工具制作图论算法执行过程的动画（如Prim算法构建MST的逐步生长），直观展现抽象过程；
· 在线实验平台：集成Jupyter Notebook环境，预置NetworkX代码模板，学生只需修改参数即可运行最短路径、社区发现等算法，观察输入—输出关系；
· 虚拟问题沙盒：开发轻量级Web应用，允许学生拖拽节点构建自定义图，实时计算度序列、判断欧拉性、尝试着色，实现“玩中学”。
所有资源嵌入课程学习管理系统（LMS），支持随时访问、反复操作。
采用“三段式”教学流程：
· 课前：发布问题情境与引导视频，学生通过沙盒工具初步探索，提交初始猜想；
· 课中：聚焦共性困惑，教师精讲关键概念与证明思路，组织小组讨论不同建模方案，现场编码验证；
· 课后：完成拓展任务（如用图论分析校园WiFi覆盖盲区），在论坛分享成果，开展同伴互评。
特别设置“算法擂台”环节：各组针对同一问题（如TSP近似解）提交不同策略，系统自动评分并可视化路线，激发竞争与创新。
利用LMS后台记录学生在沙盒操作、代码提交、讨论参与等方面的行为数据，构建学习画像。评价不再仅依赖期末笔试，而是综合：
· 过程性表现（50%）：包括问题解决方案的合理性、代码实现质量、可视化报告清晰度；
· 阶段性测验（30%）：聚焦核心概念理解，采用概念图绘制、错误辨析等非标准题型；
· 协作贡献度（20%）：基于论坛发言质量与团队互评。
教师根据数据及时干预，对算法理解偏差或建模困难的学生提供个性化辅导。
在某高校信息与计算科学专业两个平行班开展一学期对比教学。实验班（n=45）采用问题驱动信息化模式，对照班（n=43）采用传统讲授法。期末测评显示：实验班在应用型题目（如“将某物流问题建模为最大流”）平均得分高出28%（p<0.01）；87%的学生能自主使用NetworkX实现至少三种图算法，而对照班仅为39%；课程满意度达94%，多数学生表示“终于明白图论不是纸上谈兵”。
改革亦面临挑战：一是高质量交互资源开发需跨学科协作；二是部分学生初期编程基础薄弱，影响探究深度；三是需平衡问题开放性与课程进度。未来可通过模块化资源建设、前置编程微课、设置分层任务等方式优化。
问题驱动与信息化融合的教学改革，使“组合与图论”这门传统理论课程焕发出新的生命力。它不再是孤立的定义与定理集合，而成为学生理解复杂世界、解决实际问题的有力工具。当学生能够用图的视角重新审视社交关系、交通网络乃至生物代谢通路，并借助数字工具将其转化为可计算的模型时，课程便完成了从“知识传授”到“思维赋能”的跃迁。这种教学模式不仅提升了学生的数学素养与计算思维，更培养了其将抽象理论与现实需求相连接的能力——这正是现代高等教育所追求的核心价值。改革的成功不在于技术的炫目，而在于让每一个学生在解决问题的过程中，真正看见数学的力量，并相信自己也能运用这种力量。
参考文献：
[1]肖力,周斌.推进信息化教学打造精彩教学设计[J].物理教师.2020,(2).DOI:10.3969/j.issn.1002-042X.2020.02.007 .
[2]刘邦奇,李新义,袁婷婷,等.基于智慧课堂的学科教学模式创新与应用研究[J].电化教育研究.2019,(4).DOI:10.13811/j.cnki.eer.2019.04.011 .
[3]王秀珍,王粉梅,裴斌.基于雨课堂的智慧教学模式构建[J].计算机教育.2018,(4).DOI:10.3969/j.issn.1672-5913.2018.04.032 .
[4]杨本朝,于刚,李光松,等.大学数学类课程辅导教学实践探索[J].大学教育.2018,(11).DOI:10.3969/j.issn.2095-3437.2018.11.038 .
[5]李新义,刘邦奇.基于建构主义的智慧课堂教学模式研究[J].中国教育信息化（基础教育）.2018,(3).
[6]杨本朝,曾光.基于组合数学课程的小班化教学改革实践[J].大学教育.2016,(7).DOI:10.3969/j.issn.2095-3437.2016.07.049 .
教育教学高峰论坛