📚 Referencia

Aquí encontrarás fichas para repasar algoritmos y estructuras de datos: qué problema resuelven, cómo funcionan, cuándo usarlos y cómo escribirlos en C++. Una ficha es una página dedicada a una herramienta concreta, como BFS, Búsqueda binaria clásica o set y multiset. Puedes abrirla para recordar una idea de clase, entender un detalle o consultar mientras resuelves un problema.

Si estás aprendiendo un tema por primera vez, la Ruta de Aprendizaje te propone las clases en orden, con ejemplos y práctica. Desde ellas puedes volver aquí cuando necesites ampliar o repasar algo. No hace falta recorrer todas las fichas para avanzar: algunas desarrollan técnicas más avanzadas, y su cabecera indica dónde se aprenden o si son material adicional.

¿Qué puedo encontrar y para qué me sirve?

Si quieres…Puedes entrar a…
Repasar una técnica o buscar cómo resolver cierto tipo de tareaCatálogo de algoritmos: búsquedas, caminos, conteos y otras técnicas, agrupadas por lo que permiten resolver.
Elegir cómo guardar y consultar datosCatálogo de estructuras: vectores, conjuntos, mapas y árboles, con sus operaciones y costos.
Reforzar un tema y encontrar problemas para practicarloTemas: reúne las clases, fichas y problemas OCI e IOI de cada tema.
Entender cuánto trabajo hace tu soluciónComplejidad computacional: cómo estimar tiempo y memoria según el tamaño de los datos.
Entender símbolos como & en una función o qué es un iteradorPunteros y referencias: una guía de esos detalles de C++.

Un ejemplo de uso

Estás estudiando grafos y quieres repasar BFS. Puedes abrir su ficha para volver a ver la exploración por capas, seguir el ejemplo y consultar el código. Si todavía te confunden los nodos, las aristas o la cola, la clase 15 - Grafos I - BFS y DFS desarrolla esos conceptos desde el principio.

Para ejercitar, puedes elegir la práctica de esa clase o buscar problemas en Grafos. La ficha te ayuda a comprender y consultar la herramienta; el problema te permite practicar cómo reconocerla y adaptarla a una situación nueva.

Cómo aprovechar una ficha

Busca primero qué resuelve y bajo qué condiciones funciona. Después sigue el razonamiento o el ejemplo que presenta y relaciona cada parte con el código. Las notas sobre límites, casos especiales y variantes ayudan a decidir si esa implementación sirve para tu problema. Las fichas de estructuras también detallan qué operaciones permiten y cuánto cuestan.

Por ejemplo, si solo recuerdas que Dijkstra encuentra caminos mínimos, su ficha te permite comprobar una condición importante antes de usarlo: los pesos deben ser no negativos. Si tu duda es cómo implementarlo, puedes consultar el C++ y volver a la explicación de cada paso.

Otras guías


Aprender en orden: Ruta de Aprendizaje · Buscar ejercicios: Temas · OCI · IOI