Python Data Structures and Algorithms

Introduction

• Python data structures and algorithms in action
• What you should know

1. Pathfinding Algorithms in a Maze Game

• Understand the example application
• Navigate the GUI

2. The Stack Data Structure

• Understand the stack data structure
• Build a stack class in Python
• Solution: Reverse a string using a stack

3. The 2D List Data Structure

• Understand the 2D list data structure
• Represent a maze as a 2D list
• Read a maze from a text file
• Challenge: Read and display a maze from a text file
• Solution: Read and display a maze from a text file

4. Depth-First Search Algorithm

• Understand the depth-first search algorithm
• Visualize depth-first search on a grid
• Use the Grid Tracer app
• Code a depth-first search in Python
• Challenge: Trace the path of a depth-first search
• Solution: Trace the path of a depth-first search

5. The Queue Data Structure

• Understand the queue data structure
• Build a queue class in Python
• Solution: Practice queue methods

6. The Breadth-First Search Algorithm

• Understand the breadth-first search algorithm
• Visualize breadth-first search in a grid
• Code a breadth-first search in Python
• Challenge: Trace the path of a breadth-first search
• Solution: Trace the path of a breadth-first search

7. The Priority Queue Data Structure

• Understand the priority queue data structure
• Use the heap module to implement a priority queue
• Solution: Heapq methods practice

8. The A* Search Algorithm

• Understand the A* search algorithm
• Visualize the A* algorithm
• Code the A* algorithm in Python
• Challenge: Trace the path of an A* search
• Solution: Trace the path of an A* search

Conclusion

• Pathfinding algorithms in the course maze GUI
• Parting comments and what comes next