YoVDO

Python Data Structures and Algorithms

Offered By: LinkedIn Learning

Tags

Data Structures Courses Python Courses Algorithms Courses Stacks Courses Queues Courses Breadth-First Search Courses Depth-First Search Courses Pathfinding Courses

Course Description

Overview

Visually study the relationship of data structures and algorithms. Learn how stacks, queues, and 2D lists are used with depth-first, breadth-first, and A-star search algorithms.

Syllabus

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

Taught by

Robin Andrews

Related Courses

The Beginner's Guide to Artificial Intelligence (Unity 2022)
Udemy
Build Your Own First Person Shooter / Survival Game in Unity
Udemy
Unity 5: 2D Pathfinding
LinkedIn Learning
New Features in Unity 3.5
Pluralsight
Gamedev - In-depth Topics
KidsCanCode via YouTube