《表2 0-1背包问题的小组研讨式在线教学案例》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《启发式思维驱动的研究生算法课程在线教学探索》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在教学过程中，笔者利用腾讯会议系统组织研讨式教学，进一步加深学生对典型算法案例的理解并提升团队协作能力。研讨内容以经典算法实例为主，通过实时在线讲解和程序演示，让学生就不同算法解决同一问题进行分析对比。小组研讨过程中注意区分不同程度的学生，根据学生的能力安排小组任务。以三人小组研讨0-1背包问题为例，让学生思考分别使用动态规划和回溯法得到不同的解决方案，同时分析不同方案的异同点。研讨过程中，学生A负责总体讲解问题模型、算法设计、核心代码以及复杂性分析。学生B负责算法的程序实现，并实际测试运行时间。学生C则围绕0-1背包问题检索近年相关的科研论文，并就该主题做研究进展综述。研讨式教学结构如表2所示。腾讯会议系统可支持多人同时在线讨论，相对于线下教学的小组研讨，线上小组研讨可以让小组的每一位成员实时参与互动，激发学生创新能力的同时也培养了学生的团队协作能力。