Hotline khách sỉ:
02439741791 - 0904833681Hotline khách lẻ:
0327888669Trang chủ/ Cấu trúc dữ liệu và thuật toán Tập 2
NXB | Nhà xuất bản Xây dựng | Người dịch: | |
Năm XB: | 2021 | Loại sách: | Ebook; |
Khổ sách: | 16 x 24 (cm) | Số trang: | 184 |
Quốc gia: | Việt Nam | Ngôn ngữ: | vi |
Mã ISBN: | Mã ISBN Điện tử: | 978-604-82-6065-1 |
Cấu trúc dữ liệu và Thuật toán (Data Structure and Algoritms) là môn học bắt buộc với cả sinh viên mà nghiên cứu viên mức thạc sĩ. Nó là một trong những môn học không dễ của ngành Công nghệ Thông tin (CNTT). Đặc biệt nó càng khó với đa số người học khi họ phải cài đặt một thuật toán hoặc giải một bài toán nào đó.
Dựa trên thực tế ấy, bằng kinh nghiệm tích lũy trong nhiều năm liên tục dạy lý thuyết và dạy thực hành môn này, nhóm tác giả biên soạn cuốn “Cấu trúc dữ liệu và Thuật toán” nhằm giúp các sinh viên, nghiên cứu viên, các giáo viên mới vào nghề có một tài liệu tham khảo hữu ích.
Bất cứ sự thành công nào của một dự án Tin học cũng đều là kết quả của sự kết hợp khéo léo giữa Cấu trúc dữ liệu và Thuật toán. Khẳng định này được diễn tả bằng một công thức ngắn gọn nhất mang tính triết lý đương đại nghề nghiệp:
Bigdata + big community = big result
Việc cài đặt hoặc giải các bài tập được thực hiện bằng ngôn ngữ lập trình C/C++, kèm các phân tích bằng tiếng Việt.
Nhóm tác giả tin tưởng (chứ không phải hy vọng) rằng cuốn sách này là tài liệu chuyên môn hữu ích, hấp dẫn và thú vị với một lớp độc giả rộng lớn.
Trang | |
Lời nói đầu | |
Chương 1: CẤU TRÚC CÂY. CÂY M-PHÂN. CÂY NHỊ PHÂN | 1 |
1.1. Các khái niệm cơ bản về cây | 1 |
1.2. Cây m-phân | 4 |
1.3. Cây nhị phân | 5 |
1.4. Cây nhị phân tìm kiếm | 7 |
1.5. Cây nhị phân cân bằng (cây AVL) | 16 |
BÀI TẬP | 36 |
GỢI Ý | 38 |
Chương 2: SẮP XẾP NGOÀI | 49 |
2.1. Phương pháp xếp trộn | 49 |
2.2. Phương pháp xếp trộn đa dường cân bằng | 57 |
2.3. Phương pháp xếp trộn đa pha | 60 |
Chương 3: PHÉP BĂM VÀ BẢNG BĂM | 62 |
3.1. Các khái niệm cơ bản về phép băm và bảng băm | 62 |
3.2. Các phương pháp giải quyết đụng độ trong bảng băm | 67 |
3.3. Đồ thị so sánh hiệu quả của cac phương pháp | 68 |
Chương 4: CÂY ĐỎ ĐEN (Red – Black Tree) | |
4.1. Mở đầu | 91 |
4.2. Các khái niệm cơ bản về cây Đỏ - Đen | 91 |
4.3. Các thao tác (operations) trên cây Đỏ - Đen | 92 |
4.4. Cài đặt cây Đỏ - Đen trên Cpp | 102 |
4.5. Đánh giá hiệu quả của cây Đỏ - Đen | 114 |
Chương 5: CÂY 2-3-4 VÀ B-CÂY | 115 |
5.1. Cây 2-3-4 | 115 |
Cây đa nhánh tìm kiếm | 128 |
B-cây | 129 |
Mục lục | 154 |
Tài liệu tham khảo | 156 |
Giới thiệu danh mục sách mới tháng 12 - 2023 (Phần 2)
Tiếp tục chuỗi sách mới tháng 12, nhà xuất bản Xây dựng xin trân trọng gửi tới quý độc giả
Giới thiệu danh mục sách mới tháng 12 - 2023 do Nhà xuất bản Xây Dựng phát hành
Tháng cuối năm này, nhà xuất bản Xây dựng xin trân trọng gửi tới quý độc giả 5 đầu sách mới. Chúc quý vị độc giả sẽ lựa chọn được cuốn sách hay và phù hợp với mình nhất.
Chương trình khuyến mãi - chào mừng 46 năm thành lập NXB Xây dựng (8/7/1977 - 8/7/2023)
Nhân ngày kỷ niệm 46 năm thành lập NXB Xây dựng, nhà xuất bản Xây dựng tri ân khách hàng!
Bình luận