Características de un algoritmo: ejemplos

Un algoritmo es una secuencia finita de instrucciones precisas y ejecutables que resuelve un problema o realiza una tarea. Sus características ayudan a describir qué debe hacer y cuándo termina. Algunas listas educativas agrupan estas propiedades de formas distintas, así que conviene distinguir los requisitos del algoritmo de cualidades deseables, como la eficiencia.

Características principales de un algoritmo

Características principales de un algoritmo

CaracterísticaQué significaEjemplo o comprobación
PrecisiónCada instrucción tiene un significado claro para quien la ejecuta.“Suma a y b” es verificable; “hazlo mejor” no especifica una operación.
FinitudEl procedimiento termina después de una cantidad finita de pasos para las entradas válidas.Un recorrido de una lista avanza el índice hasta alcanzar su longitud.
EfectividadCada paso puede realizarse y contribuye al resultado.Una suma de dos enteros usa una operación definida para esos valores.
EntradaPuede recibir cero o más valores iniciales.Un algoritmo de saludo puede no recibir datos; uno de suma recibe dos números.
SalidaProduce uno o más resultados relacionados con la tarea.El algoritmo de suma devuelve el total.

La determinación suele pedirse en los algoritmos introductorios: con la misma entrada, cada paso conduce al mismo resultado. Sin embargo, no toda definición de algoritmo exige determinismo; existen procedimientos aleatorizados y otros modelos. La eficiencia describe cuántos recursos consume y sirve para comparar soluciones, pero una solución lenta aún puede ser correcta.

Ejemplo en pseudocódigo: determinar si un número es par

Este procedimiento recibe un entero, calcula el resto al dividirlo entre dos y devuelve un resultado:

Entrada: numero

Si numero mod 2 es igual a 0:
    resultado = "Par"
Si no:
    resultado = "Impar"

Salida: resultado

El ejemplo es preciso porque define la operación y el criterio; termina porque realiza una cantidad fija de pasos; y produce una salida para el entero recibido.

El mismo algoritmo en Python

def describir_paridad(numero: int) -> str:
    if numero % 2 == 0:
        return "Par"
    return "Impar"


print(describir_paridad(8))  # Par
print(describir_paridad(5))  # Impar

La función contempla ambos resultados y no modifica el valor recibido. El operador % obtiene el resto; si es cero, el número es divisible entre dos.

En el ejemplo, % es un operador y la instrucción if aplica una condicional para elegir el resultado.

Entrada, proceso y salida

Una manera práctica de organizar un algoritmo es identificar:

  1. Entrada: los datos disponibles al comenzar.
  2. Proceso: las instrucciones que transforman o analizan esos datos.
  3. Salida: el resultado que entrega el procedimiento.

En el ejemplo anterior, numero es la entrada, la comparación de numero % 2 es parte del proceso y el texto "Par" o "Impar" es la salida.

Precisión no es lo mismo que eficiencia

Primero hay que comprobar que el algoritmo produce el resultado esperado para las entradas válidas. Después puede analizarse su eficiencia, por ejemplo, comparando el número de operaciones o la memoria utilizada. Una técnica más rápida no es automáticamente correcta: también debe cumplir la especificación del problema.

Para expresar algoritmos antes de implementarlos, consulta la guía de pseudocódigo. Luego puedes traducir las instrucciones a un lenguaje y probar casos normales y límites.