Mọi lộ trình

Cấu trúc dữ liệu và thuật toán

Những ý tưởng mà lập trình viên nào cũng được hỏi, xây và đo trên Uno: big O, danh sách liên kết, stack và queue, hash map, sắp xếp và tìm kiếm nhị phân. Kết thúc bằng một bảng xếp hạng cần dùng đến tất cả.

Arduino Uno R3Miễn phí7 bài học6 h4 chương3.199 XPLập trình · Nâng cao+250 XP

Đã hoàn thành 0 trên 7

Bạn sẽ làm được gì

3 dự án, làm từng bước một

7 bài học trong 4 chương, khoảng 6 giờ trên bo mạch Arduino Uno R3 mô phỏng. Miễn phí, ngay trong trình duyệt, mỗi bước được trình mô phỏng kiểm tra.

Dự án chương 1

Danh sách liên kết

Các node nối với nhau bằng con trỏ, lấy từ một vùng cố định 16 phần tử nên không thể phân mảnh: thêm ở đầu, chèn và xóa ở giữa, dùng cạn vùng chứa, và sửa một phép đảo danh sách bị rò rỉ bộ nhớ.

Mở trong trình mô phỏng
Dự án chương 2

Bảng băm

Một bảng địa chỉ mở 8 ô: hàm băm biến một tên thành ô gốc, xung đột thì dò tiếp, mộ đá giữ nguyên các chuỗi, hệ số tải làm sáng một đèn, và một hàm băm tốt hơn phân bố tên đều ra.

Mở trong trình mô phỏng
Dự án chương 3

Tìm kiếm và tìm kiếm nhị phân

Tìm kiếm tuyến tính đối với tìm kiếm nhị phân trên 100 số đã sắp xếp với bộ đếm số lần so sánh, một lần tìm kiếm chiếu chậm trên các đèn, trò chơi đoán số trong mười lượt, và một lỗi lệch một được phát hiện bằng phép tự kiểm tra.

Mở trong trình mô phỏng
Bản đồ

Từng chương một

Mỗi bài học mở ra khi bài trước hoàn thành, và mỗi chương kết thúc bằng một dự án.

Chương 1

Mọi thứ đáng giá bao nhiêu

Mảng, big O, và danh sách tạo từ một vùng node cố định.

  1. Mở326 XP

    Mảng và big O

    Một khối gồm 64 số nguyên: một phép tra chỉ số tốn một bước, một phép quét tốn tối đa n, một phép kiểm tra cặp tốn n bình phương chia hai, và một bảng cho thấy chi phí của mỗi cách khi n tăng gấp đôi.

    0/7 bước

  2. Dự ánĐã khóa652 XP

    Danh sách liên kết

    Các node nối với nhau bằng con trỏ, lấy từ một vùng cố định 16 phần tử nên không thể phân mảnh: thêm ở đầu, chèn và xóa ở giữa, dùng cạn vùng chứa, và sửa một phép đảo danh sách bị rò rỉ bộ nhớ.

    0/7 bước

Chương 2

Cấu trúc có luật riêng

Ngăn xếp, hàng đợi và bảng băm: những giới hạn giúp mọi thứ chạy nhanh.

  1. Đã khóa326 XP

    Ngăn xếp và hàng đợi

    Một ngăn xếp trên mảng để so khớp ngoặc và hoàn tác phép cộng dồn, và một hàng đợi vòng đệm chứa tác vụ đèn được nhập từ Serial Monitor và nút nhấn. Sau đó là một ngăn xếp bị tràn, và cách khắc phục.

    0/7 bước

  2. Dự ánĐã khóa576 XP

    Bảng băm

    Một bảng địa chỉ mở 8 ô: hàm băm biến một tên thành ô gốc, xung đột thì dò tiếp, mộ đá giữ nguyên các chuỗi, hệ số tải làm sáng một đèn, và một hàm băm tốt hơn phân bố tên đều ra.

    0/6 bước

Chương 3

Sắp xếp cho gọn, tìm kiếm cho nhanh

Ba cách sắp xếp chạy đua và được đếm bước, rồi tìm kiếm nhị phân và lỗi lệch một.

  1. Đã khóa326 XP

    Sắp xếp

    Sắp xếp nổi bọt, chèn và nhanh trên cùng 16 số với mỗi phép so sánh và hoán đổi được đếm, trường hợp tốt nhất và tệ nhất, tính ổn định được thể hiện qua thẻ, một đường đua đến 64, và một lối thoát sớm giúp sắp xếp nổi bọt thông minh hơn.

    0/7 bước

  2. Dự ánĐã khóa652 XP

    Tìm kiếm và tìm kiếm nhị phân

    Tìm kiếm tuyến tính đối với tìm kiếm nhị phân trên 100 số đã sắp xếp với bộ đếm số lần so sánh, một lần tìm kiếm chiếu chậm trên các đèn, trò chơi đoán số trong mười lượt, và một lỗi lệch một được phát hiện bằng phép tự kiểm tra.

    0/7 bước

Chương 4

Trùm

Một bảng xếp hạng cho trò chơi phản xạ, được xây từ toàn bộ khóa học.

  1. Đã khóa341 XP

    Trùm cuối: bảng xếp hạng

    Một trò chơi phản xạ cùng bảng xếp hạng được xây từ khóa học: người chơi nằm trong bảng băm, thứ hạng giữ nguyên độ sắp xếp bằng một lượt chèn, tìm kiếm nhị phân để xác định điểm rơi vào đâu, và một quy tắc ổn định cho điểm bằng nhau.

    0 trên 8 bước

Chứng chỉ

Chứng chỉ khi bạn hoàn thành

Hoàn thành mọi bài học và Mokxi cấp chứng nhận ghi tên bạn, xác thực trên trang riêng của nó.

Số chứng chỉ:MXC0-URSE-0001

Chứng chỉ Hoàn thành

Chứng nhận rằng

Tên Của Bạn

đã hoàn thành tốt khóa học

Cấu trúc dữ liệu và thuật toán

Bao gồm Chi phí của mọi thứ, Cấu trúc có luật riêng, Sắp xếp cho gọn, tìm kiếm cho nhanh và Trùm cuối.

7 bài học · khoảng 6 giờ học

DaneDane, Nhà sáng lập, MokxiCấp ngày 17 tháng 11, 2026
Xác minh chứng chỉ nàymokxi.com/cert/MXC0URSE0001
Chứng chỉ

Nhận chứng chỉ của bạn

  • Tên bạn và một mã số duy nhấtIn trên chứng chỉ khổ ngang thuộc về bạn.
  • Được Mokxi xác minhMã QR và trang công khai để ai cũng có thể kiểm tra.
  • Thêm vào LinkedInMột cú nhấp điền sẵn biểu mẫu chứng chỉ trên LinkedIn.
  • Tải về PDFIn ra hoặc đính kèm vào CV hay hồ sơ xin việc.

Hoàn thành khóa học để nhận chứng chỉ có thể xác minh, ghi tên bạn, kèm mã QR và liên kết cho LinkedIn. Chứng chỉ đi kèm gói Pro, và 7 ngày dùng thử miễn phí.

Nội dung khóa học

Mọi bài học trong khóa

Tất cả 7 bài học, theo thứ tự, kèm nội dung mỗi bài. Bất kỳ bài nào cũng mở ngay trong trình soạn code.

Chương 1

Mọi thứ đáng giá bao nhiêu

  1. Mảng và big OMột khối gồm 64 số nguyên: một phép tra chỉ số tốn một bước, một phép quét tốn tối đa n, một phép kiểm tra cặp tốn n bình phương chia hai, và một bảng cho thấy chi phí của mỗi cách khi n tăng gấp đôi.
  2. Danh sách liên kếtCác node nối với nhau bằng con trỏ, lấy từ một vùng cố định 16 phần tử nên không thể phân mảnh: thêm ở đầu, chèn và xóa ở giữa, dùng cạn vùng chứa, và sửa một phép đảo danh sách bị rò rỉ bộ nhớ.
Chương 2

Cấu trúc có luật riêng

  1. Ngăn xếp và hàng đợiMột ngăn xếp trên mảng để so khớp ngoặc và hoàn tác phép cộng dồn, và một hàng đợi vòng đệm chứa tác vụ đèn được nhập từ Serial Monitor và nút nhấn. Sau đó là một ngăn xếp bị tràn, và cách khắc phục.
  2. Bảng bămMột bảng địa chỉ mở 8 ô: hàm băm biến một tên thành ô gốc, xung đột thì dò tiếp, mộ đá giữ nguyên các chuỗi, hệ số tải làm sáng một đèn, và một hàm băm tốt hơn phân bố tên đều ra.
Chương 3

Sắp xếp cho gọn, tìm kiếm cho nhanh

  1. Sắp xếpSắp xếp nổi bọt, chèn và nhanh trên cùng 16 số với mỗi phép so sánh và hoán đổi được đếm, trường hợp tốt nhất và tệ nhất, tính ổn định được thể hiện qua thẻ, một đường đua đến 64, và một lối thoát sớm giúp sắp xếp nổi bọt thông minh hơn.
  2. Tìm kiếm và tìm kiếm nhị phânTìm kiếm tuyến tính đối với tìm kiếm nhị phân trên 100 số đã sắp xếp với bộ đếm số lần so sánh, một lần tìm kiếm chiếu chậm trên các đèn, trò chơi đoán số trong mười lượt, và một lỗi lệch một được phát hiện bằng phép tự kiểm tra.
Chương 4

Trùm

  1. Trùm cuối: bảng xếp hạngMột trò chơi phản xạ cùng bảng xếp hạng được xây từ khóa học: người chơi nằm trong bảng băm, thứ hạng giữ nguyên độ sắp xếp bằng một lượt chèn, tìm kiếm nhị phân để xác định điểm rơi vào đâu, và một quy tắc ổn định cho điểm bằng nhau.
Tiếp tục nào

Bài học tiếp theo trên lộ trình của bạn

Data structures and algorithms is part of the coding track, a ladder of courses from zero to expert.

Bài học tiếp theo

Thiết kế và kiểm thử phần mềm

Cách đội nhóm giữ firmware đúng đắn khi nó lớn dần: code dễ đọc, module sau giao diện hẹp, bản giả, kiểm thử khi khởi động, sửa lỗi theo cách viết kiểm thử trước, tái cấu trúc an toàn và xem lại code. Kết thúc bằng một sketch lộn xộn được tái cấu trúc dưới sự kiểm thử.

Mở bài học tiếp theo
Chuỗi

Lộ trình lập trình

Python và C++ từ lệnh print đầu tiên đến class, kiểm thử và máy trạng thái. Mọi chương trình đều chạy trên bo mạch mô phỏng, nên lỗi là thứ bạn nhìn thấy được.

Xem tất cả các bài học trên lộ trình
Bộ kit

Cùng lắp trên bàn thực hành của bạn

Mỗi bài học đều chạy trong trình mô phỏng, không cần mua gì. Khi bạn muốn làm thật, các bộ kit này có sẵn linh kiện.

Đã có kit rồi?

Tìm kit của bạn

Chọn bộ kit khởi đầu bạn đang có và chạy mọi bài học trong sách hướng dẫn với cùng linh kiện trên cùng các chân.

Xem tất cả các kit
Câu hỏi

Giới thiệu về Cấu trúc dữ liệu và thuật toán

Khóa học Cấu trúc dữ liệu và thuật toán có miễn phí không?

Có. Toàn bộ 7 bài học của Cấu trúc dữ liệu và thuật toán đều miễn phí và chạy ngay trong trình duyệt, không cần cài đặt gì và không cần mua linh kiện trước khi bắt đầu.

Tôi có cần một Arduino Uno R3 thật không?

Không. Mỗi bài học chạy trên một Arduino Uno R3 mô phỏng cùng các linh kiện trên khung vẽ, và trình mô phỏng kiểm tra từng bước khi bạn thực hiện. Khi bạn muốn làm thật, cùng cách nối dây và code đó chạy được trên bo mạch thật.

Khóa học Cấu trúc dữ liệu và thuật toán kéo dài bao lâu?

Khoảng 6 giờ: 7 bài học trong 4 chương, mỗi bài gồm vài bước ngắn. Tiến độ của bạn được lưu lại, nên bạn có thể dừng ở bất kỳ bài học nào và tiếp tục từ chỗ đã dừng.

Mình sẽ làm được gì?

Mỗi chương kết thúc bằng một dự án tổng hợp: Danh sách liên kết, Bảng băm và Tìm kiếm cùng tìm kiếm nhị phân.

Bắt đầu từ đâu?

With "Arrays and big O", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.