Bỏ qua tới nội dung chính

Cấu trúc dữ liệu và giải thuật

Mảng, danh sách liên kết, ngăn xếp, hàng đợi, cây, bảng băm, đồ thị, sắp xếp và phân tích độ phức tạp — kèm góc nhìn kỹ thuật máy tính: bố trí dữ liệu trong bộ nhớ, bộ nhớ đệm và giới hạn tài nguyên của hệ nhúng.

6 khóa học đề xuất3 học liệu (3 sách)

Hướng dẫn học chủ đề

Trung bìnhkhoảng 60 giờ6 bước
  • Phân tích độ phức tạp thời gian và bộ nhớ của thuật toán bằng ký hiệu tiệm cận, kể cả phân tích khấu hao
  • Cài đặt bằng C mảng động, danh sách liên kết, ngăn xếp, hàng đợi, bộ đệm vòng, bảng băm, cây tìm kiếm và heap
  • Cài đặt và so sánh các thuật toán sắp xếp dựa trên so sánh và sắp xếp cơ số

Giáo trình: Open Data Structures +2 sách khác

Đọc hướng dẫn đầy đủ
Thuộc nhóm Nền tảng lập trình · Programming Foundations4 chủ đề · khoảng 220 giờTừ bit và cổng logic tới C, cấu trúc dữ liệu và lập trình hệ thống, để hiểu chương trình chạy trên phần cứng ra sao.Xem nhóm
Chọn nguồn tự học

Tự cài đặt từng cấu trúc bằng C trước khi dùng thư viện có sẵn; với mỗi cấu trúc, đo thời gian chạy và lượng bộ nhớ trên dữ liệu thật để thấy lý thuyết độ phức tạp gặp phần cứng ra sao.

Khóa học đề xuất

Khóa trên OpenER và khóa mở của các trường, tuyển chọn cho chủ đề này.

Xem tất cả (6)

MIT · 6.006 · Xuân 2020

Introduction to Algorithms (mở trong tab mới)

Nhập môn thuật toán

Erik Demaine, Jason Ku +1

Đề xuất chínhVideo + tài liệuLiên kết ngoàiCấp độ: Trung bìnhTiếng AnhCC BY-NC-SA 4.0

Môn cấu trúc dữ liệu và giải thuật nền tảng của MIT: mô hình hóa bài toán, phân tích độ phức tạp, mảng động, bảng băm, cây tìm kiếm cân bằng, heap, sắp xếp, duyệt đồ thị, đường đi ngắn nhất và quy hoạch động. Đầy đủ video, ghi chú, bài tập kèm lời giải và đề thi.

Vì sao chọn: Khóa chính vì bao đủ phạm vi chủ đề (mảng động, bảng băm, cây, heap, đồ thị, sắp xếp, phân tích độ phức tạp) với video, ghi chú, bài tập và đề thi có lời giải; nên tự cài lại từng cấu trúc bằng C như hướng dẫn chủ đề khuyên.

  • Kinh điển

  • IIT Madras · 106106127

    Programming, Data Structures and Algorithms (mở trong tab mới)

    Lập trình, cấu trúc dữ liệu và giải thuật

    N. S. Narayanaswamy, Hema A. Murthy +1

    Thay thếVideo + tài liệuLiên kết ngoàiCấp độ: Cơ bản

    Vì sao chọn: Dạy cấu trúc dữ liệu ngay bằng C: con trỏ, cấp phát động, danh sách liên kết, cây, heap và đồ thị, có video lời giải bài lập trình; đúng góc nhìn bố trí dữ liệu trong bộ nhớ của kỹ thuật máy tính.

    • Dễ bắt đầu

  • Princeton

    Algorithms, Part I (mở trong tab mới)

    Thuật toán, phần I

    Kevin Wayne, Robert Sedgewick

    Thay thếChỉ tài liệuLiên kết ngoàiCấp độ: Trung bìnhCần tài khoản miễn phí

    Vì sao chọn: Nhiều hình minh họa và bài lập trình có chấm tự động, đi sâu vào cài đặt và đo hiệu năng thực tế; dùng Java và cần tài khoản Coursera.

    • Nhiều bài tập

  • MIT · 6.172 · Thu 2018

    Performance Engineering of Software Systems (mở trong tab mới)

    Kỹ thuật hiệu năng cho hệ thống phần mềm

    Charles Leiserson, Julian Shun

    Nâng caoVideo + tài liệuLiên kết ngoàiCấp độ: Nâng cao

    Vì sao chọn: Bước nâng cao cho góc nhìn phần cứng: đo và tối ưu chương trình theo bộ nhớ đệm, song song và cách bố trí dữ liệu, đúng tinh thần đo cấu trúc dữ liệu trên máy thật của chủ đề.

    • Chuyên sâu

Chủ đề này còn ít nội dung

Xem thêm các chủ đề cùng nhóm Nền tảng lập trình, hoặc tìm trên toàn trang.