519 lượt mua
Năm XB: | Loại sách: | Ebook; | |
Khổ sách: | 16 x 24 | Số trang: | 588 |
Quốc gia: | Ngôn ngữ: | vi | |
Mã ISBN: | Mã ISBN Điện tử: | 978-604-950-289-7 |
Cuốn sách trình bày các kiến thức cơ bản về Cấu trúc dữ liệu và giải thuật, là tài liệu học tập và tham khảo cho sinh viên ngành Công nghệ thông tin và Truyền thông.
Nội dung sách bao gồm: Giới thiệu về cấu trúc dữ liệu; Ngăn xếp (STACK); Đệ qui; Hàm đợi và danh sách nối đơn; Cây; Sắp xếp; Tìm kiếm; Đồ thị và những ứng dụng; Quản lý bộ nhớ
Chương 1. Giới thiệu về cấu trúc dữ liệu
1.1. Thông tin và ý nghĩa của thông tin
1.2. Mảng trong C
Chương 2. Ngăn xếp (STACK)
2.1. Định nghĩa và các ví dụ
2.2. Ví dụ: trung tố (infix), hậu tố (postfix)và tiền tố (prefix)
Chương 3. Đệ qui
3.1. Định nghĩa đệ qui và cách giải quyết
3.2. Đệ qui trong C
3.3. Viết chương trình đệ qui
3.4. Mô Phỏng Thuật Toán Đệ qui
3.5. Hiệu Quả Của Thuật Toán Đệ qui
Chương 4. Hàm đợi và danh sách nối đơn
4.1. Hàng đợi và thứ tự thực hiện
4.2. Danh sách liên kết (Linked Lists)
4.3. Danh Sách trong ngôn ngữ C
4.4. Ví Dụ: Mô phỏng cách sử dụng danh sách liên kết
4.5. Các cấu trúc danh sách khác
Chương 5. Cây
5.1. Cây nhị phân
5.2. Biểu diễn cây nhị phân
5.3. Thuật toán Huffman
5.4. Biểu diễn danh sách bằng cây nhị phân
5.5. Cây và ứng dụng của nó
5.6. Ví dụ: Các cây trò chơi
Chương 6. Sắp xếp
6.1. Tổng quan
6.2. Sắp xếp hoán vị
6.3. Sắp xếp lựa chọn và sắp xếp theo cây
6.4. Sắp xếp chèn
6.5. Sắp xếp trộn và sắp xếp theo cơ số
Chương 7. Tìm kiếm
7.1. Những kỹ thuật tìm kiếm cơ bản
7.2. Tìm kiếm cây
7.3. Cây tìm kiếm tổng quát
Chương 8. Đồ thị và những ứng dụng
8.1. Đồ thị
8.2. Vấn đề luồng
8.3. Trình bày liên kết trong đồ thị
8.4. Duyệt đồ thị và rừng khung
Chương 9. Quản lý bộ nhớ
9.1. Danh sách tổng quát
9.2. Quản lý danh sách tự động
9.3. Quản lý bộ nhớ động
Bình luận