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

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 tài liệu bổ sung

Cài đặt hàng đợi trong C

Hàng đợi – Queue

Ở bài này chúng ta sẽ tìm hiểu về cấu trúc dữ liệu Hàng đợi(Queue). Đây là cấu trúc dữ liệu đặc biệt không...

Ngăn xếp – Stack

Ngăn xếp(Stack) là cấu trúc dữ liệu quan trọng tiếp theo mà chúng ta sẽ học trong bài viết ngày hôm nay. Bằng việc...
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

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.
Bài tập Java có lời giải

Bài tập Java Servlet CRUD SQL Sever

Xin chào mọi người trong bài viết này chúng ta sẽ tìm hiểu về Java Servlet, cách tốt nhất để hiểu nó là làm...
Làm Game Rắn Săn Mồi

[Đồ án] Hướng dẫn code game rắn săn mồi trong C

Để tổng kết cho khóa học lập trình C mang tên "Học C Bá Đạo" của Lập trình không khó, hôm nay mình sẽ...

Bài 69. Chương trình quản lý sinh viên sử dụng struct

Chương trình quản lý sinh viên, quản lý nhân viên, cán bộ là những bài tập khá phổ biến và cần sử dụng kiến...
Thuật toán tìm ước chung lớn nhất của hai số nguyên

Thuật toán tìm ước chung lớn nhất trong C/C++

Trong bài viết này tôi sẽ cùng các bạn tìm hiểu về các thuật toán tìm ước chung lớn nhất của hai số nguyên...

Quảng cáo