An introduction to dynamic programming: the two hour challenge

Nooriafshar, Mehryar (2005) An introduction to dynamic programming: the two hour challenge. In: 8th International Conference of the Mathematics Education into the 21st Century Project: Reform, Revolution and Paradigm Shifts in Mathematics Education, 25 Nov - 1 Dec 2005, Johor Bahru, Malaysia.


Download (29Kb)


[Summary]: This workshop presents a practical method of teaching basic Dynamic Programming (DP). This method of teaching DP has been tested with several hundred students in recent years. By adopting this approach, all students would understand and learn DP concepts and applications in a two hour session. The development of this methodology was prompted by the author's observation of Business students' experience in learning DP and its applications. The method utilizes a generic recursive formula and an easy to use tabular approach based on a general purpose table. The concepts such as breaking up the problem into smaller sub-problems, linking the solutions of the sub-problems
through a generic recursive relationship are explained by the use analogies and anecdotes. As a result of learning Dynamic Programming this way, a very large proportion of students usually achieve B+ grades in the formal assessments
The workshop will simulate a typical session with hands-on opportunities for the candidates. On completion of this workshop, candidates should be able to adopt this practically oriented teaching method of Dynamic Programming for their teaching and learning introductory Dynamic
Programming. For information on this approach, you may refer to:
Nooriafshar M. (2002), 'Use of Web-Based Multimedia Technology in Teaching and Learning Mathematical Programming', Journal of Computers in Mathematics and Science Teaching 21(4), 331-349. [Online]. Available: Nooriafshar M. (2004), 'The Use of Innovative Teaching Methods for ‘Maximising’ the Enjoyment from Learning Mathematical Concepts', Series of International Monographs on Mathematics Teaching Worldwide, Muzaki,Budapest (A Kluwer Company).
This paper was selected for inclusion in the first of the international monographs, entitled 'INTERNATIONAL RESEARCH: Selected Articles from the International Journal for Mathematics Teaching and Learning'.

Statistics for USQ ePrint 412
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Other)
Refereed: No
Item Status: Live Archive
Additional Information: No evidence of copyright restrictions. Conference item was a 2-hour workshop, so no written paper is available. An abstract of the workshop appears in the conference publication.
Faculty / Department / School: Historic - Faculty of Business - Department of Economics and Resource Management
Date Deposited: 11 Oct 2007 00:20
Last Modified: 02 Jul 2013 22:32
Uncontrolled Keywords: dynamic programming
Fields of Research : 08 Information and Computing Sciences > 0803 Computer Software > 080399 Computer Software not elsewhere classified
08 Information and Computing Sciences > 0803 Computer Software > 080308 Programming Languages

Actions (login required)

View Item Archive Repository Staff Only