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ỏngNhữ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ả.
Đã hoàn thành 0 trên 7
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.
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ỏngMộ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ỏngTì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ỏngMỗ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.
Mảng, big O, và danh sách tạo từ một vùng node cố định.
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
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
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.
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
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
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.
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
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
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.
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
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ó.
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
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í.
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.
Data structures and algorithms is part of the coding track, a ladder of courses from zero to expert.
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 theoPython 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ìnhMỗ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.
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 kitCó. 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.
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.
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ỗ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.
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.