Nội dung: Là một môn học cơ sở trong chương trình đào tạo sinh viên chuyên ngành công nghệ thông tin nhằm trang bị cho sinh viên những kiến thức cơ bản về cấu trúc dữ liệu khi thiết kế và cài đặt các phần mềm ứng dụng. Giáo trình gồm 10 chương. Chương 1 trình bày các khái niệm cơ bản về cấu trúc giữ liệu và giải thuật. Chương 2 trình bày một số kỹ thuật phân tích và thiết kế giải thuật rất thông dụng như phương pháp chia để trị, qui hoạch động, kỹ thuật quay lui, kỹ thuật tìm kiếm điạ phương. Chương 3 trình bày một loại cấu trúc rất cơ bản của dữ liệu là mảng (Array). Loại cấu trúc này thường được sử dụng khi thiết kế các giải thuật trong lĩnh vực kinh tế. Chương 4 trình bày khái niệm của cấu trúc dữ liệu danh sách, phương pháp lưu trữ danh sách. Các vấn đề cơ bản của danh sách kiểu LIFO và FIFO và các giải thuật xử lý danh sách đã được đề cập tới. Chương 5 trình bày cấu trúc dữ liệu kiểu danh sách liên kết và danh sách liên kết đối xứng cùng các giải thuật bổ sung, loại bỏ, ghép tách đối với loại cấu trúc dữ liệu này. Chương 6 trình bày loại cấu trúc dữ liệu phi tuyến có nhiều ứng dụng trong thiết kế giải thuật, đó là cây. Chương 7 nghiên cứu một loại cấu trúc dữ liệu phi tuyến khác là đồ thị. Chương 8 trình bày các giải thuật cơ bản về sắp xếp như phương pháp lựa chọn, phương pháp thêm dần, phương pháp đổi chỗ, phương pháp sắp xếp nhanh…Chương 9 trình bày các phương pháp tìm kiếm cơ bản như tìm kiếm tuần tự, tìm kiếm nhị phân, tìm kiếm dựa vào giá trị khoá. Chương 10 trình bày cách tổ chức xử lý ở bộ nhớ ngoài.
Thư viện mời các bạn đón đọc tại tầng 7, tòa nhà A2 – Học viện phụ nữ Việt Nam.