13 Sections
41 Lessons
4 Weeks
Expand all sections
Collapse all sections
1.Introduction
2
1.1
Python data structures and algorithms in action
1.2
What you should know
1. Pathfinding Algorithms in a Maze Game
2
2.1
Understand the example application
2.2
Navigate the GUI
2. The Stack Data Structure
2
3.1
Understand the stack data structure
3.2
Build a stack class in Python
3. The 2D List Data Structure
3
4.1
Understand the 2D list data structure
4.2
Represent a maze as a 2D list
4.3
Read a maze from a text file
4. Depth-First Search Algorithm
4
5.1
Understand the depth-first search algorithm
5.2
Visualize depth-first search on a grid
5.3
Use the Grid Tracer app
5.4
Code a depth-first search in Python
5. The Queue Data Structure
2
6.1
Understand the queue data structure
6.2
Build a queue class in Python
6. The Breadth-First Search Algorithm
4
7.1
Understand the breadth-first search algorithm
7.2
Visualize breadth-first search in a grid
7.3
Code a breadth-first search in Python
7.4
Solution: Trace the path of a breadth-first search
7. The Priority Queue Data Structure
2
8.1
Understand the priority queue data structure
8.2
Use the heap module to implement a priority queue
8. The A* Search Algorithm
3
9.1
Understand the A* search algorithm
9.2
Visualize the A* algorithm
9.3
Code the A* algorithm in Python
9. Python Data Structures: Trees
3
10.1
Getting started with trees
10.2
What you should know
10.3
BSTs and other trees
10. Navigating Trees
5
11.1
Building a basic tree
11.2
Searching a tree
11.3
Traversing a tree
11.4
Getting the maximum height of a tree
11.5
Getting all nodes at a particular depth
11. Modifying Trees
6
12.1
Adding nodes
12.2
Deleting nodes: Theory
12.3
Deleting nodes: Code
12.4
Detecting unbalanced trees
12.5
Challenge: Adding a balance indicator to the printed tree
12.6
Solution: Adding a balance indicator to the printed tree
12. Rebalancing Trees
3
13.1
Introduction to rotations
13.2
Rotating trees in Python
13.3
Fixing a tree with multiple points of imbalance
Data Structures and Algorithms (DSA) Course
Curriculum
This content is protected, please
login
and enroll in the course to view this content!
Your Website
Modal title
Main Content
Your Website
