Categories

There are currently no items in your shopping cart.

User Panel

Forgot your password?.

lynda Python Data Structures and Algorithms

Video Introducing this tutorial


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
Challenge: Reverse a string using a stack
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
Challenge: Practice queue methods
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
Challenge: Heapq methods practice
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