Trang chủ/ Cấu trúc dữ liệu và thuật toán
NXB | Nhà Xuất Bản Bách Khoa Hà Nội | Người dịch: | |
Năm XB: | 2023 | Loại sách: | Sách giấy; |
Khổ sách: | 16 x 24 | Số trang: | 368 |
Quốc gia: | Ngôn ngữ: | vi | |
Mã ISBN: | 978-604-471-385-4 | Mã ISBN Điện tử: |
Cuốn sách Cấu trúc dữ liệu và thuật toán được biên soạn dựa trên nội dung các bài giảng mà tác giả sử dụng để giảng dạy cho sinh viên ngành Công nghệ Thông tin, Đại học Bách Khoa Hà Nội.
Với thời lượng để giảng dạy trong 60 tiết, cuốn sách chỉ đề cập được một số vấn đề cơ bản trong lĩnh vực “Cấu trúc dữ liệu và Thuật toán” – một môn học có ý nghĩa quan trọng trong hành trang kiến thức của sinh viên ngành Công nghệ Thông tin.
Nội dung cuốn sách bao gồm bảy chương: Chương 1. Các khái niệm cơ bản; Chương 2. Thuật toán đệ quy; Chương 3. Các cấu trúc dữ liệu cơ bản; Chương 4. Cây; Chương 5. Các thuật toán sắp xếp; Chương 6. Tìm kiếm; Chương 7. Đồ thị và các thuật toán đồ thị.
LỜI NÓI ĐẦU
CHƯƠNG 1. CÁC KHÁI NIỆM CƠ BẢN
1.1. VÍ DỤ MỞ ĐẦU
1.2. THUẬT TOÁN VÀ ĐỘ PHỨC TẠP
1.3. KÝ HIỆU TIỆM CẬN
1.4. GIẢ NGÔN NGỮ
1.5. MỘT SỐ KỸ THUẬT PHÂN TÍCH THUẬT TOÁN
CHƯƠNG 2. THUẬT TOÁN ĐỆ QUY
2.1. KHÁI NIỆM ĐỆ QUY
2.2. THUẬT TOÁN ĐỆ QUY
2.3. MỘT SỐ VÍ DỤ MINH HỌA
2.4. PHÂN TÍCH THUẬT TOÁN ĐỆ QUY
2.5. ĐỆ QUY CÓ NHỚ
2.6. CHỨNG MINH TÍNH ĐÚNG ĐẮN CỦA THUẬT TOÁN ĐỆ QUY
2.7. THUẬT TOÁN QUAY LUI
CHƯƠNG 3. CÁC CẤU TRÚC DỮ LIỆU CƠ BẢN
3.1. CÁC KHÁI NIỆM
3.2. MẢNG
3.3. DANH SÁCH
3.4. NGĂN XẾP
3.5. HÀNG ĐỢI
CHƯƠNG 4. CÂY
4.1. ĐỊNH NGHĨA VÀ CÁC KHÁI NIỆM
4.2. CÂY NHỊ PHÂN
4.3. CÁC VÍ DỤ ỨNG DỤNG
CHƯƠNG 5. CÁC THUẬT TOÁN SẮP XẾP
5.1. BÀI TOÁN SẮP XẾP
5.2. BA THUẬT TOÁN SẮP XẾP CƠ BẢN
5.3. SẮP XẾP TRỘN (MERGE SORT)
5.4. SẮP XẾP NHANH (QUICK SORT)
5.5. SẮP XẾP VUN ĐỐNG (HEAP SORT)
5.6. CẬN DƯỚI CHO ĐỘ PHỨC TẠP TÍNH TOÁN CỦA BÀI TOÁN SẮP XẾP
5.7. CÁC PHƯƠNG PHÁP SẮP XẾP ĐẶC BIỆT
CHƯƠNG 6. TÌM KIẾM
6.1. TÌM KIẾM TUẦN TỰ VÀ TÌM KIẾM NHỊ PHÂN
6.2. CÂY NHỊ PHÂN TÌM KIẾM (BINARY SEARCH TREE)
6.3. CÂY NHỊ PHÂN TÌM KIẾM CÂN BẰNG – CÂY AVL
6.4. TÌM KIẾM XÂU MẪU (STRING SEARCHING)
6.5. BẢNG BĂM (MAPPING AND HASHING)
CHƯƠNG 7. ĐỒ THỊ VÀ CÁC THUẬT TOÁN ĐỒ THỊ
7.1. ĐỒ THỊ
7.2. BIỂU DIỄN ĐỒ THỊ
7.3. CÁC THUẬT TOÁN DUYỆT ĐỒ THỊ
7.4. MỘT SỐ ỨNG DỤNG CỦA TÌM KIẾM TRÊN ĐỒ THỊ
7.5. BÀI TOÁN CÂY KHUNG NHỎ NHẤT
7.6. BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT
TÀI LIỆU THAM KHẢO
PHỤ LỤC
Bình luận