Course Information
Registration period
Year-round Recruitment
Course Level
Study Mode
Duration
4 Hour(s) 44 Minute(s)
Language
English
Taught by
James Cutajar
Rating
Course Overview
Become a better developer by learning how to build efficient Dynamic Programming algorithms
Have you ever wondered what makes a good developer? Why it is that big tech companies are increasingly asking candidates to solve challenging coding puzzles in interviews? Or why you should bother to learn about complicated algorithms?
With regards to technical skills a good developer has an understanding of computer science and knows when to apply this knowledge. Tech companies know that if someone has a good grasp of these fundamentals, she will likely be fine learning any programming language, using any new tool and solving a wide range of programming problems. As a developer comprehending data structures and algorithms you’ll be better equipped to tackle some of the more difficult problems both in your day-to-day job and for coding interviews.
Dynamic Programming is a topic in data structures and algorithms. It covers a method (the technical term is “algorithm paradigm”) to solve a certain class of problems. In this course we will go into some detail on this subject by going through various examples. The course is designed not to be heavy on mathematics and formal definitions. Instead you will learn through practical everyday programming algorithms and through some coding interview puzzles. We present a method to recognize problems that can be solved using dynamic programming and then build an efficient solution through small gradual steps.
In addition, you will also learn how to gamble professionally, how to be an air traffic controller and how to become a serious writer.*
*Not really… but hey it’s hard to make Dynamic Programming sound exciting...
All code in this course can be found on github, username/project: cutajarj/DynamicProgrammingInRuby
At the end of the course we have a small coding exercise to test your knowledge.
Course Content
- 8 section(s)
- 41 lecture(s)
- Section 1 Introduction
- Section 2 Understanding Recursion
- Section 3 Counting Derangements
- Section 4 Aircraft Spacing
- Section 5 Maximum Sub Array
- Section 6 Text Justification
- Section 7 String Distance
- Section 8 Final Course Exercise
What You’ll Learn
- Recognize a problem that can be solved using Dynamic Programming, Come up with both a top down and bottom up Dynamic Programming solution using Ruby, Use Dynamic Programming for coding interview puzzles and practical applications, Improve your problem-solving skills and become a better developer, Revise your recursion knowledge
Skills covered in this course
Reviews
-
SSangam Gupta
It's an average course so far based on the explanation about different aspects of dynamic programming.
-
DDouglas Lewit
Recursion is fun!
-
KKshitiz Kr
I loved this till now and also understood each and every steps and word
-
LLouis Sayers
Really great course taking you through step by step on how to go about solving dynamic programming problems in Ruby. I feel like this is the type of course you could do multiple times to really solidify your knowledge. Thanks James for making such a great course, and cool to see your hobby as a pilot too. Thought that was a great touch! There were a few ruby things that could be improved e.g. temp1 = 'abc' temp2 = 'xyz' temp1, temp2 = [temp2, temp1] arr = Array.new(10) arr[0].nil? # No need to initialize arr values with -1 (0...10).to_a # note triple dots gives [0,1,2,3,4,5,6,7,8,9] def x return i if j == 0 # inline if statements end But of course these are just me nit-picking. Great course!
