Trong quá trình học thuật toán, ngoài việc code thật là nhiều bài tập thì chúng ta cũng cần phải có 1 nguồn kiến thức dồi dào về các thuật toán, sau đây mình xin giới thiệu với các bạn 3 quyển sách về thuật toán mà chúng ta "phải đọc":
DSAP TextbookTác giả: Thầy Lê Minh Hoàng (ĐHSP Hà Nội)
Một quyển sách điện tử đã rất quen thuộc với những học sinh chuyên tin của nước ta. Theo suy nghĩ của nhiều bạn đã và đang sử dụng quyển sách này làm tư liệu, thì đây là một quyển sách rất qúy giá trong việc học tập tin học; quyển sách đề cập đến các kiến thức cần thiết được sử dụng trong các kì thi ở cấp độ chuyên tin trung học phổ thông và nhiều vấn đề nâng cao hơn nữa; mỗi nội dung đều được được diễn giải chi tiết, rõ ràng, cùng với chương trình được cài đặt bằng ngôn ngữ Pascal. Các bạn có thể xem hướng dẫn chi tiết về cách sử dụng quyển sách trên website của thầy Lê Minh Hoàng tại địa chỉ:
[You must be registered and logged in to see this link.]Link download:
[You must be registered and logged in to see this link.]Introduction to Algorithms – Second EditionTác giả: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
Có nhiều quyển sách thuật toán được trình bày chặt chẽ nhưng không đầy đủ về nội dung, trong khi nhiều quyển khác chứa đựng nhiều nội dung nhưng lại thiếu sự chặt chẽ toán học. Introduction to Algorithms là một quyển sách kết hợp cả tính chặt chẽ và tính toàn diện về nội dung.
Quyển sách đề cập đến các thuật toán theo một diện rộng và sâu sắc, nhưng vẫn được trình bày sao cho mọi đối tượng độc giả đều có thể tiếp thu được. Mỗi chương là một đơn vị kiến thức độc lập và có thể làm thành một bài học giảng dạy. Các thuật toán được mô tả bằng tiếng Anh dưới dạng mã giả mà bất kỳ ai biết ít nhiều về lập trình cũng có thể hiểu được. Trong khi đó, phần diễn giải được trình bày một cách đơn giản nhất nhưng vẫn không thiếu chiều sâu và những chứng minh toán học chặt chẽ.
Được sự quan tâm của rất nhiều lập trình viên và sinh viên các trường đại học trên khắp thế giới, ấn bản thứ hai (second edition) của Introduction to Algorithms đã thật sự tạo nên một hiện tượng trong lĩnh vực thuật toán. Với tính chất rõ ràng, toán học chặt chẽ, trong khi vẫn có thể tiếp cận được bởi những người không am hiểu toán học, quyển sách đã thiết lập nên một tiêu chuẩn cho sách giáo khoa; đồng thời là tài liệu tham khảo tốt nhất cho việc giải những bài toán tin học.
Link download:
[You must be registered and logged in to see this link.]The Art Of Computer Programming, Volumes 1-3Tác giả: Donald E. Knuth
Công trình nhiều tập của Donald Knuth, người được xem là một trong những nhà khoa học máy tính có nhiều cống hiến nhất của thế kỷ 20. Bộ sách được công nhận rộng rãi như là sự diễn giải mang tính kinh điển về bộ môn khoa học máy tính. Bộ sách là một nguồn tài liệu qúy giá về lý thuyết cũng như thực tiễn lập trình cho sinh viên, nhà nghiên cứu, cũng như các lập trình viên. Rất nhiều người đọc đã phát biểu về những ảnh hưởng sâu sắc họ tìm được từ công trình của Knuth. Trong khi đó, nhiều nhà khoa học kinh ngạc trước vẻ đẹp đẽ, thanh lịch từ những phân tích, diễn giải của ông; còn những lập trình viên thì đã thành công trong việc áp dụng những lời giải “sách dạy nấu ăn” của ông vào những bài toán hằng ngày. Tất cả đều khâm phục Knuth bởi những tư tưởng phóng khoáng, rõ ràng, chính xác cùng với sự hóm hỉnh họ tìm thấy trong bộ sách.
Link download:
[You must be registered and logged in to see this link.]Nguồn: [You must be registered and logged in to see this link.]Tài liệu giáo khoa chuyên tinTác giả: Hồ Sĩ Đàm - Đỗ Đức Đồng - Lê Minh Hoàng - Nguyễn Thanh Hùng
Bộ sách này có nội dung giống gần 80% với quyển DSAP của thầy Lê Minh Hoàng, nhưng vẫn có những điểm hay của nó. Các bạn có thể đọc 1 trong 2 quyển đều được (đọc cả 2 càng tốt
)
Link:
[You must be registered and logged in to see this link.]