Dictionnaire des algorithmes et des structures de données

• Cet article porte sur le « Dictionnaire des algorithmes et des structures de données » organisé par la division Logiciels et systèmes du NIST, au sein de l'Institut de recherche en technologies de l'information.
• Ce dictionnaire a été développé en 1998 sous la direction éditoriale de Paul E. Black.
• Il contient des algorithmes, des techniques algorithmiques, des structures de données, des problèmes classiques et des définitions associées.
• Certaines entrées du dictionnaire incluent des liens vers des implémentations et des informations supplémentaires.
• Le dictionnaire n'inclut pas les algorithmes spécialisés en traitement de données métier, communications, systèmes d'exploitation ou algorithmes distribués, langages de programmation, IA, graphisme ou analyse numérique.
• Le dictionnaire comprend également un glossaire des acronymes et abréviations liés à l'informatique.
• Le dictionnaire doit être utilisé pour l'apprentissage et la référence, et non pour tricher.
• Le dictionnaire est ouvert aux suggestions, corrections et commentaires des utilisateurs.
• Le dictionnaire contient aussi des références vers d'autres ressources sur les algorithmes et les structures de données, comme le Stony Brook Algorithm Repository, le site Data Structures and Algorithms, Eric Weisstein's World of Mathematics et le Computing Research Repository (CoRR).
• L'URL du dictionnaire est un alias qui doit continuer à faire référence à DADS ; nous nous excusons pour la gêne occasionnée.
• Le dictionnaire est mis à jour régulièrement, la dernière mise à jour ayant eu lieu le lundi 22 novembre 2021 à 15:20:31.

[GN⁺]

Avis Hacker News

• Article sur le « Dictionnaire des algorithmes et des structures de données », une ressource partagée et discutée à plusieurs reprises sur Hacker News depuis 2011
• Certains utilisateurs apprécient cette ressource, mais soulignent l’absence de certains algorithmes et structures de données, comme l’arbre de Fenwick et l’algorithme union-find
• Des utilisateurs souhaitent davantage d’attention portée aux applications des structures de données et des algorithmes, afin de mieux comprendre pourquoi certaines structures sont utiles et quand il faut les utiliser
• Un utilisateur mentionne l’entrée notable « Marlena » dans le dictionnaire et demande plus d’informations à son sujet
• Une question est soulevée sur la manière de rechercher la liste à l’envers lorsqu’on sait comment fonctionne un algorithme sans en connaître le nom
• Certains utilisateurs s’interrogent sur l’utilité d’une liste alphabétique d’algorithmes pour les débutants et suggèrent des ouvrages classiques pouvant constituer un meilleur point de départ pour apprendre et maîtriser le sujet
• Des utilisateurs souhaitent une fonctionnalité permettant de contribuer au dictionnaire et signalent que des structures de base, comme les « structures d’accélération », sont absentes
• Le dictionnaire est salué comme une ressource remarquable, avec l’espoir qu’il survive malgré les coupes budgétaires
• Un utilisateur se demande avec humour si le dictionnaire contient un bon nombre aléatoire à utiliser dans les algorithmes de chiffrement