Giới thiệu

Giáo trình này nhằm cung cấp cho sinh viên các kiến thức căn bản về các cấu trúc dữ liệu cơ sở có cấu trúc tuyến tính tĩnh , động (danh sách liên kết), cấu trúc cây và các giải thuật cơ bản liên quan đến chúng như sắp xếp, tìm kiếm ở bộ nhớ trong, cũng như so sánh độ phức tạp của các giải thuật này.

Để có thể nắm bắt các kiến thức trình bày học phần này, sinh viên cần  nắm được các kiến thức về tin học đại cương, nhập môn lập trình. Ngôn ngữ lập trình được chọn để minh họa các kiến thức trên là C++.

Các kiến thức này sẽ tạo điều kiện cho học viên tiếp tục dễ dàng nắm bắt các kiến thức các học phần tin học về sau như: cấu trúc dữ liệu và giải thuật nâng cao, phân tích và thiết kế giải thuật, đồ họa, hệ điều hành, trí tuệ nhân tạo, ... 

Nội dung giáo trình gồm 4 chương

Chương 1: Giới thiệu các khái niệm ban đầu về

• Mối liên hệ mật thiết giữa cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu
• Thiết kế và phân tích giải thuật
• Độ phức tạp giải thuật, ...

Chương 2: Giới thiệu các phương pháp cơ bản về

• Tìm kiếm và sắp xếp trong trên kiểu dữ liệu tuyến tính mảng.
• Thông qua đó, trình bày một số ý tưởng và kỹ thuật cơ bản nhằm cải tiến các giải thuật.

Chương 3: Trình bày kiểu dữ liệu con trỏ. Trên cơ sở đó, trình bày các kiểu dữ liệu động tuyến tính và có nhiều ứng dụng trong tin học là các kiểu danh sách liên kết khác nhau, ngăn xếp, hàng đợi, cũng như một số ứng dụng của chúng.

Chương 4: Giới thiệu một loại cấu trúc dữ liệu động khác là cây và các thao tác cơ bản trên cây nhị phân, cây nhị phân tìm kiếm, cây cân bằng AVL. 

Tải tài liệu 

Link download: Cấu trúc DL & Giải Thuật

Xem trực tiếp 

Bạn có thể tham khảo tài liệu ngay trên website Howkteam.com. Đừng quên Like và chia sẻ tài liệu bổ ích này đến nhiều người hơn nhé! 

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

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