📘 GIỚI THIỆU SÁCH
"Bài giảng chuyên đề: Giải thuật và Lập trình" là một trong những tài liệu kinh điển dành cho học sinh chuyên Tin và sinh viên ngành Công nghệ thông tin, được biên soạn bởi ThS. Lê Minh Hoàng – giảng viên kỳ cựu tại Trường Đại học Sư phạm Hà Nội.
Cuốn sách tổng hợp và hệ thống hóa các kiến thức nền tảng và nâng cao về giải thuật và kỹ thuật lập trình từ cơ bản đến chuyên sâu. Đây là tài liệu thiết yếu cho những ai muốn rèn luyện tư duy thuật toán, chuẩn bị cho các kỳ thi học sinh giỏi, Olympic Tin học, hay tuyển sinh đại học – cao đẳng chuyên ngành CNTT.
🧠 TÓM TẮT NỘI DUNG SÁCH
Sách gồm 4 phần lớn, gần 320 trang, được trình bày khoa học:
🔹 Phần 1 – Bài toán liệt kê và thuật toán sinh
-
Nhắc lại kiến thức tổ hợp: chỉnh hợp, hoán vị, tổ hợp.
-
Kỹ thuật sinh và sinh theo thứ tự từ điển.
-
Các bài toán sinh cấu hình nhị phân, tập con, hoán vị.
-
Thuật toán quay lui và kỹ thuật nhánh – cận.
-
Ứng dụng: bài toán xếp hậu, người du lịch, phân tích số.
🔹 Phần 2 – Cấu trúc dữ liệu và giải thuật cơ bản
-
Phân tích độ phức tạp thuật toán, ký pháp Big-O, Θ, Ω.
-
Đệ quy và tối ưu đệ quy.
-
Danh sách liên kết, ngăn xếp (stack), hàng đợi (queue), cây nhị phân.
-
Các thuật toán sắp xếp: Bubble, Selection, Insertion, QuickSort, MergeSort, HeapSort, RadixSort.
-
Kỹ thuật tìm kiếm: tuần tự, nhị phân, cây tìm kiếm BST, Hashing, RST, DST.
🔹 Phần 3 – Quy hoạch động
-
Nguyên lý tối ưu và công thức truy hồi.
-
Ứng dụng vào các bài toán: dãy con dài nhất, cái túi (knapsack), biến đổi xâu, nhân dãy ma trận,...
🔹 Phần 4 – Thuật toán trên đồ thị
-
Các khái niệm cơ bản: đỉnh, cạnh, biểu diễn đồ thị.
-
Thuật toán BFS, DFS, liên thông mạnh – yếu, chu trình Euler & Hamilton.
-
Tìm đường đi ngắn nhất: Dijkstra, Bellman-Ford, Floyd.
-
Cây khung nhỏ nhất: Kruskal, Prim.
-
Luồng cực đại: Ford-Fulkerson, Preflow-Push.
-
Bộ ghép cực đại trên đồ thị hai phía: thuật toán Hungary, Edmonds, Lawler.
✅ Tải về
Nhấn vào đây tải về
Giải thuật và lập trình
Sách giải thuật Lê Minh Hoàng, tài liệu học thuật toán
Sách chuyên tin học, thuật toán tin học phổ thông
Giải bài toán bằng quay lui, quy hoạch động
Đồ thị Tin học
