Skip to main content
Un algoritmo es una receta precisa para resolver un problema, y una estructura de datos es una forma de organizar la información para que esa receta sea rápida. Elegir bien los dos es lo que separa un programa que responde al instante de otro que tarda horas. Este bloque reúne los clásicos que se estudian en cualquier curso de programación.

​
Las ideas clave del bloque

​
Complejidad

Se mide cómo crece el número de operaciones con el tamaño de la entrada nn: O(1)O(1), O(log⁡n)O(\log n), O(n)O(n), O(nlog⁡n)O(n\log n), O(n2)O(n^2)… Con un millón de datos, la diferencia entre nlog⁡nn\log n y n2n^2 es de decenas de miles de veces.

​
Ordenación

Burbuja, selección e inserción son O(n2)O(n^2); merge sort y quicksort, O(nlog⁡n)O(n\log n) de media. Inserción es imbatible con datos casi ordenados.

​
Estructuras básicas

  • Pila (LIFO) y cola (FIFO): operaciones en O(1)O(1).
  • Árbol binario de búsqueda: menores a la izquierda y mayores a la derecha; búsqueda en O(log⁡n)O(\log n) si está equilibrado.

​
Grafos

BFS recorre por capas con una cola; DFS, en profundidad con una pila; Dijkstra encuentra caminos más cortos con pesos.

​
Orden recomendado

1

Algoritmos de ordenación

Burbuja, selección, inserción, merge sort y quicksort animados, con contador de comparaciones.
2

Estructuras de datos

Pila, cola y árbol binario de búsqueda: inserta, extrae, busca, elimina y recorre paso a paso.
3

Recorridos de grafos

BFS, DFS y Dijkstra paso a paso: frontera, orden de visita, distancias y camino más corto.

​
Temas de este bloque

Algoritmos de ordenación

Los algoritmos de ordenación explicados y animados: burbuja, selección, inserción, merge sort y quicksort, con su idea, código, complejidad en el mejor, medio y peor caso, estabilidad y memoria.

Estructuras de datos

Pila (LIFO), cola (FIFO) y árbol binario de búsqueda explicados: operaciones push, pop, encolar, desencolar, insertar, buscar y eliminar, recorridos inorden, preorden y postorden, y su coste.

Recorridos de grafos

Grafos explicados: búsqueda en anchura (BFS) con cola, búsqueda en profundidad (DFS) con pila y algoritmo de Dijkstra para caminos más cortos con pesos, con pseudocódigo, coste y ejemplos.

​
Simuladores de algoritmos en Simulab

Algoritmos de ordenación

Burbuja, selección, inserción, merge sort y quicksort animados, con contador de comparaciones.

Estructuras de datos

Pila, cola y árbol binario de búsqueda: inserta, extrae, busca, elimina y recorre paso a paso.

Recorridos de grafos

BFS, DFS y Dijkstra paso a paso: frontera, orden de visita, distancias y camino más corto.
Última modificación el 6 de octubre de 2026