2009-08-08 40 views
6

Tôi có thể tìm sách điện tử trên Cấu trúc dữ liệu và thuật toán ở đâu? Tôi hiện đang đọc "Thuật toán máy tính: Giới thiệu về thiết kế và phân tích" của Sara Baase và Allen Van Gelder. Tôi muốn có thêm thông tin để bổ sung những gì trong cuốn sách này. Ngoài ra một số tài liệu tham khảo về phân tích trường hợp xấu nhất sẽ là tuyệt vời.cấu trúc dữ liệu và thuật toán sách điện tử

Trả lời

9

Đến nay sách giáo khoa thuật toán yêu thích của tôi là The Algorithm Design Manual, bởi Steven Skiena. Rất dễ đọc, rất thiết thực và cực kỳ hữu ích. Nửa đầu của cuốn sách là một điều trị chung của lý thuyết thuật toán, với rất nhiều ví dụ thực tế. Phần thứ hai là một thư viện khổng lồ về các vấn đề thường gặp, thuật toán nào có thể được sử dụng để giải quyết chúng và danh sách tham khảo toàn diện. Bạn sẽ không thất vọng.

2

Introduction to Algorithms

The Art of Computer Programming - bởi Donald Knuth (khó đọc, nhưng cũng có giá trị nó, không được khuyến khích cho một cuốn sách thuật toán đầu tiên)

Concrete Mathemetics - Bằng Donald Knuth (hiểu biết về toán học đằng sau thuật toán)

Tôi không biết nếu các phiên bản sách điện tử có sẵn cho những điều này, nhưng nếu chúng là ... những cuốn sách này chắc chắn sẽ cung cấp cho bạn lý thuyết đằng sau trường hợp xấu nhất và phân tích tiệm cận các thuật toán.

1

Tôi không chắc liệu điều này có được tính là "sách điện tử" hay không, nhưng tôi khá thích dự án wikibooks. Đó là một chút vô tổ chức, nhưng có mọi thứ bạn cần. Ngoài ra, các liên kết được tích hợp vào wikipedia! linky

2

Aho, Hopcroft và Ullman - Thiết kế và phân tích thuật toán máy tính Một cổ điển.

2

alt text http://upload.wikimedia.org/wikipedia/en/c/cc/Clrs.jpg

Introduction to Algorithms by CLRS (second edition) là khá nhiều sách giáo khoa chuẩn hiện nay cho các đối tượng này.

+0

IIRC, ấn bản đầu tiên được đưa vào cuốn sách Tiến sĩ Dobbs Essential về Thuật toán và CD-ROM cấu trúc dữ liệu, cùng với 8 hoặc 9 cuốn sách khác và một số bài viết của Tiến sĩ Dobbs. Vẫn nên có sẵn, nhưng hãy lưu ý rằng các cuốn sách được chuẩn bị HTML một vài năm trước cho một phiên bản Internet Explorer cũ, và không hiển thị tốt ngay cả trong IE hiện tại, hãy để một mình Firefox, vv – Steve314

+0

Tôi tin rằng đây cũng là văn bản chuẩn cho khóa học MIT 6.046J Nhập môn thuật toán. – Steve314

4

Tôi thích Robert Sedgewick's Sách thuật toán. Bản gốc sử dụng Pascal và rất hay vì nó không bị bẻ khóa trong các vấn đề ngôn ngữ.

Các vấn đề liên quan