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

算法基础
Peking University via Coursera
算法基础 | Fundamental Algorithms
Peking University via edX
算法基础
Peking University via Coursera
Graph Search, Shortest Paths, and Data Structures
Stanford University via Coursera
Data Structures and Algorithms
Georgia Institute of Technology via edX