Estructuras de Datos y Algoritmos

Hola, aquí quiero compartir una traducción no oficial en mi proceso de aprendizaje de Estructuras de Datos y Algoritmos.

Todos los derechos de autor relacionados con el curso "Learn Data Structures and Algorithms" pertenecen al sitio web Programiz (https://www.programiz.com/dsa), y en mi blog, solo deseo compartir una traducción no oficial del curso durante mi proceso de aprendizaje.

Un programa de computadora es una colección de instrucciones para realizar una tarea específica. Para ello, es posible que un programa informático necesite almacenar datos, recuperarlos y realizar cálculos sobre los datos.

Una estructura de datos es una ubicación con nombre que se puede utilizar para almacenar y organizar datos. Y un algoritmo es una colección de pasos para resolver un problema particular. El aprendizaje de estructuras de datos y algoritmos nos permite escribir programas informáticos eficientes y optimizados.

Mi objetivo es estudiar la guía de 'Learn Data Structures and Algorithms', aprender diferentes tipos de estructuras de datos y algoritmos, así como sus implementaciones en Python.

Tabla de Contenido

Introducción a Estructuras de Datos y Algoritmos

• ¿Qué es un algoritmo?
• Estructuras de Datos
• ¿Por qué aprender algoritmos?
• Notaciones asintóticas
• Teorema maestro
• Algoritmo divide y vencerás

Estructuras de Datos I

• Pila
• Cola
• Tipos de cola
• Cola circular
• Cola de prioridad
• Deque

Estructuras de Datos II

• Listas enlazadas
• Operaciones de listas enlazadas
• Tipos de listas enlazadas
• Tabla Hash
• Estructura de datos de montículo
• Montículo de Fibonacci
• Disminuir clave y eliminar nodo del montículo de Fibonacci

Estructuras de Datos basadas en Árbol I

• Estructura de datos de árbol
• Recorrido del árbol
• Árbol binario
• Árbol binario lleno
• Árbol binario perfecto
• Árbol binario completo
• Árbol binario equilibrado
• Árbol de búsqueda binaria
• Árbol AVL

Estructuras de Datos basadas en Árbol II

• Árbol B
• Inserción en el árbol B
• Eliminación del árbol B
• Árbol B+
• Inserción en un árbol B+
• Eliminación de un árbol B+
• Árbol rojinegro
• Inserción en árbol rojinegro
• Eliminación en árbol rojinegro

Estructuras de Datos basadas en Grafos

• Estructuras de datos de grafo
• Árbol de expansión
• Componentes fuertemente conectados
• Matriz de adyacencia
• Lista de adyacencia
• Algoritmo DFS
• Búsqueda en amplitud
• Algoritmo de Bellman Ford

Algoritmos de Ordenamiento y Búsqueda

• Bubble Sort
• Selection Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Counting Sort
• Radix Sort
• Bucket Sort
• Heap Sort
• Shell Sort
• Linear Search
• Binary Search

Algoritmos Voraces

• Algoritmo voraz
• Algoritmo Ford-Fulkerson
• Algoritmo de Dijkstra
• Algoritmo de Kruskal
• Algoritmo de Prim
• Código Huffman

Programación Dinámica

• Programación dinámica
• Algoritmo de Floyd Warshall
• Subsecuencia común más larga

Otros algoritmos

• Algoritmo de retroceso
• Algoritmo de Rabin-Karp

---

Contenido original en Ingles puede ser consultado en Programiz: https://www.programiz.com/dsa