Ir al contenido principal

# Visualize, understand & implement essential data structures and algorithms

Certificación Profesional en
Data Structures and Algorithms
GTx

## Lo que aprenderás

• 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 and Heaps. Examine tree operations & algorithms. Implement a HashMap that uses 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.

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), HashMaps 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 3rd & 4th courses focus on efficiency 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 the 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.

Capacitación de la mano de expertos
4 cursos de capacitación
A tu ritmo
Avanza a tu ritmo
5 meses
9 - 10 horas por semana
Precio con descuento: 536,40 US\$
Precio original: 596 US\$
Para obtener la experiencia completa del programa

1. ## Certificación Profesional en Data Structures and Algorithms de GTx

2. 9–10 horas por semana durante 5 semanas

Work with the principles of data storage in Arrays, ArrayLists & LinkedList nodes. Understand their operations and performance with visualizations. Implement low-level linear, linked data structures with recursive methods, and explore their edge cases. Extend these structures to the Abstract Data Types, Stacks, Queues and Deques.

3. 9–10 horas por semana durante 5 semanas

Become familiar with nonlinear and hierarchical data structures. Study various tree structures: Binary Trees, BSTs and Heaps. Understand tree operations and algorithms. Learn and implement HashMaps that utilize key-value pairs to store data. Explore probabilistic data structures like SkipLists. Course tools help visualize the structures and performance.

4. 9–10 horas por semana durante 5 semanas

Learn more complex tree data structures, AVL and (2-4) trees. Investigate the balancing techniques found in both tree types. Implement these techniques in AVL operations. Explore sorting algorithms with simple iterative sorts, followed by Divide and Conquer algorithms. Use the course visualizations to understand the performance.

5. 9–10 horas por semana durante 5 semanas

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.

• Implementing sound data structures and efficient algorithms will improve any code, and affects the overall performance of your programs. This demonstrates to employers the behaviors found in senior software developers and programmers.
• Most companies hiring software engineers, developers, or programmers will test the knowledge of job candidates on data structures and algorithms during the interview process.
• The average salary of a Senior Software Engineer is \$132,284 per year (https://www.indeed.com/career/senior-software-engineer/salaries)

## Conoce a tu instructor de The Georgia Institute of Technology (GTx)

Mary Hudachek-Buswell
Associate Chair, School of Computing Instruction
Georgia Institute of Technology

Expertos de GTx comprometidos con el aprendizaje en línea

## Inscríbete ahora

Precio con descuento: 536,40 US\$
Precio original: 596 US\$
4 cursos en 5 meses

## Preguntas frecuentes

• Unfortunately, learners residing in one or more of the following countries or regions will not be able to register for this program: 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 program 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.

Comienza con computer science

Explorar otros cursos de computer science