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 条

[1] Controller design (from scratch) using approximate dynamic programming
Lendaris, GG
Schultz, LJ
PROCEEDINGS OF THE 2000 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, 2000, : 31 - 36
[2] Programming to Learn in Primary Schools: Including Scratch Activities in the Curriculum
Chioccariello, Augusto
Freina, Laura
PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON GAME BASED LEARNING (ECGBL 2019), 2019, : 143 - 150
[3] From Scratch to "Real" Programming
Armoni, Michal
Meerbaum-Salant, Orni
Ben-Ari, Mordechai
ACM TRANSACTIONS ON COMPUTING EDUCATION, 2015, 14 (04):
[4] Linking University Curriculum And Community Learn Programming with Scratch, Get Projection
Frank, Ian
Harada, Yasushi
Grant, Alex
2013 INTERNATIONAL CONFERENCE ON CULTURE AND COMPUTING (CULTURE AND COMPUTING 2013), 2013, : 214 - +
[5] How to Transform Programming Processes in Scratch to Graphical Visualizations
Simon, Alexandra
Geldreich, Katharina
Hubwieser, Peter
PROCEEDINGS OF THE 14TH WORKSHOP IN PRIMARY AND SECONDARY COMPUTING EDUCATION (WIPSCE), 2019,
[6] How to learn introductory programming over the Web?
Arto, H.
Jarkko, S.
Erkki, S.
Informatica (Ljubljana), 2001, 25 (02) : 165 - 171
[7] THE PSYCHOLOGY OF HOW NOVICES LEARN COMPUTER-PROGRAMMING
MAYER, RE
COMPUTING SURVEYS, 1981, 13 (01) : 121 - 141
[8] How to motivate chemical engineering undergraduates to learn programming?
Azmi N.A.
Yusof K.M.
Phang F.A.
Yusof, Khairiyah Mohd (khairiyah@utm.my), 1600, Italian Association of Chemical Engineering - AIDIC (56): : 1303 - 1308
[9] Creating a Quantum Programming Course from Scratch
Guerin, Joshua T.
PROCEEDINGS OF THE 56TH ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, SIGCSE TS 2025, VOL 1, 2025, : 409 - 415
[10] Programming to Learn: Logic and Computation from a Programming Perspective
Farrugia-Roberts, Matthew
Jeffries, Bryn
Sondergaard, Harald
PROCEEDINGS OF THE 27TH ACM CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, ITICSE 2022, VOL 1, 2022, : 311 - 317

← 1 2 3 4 5 →