Ebook Giải thuật và Lập trình – Bạn là một người yêu lập trình, bạn là người ham học hỏi về lập trình, bạn phải biết đến và học cuốn sách nổi tiếng này. Cuốn sách này của thầy Lê Minh Hoàng dành cho những học sinh từ không chuyên đến những bạn đội tuyển thi quốc tế tin học, có lẽ không ai chưa từng học qua cuốn sách được biên soạn bởi một thầy giáo trẻ những đầy tài năng của trường Đại học Sư phạm Hà Nội, thầy Lê Minh Hoàng. Bài viết này mình xin chia sẻ các bạn ebook Giải thuật và lập trình của thầy.
Giới thiệu sách Giải thuật và Lập trình
Cuốn sách Giải thuật và lập trình của thầy Lê Minh Hoàng tổng hợp gần như đầy đủ các thuật toán, giải thuật và các kiến thức từ cơ bản tới chuyên sâu dành cho mọi đối tượng lập trình viên. Chi tiết nội dung các chương của cuốn sách, các bạn xem ở ngay dưới đây. Để tải ebook, các bạn kéo xuống cuối bài viết nhé.
Có thể bạn cũng quan tâm: Lộ trình ôn thi Olympic tin học & ACM-ICPC
Nội dung cuốn Giải thuật và Lập trình
PHẦN 1 – BÀI TOÁN LIỆT KÊ
- 1-Nhắc lại một số kiến thức đại số tổ hợp
- 2-Phương pháp sinh
- 3-Thuật toán quay lui
- 4-Kỹ thuật nhánh cận
PHẦN 2 – CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
- 1-Các bước cơ bản khi tiến hành giải các bài toán tin học
- 2-Phân tích thời gian thực hiện giải thuật
- 3-Đệ quy và giải thuật đệ quy
- 4-Cấu trúc dữ liệu biểu diễn danh sách
- 5-Ngăn xếp và hàng đợi
- 6-Cây
- 7-Ký pháp tiền tố, trung tố và hậu tố
- 8-Sắp xếp
- 9-Tìm kiếm
PHẦN 3 – QUY HOẠCH ĐỘNG
- 1-Công thức truy hồi
- 2-Phương pháp quy hoạch động
- 3-Một số bài toán quy hoạch động
PHẦN 4 – CÁC THUẬN TOÁN TRÊN ĐỒ THỊ
- 1-Các khái niệm cơ bản
- 2-Biểu diễn đồ thị trên máy tính
- 3-Các thuật toán tìm kiếm trên đồ thị
- 4-Tính liên thông của đồ thị
- 5-Vài ứng dụng của các thuật toán tìm kiếm trên đồ thị
- 6-Chu trình Euler, đường euler, đồ thị euler
- 7-Chu trình Hamilton, đường đi Hamilton, Đồ thị Hamilton
- 8-Bài toán đường đi ngắn nhất
- 9-Bài toán cây khung nhỏ nhất
- 10-Bài toán luồng cực đại trên mạng
- 11-Bài toán tìm bộ ghép cực đại trên đồ thị hai phía
- 12-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
- 13-Bài toán tìm bộ ghép cực đại trên đồ thị
Để tải ebook này, các bạn nhấp vào button download dưới đây: