Abierto día y nocheEntrada gratuitaPuedes tocar las exposiciones

Exposiciones de esta área

Grandes preguntas de esta área

  1. ¿Qué es un algoritmo?

    Un algoritmo es una lista de pasos exactos que resuelve un problema, escrita con tanta claridad que una máquina puede seguirla sin entenderla. Una receta se le parece; también la forma de buscar una palabra en el diccionario. Los programas son algoritmos escritos en un lenguaje que la computadora puede ejecutar.

  2. ¿Por qué unos algoritmos son más rápidos que otros?

    Porque hacen menos trabajo a medida que crece la entrada. Para ordenar mil elementos, un método sencillo como Bubble Sort hace cerca de medio millón de comparaciones, mientras que Merge Sort necesita unas diez mil. La notación Big-O, como O(n²) y O(n log n), describe cómo crece el trabajo, no el tiempo en una computadora concreta.

  3. ¿Cómo ordena una lista una computadora?

    Comparando los elementos de dos en dos y moviéndolos, una y otra vez, según un plan fijo. Planes distintos dan algoritmos de ordenamiento distintos: unos intercambian vecinos, otros parten la lista por la mitad y vuelven a unir las mitades en orden, otros eligen un pivote y separan los elementos menores de los mayores.