Giải Thuật Và Lập Trình PDF

Nếu bạn là người có đam mê với tin học, nếu bạn muốn khám phá thế giới của lập trình, chắc chắn bạn đã nghe đến một cuốn sách vô cùng phổ biến về tin học tại Việt Nam trong một thời gian dài. Từ những sinh viên không chuyên ngành cho đến những thành viên của đội tuyển quốc gia tham gia các cuộc thi tin học quốc tế, có lẽ không một ai chưa từng tiếp xúc với cuốn sách được viết bởi một giáo viên trẻ tài năng tại trường Đại học Sư phạm Hà Nội, thầy Lê Minh Hoàng.

Thay đổi danh sách nội dung nhưng vẫn giữ nguyên ý:

PHẦN 1 – TÍNH TOÁN KỸ THUẬT

1-Nhắc lại một số kiến thức về đại số và tổ hợp

2-Cách tiến hành sinh các phương pháp

3-Thuật toán backtrack

4-Cải tiến và ứng dụng của kỹ thuật nhánh cận

PHẦN 2 – CẤU TRÚC DỮ LIỆU VÀ CHIẾN LƯỢC GIẢI THUẬT

1-Các bước cơ bản trong giải quyết vấn đề tin học

2-Phân tích thời gian thực thi của thuật toán

3-Đệ quy và ứng dụng trong giải thuật

4-Cấu trúc dữ liệu cho việc biểu diễn danh sách

5-Stacks và queues

6-Cây (Tree)

7-Ký hiệu tiền tố, trung tố và hậu tố

8-Sắp xếp dữ liệu

9-Các thuật toán tìm kiếm

PHẦN 3 – QUY HOẠCH ĐỘNG

1-Công thức đệ quy

2-Phương pháp quy hoạch động

3-Các ví dụ về bài toán quy hoạch động

PHẦN 4 – GIẢI THUẬT ĐỒ THỊ

1-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 đồ thị

4-Phân biệt tính liên thông của đồ thị

5-Ứng dụng của thuật toán tìm kiếm đồ thị

6-Euler Cycle, Euler Path, Eulerian Graph

7-Hamilton Cycle, Hamiltonian Path, Hamiltonian Graph

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 không thay đổi

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 – phương pháp Hungari vẫn giữ nguyên mục tiêu

13- Bài toán tìm bộ ghép cực đại trên đồ thị vẫn là một ưu tiên quan trọng