Lê Minh Hoàng – Tài Liệu Về Các Thuật Toán Trong Lập Trình

Có thể bạn quan tâm

Nếu bạn là người đam mê tin học, nếu bạn là người muốn khám phá về lập trình, hẳn bạn phải biết đến một cuốn sách tin học rất nổi tiếng ở Việt Nam trong nhiều năm trở lại đây. Từ những học sinh không chuyên đến những thành viên đội tuyển thi quốc tế tin học, có lẽ không một ai chưa từng học qua cuốn sách được biên soạn bởi thầy Lê Minh Hoàng.Bạn sẽ được đọc về các giải thuật trong lập trình như giải thuật sắp xếp, tìm kiếm, liệt kê, quy hoạch động, các giải thuật trên đồ thị…

Mục lục:

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ị

Link tải:https://drive.google.com/open?id=1sCNMKBN_bywmqOgAvI6pHRcnz9wHoy0-

Giải thuật

Trước đó

MS51FB9AE – Một số hàm tạo delay

Code Complete 2 và Design Patterns FOR DUMMIES – Những cuốn sách người lập trình nên đọc

Tìm kiếm cho:

Chuyên mục

8051
ARM
AVR
Bài viết nổi bật
CH551G
Ebooks
MS51FB9AE
N76E003AT20
Nuvoton ARM
Phần mềm
PIC
RL78
STM32
STM8
Video

Bài viết xem nhiều

Sửa lỗi không nhận mạch PICkit2, PICkit3
Ngày đăng: 22 - 06 - 2020
STM32F103C8T6 – giao tiếp RFID RC522
Ngày đăng: 31 - 01 - 2020
STM32F103C8T6 – Thiết kế phần cứng
Ngày đăng: 15 - 01 - 2020
STM32F103C8T6 – Giao tiếp I2C LCD – Thư viện Standard – Giải thích chi tiết
Ngày đăng: 25 - 03 - 2020
STM32F103C8T6 – Giao tiếp cảm biến nhiệt độ, độ ẩm DHT11
Ngày đăng: 29 - 03 - 2020
STM32F103C8T6 – Dùng Timer tạo delay
Ngày đăng: 04 - 02 - 2020
STM32F103C8T6 – Tạo mới Project sử dụng Keil C
Ngày đăng: 01 - 02 - 2020
STM32 – USB HID Bootloader – Phần 1
Ngày đăng: 20 - 01 - 2020