by Maximilian Schwarzmuller
Max is Cloud Monk's favorite teacher of programming on the Internet.
https://pro.academind.com/p/javascript-algorithms-the-fundamentals
https://www.youtube.com/watch?v=41GSinwoMYA
“Learn all the core basics and fundamentals about JavaScript algorithms, dive into tons of examples and get a plan for building and measuring algorithms.
Algorithms are a complex, yet vital part of programming and of being a developer!
Being able to come up with algorithms (= being able to solve problems) is extremely important, not only for programming interviews but also in general to grow as a developer.
But diving into algorithms and finding the best possible solution for a given problem can be a daunting task.
And even once you have found a solution, it might not be the best one.
This course helps you with all of that!
You will learn what algorithms are, which kinds of algorithms you may find out there and most importantly, you will learn how to derive algorithms and how to judge as well as compare them!
We will dive into this complex topic step by step and by the end of the course, you will have a very strong foundation and all the core fundamental concepts you need to build and optimize your own algorithms for any problem out there!
This course introduces you to algorithms all related important concepts step by step.
In detail, you will learn:
By the end of the course, you will have a very solid foundation and a plan on how to tackle any
problem and find a fitting algorithm! You will be well-prepared to dive deeper and explore more problems and algorithms.
The different concepts are taught step by step with small, focused code examples and all building blocks being visualized on slides to make understanding them as easy as possible!
This course is for you if you want to take the next step as a developer, if you want to ace interviews or if you simply want to grow as a developer.
It assumes no prior algorithm knowledge but you of course need solid programming fundamentals - preferably in JavaScript, the programming language used in this course.
Getting Started
Welcome to the Course! (0:58)
What & Why (6:42)
Join the Learning Community
-
-
-
-
-
A First Task! (2:13)
Solution & A Gotcha (10:01)
About this Course & Outline (5:30)
Module Resources
-
Introduction (1:38)
The Fibonacci Problem (3:30)
The Fibonacci Solution (5:42)
Fibonacci Big O (Time Complexity) (4:17)
The “Is Prime” Problem (2:33)
The “Is Prime” Solution (3:56)
“Is Prime”, Big O & Multiple Cases (12:48)
“Is Prime” - Improved Version (6:44)
Time to Practice (Problem) (1:27)
Time to Practice (Solution) (12:50)
Identifying Big O Quickly (5:53)
Is Power Of Two Algorithm (8:06)
Logarithmic Time Complexity (7:29)
Bitwise Operators & Power Of Two (8:19)
Again: Identifying Big O Quickly (2:50)
The Factorial Algorithm (5:12)
Module Resources
Recursion & Dynamic Programming
Module Introduction (1:06)
Recursion in Algorithms (8:30)
Exponential Time Complexity (11:30)
Quadratic Time Complexity vs Exponential Time Complexity (5:08)
What is “Dynamic Programming”? (3:25)
“Dynamic Programming” in Action (9:22)
The “Bottom Up” Approach (4:37)
Module Resources
Search Algorithms
Module Introduction (2:04)
What Search Algorithms Are About (1:19)
Introducing Linear Search (1:41)
Linear Search in Action (10:39)
Linear Search Time Complexity (4:21)
Binary Search in Theory (2:50)
Binary Search in Action (11:46)
Binary Search Time Complexity (3:20)
Recursive Binary Search (13:05)
The Master Theorem (10:39)
Module Resources
Sorting Algorithms
Module Introduction (0:52)
What are Sorting Algorithms About? (1:11)
Bubble Sort - Theory (5:07)
Bubble Sort in Action (17:31)
Bubble Sort Time Complexity (3:41)
Quicksort - Theory (2:55)
Quicksort in Action (13:14)
Quicksort Time Complexity (8:04)
Merge Sort - Theory (4:09)
Merge Sort in Action (16:38)
Merge Sort Time Complexity (4:01)
Summary (2:04)
Module Resources
Space Complexity
Module Introduction (1:13)
Introducing Space Complexity (3:02)
Deriving Space Complexity (2:39)
Factorial Algorithm (Loop) - Space Complexity (5:06)
Factorial Algorithm (Recursive) - Space Complexity (3:58)
Linear Search - Space Complexity (3:23)
Binary Search - Space Complexity (2:24)
Bubble Sort - Space Complexity (2:04)
Quicksort - Space Complexity (6:00)
Merge Sort - Space Complexity (2:13)
Module Resources
Sets (Array) Algorithms
Module Introduction (1:50)
An Introduction to Sets (3:17)
The Cartesian Product Algorithm (5:11)
Cartesian Product - Time Complexity (5:10)
The Cartesian Product Algorithm - Without Limits (16:37)
The Permutations Algorithms (3:27)
Permutations without Repetitions (19:00)
Understanding Permutations (4:44)
Permutations without Repetitions - Big O (3:53)
Permutations WITH Repetitions (15:15)
Module Resources
More Complex Algorithms & How To Solve Code Problems
Module Introduction (1:07)
Solving Problems In A Structured Way (7:06)
Simplifying Problems (4:00)
Practice Makes Perfect! (1:35)
The Knapsack Problem (0/1) (1:47)
A Wrong Approach (5:21)
Approaching the Problem Differently (5:26)
A Working Knapsack Solution (18:21)
An Improved Knapsack Algorithm (14:47)
Greedy vs Dynamic Algorithms (3:48)
A Greedy Knapsack Algorithm (9:46)
A New Problem Solving Plan (2:50)
The Change Making Problem (3:31)
A Greedy Change Making Algorithm (12:40)
A Variation to the Change Making Problem (13:17)
Module Resources
Roundup & Next Steps
Course Prerequisites
Basic programming experience (preferably in JavaScript) is required
Fair Use Source: https://pro.academind.com/p/javascript-algorithms-the-fundamentals