INTERACTIVE COURSE

Intermediate

96 Lessons

28h

Certificate of Completion

AI Explanations

AI Explanations

2 Assessments

108 Playgrounds

10 Quizzes

208 Illustrations

Takeaway Skills

A comprehensive understanding of algorithms and their applications in problem solving

Proficiency in implementing recursion and backtracking in Python for complex tasks

An understanding of the concept of memoization and dynamic programming

Ability to apply memoization and dynamic programming for efficient computation in Python

Hands-on experience solving algorithmic challenges in Python

Course Overview

As a developer, mastering the concepts of algorithms and being proficient in implementing them is essential to improving problem-solving skills. This course aims to equip you with an in-depth understanding of algorithms and how they can be utilized for problem-solving in Python. Starting with the basics, you'll gain a foundational understanding of what algorithms are, with topics ranging from simple multiplication algorithms to analyzing algorithms. Then, you’ll delve into more advanced topics like recursi...

Course Content

1

Getting Started

2

Introduction to Algorithm

What is an Algorithm?Multiplication AlgorithmsCongressional ApportionmentDescribing AlgorithmsAnalyzing AlgorithmsQuiz: Introduction to Algorithm

3

Recursion

ReductionSimplify and DelegateTower of HanoiMerge-sortQuick-sortThe PatternRecursion TreesLinear-Time SelectionFast MultiplicationExponentiationChallenge: RecursionSolution: RecursionQuiz: Recursion

4

Backtracking

N QueensGame TreesSubset SumThe General PatternText Segmentation (Interpunctio Verborum)Longest Increasing Subsequence—Alternate AlgorithmOptimal Binary Search TreesChallenge: BacktrackingSolution: BacktrackingQuiz: Backtracking

5

Dynamic Programming

Fibonacci Numbers—Recursive ApproachFibonacci Numbers—Iterative ApproachText SegmentationLongest Increasing SubsequenceEdit DistanceSubset Sum—Dynamic ProgrammingOptimal Binary Search Trees–Dynamic ProgrammingDynamic Programming on TreesChallenge: Dynamic ProgrammingSolution: Dynamic ProgrammingQuiz: Dynamic Programming

6

Greedy Algorithms

7 Lessons

Prove Your Skills: A Five-Chapter Assessment

Assessment

7

Basic Graph Algorithms

9 Lessons

8

Depth-First Search

11 Lessons

9

Minimum Spanning Trees

8 Lessons

10

Shortest Paths

10 Lessons

11

All-Pairs Shortest Paths

9 Lessons

Pushing Your Limits: A Comprehensive Assessment

Assessment

12

Wrapping up

1 Lesson

COURSE AUTHOR

How You'll Learn

You don’t get better at swimming by watching others. Coding is no different. Practice as you learn with live code environments inside your browser.

Videos are holding you back. Educative‘s interactive, text-based lessons accelerate learning — no setup, downloads, or alt-tabbing required.

Learn faster and smarter with adaptive AI tools embedded in every Educative course.

Built-in assessments let you test your skills. Completion certificates let you show them off.

Recommended Courses

BEFORE STARTING THIS COURSE

AFTER FINISHING THIS COURSE