Ebook giáo trình thuật toán (Introduction To Algorithms) - Lý thuyết và Bài tập PDF

Cuốn sách giáo trình thuật toán (Introduction To Algorithms) đề cập cả nội dung cổ điển cả lẫn phát triển hiện đại như phân tích có khấu trừ và các thuật toán song song. Phần giải thích toán học được nêu chi tiết cẩn thận để mọi độc giả có thể có thể nắm vững. Các chương trình được tổ chức sao cho chúng bắt đầu với nội dung sơ cấp rồi tiến dần lên các chủ đề cao cấp hơn.

Mỗi chương tương đối độc lập có thể dùng như một đơn vị học trình. Các thuật toán được trình bày theo dạng mã giả mà mọi người đã quen với Fortran, C, hoặc Pascal, đều có thể hiểu được. Vô số ví dụ có hình minh họa, hơn 900 bài tập, và 120 bài toán điển cứu thích đáng nhấn mạnh các khía cạng toán học lẫn thiết kế kỹ thuật của chủ đề. 

Lời giới thiệu

• Chương 1: Giới thiệu

PHẦN I: CĂN BẢN VỀ TOÁN HỌC

• Chương 2: Sự tăng trưởng của các hàm
• Chương 3: Phép lấy tổng
• Chương 4: Các phép truy toán
• Chương 5: Các tập hợp
• Chương 6: Đếm và xác suất

PHẦN II: SẮP XẾP VÀ THỐNG KÊ THỨ TỰ

• Chương 7: Sắp xếp đống
• Chương 8: Sắp xếp nhanh
• Chương 9: Sắp xếp trong thời gian tuyến tính
• Chương 10: Các trung tuyến và thông kê thứ tự

PHẦN III: CÁC CẤU TRÚC DỮ LIỆU

• Chương 11: Cấu trúc dữu liệu cơ bản
• Chương 12: Các bảng ánh số
• Chương 13: Các cây tìm nhị phân
• Chương 14: Các cây đỏ đen
• Chương 15: Tăng cường các cấu trúc dữ liệu

PHẦN IV: CÁC KỸ THUẬT PHÂN TÍCH VÀ THIẾT KẾ CAO CẤP

• Chương 16: Lập trình động
• Chương 17: Các thuật toán tham
• Chương 18: Phân tích khấu trừ

PHẦN V: CẤU TRÚC DỮ LIỆU CAO CẤP

• Chương 19: Các cây B
• Chương 20: Các đống nhị thức
• Chương 21: Các đống Fibonacci
• Chương 22: Các cấu trúc dữ liệu cho các tập hợp rời nhau

PHẦN VI: THUẬT TOÁN ĐỒ THỊ

• Chương 23: Các thuật toán đồ thị căn bản
• Chương 24: Các cây tỏa nhánh tối thiểu
• Chương 25: Các lộ trình ngắn nhất nguồn đơn
• Chương 26: Các lộ trình ngắn nhất mọi cặp
• Chương 27: Luồng cực đại

PHẦN VII: CÁC CHỦ ĐỀ CHỌN LỌC

• Chương 28: Các mạng sắp xếp
• Chương 29: Các mạng số học
• Chương 30: Các thuật toán cho các máy tính song song
• Chương 31: Các phép toán ma trận
• Chương 32: Các đa thức FFT
• Chương 33: Các thuật toán lý thuyết số
• Chương 34: So khớp chuỗi
• Chương 35: Hình học điện toán
• Chương 36: Tính đầy đủ NP
• Chương 37: Tính đầy đủ xấp xỉ