Algoritmia y Estructuras de Datos Avanzadas

Clases de teoría

Módulo 1 · Fundamentos

semanas 1–4disponible
01

Introducción y jueces

Formatos de competencia, veredictos, enunciados, plantilla del curso

S2: práctica 02

Complejidad y simulación

Contar operaciones, tabla de restricciones, costos ocultos, Permutations

S2: práctica 03

Strings

Slicing, join, métodos, frecuencias, bases, orden lexicográfico

S2: práctica 04

Matrices

Crear y leer, recorridos, vecinos, Number Spiral, entrada y salida rápida

S2: Contest 1

Módulo 2 · Herramientas básicas

semanas 5–8en preparación
05

Colecciones, pilas y colas

set, dict, Counter, pilas con list, colas con deque

S2: práctica
06

Ordenamiento y búsqueda binaria

sort con key, bisect, búsqueda binaria sobre la respuesta

S2: práctica
07

Parcial teórico 1

Semanas 1 a 6

S2: Contest 2
08

Matemáticas y bits

Divisibilidad, criba, aritmética modular, operaciones con bits

S2: práctica

Módulo 3 · Técnicas

semanas 9–11en preparación
09

Sumas prefijas, diferencias y two pointers

Prefijas 1D y 2D, arreglo de diferencias, ventana deslizante

S2: práctica
10

Greedy y colas de prioridad

Intervalos, Kadane, heapq

S2: práctica
11

Recursión y búsqueda completa

Subconjuntos con bitmask, itertools, backtracking con poda

S2: Contest 3

Módulo 4 · Temas avanzados

semanas 12–16en preparación
12

Grafos I

Representaciones, DFS iterativo, grillas como grafos, BFS

S2: el docente resuelve
13

Grafos II

Dijkstra, orden topológico, Union-Find, Kruskal

S2: práctica
14

Programación dinámica

Memoización, DP 1D y 2D, mochila 0/1

S2: práctica
15

Consultas de rango

Árbol de Fenwick y sparse table

S2: práctica
16

Parcial teórico 2

Semanas 8 a 15

S2: Contest final
→ espacio avanzar← retrocederN mostrar u ocultar notas F pantalla completaP modo presentación? ayuda