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ì?

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

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)

• 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

• 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

• 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)

• Khái niệm cơ bản về Đệ qui
• Bài toán Tháp Hà Nội - Tower of Hanoi
• Dãy Fibonacci

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 !!!

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Follow fanpage của team https://www.facebook.com/vietjackteam/ hoặc facebook cá nhân Nguyễn Thanh Tuyền https://www.facebook.com/tuyen.vietjack để tiếp tục theo dõi các loạt bài mới nhất về Java,C,C++,Javascript,HTML,Python,Database,Mobile.... mới nhất của chúng tôi.