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 条
  • [31] Starting from Scratch: Introducing Primary School Learners to Programming
    Sikwebu, Afikile
    van Greunen, Darelle
    2020 IST-AFRICA CONFERENCE (IST-AFRICA), 2020,
  • [32] Learn how they learn
    Hansen, M
    ABA JOURNAL, 2003, 89 : 26 - 26
  • [33] Learn how to learn
    不详
    CONTROL ENGINEERING, 2007, 54 (08) : A3 - A3
  • [34] Learn how to learn
    Chang, Shih-Fu
    IEEE SIGNAL PROCESSING MAGAZINE, 2007, 24 (01) : 2 - 2
  • [35] How Programming Environment Shapes Perception, Learning and Goals: Logo vs. Scratch
    Lewis, Colleen M.
    SIGCSE 10: PROCEEDINGS OF THE 41ST ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2010, : 346 - 350
  • [36] SCRATCH DAY: FRIENDSHIP AS A MOTIVATION TO PLAY AND CREATE WITH SCRATCH PROGRAMMING
    Oliveira, Ana Patricia
    Lopes, Maria Conceicao
    2011 4TH INTERNATIONAL CONFERENCE OF EDUCATION, RESEARCH AND INNOVATION (ICERI), 2011, : 3830 - 3835
  • [37] I learn from you, you learn from me: How to make iList learn from students
    Fossati, Davide
    Di Eugenio, Barbara
    Ohlsson, Stellan
    Brown, Christopher
    Chen, Lin
    Cosejo, David
    ARTIFICIAL INTELLIGENCE IN EDUCATION: BUILDING LEARNING SYSTEMS THAT CARE: FROM KNOWLEDGE REPRESENTATION TO AFFECTIVE MODELLING, 2009, 200 : 491 - +
  • [38] HOW MANAGERS LEARN FROM MANAGERS
    VANROSMALEN, JWG
    CHEMISTRY & INDUSTRY, 1983, (10) : 374 - 376
  • [39] How to learn from adverse events?
    Flaatten, H
    ACTA ANAESTHESIOLOGICA SCANDINAVICA, 2005, 49 (07) : 889 - 890
  • [40] HOW TO LEARN FROM GRAMSCI,ANTONIO
    KALLSCHEUER, O
    ARGUMENT, 1981, 23 (NOV-): : 843 - 849