关于动态规划顺序求解法的教学探讨.pdfVIP

第 3卷 第 1期 北京交通大学学报 (社会科学版) Vol .3 N o.1 2004 年 3 月 Jou rnal of Beij in g Jiaotong Univer sity (Social Sciences Edition) Mar .2004 关 于 动 态 规 划 顺 序 求 解 法 的教 学 探 讨 孙 晚 华 (北京交通大学 交通运输学院,北京 100044) 摘 要:动态规划是运筹学的一个重要分支,学生只有 同时掌握动态规划的逆序解法和顺序解法,才能全面理 解和掌握动态规划理论,才有可能将动态规划模型熟练应 用于实 际问题之 中。由于动态规划模 型比较抽象, 教材只对动态规划的逆序解法做 了重点介 绍,而对顺序解法重视不够,不利于学生全面理解和掌握动态规划 理论 。笔者在教 学实践 中摸 索出的“对 比”教 学方法,能够帮助学生深刻理解动态规 划理论,获得 了较好 的教 学效果。 关键词:运筹学 ;动态规划 ;教 学 中图分类号 :G642 文献标识码 :A 文章编号 :1672-8106 (2004)01-0062-03 A Probe into the Teaching of Sequential Solution in Dynamic Programming SUN Wan_hua (School of T raffic and T ransport,Beijing Jiaotong U niversity, Beijing 100044, China) Abstract:Dynamic programmin g is an import ant branch of t he operational research, an d only w hen t he st udent s have simult aneou sly grasped b oth th e inverse an d sequen tial solut ion s, can t hey un der st an d t he t heory of dynamic pr ogrammin g t horoughly an d skillfully pu t into execut ion the m odule of dynamic p rogramming . However, as t he module of dynamic p rogramming soun ds too abstract , t he textbooks usually give scrupulous explanation s to t he inver se solution s instead of the sequen tial ones, which hinder s t he stu dents from a good under st anding of t he th eor y of dynamic p rogramming . The art icle offer s a p robe into the au th or ’s t eachin g of the th eor y of dynamic pro- gramming, an d sums up the “meth od of comparison an d con trast ”, which pr oves to be effect ive in helping the studen ts in t heir st udy of this subj ect . Key words:operative research ; dynam