Cấu trúc dữ liệu

Cấu trúc dữ liệu và giải thuật là một trong những môn học cơ bản của sinh viên ngành Công nghệ thông tin. Các cấu trúc dữ liệu và các giải thuật được xem như là 2 yếu tố quan trọng nhất trong lập trình, đúng như câu nói nổi tiếng của Niklaus Wirth: Chương trình = Cấu trúc dữ liệu + Giải thuật (Programs = Data Structures + Algorithms). Nắm vững các cấu trúc dữ liệu và các giải thuật là cơ sở để sinh viên tiếp cận với việc thiết kế và xây dựng phần mềm cũng như sử dụng các công cụ lập trình hiện đại.

Cấu trúc dữ liệu có thể được xem như là 1 phương pháp lưu trữ dữ liệu trong máy tính nhằm sử dụng một cách có hiệu quả các dữ liệu này. Và để sử dụng các dữ liệu một cách hiệu quả thì cần phải có các thuật toán áp dụng trên các dữ liệu đó. Do vậy, cấu trúc dữ liệu và giải thuật là 2 yếu tố không thể tách rời và có những liên quan chặt chẽ với nhau. Việc lựa chọn một cấu trúc dữ liệu có thể sẽ ảnh hưởng lớn tới việc lựa chọn áp dụng giải thuật nào

Cấu trúc dữ liệu

Mức độ cơ bản:

Mức độ trung bình:

Trình độ nâng cao:

  • Segment Tree
  • Binary Indexed Tree
  • Suffix Array
  • Sparse Table
  • Lowest Common Ancestor
  • Range Tree.

Giải thuật/ thuật toán

  • Searching(Linear search, Binary search, Ternary search)
  • Sorting (Bubble sort, Insertion sort, Merge sort, Quick sort, Radix sort, …)
  • Các giải thuật tham lam
  • Giải thuật đồ thị(BFS, DFS, Luồng cực đại, Cây khung nhỏ nhất, Đường đi ngắn nhất,…)
  • Giải thuật string(KMP, Z, String search, …)
  • Quy hoạch động

Các bạn có thể tham khảo nguồn hướng dẫn + thực hành luôn ở đây
DS: https://www.hackerearth.com/practice/data-structures
Algo: https://www.hackerearth.com/practice/algorithms

DS & Algo: https://www.geeksforgeeks.org/

Lộ trình học CTDL & GT phục vụ ôn thi ACM/ICPC, nhưng ai cũng có thể follow: https://github.com/Hieunv1996/ACM-ICPC-Preparation

Nếu bạn muốn đọc tiếng Việt thì có thể tham khảo 2 series của mình, mình vẫn đang viết tiếp
DS: https://nguyenvanhieu.vn/cau-truc-du-lieu/
Algo: https://nguyenvanhieu.vn/thuat-toan/

Các tài liệu bổ sung:

Mảng 1 chiều

Mảng 1 chiều trong C – One-dimensional Array

Mảng 1 chiều là cấu trúc dữ liệu đầu tiên và cũng là cấu trúc dữ liệu đơn giản & phổ biến nhất. Mảng...
Cách cài đặt queue trong c++

Cách cài đặt queue trong c++

Bài viết hôm nay mình sẽ hướng dẫn các bạn cách cài đặt queue có sử dụng template trong ngôn ngữ c++.Nếu bạn chưa...
Danh sách liên kết đơn

Cách cài đặt danh sách liên kết đơn trong c++

Bài viết hôm này mình sẽ hướng dẫn các bạn cách cài đặt danh sách liên kết đơn sử dụng code c++.Danh sách liên...
Người sáng lập blog chia sẻ kiến thức lập trình mang thương hiệu "Lập trình không khó". Đây là một website chuyên chia các kiến thức và kỹ năng lập trình phi lợi nhuận dành cho các bạn trẻ đam mê IT.

Bài viết nổi bật

form html css

Làm form đăng kí đơn giản bằng html css nhưng khá đẹp

Xin chào mọi người, trong bài viết này thì mình sẽ hướng dẫn các bạn làm form đăng kí bằng html và css. Chỉ...
Khóa học lập trình C - Học C Bá Đạo

Bài 1. Giới thiệu khóa học “Học C Bá Đạo”

Khóa học "Học C bá đạo" hoàn toàn miễn phí dành cho tất cả độc giả của Lập Trình Không Khó. Nội dung khóa học tập trung vào thực hành và tập trung vào đào tạo tư duy lập trình.
Minh họa thuật toán selection sort

Sắp xếp dãy số theo thứ tự giảm dần, tăng dần trong C/C++

Sắp xếp dãy số theo thứ tự tăng dần hay giảm dần là 1 bài toán sắp xếp đơn giản và cơ bản nhất...
Tài liệu ôn thi Olympic & ACM

Lộ trình ôn thi Olympic tin học & ACM-ICPC

Lộ trình ôn thi Olympic tin học & ACM-ICPC Lộ trình này được xây dựng để chuẩn bị cho việc ôn thi Olympic tin học...
ngôn ngữ lập trình C++ là gì

Lập trình C++ là gì? Ứng dụng của ngôn ngữ lập trình C++

Lập trình C++ là gì? Học C++ bạn có thể làm được gì? Đây là những câu hỏi rất cơ bản và có thể...
Tham gia khóa học lập trình C miễn phíClick ngay
+