If you're seeing this message, it means we're having trouble loading external resources on our website.

Si estás detrás de un filtro de páginas web, por favor asegúrate de que los dominios *.kastatic.org y *.kasandbox.org estén desbloqueados.

Contenido principal

Acerca de esta unidad

Nos hemos asociado con los profesores Tom Cormen y Devin Balkcom del Dartmouth College, para enseñar algoritmos introductorios de ciencias de la computación, incluyendo búsquedas, ordenamientos, recursiones y teoría de grafos. Aprende con una combinación de artículos, visualizaciones, cuestionarios y desafíos de programación.
¿Qué son los algoritmos y por qué deberían importarte? Vamos a empezar con una visión general de los algoritmos y después discutir dos juegos en los que podrías usar un algoritmo para resolverlos de una manera más eficiente: el juego de adivinar un número y un juego para encontrar un camino.
Aprende acerca de la búsqueda binaria, una forma de buscar de manera eficiente en un arreglo de elementos al reducir a la mitad el espacio de búsqueda cada vez.
Aprende cómo usar el análisis asintótico para describir la eficiencia de un algoritmo, y como usar la notación asintótica (O grande , Theta grande y Omega grande) para describir con mayor precisión la eficiencia.
Usa la técnica de recursividad para resolver las Torres de Hanoi, un acertijo matemático clásico y, según dicen, uno que enfrentan los monjes en un templo.
Aprende cómo describir grafos, con sus aristas, vértices y pesos, y mira formas distintas de almacenar los datos de un grafo, con listas de aristas, matrices de adyacencia y listas de adyacencia.
Aprende cómo recorrer un grafo usando la búsqueda en anchura para encontrar un nodo particular o para asegurarte de haber visitado todos los nodos, recorriendo una capa a la vez.
Ideas de cómo puedes continuar tu viaje de aprendizaje en algoritmos.