Cấu trúc dữ liệu và giải thuật

Muốn giải quyết một bài toán bằng máy tính, trước hết phải biết cách tổ chức dữ liệu và lựa chọn thuật toán phù hợp. Đây không chỉ là yêu cầu quan trọng trong lập trình mà còn là nền tảng để hình thành tư duy thuật toán của mỗi sinh viên ngành Công nghệ thông tin.

Nhằm giúp bạn đọc có thêm một tài liệu học tập và tham khảo hữu ích, Trung tâm giới thiệu cuốn sách “Cấu trúc dữ liệu và giải thuật”, một tài liệu cung cấp những kiến thức nền tảng và có tính ứng dụng cao trong lập trình. Nội dung sách được trình bày theo hướng từ cơ bản đến nâng cao, giúp người học từng bước tiếp cận cách xây dựng, phân tích và lựa chọn thuật toán cho từng bài toán cụ thể.

Mở đầu, sách giới thiệu những khái niệm cơ sở về bài toán, thuật toán, mô hình dữ liệu, cấu trúc dữ liệu và các bước xây dựng chương trình. Tiếp đó, bạn đọc được tìm hiểu các cấu trúc dữ liệu quan trọng như danh sách liên kết, ngăn xếp, hàng đợi, cây, heap và đồ thị. Đặc biệt, phần về đồ thị trình bày nhiều nội dung thiết thực như đường đi ngắn nhất, cây khung, thuật toán Kruskal, Prim, Dijkstra và sắp xếp topo. Bên cạnh đó, sách còn đề cập đến đệ quy, cây nhị phân, tìm kiếm nhị phân, sắp xếp và thuật toán quy hoạch động.

Với cách trình bày có hệ thống, kết hợp giữa kiến thức lý thuyết và các vấn đề ứng dụng, cuốn sách phù hợp với sinh viên ngành Công nghệ thông tin, kỹ thuật máy tính, lập trình viên và bạn đọc yêu thích thuật toán.

Nội dung sách gồm 8 chương:

Chương 1: Một số khái niệm cơ sở

Chương 2: Danh sách liên kết

Chương 3: Ngăn xếp và hàng đợi

Chương 4:  Đệ Quy

Chương 5: Cây nhị phân

Chương 6:  Sắp xếp

Chương 7: Đô thị

Chương 8: Thuật toán quy hoạch động

Chi tiết: http://thuvien.dthu.edu.vn/pages/opac/wpid-detailbib-id-17667.html

Xin trân trọng giới thiệu và hân hạnh phục vụ quý bạn đọc, tại Trung tâm Học liệu Lê Vũ Hùng Trường ĐH Đồng Tháp.