An introduction to dynamic programming: the two hour challenge

Other

Nooriafshar, Mehryar. 2005. "An introduction to dynamic programming: the two hour challenge." Rogerson, Alan (ed.) 8th International Conference of the Mathematics Education into the 21st Century Project: Reform, Revolution and Paradigm Shifts in Mathematics Education. Johor Bahru, Malaysia 25 Nov - 01 Dec 2005 University of Teknologi, Malaysia.
Paper/Presentation Title

An introduction to dynamic programming: the two hour challenge

Presentation TypeOther
Authors
AuthorNooriafshar, Mehryar
EditorsRogerson, Alan
Journal or Proceedings TitleProceedings of the 8th International Conference of the Mathematics Education into the 21st Century Project: Reform, Revolution and Paradigm Shifts in Mathematics Education
Number of Pages1
Year2005
Place of PublicationUniversity of Teknologi, Malaysia
Web Address (URL) of Paperhttp://math.unipa.it/~grim/21_project/21_malasya_ZMillerWorkshop231-232_05.pdf
Conference/Event8th International Conference of the Mathematics Education into the 21st Century Project: Reform, Revolution and Paradigm Shifts in Mathematics Education
Event Details
8th International Conference of the Mathematics Education into the 21st Century Project: Reform, Revolution and Paradigm Shifts in Mathematics Education
Parent
International Conference of The Mathematics Education into the 21st Century Project
Event Date
25 Nov 2005 to end of 01 Dec 2005
Event Location
Johor Bahru, Malaysia
Abstract

[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: http://www.aace.org/dl/index.cfm/fuseaction/View/paperID/10628 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'.

Keywordsdynamic programming
ANZSRC Field of Research 2020469999. Other information and computing sciences not elsewhere classified
461204. Programming languages
Public Notes

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.

Byline AffiliationsSchool of Management and Marketing
Permalink -

https://research.usq.edu.au/item/9x8vz/an-introduction-to-dynamic-programming-the-two-hour-challenge

Log in to edit

Download files

  • 2316
    total views
  • 201
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as

Related outputs

Challenges and benefits of learning a new language for the business professional visiting another country
Nooriafshar, Mehryar. 2013. "Challenges and benefits of learning a new language for the business professional visiting another country ." 4th Asian Conference on Arts and Humanities (ACAH 2013): Connectedness, Identity and Alienation . Osaka, Japan 04 - 07 Apr 2013 Osaka, Japan.
Application of the speech recognition technology in language education
Nooriafshar, Mehryar and Nooriafshar, Darius. 2016. "Application of the speech recognition technology in language education." European Journal of Multidisciplinary Sciences. 1 (1), pp. 52-57. https://doi.org/10.15405/ejms(2421-8251).2016.1.7
Incorporating case studies into the university courses to heighten awareness about greenhouse gas emissions for a product from seed to supermarket
Nooriafshar, Mehryar. 2015. "Incorporating case studies into the university courses to heighten awareness about greenhouse gas emissions for a product from seed to supermarket." 2015 International Symposium on Business and Social Sciences (TISSS 2015). Tokyo, Japan 02 - 04 Dec 2015 Tokyo, Japan.
Language, culture, and society - an introduction to linguistic anthropology by Zdenek Salzmann, James Stanlaw, & Nobuko Adachi
Nooriafshar, Mehryar. 2015. "Language, culture, and society - an introduction to linguistic anthropology by Zdenek Salzmann, James Stanlaw, & Nobuko Adachi ." International Journal of Society, Culture & Language. 3 (2), pp. 125-130.
A heuristic model to assist the Chinese students studying in Australia
Nooriafshar, Mehryar and Zhou, Joe Peng. 2014. "A heuristic model to assist the Chinese students studying in Australia." Asia Pacific Business & Economics Perspectives. 2 (1), pp. 6-11.
Incorporating case studies into the university courses to heighten awareness about greenhouse gas emissions for a product from seed to supermarket
Nooriafshar, Mehryar. 2016. "Incorporating case studies into the university courses to heighten awareness about greenhouse gas emissions for a product from seed to supermarket." International Journal of Business and General Management. 5 (2), pp. 21-26.
A workshop on the use of an interactive multimedia environment for learning the basics of network diagram construction in project management
Nooriafshar, Mehryar. 2015. "A workshop on the use of an interactive multimedia environment for learning the basics of network diagram construction in project management." 13th International Conference of the Mathematics Education for the Future Project: Mathematics Education in a Connected World. Catania, Italy 16 - 21 Sep 2015 Muenster, Germany.
A heuristic model: the case of challenges facing Chinese students studying in Australia
Nooriafshar, Mehryar and Zhou Peng, Joe. 2014. "A heuristic model: the case of challenges facing Chinese students studying in Australia ." de Guzman, Abraham (ed.) 1st International Summer Conference on Business and Economics Research (APUGSM 2014). Beppu, Japan 25 - 26 Jul 2014 Beppu, Japan.
The applications of augmented reality technologies in mathematics education
Nooriafshar, Mehryar and Nooriafshar, Darius. 2014. "The applications of augmented reality technologies in mathematics education." Rogerson, Alan (ed.) 12th International Conference of The Mathematics Education into the 21st Century Project 2014: The Future of Mathematics Education in a Connected World. Herceg Novi, Montenegro 21 - 26 Sep 2014 Dresden, Germany.
How the business professional can utilise the latest technologies to learn another language
Nooriafshar, Mehryar and Kurakake, Hiroko. 2014. "How the business professional can utilise the latest technologies to learn another language." Asian Journal of Management Sciences and Education. 3 (3), pp. 1-8.
A heuristic model to aid the western business people working in culturally different societies to adjust to the environment
Nooriafshar, Mehryar and Vibert, Conor. 2013. "A heuristic model to aid the western business people working in culturally different societies to adjust to the environment." Filipovic, Davor and Goltnik Urnaut, Anita (ed.) 2nd International Scientific Conference on Economic and Social Development (ESD 2013): Enterprise in Turbulent Environment. Paris, France 04 - 05 Apr 2013 Varazdin, Croatia.
The economic impact of canal cruising in the Hennepin Canal State Park, Illinois: a scenario analysis
Athiyaman, Adee, Go, Frank and Nooriafshar, Mehryar. 2013. "The economic impact of canal cruising in the Hennepin Canal State Park, Illinois: a scenario analysis." Bao, Jigang and Go, Frank (ed.) Changing Asian Consumption Patterns and Emerging Dilemmas: A New Research Agenda for the Next Practice in Tourism and Hospitality 2013. Guangzhou, China 02 - 04 Dec 2013 Guangzhou, China.
How learning a new language can benefit business professionals
Nooriafshar, Mehryar. 2013. "How learning a new language can benefit business professionals." The European Journal of Social & Behavioural Sciences. 5 (2), pp. 78-93.
A multi-stage heuristic approach to resource allocation (AMHARA) for automated scheduling
Nooriafshar, Mehryar. 2013. "A multi-stage heuristic approach to resource allocation (AMHARA) for automated scheduling ." Asian Journal of Social Sciences & Humanities. 2 (3), pp. 245-250.
Algarve astronomy experience
Nooriafshar, Mehryar. 2003. "Algarve astronomy experience." Popular Astronomy. 50 (4), pp. 17-17.
Some astronomical basics: expensive optical equipment and advanced mathematical skills are not needed to learn the basics of astonomy
Nooriafshar, Mehryar. 2004. "Some astronomical basics: expensive optical equipment and advanced mathematical skills are not needed to learn the basics of astonomy." Popular Astronomy. 51 (1), pp. 10-11.
Knowing astronomy is important
Nooriafshar, Mehryar. 2002. "Knowing astronomy is important ." Popular Astronomy. 49 (1), pp. 7-7.
The wonderful stars of the outback
Nooriafshar, Mehryar. 2002. "The wonderful stars of the outback." Popular Astronomy. 49 (4), pp. 20-20.
A visit to ancient Mexico
Nooriafshar, Mehryar. 2005. "A visit to ancient Mexico ." Popular Astronomy. 52 (2), pp. 15-15.
The effectiveness of a lifecycle approach to learning project management
Nooriafshar, Mehryar. 2013. "The effectiveness of a lifecycle approach to learning project management." The European Journal of Social & Behavioural Sciences. 4 (1), pp. 836-847.
A heuristic model to identify and measure the perception of success in a nascent wine industry
Nooriafshar, Mehryar and Vibert, Conor. 2012. "A heuristic model to identify and measure the perception of success in a nascent wine industry." International Journal of Organisational Behaviour. 17 (4), pp. 19-27.
Perception of success in a nascent wine industry
Nooriafshar, Mehryar and Vibert, Conor. 2012. "Perception of success in a nascent wine industry." 2012 Regional Development: Connectedness, Business and Learning: Creating Sustainable Communities Workshop. Brisbane, Australia 20 Jun 2012 Toowoomba, Australia.
A heuristic approach to improving the design of nurse training schedules
Nooriafshar, Mehryar. 1995. "A heuristic approach to improving the design of nurse training schedules." European Journal of Operational Research. 81 (1), pp. 50-61.
Technology in diabetes management
Nooriafshar, Mehryar. 2012. "Technology in diabetes management." Asian Journal of Natural and Applied Sciences. 1 (3), pp. 33-38.
New and emerging applications of tablet computers such as iPad in mathematics and science education
Nooriafshar, Mehryar. 2011. "New and emerging applications of tablet computers such as iPad in mathematics and science education." Paditz, Ludwig and Rogerson, Alan (ed.) 11th International Conference of the Mathematics Education into the 21st Century Project: Turning Dreams into Reality: Transformations and Paradigm Shifts in Mathematics Education. Grahamstown, South Africa 11 - 17 Sep 2011 Cape Town, South Africa.
Education, its evolution and how it can be internationalised
Nooriafshar, Mehryar. 2012. "Education, its evolution and how it can be internationalised." Asian Journal of Social Sciences & Humanities. 1 (3), pp. 32-38.
Developing a heuristic model for predicting the challenges facing Western business people in Hong Kong
Vibert, Conor and Nooriafshar, Mehryar. 2012. "Developing a heuristic model for predicting the challenges facing Western business people in Hong Kong." Asian Journal of Social Sciences & Humanities. 1 (2), pp. 5-12.
Educational applications of the emerging technologies available on handheld devices such as iPad and iPhone
Nooriafshar, Mehryar. 2012. "Educational applications of the emerging technologies available on handheld devices such as iPad and iPhone ." Asian Journal of Management Sciences and Education. 1 (1), pp. 5-11.
A heuristic model - the case of challenges facing Western business people in Japan
Nooriafshar, Mehryar and Vibert, Conor. 2012. "A heuristic model - the case of challenges facing Western business people in Japan." Asian Journal of Social Sciences & Humanities. 1 (1), pp. 66-75.
Multiple representations in multimedia and e-learning materials: an issue of literacy
Sankey, Michael D. and Nooriafshar, Mehryar. 2003. "Multiple representations in multimedia and e-learning materials: an issue of literacy." Son, Jeong-Bae and O'Neill, Shirley (ed.) 1st International Conference on Pedagogies and Learning: New Meanings for a New Millennium. Toowoomba, Australia 01 - 04 Oct 2003 Toowoomba, Australia.
Combining the latest technologies with traditional learning and teaching methods
Nooriafshar, Mehryar. 2007. "Combining the latest technologies with traditional learning and teaching methods." Wenchang, Fang (ed.) 2007 International Conference on Business and Information (BAI 2007). Tokyo, Japan 10 - 13 Jul 2007 Tokyo, Japan.
Virtual reality and 3D animation technologies in teaching quantitative subjects
Nooriafshar, Mehryar. 2007. "Virtual reality and 3D animation technologies in teaching quantitative subjects." Burge, Andrew (ed.) 6th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields. Hawaii, United States 17 - 19 Jan 2007 Hawaii, USA.
University graduates' quantitative skills and industries' needs
Nooriafshar, Mehryar and Maraseni, Tek Narayan. 2007. "University graduates' quantitative skills and industries' needs." Burge, Andrew (ed.) 6th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields. Hawaii, United States 17 - 19 Jan 2007 Hawaii, USA.
A comparative study of human teacher and computer teacher
Nooriafshar, Mehryar. 2010. "A comparative study of human teacher and computer teacher ." Desmond, Timothy (ed.) 2nd Asian Conference on Education: Internationalization or Globalization? (ACE2010). Osaka, Japan 02 - 05 Dec 2010 Osaka, Japan.
Application of value stream mapping in improving the service processes of a dental clinic
Nazemi, Shamsodin, Nooriafshar, Mehryar and Ghabool, Zahra. 2009. "Application of value stream mapping in improving the service processes of a dental clinic." Ghose, Nabarun (ed.) India-USA Global Business and Networking Strategy Conference 2009. Chennai, India 12 - 14 Jun 2009 Findlay, OH. United States.
Analysing the levels of human-induced greenhouse gas emissions from land use, land use change and forestry activities on Annex I countries ability to meet Kyoto targets
Maraseni, Tek Narayan, Maroulis, Jerry and Nooriafshar, Mehryar. 2010. "Analysing the levels of human-induced greenhouse gas emissions from land use, land use change and forestry activities on Annex I countries ability to meet Kyoto targets." International Journal of Environment and Pollution. 42 (4), pp. 301-316. https://doi.org/10.1504/IJEP.2010.035346
Balancing the use of technology and traditional approaches in teaching mathematics within business courses
Nooriafshar, Mehryar. 2009. "Balancing the use of technology and traditional approaches in teaching mathematics within business courses." Paditz, Ludwig and Rogerson, Alan (ed.) 10th International Conference of the Mathematics Education into the 21st Century Project: Models in Developing Mathematics Education. Dresden, Germany 11 - 17 Sep 2009 Dresden, Germany.
The role of technology based approaches in globalizing education
Nooriafshar, Mehryar. 2004. "The role of technology based approaches in globalizing education ." O'Connor, Christine (ed.) 4th Annual Conference of the International Employment Relations Association. Ballarat, Australia 22 - 24 Nov 2004 Ballarat, Victoria, Australia.
Technology and innovation in teaching and learning production and operations management
Nooriafshar, Mehryar and Romero, Omar. 2004. "Technology and innovation in teaching and learning production and operations management." Gupta, Sushil (ed.) 2nd World Conference on POM and 15th Annual POM Conference. Cancun, Mexico 29 Apr - 03 May 2004 Florida, USA.
The role of future technology in education
Nooriafshar, Mehryar and Williams, Ron. 2004. "The role of future technology in education." Ogunmokun, Gabriel, Gabbay, Rony and McPhail, Janelle (ed.) 2004 Inaugural Academy of World Businesss, Marketing and Management Development Conference: The Challenge of Inter-Disciplinary Perspectives & Globalization in the 21st Century . Gold Coast, Australia 13 - 16 Jul 2004 Toowoomba, Australia.
The role of technology in internationalising the language of education
Nooriafshar, Mehryar. 2004. "The role of technology in internationalising the language of education." Athiyaman, Adee (ed.) 7th American Society of Business and Behavioral Sciences International Conference (ASBBS 2004). Cairns, Australia 06 - 08 Aug 2004
A multi-sense approach to information reception and knowledge creation in learning
Nooriafshar, Mehryar. 2004. "A multi-sense approach to information reception and knowledge creation in learning." Third Pan-Commonwealth Forum on Open Learning (PCF3). Dunedin, New Zealand 04 - 08 Jul 2004 Dunedin, New Zealand.
The use of innovative teaching methods for 'maximising' the enjoyment from learning mathematical concepts
Nooriafshar, Mehryar. 2002. "The use of innovative teaching methods for 'maximising' the enjoyment from learning mathematical concepts ." International Journal for Mathematics Teaching and Learning.
Effective approaches to designing multimedia methods of teaching and learning quantitative subjects
Nooriafshar, Mehryar. 2004. "Effective approaches to designing multimedia methods of teaching and learning quantitative subjects ." Lee, Tae-Eog and Koza, Erhan (ed.) 5th Asia-Pacific Industrial Engineering and Management Systems Conference . Gold Coast, Australia 12 - 15 Dec 2004
Analysing sex ratio variables in Nepal
Maraseni, Tek Narayan, Cockfield, Geoff, Nooriafshar, Mehryar and Apan, Armando. 2006. "Analysing sex ratio variables in Nepal." Burge, Andrew (ed.) 5th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields. Honolulu, Hawaii 16 - 18 Jan 2006 Hawaii, USA.
The use of virtual reality in education
Nooriafshar, Mehryar, Williams, Ron and Maraseni, Tek Narayan. 2004. "The use of virtual reality in education." Athiyaman, Adee (ed.) 7th American Society of Business and Behavioral Sciences International Conference (ASBBS 2004). Cairns, Australia 06 - 08 Aug 2004
Factors contributing to making the learning of statistics an enjoyable experience
Nooriafshar, Mehryar. 2003. "Factors contributing to making the learning of statistics an enjoyable experience." International Journal for Mathematics Teaching and Learning.
An investigation into identifying factors and building models for prediction of water usage in regional Australia
Nooriafshar, Mehryar and Maraseni, Tek Narayan. 2006. "An investigation into identifying factors and building models for prediction of water usage in regional Australia." Burge, Andrew (ed.) 5th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields. Honolulu, Hawaii 16 - 18 Jan 2006 Hawaii, USA.
An investigation into the use of interactive technologies in teaching quantitative courses
Nooriafshar, Mehryar. 2006. "An investigation into the use of interactive technologies in teaching quantitative courses." Burge, Andrew (ed.) 5th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields. Honolulu, Hawaii 16 - 18 Jan 2006 Hawaii, USA.
Designing a web enhanced multimedia learning environment (WEMLE) for project management
Nooriafshar, Mehryar and Todhunter, Barrie James. 2004. "Designing a web enhanced multimedia learning environment (WEMLE) for project management." Journal of Interactive Learning Research. 15 (1), pp. 33-41.
An analysis of anthropogenic greenhouse gas emissions status of Annex I countries: can they meet Kyoto targets?
Maraseni, Tek N., Maroulis, Jerry and Nooriafshar, Mehryar. 2008. "An analysis of anthropogenic greenhouse gas emissions status of Annex I countries: can they meet Kyoto targets?" Australasian Journal of Business and Behavioural Sciences. 3 (2), pp. 3-15.
Innovative and effective methods of learning other languages and their benefits
Nooriafshar, Mehryar. 2008. "Innovative and effective methods of learning other languages and their benefits." Omolayole, Olu (ed.) 2008 Faculty Student Multidiscipline Global Conference on Research. Jackson, United States of America Ruston, LA 71273, USA.
A comparison of learning preferences and perceptions of high school students for statistics
Nooriafshar, Mehryar and Maraseni, Tek Narayan. 2005. "A comparison of learning preferences and perceptions of high school students for statistics." 4th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields. Honolulu, Hawaii 09 - 11 Jan 2005 Hawaii, USA.
The use of web-based multimedia technology in teaching and learning
Nooriafshar, Mehryar. 2002. "The use of web-based multimedia technology in teaching and learning." Journal of Computers in Mathematics and Science Teaching. 21 (4), pp. 331-339.
Telehealth system in Queensland
Nooriafshar, Mehryar and Maraseni, Tek Narayan. 2007. "Telehealth system in Queensland." Burge, Andrew (ed.) 6th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields. Hawaii, United States 17 - 19 Jan 2007 Hawaii, USA.
An investigation into the possible gaps between the employees' needs and tertiary courses in quantitative subjects
Nooriafshar, Mehryar, Maraseni, Tek Narayan and Gunter, Greg. 2005. "An investigation into the possible gaps between the employees' needs and tertiary courses in quantitative subjects." Australasian Journal of Business and Behavioural Sciences. 1 (2), pp. 79-88.
A comparison of learning preferences and perceptions of students for statistics concepts and techniques
Nooriafshar, Mehryar and Maraseni, Tek Narayan. 2005. "A comparison of learning preferences and perceptions of students for statistics concepts and techniques." International Journal for Mathematics Teaching and Learning.
The needs and expectations of the employers and students for quantitative subjects in Business
Nooriafshar, Mehryar. 2005. "The needs and expectations of the employers and students for quantitative subjects in Business." 55th Session of the International Statistical Institute (ISI). Sydney, Australia 05 - 12 Apr 2005 Sydney.
Practical and visual aids in teaching basic mathematics principles
Nooriafshar, Mehryar. 2005. "Practical and visual aids in teaching basic mathematics principles." 4th Annual Hawaii International Conference on Statistics, Mathematics and Related Fields. Honolulu, Hawaii 09 - 11 Jan 2005 Honolulu, Hawaii.
Innovative and technology based methods of teaching statistics concepts
Nooriafshar, Mehryar. 2005. "Innovative and technology based methods of teaching statistics concepts." Rogerson, Alan (ed.) 8th International Conference of the Mathematics Education into the 21st Century Project: Reform, Revolution and Paradigm Shifts in Mathematics Education. Johor Bahru, Malaysia 25 Nov - 01 Dec 2005 University of Teknologi, Malaysia.
The role of technology based approaches in globalizing education
Nooriafshar, Mehryar. 2005. "The role of technology based approaches in globalizing education." Journal of New Business Ideas and Trends. 3 (1), pp. 46-52.
Interactive technology in teaching judgemental forecasting
Nooriafshar, Mehryar. 2005. "Interactive technology in teaching judgemental forecasting." Shehadie, Elias (ed.) Australasian Business and Behavioural Sciences Association Conference 2005 (ABBSA 2005). Cairns, Australia 05 - 07 Aug 2005 Australia.
How to incorporate the needs and expectations of the employers into quantitative courses
Nooriafshar, Mehryar. 2005. "How to incorporate the needs and expectations of the employers into quantitative courses." Shehadie, Elias (ed.) Australasian Business and Behavioural Sciences Association Conference 2005 (ABBSA 2005). Cairns, Australia 05 - 07 Aug 2005 Australia.
Multiple representations in multimedia and e-learning materials: an issue of literacy
Sankey, Michael and Nooriafshar, Mehryar. 2005. "Multiple representations in multimedia and e-learning materials: an issue of literacy." Son, Jeong-Bae and O'Neill, Shirley (ed.) Enhancing learning and teaching: pedagogy, technology and language. Flaxton, Australia. Post Pressed. pp. 149-172