GTx: Data Structures & Algorithms IV: Pattern Matching, Dijkstra’s, MST, and Dynamic Programming Algorithms
Delve into Pattern Matching algorithms from KMP to Rabin-Karp. Tackle essential algorithms that traverse the graph data structure like Dijkstra’s Shortest Path. Study algorithms that construct a Minimum Spanning Tree (MST) from a graph. Explore Dynamic Programming algorithms. Use the course visualization tool to understand the algorithms and their performance.

5 weeks
9–10 hours per week
Self-paced
Progress at your own speed
Free
Optional upgrade available
Choose your session:
After a course session ends, it will be archivedOpens in a new tab.
Data Structures & Algorithms IV: Pattern Matching, Dijkstra’s, MST, and Dynamic Programming Algorithms
At a glance
- Institution: GTx
- Subject: Computer Science
- Level: Intermediate
- Prerequisites:
Basic knowledge of the Java programming language, object-oriented principles, and various abstract data types from LinkedLists to Hashmaps to Trees to Stacks & Queues.
- Associated programs:
- Professional Certificate in Data Structures and Algorithms
- Language: English
- Video Transcript: English
- Associated skills: Spanning Tree Protocols, Graph Algorithms, Shortest Path Problem, Java (Programming Language), Java Object Oriented Querying, Pattern Matching, Greedy Algorithm, Text Processing, Time Complexity, Algorithms, Brute Force Attacks, Data Structures, Dynamic Programming
Who can take this course?
Unfortunately, learners residing in one or more of the following countries or regions will not be able to register for this course: Iran, Cuba and the Crimea region of Ukraine. While edX has sought licenses from the U.S. Office of Foreign Assets Control (OFAC) to offer our courses to learners in these countries and regions, the licenses we have received are not broad enough to allow us to offer this course in all locations. edX truly regrets that U.S. sanctions prevent us from offering all of our courses to everyone, no matter where they live.This course is part of Data Structures and Algorithms Professional Certificate Program
Learn moreExpert instruction
4 skill-building courses
Self-paced
Progress at your own speed
5 months
9 - 10 hours per week
Interested in this course for your business or team?
Train your employees in the most in-demand topics, with edX For Business.