Bộ sách ôn thi HSG Tin học: Giải thuật và lập trình – Lê Minh Hoàng
Trong rất nhiều các cuốn sách viết về lập trình giải thuật thì cuốn sách Giải thuật và Lập trình của Lê Minh Hoàng rất được nhiều người lựa chọn cho việc học tập và bồi dưỡng học sinh giỏi môn Tin học. Mặc dù cuốn sách này đã được viết từ năm 2002 nhưng có thể nói đây là cuốn sách tốt nhất, đầy đủ nhất về các cấu trúc dữ liệu, thuật toán trong lập trình đến thời điểm hiện tại.
Nội dung của cuốn sách gồm các phần như sau:
Phần 1: Bài toán liệt kê
Phần này được viế tất cả các thuật toán xung quanh phương pháp liệt kê và các nội dung liên quan:
- Các kiến thức về đại số tổ hợp (nội dung này có liên quan tới các thuật toán)
- Phương pháp sinh (Generation)
- Thuật toán quay lui
- Kĩ thuật nhánh cận
Phần 2: Cấu trúc dữ liệu và giải thuật
Bao gồm 9 bài học tất cả:
- Các bước cơ bản khi tiến hành giải các bài toán tin học
- Phân tích thời gian thực hiện giải thuật
- Đệ quy và giải thuật đệ quy
- Cấu trúc dữ liệu danh sách
- Ngăn xếp và hàng đợi
- Cây (Tree)
- Ký pháp tiền tố, trung tố và hậu tố
- Sắp xếp (Sorting)
- Tìm kiếm (Searching)
Phần 3: Quy hoạch động
Là một thuật toán tương đối phức tạp, cuốn sách dành hẳn một phần để nói về thuật toán này.
Phần này gồm 3 bài học đó là:
- Công thức truy hồi
- Phương pháp quy hoạch động
- Một số bài toán quy hoạch động
Phần 4: Các thuật toán trên đồ thị
Phần đồ thị này chiếm một nửa độ dài của sách, nó có tới 13 bài học, cụ thể như sau:
- Các khái niệm cơ bản
- Biểu diễn đồ thị trên máy tính
- Các thuật toán tìm kiếm trên đồ thị
- Tính liên thông của đồ thị
- Ứng dụng của DFS và BFS
- Chu trình EULER, đường đi EULER và đồ thị EULER
- Chu trình HAMILTON, đường đi HAMILTON và đồ thị HAMILTON
- Bài toán đường đi ngắn nhất
- Bài toán cây khung nhỏ nhất
- Bài toán luồng cực đại trên mạng
- Bài toán tìm bộ ghép cực đại trên đồ thị hai phía
- Bài toán tìm bộ ghép cực đại với trọng số cực tiểu trên đồ thị hai phía – thuật toán Hungari
- Bài toán tìm bộ ghép cực đại trên đồ thị
Trên đây mình tóm tắt một số nội dung mà sách đề cập, để xem chi tiết hơn nữa, bạn có thể tải ebook dưới đây: