¿Qué es un Algorithm?

Un Algorithm (algoritmo) es un conjunto finito de instrucciones claras y ordenadas que describen paso a paso cómo resolver un problema específico o completar una tarea. Es como una receta de cocina, pero para ordenadores: una serie de pasos lógicos que llevan desde los datos de entrada hasta el resultado deseado.

¿Para qué sirve un Algorithm?

Los algoritmos son el corazón de la programación y la informática. Permiten:

• Resolver problemas complejos dividiéndolos en pasos simples y manejables.
• Automatizar tareas repetitivas de forma eficiente.
• Procesar grandes cantidades de datos de manera sistemática.
• Optimizar el rendimiento y uso de recursos en aplicaciones.

¿Cómo funciona?

Imagina un algoritmo como las instrucciones para armar un mueble de IKEA. Tienes un problema (mueble desarmado), unos materiales (piezas y tornillos), y una serie de pasos específicos que, si los sigues correctamente, te llevan al resultado deseado (mueble armado).

Ejemplo: Algorithm básico

Algoritmo simple para encontrar el número mayor en una lista:

function encontrarMayor(numeros) {
  let mayor = numeros[0]; // Paso 1: Tomar el primer número
  
  for (let i = 1; i < numeros.length; i++) { // Paso 2: Recorrer el resto
    if (numeros[i] > mayor) { // Paso 3: Comparar
      mayor = numeros[i]; // Paso 4: Actualizar si es mayor
    }
  }
  
  return mayor; // Paso 5: Devolver resultado
}

console.log(encontrarMayor([3, 7, 2, 9, 1])); // 9

---

Este algoritmo sigue una lógica clara: compara cada número con el mayor encontrado hasta ahora y lo actualiza si encuentra uno más grande.

Ejemplo: Algorithm de ordenamiento

function bubbleSort(arr) {
  const n = arr.length;
  
  for (let i = 0; i < n - 1; i++) {
    for (let j = 0; j < n - i - 1; j++) {
      // Si el elemento actual es mayor que el siguiente, intercambiar
      if (arr[j] > arr[j + 1]) {
        [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
      }
    }
  }
  
  return arr;
}

console.log(bubbleSort([64, 34, 25, 12, 22])); // [12, 22, 25, 34, 64]

Tipos de Algorithms

• Algoritmos de búsqueda: Buscan elementos específicos (búsqueda lineal, binaria).
• Algoritmos de ordenamiento: Organizan datos (bubble sort, quick sort, merge sort).
• Algoritmos recursivos: Se llaman a sí mismos para resolver subproblemas.
• Algoritmos de optimización: Encuentran la mejor solución posible.

¿Dónde te encuentras con Algorithms?

• En motores de búsqueda como Google (algoritmos de ranking).
• En redes sociales (algoritmos de timeline y recomendaciones).
• En sistemas de navegación GPS (algoritmos de ruta más corta).
• En aplicaciones de streaming (algoritmos de compresión).
• En sistemas de seguridad (algoritmos de encriptación).

Complejidad Algorítmica

Los algoritmos se evalúan por su eficiencia:

// O(n) - Complejidad lineal
function busquedaLineal(arr, target) {
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] === target) return i;
  }
  return -1;
}

// O(log n) - Complejidad logarítmica (más eficiente)
function busquedaBinaria(arr, target) {
  let left = 0, right = arr.length - 1;
  
  while (left <= right) {
    const mid = Math.floor((left + right) / 2);
    if (arr[mid] === target) return mid;
    if (arr[mid] < target) left = mid + 1;
    else right = mid - 1;
  }
  return -1;
}

Conclusión

Un Algorithm es la base fundamental de la resolución de problemas en programación. Entender cómo diseñar, implementar y evaluar algoritmos eficientes es crucial para desarrollar software robusto y optimizado. Un buen algoritmo puede hacer la diferencia entre una aplicación rápida y una lenta.

---