Cấu trúc dữ liệu & giải thuật: Những bài học quan trọng

[Cấu trúc dữ liệu và giải thuật (Data Structure and Algorithms)]

Với các sinh viên chuyên ngành tin học, cụm từ Cấu trúc dữ liệu không còn xa lạ. Đây là một môn học không thể thiếu và khá khó khăn nếu không được chuẩn bị và tiếp cận đúng cách. Vậy Cấu trúc dữ liệu là gì?

Cấu trúc dữ liệu đơn giản là cách ta lưu trữ, tổ chức dữ liệu một cách có hệ thống để sử dụng một cách hiệu quả.

Danh sách các bài hướng dẫn trong loạt bài Cấu trúc dữ liệu và Giải thuật:

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

Mở đầu Cấu trúc dữ liệu là gì? Cài đặt môi trường trong Cấu trúc dữ liệu

Một số khái niệm về Giải thuật

Giải thuật là gì? Phân tích tiệm cận trong Cấu trúc dữ liệu và Giải thuật. Giải thuật tham lam (Greedy Algorithm). Giải thuật chia để trị (divide and conquer). Giải thuật qui hoạch động (Dynamic Programming). Giải thuật định lý thợ – Master Theorem.

Cấu trúc dữ liệu mảng (Array)

Cấu trúc dữ liệu mảng

Danh sách liên kết – Linked Lists

Cấu trúc dữ liệu danh sách liên kết (Linked List). Cấu trúc dữ liệu và giải thuật Danh sách liên kết đôi. Cấu trúc dữ liệu Danh sách liên kết vòng (Circular Linked List)

Ngăn xếp & Hàng đợi

Cấu trúc dữ liệu ngăn xếp (Stack). Cấu trúc dữ liệu hàng đợi (Queue)

Một số Giải thuật tìm kiếm

Giải thuật tìm kiếm tuyến tính (Linear Search). Giải thuật tìm kiếm nhị phân (Binary Search). Giải thuật Tìm kiếm nội suy (Interpolation Search). Cấu trúc dữ liệu Hash Table

Một số Giải thuật sắp xếp

Giải thuật sắp xếp trong cấu trúc dữ liệu & giải thuật. Giải thuật sắp xếp nổi bọt (Bubble Sort). Giải thuật sắp xếp chèn (Insertion Sort). Giải thuật sắp xếp chọn (Selection Sort). Giải thuật sắp xếp trộn (Merge Sort). Shell Sort trong cấu trúc dữ liệu và giải thuật. Giải thuật sắp xếp nhanh (Quick Sort). Thuật toán quay lui (Back-tracking algorithm)

Cấu trúc dữ liệu đồ thị (Graph)

Cấu trúc dữ liệu đồ thị (Graph). Giải thuật tìm kiếm theo chiều sâu. Giải thuật tìm kiếm theo chiều rộng

Cấu trúc dữ liệu cây

Cấu trúc dữ liệu cây. Duyệt cây trong cấu trúc dữ liệu và giải thuật. Cây tìm kiếm nhị phân (Binary Search Tree). Cây AVL trong cấu trúc dữ liệu và giải thuật. Cây SPLAY trong cấu trúc dữ liệu và giải thuật. Cây khung (Spanning Tree) trong cấu trúc dữ liệu và giải thuật. Cấu trúc dữ liệu Heap. Giải thuật Kruskal: tìm cây khung nhỏ nhất. Giải thuật Prim: tìm cây khung nhỏ nhất

Đệ qui (Recursion)

Khái niệm cơ bản về đệ qui (Recursion). Bài toán Tháp Hà Nội (Tower of Hanoi). Dãy Fibonacci trong Cấu trúc dữ liệu và giải thuật

Dưới đây là tổng hợp các bài học quan trọng về Cấu trúc dữ liệu và Giải thuật. Hy vọng những kiến thức này sẽ giúp ích cho bạn trong quá trình học tập và nghiên cứu.