Algoritmos y eficiencia — Informática, 14–17 años
Un algoritmo es un plan preciso para resolver un problema. Comparar planes según el trabajo que requieren ayuda a crear programas que siguen siendo útiles cuando los datos crecen mucho.
Un plan sin adivinanzas
Un algoritmo da pasos claros que puede seguir una persona o una máquina. Tiene que indicar qué hacer, en qué orden y cuándo parar; una instrucción vaga como «hazlo bien» no basta para un ordenador.
Por qué importa la eficiencia
Un método que funciona con diez elementos puede volverse desesperadamente lento con diez millones. Por eso, la informática no pregunta solo si un algoritmo da la respuesta correcta, sino también cómo crece su trabajo cuando crecen los datos.
Encontrar un nombre
Imagina 16 nombres ordenados en una lista y buscas «Mira». La búsqueda binaria comprueba el elemento central y conserva solo la mitad que podría contener «Mira»: 16 pasan a 8, luego 4, 2 y 1. Necesita como máximo cuatro comprobaciones, en vez de dieciséis.
Rápido no siempre significa correcto
A menudo se elogia un algoritmo porque es rápido y se olvida comprobar sus respuestas. Es comprensible: la velocidad se nota enseguida, pero un resultado incorrecto puede esconderse en un caso extraño. Un algoritmo útil debe ser correcto y eficiente cuando importa el tamaño de los datos.
Rutas y recomendaciones
Las aplicaciones de mapas usan algoritmos para comparar rutas posibles, teniendo en cuenta distancia, tráfico y restricciones. Los servicios de vídeo y compras también ordenan recomendaciones, pero el resultado depende de los datos y las reglas elegidos; no es una opinión neutral sobre lo mejor.
Sigue explorando
Otros idiomas
Cargando MyLeoNes™…