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 nghành tin học thì cụm từ Cấu trúc dữ liệu (Data Structure) không còn là xa lạ. Đây là một môn học bắt buộc và sẽ là thực sự khó cho bất kỳ sinh viên nào nếu không có sự chuẩn bị kỹ lưỡng và dành cách tiếp cận tích cực cho môn học này. Vậy Cấu trúc dữ liệu là gì?
Cấu trúc dữ liệu là cách lưu trữ, tổ chức dữ liệu có thứ tự, có hệ thống để dữ liệu có thể được sử dụng một cách hiệu quả.
Dưới đây là 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
Cấu trúc dữ liệu là gì?
Một số khái niệm về Giải thuật
- Giải thuật là gì ?
- Giải thuật tiệm cận - Asymptotic Algorithms
- Giải thuật tham lam - Greedy Algorithms
- 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)
Danh sách liên kết - Linked List
- Danh sách liên kết - Linked List
- Danh sách liên kết đôi - Doubly Linked List
- Danh sách liên kết vòng - Circular Linked List
Ngăn xếp & Hàng đợi
Một số Giải thuật tìm kiếm
- Tìm kiếm tuyến tính - Linear Search
- Tìm kiếm nhị phân - Binary Search
- 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
- Sắp xếp nổi bọt - Bubble Sort
- Sắp xếp chèn - Insertion Sort
- Sắp xếp chọn - Selection Sort
- Sắp xếp trộn - Merge Sort
- Giải thuật Shell Sort
- Sắp xếp nhanh - Quick Sort
- Quay lui - Back Tracking
Cấu trúc dữ liệu đồ thị (Graph)
- Cấu trúc dữ liệu đồ thị
- Tìm kiếm theo chiều sâu - Depth First Traversal
- Tìm kiếm theo chiều rộng - Breadth First Traversal
Cấu trúc dữ liệu cây
- Cấu trúc dữ liệu cây
- Duyệt cây - Tree Traversal
- Cây tìm kiếm nhị phân - Binary Search Tree
- Cây AVL - AVL Tree
- Cây Slay - splay Tree
- Giải thuật Cây khung - Spanning Tree
- Cấu trúc dữ liệu Heap
Đệ qui (Recursion)
Loạt bài Cấu trúc dữ liệu và Giải thuật được viết dựa trên nguồn tài liệu nước ngoài cùng với tìm hiểu một số nguồn tài liệu khác cộng với sự hiểu biết của bản thân về Cấu trúc dữ liệu và giải thuật, do đó không tránh khỏi một số thiếu sót. Nếu bạn đọc hay độc giả có bất kỳ ý kiến đóng góp nào thì mong các bạn comment ngay phần dưới trang để bọn mình kịp thời sửa chữa để có thể cung cấp cho các bạn loạt bài hướng dẫn Cấu trúc dữ liệu và Giải thuật hoàn thiện nhất.
VIETJACK xin chân thành cảm ơn và chúc các bạn học tốt !!!
Bài học Cấu trúc dữ liệu và giải thuật phổ biến tại hoconline.club:
- Giải thuật tiệm cận - Asymptotic Algorithms
- Cấu trúc dữ liệu mảng (Array)
- Danh sách liên kết - Linked List
- Cấu trúc dữ liệu ngăn xếp - Stack
- Cấu trúc dữ liệu hàng đợi - Queue
- Tìm kiếm tuyến tính - Linear Search
- Tìm kiếm nhị phân - Binary Search
- Sắp xếp nổi bọt - Bubble Sort
- Sắp xếp chèn - Insertion Sort