How to Learn Dynamic Programming from Scratch?

被引:0
|
作者
Malik, Annas Wasim [1 ]
Ali, Syed Junaid [1 ]
Ali, Syed Farooq [1 ]
Sheharyar, Ali [2 ]
机构
[1] UMT, Sch Syst & Technol, Lahore, Pakistan
[2] Texas A&M Univ, Doha, Qatar
来源
PROCEEDINGS OF THE 2021 INNOVATION AND NEW TRENDS IN ENGINEERING, SCIENCE AND TECHNOLOGY EDUCATION CONFERENCE (IETSEC 2021) | 2021年
关键词
Dynamic programming; Bottom-up; optimal substructure; sub-problems;
D O I
10.1109/IETSEC51476.2021.9440505
中图分类号
G40 [教育学];
学科分类号
040101 ; 120403 ;
摘要
For numerous decades, dynamic programming (DP) is being used as a powerful algorithmic tool similar to a divide-and-conquer approach for problem-solving. When using DP to solve larger problems, optimal solutions for sub-problems are re-used and not recomputed. Several articles and books have been written on DP, however, students of computer science all around the world still struggle to understand it. In this article, the concept of DP is explained with the help of examples in a step-by-step approach. Later in the article, a survey was conducted to compare the proposed approach with state-of-theart Cormen's approach based on the parameters of organization, understandability, and easiness. The proposed approach outperformed the Cormen's approach by 75.73% on the parameters of organization, understandability, and easiness.
引用
收藏
页码:74 / 79
页数:6
相关论文
共 50 条
  • [21] TO LEARN FROM THE CPSU MEANS TO LEARN HOW TO WIN
    REIMAN, M
    KOMMUNIST, 1961, (16): : 144 - 145
  • [22] How to Build a Healthy Heart from Scratch
    Thornburg, Kent L. R.
    Challis, John R. G.
    ADVANCES IN FETAL AND NEONATAL PHYSIOLOGY, 2014, 814 : 205 - 216
  • [23] How evolution builds genes from scratch
    Levy A.
    Nature, 2019, 574 (7778) : 314 - 316
  • [24] Learning how to learn: the dynamic assessment of learning power
    Crick, Ruth Deakin
    CURRICULUM JOURNAL, 2007, 18 (02): : 135 - 153
  • [26] CakeLove: How to bake cakes from scratch
    Sutton, Judith
    LIBRARY JOURNAL, 2008, 133 (07) : 104 - 104
  • [27] How Do First Year Students Learn C Programming in Bhutan?
    Tshering, Phurpa
    Lhamo, Dekar
    Yu, Lu
    Berglund, Anders
    2017 5TH INTERNATIONAL CONFERENCE ON LEARNING AND TEACHING IN COMPUTING AND ENGINEERING (LATICE 2017), 2017, : 25 - 29
  • [28] The scratch programming language and environment
    Maloney J.
    Resnick M.
    Rusk N.
    Silverman B.
    Eastmond E.
    ACM Transactions on Computing Education, 2010, 10 (04)
  • [29] A Classification of Programming Styles in Scratch
    Morales Diaz, Leonel
    Ayala Lopez, Luis Felipe
    CLIHC'17: PROCEEDINGS OF THE 8TH LATIN AMERICAN CONFERENCE ON HUMAN-COMPUTER INTERACTION, 2015,
  • [30] Let's code - Programming from scratch in high school
    Let's code - programmiamo da zero al Liceo
    1600, Associazione Italiana per l'Informatica e il Calcolo Automatico, Piazzale Rodolfo Morandi, 2, Milano, 20121, Italy (15):