从一堂图论课看任务驱动式教学的模式.docVIP

从一堂图论课看任务驱动式教学的模式 　　摘要：文章以一堂图论课的课堂教学设置给出了任务驱动式教学在高职数学课程中的应用，并指出只有将数学课程与专业所要培养的学生能力结合起来，才能真正在高职高数教改的道路上迈出实质性的一步。 　　关键词：图论 项目 任务驱动式 　　 　　有学者指出：要在高职院校教授一门课程，至少应该掌握三门课程。即该课程的前起课程、该门课程以及它的后续课程。高等数学作为高职学生应掌握的一门必修课程，所承载的不仅仅是对学生素质的培养，更应该与所属专业结合，发挥数学工程应用价值作用。我院高数教研室针对不同专业设置，将数学与该专业课程的结合点挖掘出来，构建不同的数学模块知识进行传授，提高了数学知识的针对性、应用性，充分体现了数学教学内容“以应用为目的，以必须够用为度”的原则。 　　以我院物流管理专业为例，通过该专业企业专家和学院教育专家共同研讨，根据该专业学生在物流规划能力方面的需要，开设了图论及其应用课程。该课程以任务驱动的方式贯穿教学过程，形成了一门有特色的“应用数学”课程。该课程共30学时，根据专业需要，将内容设计为7个项目，如下表。 　　以项目一中的任务一指定两点间最短路问题及其算法为例，课堂设置如下： 　　 　　一、背景知识 　　 　　货物运输线路的选择直接影响到货物运输的成本和客户服务的质量。找到运输工具在公路网、铁路网、水运航道、航空线和管理线运行的最佳路线，尽可能地缩短运输时间或运输距离，是使物流运输合理化的一类重要决策问题。 　　 　　二、项目介绍 　　 　　所谓直送式配送运输是指由一个供应点对一个客户的专门送货，其基本条件是：客户的需求量接近或大于可用车辆的额定载重量，需要派一辆或多辆车一次或多次送货。因此，在直送情况下，货物配送路线的优化，就是选择最短的配送路线，以节约时间、费用，提高配送效率。所以，直送式配送运输问题，主要是寻找物流网络的最短路问题。 　　 　　三、任务实例 　　 　　某物流公司要把一批货物从A城运送到O城，两城之间的公路网络如下表所示。其中B、C、D、E城分别为公路网络中的一些中间城市。要求设计一条合理的路线，使得从A城到O城行驶里程最小。 　　将上表格所给数据转化成无向图（如图1），任务就变成了寻找一条从A城到O城的最短路问题。并介绍Dijkstra标号算法。 　　1、置起始点vs以P（永久性）标号0，即P（vs）=0，其他各顶点Vi均给以T（暂时性）标号，即T（vi）=∞。 　　2、若vi是刚得到P标号的顶点，则考虑与Vi相邻的有T标号的所有顶点vj，把这些顶点Vj的T标号修改为： T（vj）=min{T（vj ），P（vj）+wij}。 　　3、比较所有具有T标号的顶点的标号，把最小者T（）改为P标号；当存在两个或两个以上最小T标号时，可以同时把它们都改为P标号。当全部顶点均为P标号时，或当终点（目标点）vi得到P标号时，停止运算；否则用代替vi转回步骤2。 　　利用该算法很容易找出从A城到O城的最短路为：A-B-E-D-C-O，且长度为12公里（如图2）。至此，任务解决。 　　 　　五、案例推广 　　 　　与此案例解决思路一致的问题有：企业设备更新问题（可做任务练习）、通讯网络中从信号的发点到收点之间的可靠信――最可靠有向路问题；简单的选址问题等等。可见Dijkstra标号算法在物流运输及以外方面应用广泛，引起学生重视。 　　 　　六、课后交流 　　Dijkstra标号算法的三个运算步骤其实是循环运算，可以用C语言编程实现算法。建议同学与相关老师进行交流。在数学上，该算法可用LINGO软件求解。 　　具体程序语言如下： 　　sets: 　　cities/A,B,C,D,E,O/; 　　roads(cities,cities):p,w,x; 　　endsets 　　 　　data: 　　p=0 1 1 0 0 0 　　0 0 0 1 1 0 　　0 0 0 1 0 1 　　0 1 1 0 1 1 　　0 1 0 1 0 1 　　0 0 0 0 0 0; 　　w=0 4 11 0 0 0 　　4 0 0 7 2 0 　　11 0 0 1 0 2 　　0 7 1 0 3 4 　　0 2 0 3 0 8 　　0 0 2 4 8 0; 　　enddata 　　 　　n=@size(cities); 　　min=@sum(roads:w*x); 　　@for(cities(i)|i#ne#1#and#i#ne#n: 　　@sum(cities(j):p(i,j)*x(i,j))=@sum(cities(j):p(j,i)*x(j,i))); 　　@sum(cities