Curso de Algoritmos y Estructuras de Datos en Python

Lección 1 • Funciones y Ámbito

Define funciones reutilizables, argumentos por defecto y reglas de ámbito de variables. Las funciones son la unidad principal de implementación de algoritmos en este curso.

Lección 2 • Panorama de Colecciones Integradas

Revisa listas, tuplas, diccionarios y conjuntos con sus complejidades temporales. Proporciona el conocimiento práctico de contenedores necesario antes de construir estructuras personalizadas.

Lección 3 • Módulos, Librerías y E/S

Introduce la importación de módulos, el uso de la librería estándar y la lectura de entrada para problemas de estilo competitivo. Prepara a los estudiantes para flujos de trabajo estructurados de resolución de problemas.

Lección 1 • Big-O, Big-Theta y Big-Omega

Define las tres notaciones asintóticas y su significado matemático. Los estudiantes aplican cada notación para clasificar el comportamiento de un algoritmo con precisión.

Lección 2 • Medición del Rendimiento de Algoritmos

Introduce conceptos de medición del tiempo de ejecución y por qué el análisis teórico supera a las pruebas de rendimiento por sí solas. Establece la mentalidad analítica para cada capítulo que sigue.

Lección 3 • Análisis de Bucles y Recursión

Enseña el análisis sistemático de bucles anidados y llamadas recursivas. Directamente aplicable a cada algoritmo de ordenamiento y búsqueda en capítulos posteriores.

Lección 1 • Dos Punteros y Ventana Deslizante

Introduce los patrones de dos punteros y ventana deslizante para soluciones O(n) en datos ordenados o secuenciales. Reduce significativamente los enfoques de fuerza bruta O(n²).

Lección 2 • Tablas Hash y Manejo de Colisiones

Explica el diseño de funciones hash, resolución de colisiones y el funcionamiento interno de dict en Python. Los estudiantes implementan mapas hash personalizados y resuelven problemas de búsqueda en O(1).

Lección 3 • Técnicas de Manipulación de Arreglos

Cubre operaciones in-place, sumas de prefijo y arreglos de diferencia para consultas de rango. Estos patrones aparecen en la mayoría de problemas estilo entrevista.

Lección 1 • Cola, Deque y Cola de Prioridad

Implementa colas FIFO, deques de doble extremo y colas de prioridad basadas en heap. Prepara a los estudiantes para problemas de BFS y algoritmos de planificación.

Lección 2 • Listas Simplemente y Doblemente Enlazadas

Construye clases de listas enlazadas basadas en nodos con inserción, eliminación y recorrido. Establece habilidades de manipulación de punteros utilizadas posteriormente en árboles y grafos.

Lección 3 • Implementación de Pila y Aplicaciones

Implementa pilas usando listas y listas enlazadas, luego las aplica a problemas de análisis sintáctico y evaluación. Las pilas sustentan la simulación de recursión y backtracking.

Lección 1 • Fundamentos de Recursión

Define casos base, llamadas recursivas y comportamiento de la pila de llamadas con rastreo visual. El diseño correcto de recursión es prerrequisito para divide y vencerás y backtracking.

Lección 2 • Ordenamiento por Divide y Vencerás

Implementa merge sort y quicksort con análisis completo de recurrencia. Los estudiantes comprenden las estrategias de partición y los intercambios de estabilidad.

Lección 3 • Algoritmos de Búsqueda

Implementa búsqueda binaria y sus variantes en arreglos ordenados y espacios de respuesta. La búsqueda binaria sobre la respuesta es un patrón clave para problemas de optimización.

Lección 1 • Patrones de Problemas de Árboles

Cubre problemas de suma de ruta, ancestro común más bajo y diámetro usando recursión. Estos patrones aparecen frecuentemente en entrevistas técnicas y diseño de sistemas.

Lección 2 • Tries y Árboles de Segmento

Construye tries de prefijo para búsqueda de cadenas y árboles de segmento para consultas de rango. Estos árboles especializados resuelven problemas que los BST y heaps no pueden manejar eficientemente.

Lección 3 • Árboles Balanceados y Heaps

Introduce conceptos de balanceo de árboles AVL y rojo-negro y la estructura de heap. Los estudiantes entienden cuándo los árboles autobalanceables son necesarios para garantías de rendimiento.

Lección 4 • Fundamentos de Árboles Binarios

Define terminología de árboles, estructura de nodos y órdenes de recorrido recursivo. Los patrones de recorrido son la base para todos los algoritmos basados en árboles.

Lección 1 • Ordenamiento Topológico y Detección de Ciclos

Aplica el algoritmo de Kahn y el ordenamiento topológico basado en DFS a DAGs. La detección de ciclos y el ordenamiento son esenciales para problemas de resolución de dependencias.

Lección 2 • Árboles de Expansión Mínima y Union-Find

Implementa los algoritmos de Kruskal y Prim junto con la estructura Union-Find. Estas herramientas resuelven problemas de conectividad de red y agrupamiento eficientemente.

Lección 3 • Algoritmos de Camino Más Corto

Implementa Dijkstra, Bellman-Ford y Floyd-Warshall para grafos ponderados. Los estudiantes seleccionan el algoritmo correcto basado en las propiedades y restricciones del grafo.

Lección 4 • Recorridos BFS y DFS

Implementa BFS iterativo y DFS recursivo con seguimiento de visitados. Estos dos recorridos sustentan casi todos los algoritmos de grafos en este capítulo.

Lección 1 • Patrones Clásicos de Problemas de DP

Resuelve problemas de mochila, subsecuencia más larga y cambio de moneda como plantillas canónicas de DP. Dominar estas plantillas acelera la resolución de problemas novedosos de DP.

Lección 2 • Fundamentos de DP y Memoización

Define subproblemas superpuestos y subestructura óptima como prerrequisitos de DP. La memoización top-down convierte soluciones recursivas en soluciones eficientes de DP.

Lección 3 • Tabulación y Optimización de Espacio

Construye tablas de DP bottom-up y reduce espacio usando arreglos rodantes. La DP con espacio optimizado es crítica para restricciones de entrada grande en problemas competitivos.

Lección 4 • DP en Intervalos y Cuadrículas

Aplica DP a problemas de fusión de intervalos y caminos en cuadrícula con espacios de estado 2D. Estos patrones extienden las habilidades de DP a tipos de problemas basados en matrices y rangos.