¿Cuáles son algunos algoritmos informáticos sorprendentes?

  1. Merge Sort, Quick Sort y Heap Sort: El algoritmo Merge Sort es, con mucho, uno de los algoritmos más importantes que tenemos hoy en día. Es un algoritmo de ordenación basado en la comparación que utiliza el enfoque de dividir y conquistar para resolver un problema. El algoritmo Quick Sort es un enfoque diferente del problema de ordenación, puede utilizar algoritmos de partición en el lugar y es un algoritmo de dividir y conquistar también. El algoritmo Heap Sort utiliza una cola de prioridad que reduce el tiempo de búsqueda en los datos, y no es una ordenación estable.
  2. Transforma de Fourier: El mundo digital utiliza los algoritmos de la Transformada de Fourier, que transforman las señales de su dominio de tiempo a su dominio de frecuencia y viceversa. Internet, el Wi-Fi, el smartphone, el teléfono, el ordenador, el router y los satélites, casi todo lo que tiene un ordenador dentro utiliza este algoritmo.
  3. Algoritmo de Dijkstra: Es un algoritmo de búsqueda de grafos que se utiliza en diferentes aplicaciones donde el problema se puede modelar como un grafo y hay que encontrar el camino más corto entre dos nodos.
  4. Algoritmo RSA: Es una solución a un problema sencillo pero complejo: cómo compartir claves públicas entre plataformas independientes y usuarios finales, para permitir la criptografía. Las transacciones electrónicas y los pagos en línea no serían posibles sin el cifrado y la ciberseguridad.
  5. Algoritmo hash seguro: Es una familia de funciones hash criptográficas desarrolladas por el NIST en EEUU, y utilizadas ampliamente en el funcionamiento digital del mundo. La tienda de aplicaciones, el correo electrónico, el antivirus y el navegador web utilizan estos algoritmos.
  6. Factorización de números: Es un algoritmo matemático utilizado en el campo de la computación. Es una serie de pasos utilizados para obtener la factorización primaria de un número compuesto en divisores más pequeños no triviales.
  7. Análisis de enlaces: Los motores de búsqueda, las redes sociales y las herramientas de análisis de marketing utilizan el análisis de enlaces. Se puede representar un gráfico en forma de matriz convirtiéndolo en un problema de valores propios. Estos valores propios pueden dar una muy buena aproximación a la estructura del grafo y a la importancia relativa de cada nodo. Google en su Page Rank, Facebook cuando te muestra tu feed de noticias, Google+ y la sugerencia de amigos de Facebook, las sugerencias de LinkedIn para trabajos y contactos, Netflix para películas, YouTube para vídeos, etc. utilizan el análisis de enlaces.
  8. Algoritmo de derivación integral proporcional: Utiliza un mecanismo de retroalimentación del bucle de control para minimizar el error entre la señal de salida deseada y la señal de salida real. Se utiliza un avión, un automóvil, un servicio de satélite o una red de telefonía móvil.
  9. Algoritmos de compresión de datos: Estos algoritmos se utilizan en diferentes aplicaciones como zip a mp3 y de JPEG a MPEG-2. Estos algoritmos ayudan a que los sistemas sean más baratos y eficientes.
  10. Generación de números aleatorios: Se trata de algoritmos generadores de números pseudoaleatorios que se utilizan principalmente en la conexión entre enlaces, la criptografía, el algoritmo de hash seguro, los videojuegos, la inteligencia artificial y la optimización.