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

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

Data Structures and Algorithms

Cấu trúc dữ liệu & giải thuật: tổ chức dữ liệu hiệu quả và phân tích độ phức tạp thuật toán.

6 khóa học đề xuất3 học liệu (3 sách)1 bài viết

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

Trung bìnhkhoảng 46 giờ6 bước
  • Phân tích độ phức tạp thời gian và bộ nhớ bằng ký hiệu Big-O
  • Cài đặt và chọn đúng cấu trúc dữ liệu: mảng động, danh sách, ngăn xếp, hàng đợi, bảng băm, cây, heap
  • Nắm các thuật toán sắp xếp và tìm kiếm cùng ưu nhược điểm của từng loại

Giáo trình: Introduction to Algorithms +2 sách khác

Đọc hướng dẫn đầy đủ
Thuộc nhóm Kiến thức cốt lõi · Core subjects5 chủ đề · khoảng 191 giờPhần lõi bắt buộc: nhập môn máy tính, lập trình, cấu trúc dữ liệu và giải thuật, cấu trúc máy tính và toán rời rạc.Xem nhóm
Chọn nguồn tự học

Tìm khóa đề cao cài đặt thực hành; các OpenCourseWare của MIT/Stanford/Berkeley là chuẩn tham chiếu phổ biến.

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: Đúng môn học đi kèm giáo trình CLRS mà lộ trình chọn làm sách chính, phủ trọn cấu trúc dữ liệu cơ bản, sắp xếp, đồ thị và quy hoạch động. Đủ video, ghi chú, bài tập có lời giải và đề thi, giấy phép mở.

  • Nhiều bài tập
  • Kinh điển

  • 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: Cách tiếp cận thiên về cài đặt của Sedgewick và Wayne: mỗi cấu trúc được code bằng Java, đo hiệu năng thực tế và có bài tập lập trình chấm tự động. Học miễn phí nhưng cần đăng ký tài khoản Coursera.

    • Nhiều bài tập

  • NPTEL · 106106145

    Programming, Data Structures And Algorithms Using Python (mở trong tab mới)

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

    Madhavan Mukund

    Thay thếVideo + tài liệuLiên kết ngoàiCấp độ: Trung bình

    Vì sao chọn: Dạy cấu trúc dữ liệu và giải thuật trực tiếp bằng Python, nối tiếp tự nhiên sau chủ đề Lập trình. Video NPTEL công khai, bài giảng ngắn, nhịp vừa phải cho người chưa quen Java hay C++.

    • Dễ bắt đầu

  • MIT · 6.046J · Xuân 2015

    Design and Analysis of Algorithms (mở trong tab mới)

    Thiết kế và phân tích thuật toán

    Erik Demaine, Srini Devadas +1

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

    Vì sao chọn: Môn nối tiếp 6.006 cho ai muốn đi sâu vào thiết kế thuật toán: ngẫu nhiên hóa, luồng mạng, phân tích khấu hao và độ phức tạp. Đủ video, bài tập và đề thi có lời giải.

    • Chuyên sâu

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

Xem thêm các chủ đề cùng nhóm Kiến thức cốt lõi, hoặc tìm trên toàn trang.