← CC2005

Algoritmos

Semestre 02, 2026

Importancia

  • Toda solución comienza como un algoritmo.
  • Antes de solucionar un problema, debemos saber qué pasos seguir.
  • Un buen algoritmo evita errores y retrabajo.
  • Pensar en algoritmos mejora la lógica y el razonamiento.

Algoritmos en la vida diaria

Seguir una receta de cocina.
Armar un mueble paso a paso.
Indicar direcciones para llegar a un lugar.
Resolver un problema matemático.

Definición

Algoritmo

Un método para resolver un problema mediante una serie de pasos.

Precisos
Ordenados
Finitos

Origen

  • Proviene de Al-Khwarizmi.
  • Matemático persa del siglo IX.
  • Su trabajo dio origen a la palabra “algoritmo”.
Al-Khwarizmi

Características de un algoritmo

Preciso
Definido
Finito
No ambiguo
Eficiente

Preciso

  • Cada paso está descrito de forma clara y concreta.
  • No hay espacio a interpretaciones personales.
  • Cualquiera que lo lea debe saber exactamente qué hacer en cada paso.
Vago

Agrega un poco de azúcar.

Preciso

Agrega una cucharada de azúcar al vaso.

Definido

  • Con los mismos datos de entrada, siempre produce el mismo resultado.
  • No depende del azar.
  • No cambia su comportamiento entre ejecuciones.
  • Es predecible.
Ejemplo

Presionar 4 → presionar + → presionar 6 → presionar =. Cada vez que se siguen estos pasos, el resultado siempre será 10.

Finito

  • Termina después de un número limitado de pasos.
  • Tiene un inicio y un final claros.
  • Siempre llega a una conclusión.
  • No entra en ciclos infinitos.
Sin fin

Sigue revolviendo la mezcla.

Finito

Revuelve la mezcla durante 1 minuto y detente.

No ambiguo

  • En cada paso se sabe exactamente qué acción realizar.
  • No existen decisiones implícitas ni instrucciones confusas.
  • Cada instrucción tiene un solo significado.
  • Las condiciones son claras y no requieren adivinar.
Ambiguo

Coloca el recipiente donde corresponda.

Claro

Coloca el recipiente sobre la mesa, junto a la ventana.

Eficiente

  • Resuelve el problema con la menor cantidad razonable de pasos y recursos.
  • Evita repeticiones innecesarias.
  • No realiza cálculos redundantes.
  • Busca una solución óptima.
Costoso

Sumar 1 cien veces para calcular 100 + 100.

Eficiente

Multiplicar 100 por 2.

Ejemplo

Problema

Calcular el promedio de tres números.

Algoritmo

  • Leer el primer número.
  • Leer el segundo número.
  • Leer el tercer número.
  • Sumar los tres números.
  • Dividir la suma entre 3.
  • Mostrar el resultado.

Validación

Algoritmo correcto
  • Cumple todas las propiedades.
  • Resuelve el problema planteado.
  • Produce resultados confiables.
Algoritmo incorrecto
  • Falta un paso.
  • Tiene ambigüedades.
  • No termina.
  • Produce resultados erróneos.

Errores comunes

Saltarse pasos.
Asumir datos que no existen.
No considerar casos límite.
Mezclar solución con implementación.

Importancia de los algoritmos

En resolución de problemas
  • Ordenan el pensamiento.
  • Ayudan a dividir problemas grandes.
  • Aplicables fuera de la informática.
En programación
  • Base de cualquier software.
  • Facilitan mantenimiento y mejoras.
  • Permiten detectar errores antes de programar.