Học Khoa Học Máy Tính nên đọc sách gì?

Bạn trantempo hỏi một danh sách các sách nên đọc trong KHMT. Bạn Nguyên đã đưa một danh sách sơ bộ. Tôi sẽ cập nhật từ từ vào danh sách dưới đây trong một vài tuần tới để có một danh sách hoàn tất hơn. (Cần về nhà duyệt lại tủ sách). Các bạn có thể bình luận và thêm vào các quyển sách mà bạn ưa thích.
Nội dung trích xuất từ tài liệu:
Học Khoa Học Máy Tính nên đọc sách gì? Học Khoa Học Máy Tính nên đọc sách gì?Bạn trantempo hỏi một danh sách các sách nên đọc trong KHMT. Bạn Nguyên đãđưa một danh sách sơ bộ. Tôi sẽ cập nhật từ từ vào danh sách dưới đây trong mộtvài tuần tới để có một danh sách hoàn tất hơn. (Cần về nhà duyệt lại tủ sách). Cácbạn có thể bình luận và thêm vào các quyển sách mà bạn ưa thích. 1. Phân tích thiết kế thuật toán cơ bản (cập nhật ngày 1 tháng 10, 2007) 2. Phân tích thiết kế thuật toán nâng cao (cập nhật ngày 1 tháng 10, 2007) 3. Combinatorics (bao gồm lý thuyết đồ thị và toán rời rạc) (cập nhật ngày 2 tháng 10, 2007) 4. Xử lý ngôn ngữ tự nhiên (danh sách của anh Bạch Hưng Nguyên) (cập nhật ngày 2 tháng 10, 2007) 5. Machine learning và statistics (danh sách của anh Nguyễn Xuân Long) (cập nhật ngày 8 tháng 10, 2007)1. Phân tích và thiết kế thuật toán (cơ bản): hiện nay có 3 quyển textbooks đượcdùng khá phổ biến, trong đó tôi thích quyển của Kleinberg và Tardos nhất. Tuynhiên, từ quan điểm cá nhân thì tôi chưa thấy hài lòng với cả 3 vì các lý do khácnhau, mặc dù cả ba quyển đều rất tốt. 1. Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, and Clifford Stein, Introduction to Algorithms (2e), 1180pp, ISBN: 0262032937, MIT Press, September 2001. 2. Jon Kleinberg, Éva Tardos, Algorithm Design, 864 pages, Addison Wesley, ISBN-10: 0321295358, ISBN-13: 978-0321295354, March 16, 2005. 3. S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani, Algorithms, McGraw Hill, 2007.Hồi trước có quyển của Aho-Hopcroft-Ullman. Bây giờ đã khá lỗi thời, ít ai dùng. 1. Alfred V. Aho John E. Hopcroft Jeffrey Ullman, Data Structures and Algorithms, 427pp. ISBN: 0201000237, Addison Wesley, January 1983.Tiếc rằng Robert Tarjan không viết sách giáo khoa, nếu không sách về datastructure của ông hẳn phải rất hay.Hiện nay không thể dạy thuật toán cơ bản mà không dạy về NP-Completeness vàcác phương pháp xác suất. Do đó, các quyển sau đây cũng rất cần thiết: 1. Michael R. Garey and David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, 338pp. ISBN: 0716710455, W. H. Freeman Company, November 1990. 2. Michael Mitzenmacher and Eli Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis, Cambridge University Press (January 31, 2005)Tôi xếp 3 tập của Knuth vào dạng “cao cấp hơn”, trong trường hợp bạn đang thắcmắc. Về lecture notes (dạng presentation) thì tôi thấy notes của … tôi khá tốt (từtừ đến cuối học kỳ sẽ có toàn bộ notes.)2. Phân tích và thiết kế thuật toán (cao cấp hơn)Khi nói đến phân tích và thiết kế thuật toán cao cấp, ta thường phải xem xét các đềtài cụ thể để giới thiệu. Các quyển sách cao cấp thường được viết về một đề tàinào đó: approximation algorithms, randomized algorithms, linear programming,convex programming, approximate counting, combinatorial optimization, networkflows, algorithmic game theory, vân vân. Tôi sẽ gộp chung chúng lại và giới thiệumột vài quyển tiêu biểu. 1. Donald Knuth, The Art of Computer Programming Volumes 1, 2, 3, Addison Wesley.Vijay Vazirani, Approximation Algorithms, Springer-Verlag, 397 pageshardcover, ISBN: 3-540-65367-8, published 2001. 1. Rajeev Motwani and Prabhakar Raghavan, Randomized Algorithms, 492 pages, Cambridge University Press (August 25, 1995), ISBN: 0521474655 2. Vašek Chvátal, Linear Programming, W. H. Freeman, 1983; 478pp. ISBN: 0716715872, W. H. Freeman Company, January 1983. 3. Dorit Hochbaum (Editor), Approximation Algorithms for NP-Hard Problems, 624 pages ; Brooks/Cole Pub Co; ISBN: 0534949681; 1st edition (July 26, 1996) 4. Alexander Schrijver, Theory of Linear and Integer Programming, 484pp. ISBN: 0471982326, Wiley, John & Sons, Incorporated, June 1998. 5. Christos H. Papadimitriou and Kenneth Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover Publications; Unabridged edition (January 29, 1998). 6. Mark Jerrum, Counting, Sampling and Integrating: Algorithms and Complexity (Lectures in Mathematics. ETH Zürich), Birkhäuser Basel; 1 edition (April 28, 2003) 7. Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin, Network Flows: Theory, Algorithms, and Applications, Hardcover, 1st ed., 846pp., ISBN: 013617549X, Prentice Hall, February 1993. 8. Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay V. Vazirani (editors), Algorithmic Game Theory, Cambridge University Press, 2007. 9. Mark de Berg, M. van Krefeld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Second Edition, Springer; 2nd rev. ed. edition (February 18, 2000).Đây là tôi hoàn toàn chưa đụng tới rất nhiều các đề tài quan trọng khác:algorithmic number theory, algorithmic coding theory, com ...