Save For Later

Data Structures and Algorithms

Save For Later

Visualize, understand & implement essential data structures and algorithms

Great code has its foundation built upon data structures and algorithms. One must have a deep understanding of how data structures operate and designing efficient algorithms. Implementing algorithmic techniques that efficiently manipulate data structures is the essence of this program.

The Data Structures and Algorithms Professional Certificate from GTx is a four-course series covering the foundations of data structures, and designing efficient algorithms. The learner will examine and implement the principles of data storage in low-level data structures such as LinkedLists, Stacks and Queues. The learner will understand the significance of Abstract Data Types (ADTs). The fundamentals of recursion, edge cases, and algorithmic efficiency are emphasized throughout the four-course series. The series transitions from linear data structures to nonlinear data structures. The learner will explore Binary Search Trees (BSTs), Hash Maps, and Heaps. Implementations of the depth-first search (dfs) and breadth-first search (bfs) traversal algorithms are presented. Higher order data structures, like AVL and 2-4 trees, delves into self-balancing algorithmic techniques. Computer scientists must have a thorough understanding of time complexity in order to write efficient algorithms. The series accomplishes this by first reviewing iterative sorting algorithms, bubble sort, and then implementing optimizations applied the sorting algorithm which improves performance. Divide and conquer algorithms, such as merge sort, quicksort and radix sort, are explained. The series wraps up with the graph ADT that utilizes many lower level data structures as auxiliary data storage in order to implement Dijkstra’s shortest path and Minimum Spanning Tree (MST) algorithms.

Georgia Tech’s undergraduate computer science program is ranked #5 in U.S. The Professional Certificate for this program uses the same instructional materials and assessments as this on-campus accredited CS 1332 course, giving you a Georgia Tech-caliber learning experience with data structures & algorithms in computing. The Data Structures and Algorithms series of courses uses the Java object oriented programming language which remains one of the most popular languages among software developers. Short (3-5 minute) videos and visualization exploratory labs are just part of instructional tools used to deliver the content in this program. Students completing this program exit with the same learning outcomes as the traditional Georgia Tech on-campus course.

What you'll learn

  • Learn how to differentiate between linear data structures like linkedlists, arrays, arraylists, stacks, and queues, and select the correct structure for a given situation. Analyze data structure performance with the course visualization tool.
  • Visualize and study nonlinear/hierarchical data structures such as binary trees, BSTs, & heaps. Examine tree operations & algorithms. Implement Hashmaps that use key-value pairs to store data. Explore probabilistic data structures like Skiplists.
  • To differentiate between complex tree data structures, like AVL and (2-4) trees, understand their self-balancing techniques and implementations. Visualize and examine various Divide and Conquer sorting algorithms along with their performance.
  • Analyze & implement various Pattern Matching algorithms from KMP to Rabin-Karp. Study essential graph traversal algorithms in order to implement Dijkstra’s Shortest Path, and construct Minimum Spanning Trees. Delve in dynamic programming.

Read More

OpenCourser is an affiliate partner of edX and may earn a commission when you buy through our links.

From The Georgia Institute of Technology via edX
Hours 180
Instructor Mary Hudachek-Buswell
Language English
Subjects Programming

Similar Courses

Sorted by relevance

Careers

An overview of related careers and their average salaries in the US. Bars indicate income percentile (33rd - 99th).

Structures/Bridge $81k

Structures Technician 1 $81k

Associate Structures Engineering $83k

Structures Designer $85k

Structures CADD $91k

Structures Mech $94k

Aircraft Structures $96k

Structures Foreman $98k

Engineer of Structures $100k

Structures Engineer 1 2 $103k

Product Engineer - Structures $115k

Structures Estimator Manager $127k

Courses in this Professional Certificate

Listed in the order in which they should be taken

Starts Course Information

On Demand

Data Structures & Algorithms I: ArrayLists, LinkedLists, Stacks and Queues

The Data Structures & Algorithms course begins with a review of some important Java techniques and nuances in programming. The course requires some prior knowledge of Java and...

edX | The Georgia Institute of Technology

Save

On Demand

Data Structures & Algorithms II: Binary Trees, Heaps, SkipLists and HashMaps

This Data Structures & Algorithms course extends beyond linear data structures in CS1332xI to the nonlinear and hierarchical data structures here in CS1332xII. A short Java review...

edX | The Georgia Institute of Technology

Save

On Demand

Data Structures & Algorithms III: AVL and 2-4 Trees, Divide and Conquer Algorithms (You were viewing this course)

This Data Structures & Algorithms course completes the data structures portion presented in the sequence of courses with self-balancing AVL and (2-4) trees. It also begins the...

edX | The Georgia Institute of Technology

Save

On Demand

Data Structures & Algorithms IV: Pattern Matching, Dijkstra's, MST, and Dynamic Programming Algorithms

This Data Structures & Algorithms course completes the 4-course sequence of the program with graph algorithms, dynamic programming, and pattern matching solutions. A short Java...

edX | The Georgia Institute of Technology

Save

edX

&

The Georgia Institute of Technology

From The Georgia Institute of Technology via edX
Hours 180
Instructor Mary Hudachek-Buswell
Language English
Subjects Programming

Careers

An overview of related careers and their average salaries in the US. Bars indicate income percentile (33rd - 99th).

Structures/Bridge $81k

Structures Technician 1 $81k

Associate Structures Engineering $83k

Structures Designer $85k

Structures CADD $91k

Structures Mech $94k

Aircraft Structures $96k

Structures Foreman $98k

Engineer of Structures $100k

Structures Engineer 1 2 $103k

Product Engineer - Structures $115k

Structures Estimator Manager $127k

Similar Courses

Sorted by relevance