Un algoritmo es un conjunto de instrucciones ordenadas y finitas que permiten resolver un problema o realizar una tarea específica. Es, en esencia, una receta: una serie de pasos que, si se siguen correctamente, siempre llevan al mismo resultado.
Características principales de un algoritmo
- Finito: tiene un número determinado de pasos, no es infinito.
- Preciso: cada paso está definido con exactitud, sin ambigüedad.
- Entrada y salida: recibe datos, los procesa y produce un resultado.
- Efectivo: cada operación se puede llevar a cabo en tiempo finito.
Ejemplo cotidiano: algoritmo para hacer café
- Llenar el depósito de agua.
- Añadir café molido al filtro.
- Encender la cafetera.
- Esperar hasta que el café esté listo.
- Servir en una taza.
Algoritmos en programación
En informática, los algoritmos son la base de todo software. Cuando buscas algo en Google, cuando Netflix te recomienda una serie o cuando tu banco detecta una transacción sospechosa, hay algoritmos trabajando por detrás.
# Algoritmo simple en Python
def suma(a, b):
return a + b
print(suma(3, 5)) # Output: 8Tipos de algoritmos más comunes
- Ordenación: Bubble Sort, Quick Sort, Merge Sort
- Búsqueda: búsqueda lineal, búsqueda binaria
- Grafos: Dijkstra, BFS, DFS
- Cifrado: RSA, AES, SHA-256