El algoritmo A * se utiliza para encontrar rutas, y es extremadamente utilizado en juegos, aplicaciones de mapas y recorridos de gráficos. Se menciona comúnmente como una extensión del algoritmo de Dijkstra, otro algoritmo de ruta más corta.
El algoritmo para calcular la distancia de Levenshtein también se usa extremadamente ampliamente para el corrector ortográfico y las sugerencias, junto con algunas variantes como la modificación Damerau-Levenshtein o n-gramas.
En gráficos, el Anti-Aliasing rápido aproximado es otro algoritmo ubicuo que “suaviza” los píxeles en un cuadro generado para que el cuadro general parezca tener una definición más alta.
- ¿Cómo explicarías un 'arreglo' a un principiante en programación?
- ¿Hay algún algoritmo que un principiante pueda adoptar para resolver un Cubo de Rubik a partir de cualquier configuración?
- ¿Cuánto de los algoritmos de Windows 8 y 10 se toman de versiones anteriores de Windows?
- La inmutabilidad es primordial en la mayoría de los dominios de FP, pero ¿hacen copias superficiales o profundas?
- ¿Cuál es el algoritmo para resolver el cubo de Rubik solo para la última esquina?
En nuestro mundo digital, la Transformada rápida de Fourier es uno de los algoritmos más útiles / importantes descubiertos en el siglo XX (según el IEEE) y permite el procesamiento rápido de la señal, y si ha realizado las Transformaciones de Fourier a mano en una señal clase de análisis, ¡sabes lo increíble que es este algoritmo!
Los algoritmos de compresión de datos también son omnipresentes: el nuevo algoritmo de compresión de video llamado H.265 promete la próxima generación de transmisión de alta definición para requisitos de ancho de banda cada vez menores.
Hay tantos más algoritmos que usa todos los días, que tienen un impacto extremadamente profundo en cómo funciona la tecnología moderna y cómo vivimos con la tecnología hoy en día. Y todos estos algoritmos mencionados anteriormente se basan en los clásicos algoritmos de “escuela” de los que todos aprendemos, como los diferentes tipos de clasificación, retroceso, programación dinámica, heurística, recursividad, etc. Es difícil encontrar estos súper algoritmos, pero chico se usan en todas partes!