Diccionario de algoritmos y estructuras de datos

• Este artículo trata sobre el 'Diccionario de algoritmos y estructuras de datos' organizado por la División de Software y Sistemas del Instituto de Investigación en Tecnologías de la Información de NIST.
• Este diccionario fue desarrollado en 1998 bajo la edición de Paul E. Black.
• Incluye algoritmos, técnicas algorítmicas, estructuras de datos, problemas típicos y definiciones relacionadas.
• Algunas entradas del diccionario tienen enlaces a implementaciones e información adicional.
• El diccionario no incluye algoritmos especializados en procesamiento de datos empresariales, comunicaciones, sistemas operativos o algoritmos distribuidos, lenguajes de programación, IA, gráficos ni análisis numérico.
• El diccionario también incluye un glosario de acrónimos y abreviaturas relacionadas con la computación.
• El diccionario no debe usarse para hacer trampa, sino para aprendizaje y consulta.
• El diccionario está abierto a sugerencias, correcciones y comentarios de los usuarios.
• El diccionario también incluye referencias a otros recursos sobre algoritmos y estructuras de datos, como Stony Brook Algorithm Repository, Data Structures and Algorithms site, Eric Weisstein's World of Mathematics y Computing Research Repository (CoRR).
• La URL del diccionario es un alias que debe seguir haciendo referencia a DADS, y pedimos disculpas por cualquier inconveniente que esto pueda causar.
• El diccionario se actualiza regularmente, y la actualización más reciente se realizó el lunes 22 de noviembre de 2021 a las 15:20:31.

[GN⁺]

Opiniones en Hacker News

• Un artículo sobre el "Diccionario de algoritmos y estructuras de datos", un recurso que se ha compartido y discutido varias veces en Hacker News desde 2011
• A algunos usuarios les gusta este recurso, pero señalan que faltan ciertos algoritmos y estructuras de datos, como el árbol de Fenwick y el algoritmo union-find
• Algunos usuarios quieren un mayor enfoque en la aplicación de las estructuras de datos y los algoritmos, ya que desean entender por qué ciertas estructuras son útiles y cuándo deben usarse
• Un usuario menciona una entrada notable del diccionario llamada "Marlena" y pide más información al respecto
• Se plantea la pregunta de cómo buscar en sentido inverso dentro de la lista cuando sabes cómo funciona un algoritmo, pero no conoces su nombre
• Algunos usuarios cuestionan qué tan útil es para principiantes una lista alfabética de algoritmos, y sugieren libros clásicos que podrían ser un mejor punto de partida para aprender y dominar el tema
• Los usuarios quieren una función que les permita contribuir al diccionario, y señalan que faltan estructuras básicas como la "estructura de aceleración"
• El diccionario es elogiado como un recurso asombroso, y se espera que sobreviva pese a los recortes presupuestarios
• Un usuario se pregunta en tono de broma si el diccionario incluye un buen número aleatorio para usar en algoritmos criptográficos