有向图的增强——一个适合以问题求解为导向教学的例子

作者:李晓明

摘要:过去几年,在北大有一门通选课,叫'社会科学中的计算思维方法'。每次上课的时候,我总会给出一个小小的有向图的例子,让同学们观察,看最少添加几条边,可以让那个图变成强连通的,这个看起来像是一个趣味数学游戏的活动常常会引起学生们的积极参与。由于例子很小,大家通常在两三分钟里就能给出正确的结果。然后,我就留下这个游戏推广到一般的问题让有兴趣的同学思考。

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 电子信息科学综合
收录:
  • 国家图书馆馆藏
  • 上海图书馆馆藏
  • 万方收录(中)
  • 维普收录(中)
  • 知网收录(中)
关键词:
  • 有向图
  • 强连通图
  • dag
  • 强连通分量
  • 完全二部图
  • 问题求解

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:计算机教育

期刊级别:部级期刊

期刊人气:13556

杂志介绍:
主管单位:中华人民共和国教育部
主办单位:清华大学
出版地方:北京
快捷分类:计算机
国际刊号:1672-5913
国内刊号:11-5006/TP
邮发代号:80-171
创刊时间:2003
发行周期:月刊
期刊开本:A4
下单时间:1个月内
复合影响因子:1.03
综合影响因子:1.56