Từ điển Thuật toán & Cấu trúc dữ liệu

• Bài viết này nói về 'Từ điển Thuật toán và Cấu trúc dữ liệu' do Bộ phận Phần mềm và Hệ thống, Viện Nghiên cứu Công nghệ Thông tin thuộc NIST tổ chức.
• Từ điển này được phát triển vào năm 1998 dưới sự biên tập của Paul E. Black.
• Nội dung bao gồm thuật toán, kỹ thuật thuật toán, cấu trúc dữ liệu, các bài toán điển hình và các định nghĩa liên quan.
• Một số mục trong từ điển có liên kết đến phần triển khai và thông tin bổ sung.
• Từ điển không bao gồm các thuật toán chuyên biệt cho xử lý dữ liệu doanh nghiệp, truyền thông, hệ điều hành hoặc thuật toán phân tán, ngôn ngữ lập trình, AI, đồ họa hay phân tích số.
• Từ điển cũng bao gồm một bảng thuật ngữ về các từ viết tắt và chữ rút gọn liên quan đến máy tính.
• Từ điển không предназначен cho gian lận mà nên được sử dụng để học tập và tra cứu.
• Từ điển mở cho các đề xuất, chỉnh sửa và bình luận từ người dùng.
• Từ điển cũng bao gồm các tham chiếu đến những tài liệu khác về thuật toán và cấu trúc dữ liệu như Stony Brook Algorithm Repository, Data Structures and Algorithms site, Eric Weisstein's World of Mathematics, Computing Research Repository (CoRR) và nhiều nguồn khác.
• URL của từ điển là một bí danh vẫn tiếp tục tham chiếu tới DADS; chúng tôi xin lỗi vì sự bất tiện này.
• Từ điển được cập nhật định kỳ, và lần cập nhật gần nhất được thực hiện vào 15:20:31 thứ Hai, ngày 22 tháng 11 năm 2021.

[GN⁺]

Ý kiến trên Hacker News

• Bài viết về 'Từ điển Thuật toán & Cấu trúc dữ liệu', một tài liệu đã được chia sẻ và thảo luận nhiều lần trên Hacker News kể từ năm 2011
• Một số người dùng thích tài liệu này, nhưng cũng chỉ ra rằng còn thiếu một số thuật toán và cấu trúc dữ liệu cụ thể như Fenwick tree và thuật toán union-find
• Người dùng muốn tài liệu tập trung nhiều hơn vào ứng dụng của cấu trúc dữ liệu và thuật toán, nhằm hiểu vì sao một cấu trúc cụ thể lại hữu ích và khi nào nên sử dụng nó
• Một người dùng nhắc đến một mục đáng chú ý trong từ điển có tên 'Marlena' và yêu cầu thêm thông tin về nó
• Đặt ra câu hỏi về cách tìm ngược trong danh sách khi biết thuật toán hoạt động như thế nào nhưng lại không biết tên của nó
• Một số người dùng hoài nghi về mức độ hữu ích của danh sách thuật toán theo thứ tự chữ cái đối với người mới bắt đầu, và đề xuất những cuốn sách kinh điển có thể là điểm khởi đầu tốt hơn để học và thành thạo chủ đề này
• Người dùng muốn có tính năng cho phép họ đóng góp vào từ điển, đồng thời chỉ ra rằng những cấu trúc cơ bản như 'skip list' đang bị thiếu
• Từ điển được khen ngợi là một nguồn tài nguyên tuyệt vời, và mọi người hy vọng nó sẽ tiếp tục tồn tại bất chấp các đợt cắt giảm ngân sách
• Một người dùng đùa vui tự hỏi liệu từ điển có chứa một số ngẫu nhiên tốt để dùng trong các thuật toán mật mã hay không