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

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

Design and Analysis of Algorithms

Thiết kế và phân tích thuật toán: các kỹ thuật tham lam, quy hoạch động, chia để trị và chứng minh độ phức tạp.

5 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 41 giờ6 bước
  • Phân tích độ phức tạp thời gian bằng ký hiệu Big-O và giải công thức truy hồi bằng Master theorem
  • Thiết kế thuật toán tham lam (greedy) và chứng minh tính đúng đắn bằng lập luận trao đổi
  • Thiết kế thuật toán quy hoạch động: xác định trạng thái, viết công thức truy hồi, tối ưu bộ nhớ

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

Đọc hướng dẫn đầy đủ
Thuộc nhóm Thuật toán và lý thuyết tính toán · Algorithms and Computation7 chủ đề · khoảng 265 giờPhần lý thuyết của khoa học máy tính: thiết kế và phân tích thuật toán, lý thuyết tính toán, logic, và các hướng mới như tính toán lượng tử, kinh tế thuật toán, sinh học tính toán.Xem nhóm
Chọn nguồn tự học

Đây là môn nâng cao hơn Data Structures and Algorithms cơ bản — nên vững nền tảng trước khi học.

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ả (5)

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

Đề 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 thuật toán bậc hai của MIT, tập trung vào các kỹ thuật thiết kế như chia để trị, quy hoạch động, tham lam, luồng mạng, thuật toán ngẫu nhiên và xấp xỉ, kèm cách chứng minh tính đúng và phân tích độ phức tạp. Có video bài giảng, video buổi thảo luận, bài tập kèm lời giải và đề thi.

Vì sao chọn: Khóa đầy đủ nhất cho chủ đề: đi đúng bốn kỹ thuật thiết kế cốt lõi và phần NP-đầy đủ, có video bài giảng, bài tập kèm lời giải và đề thi để tự kiểm tra.

  • Chuyên sâu
  • Nhiều bài tập
  • Kinh điển

  • Stanford

    Algorithms Specialization (mở trong tab mới)

    Chuỗi khóa Thuật toán (Stanford)

    Tim Roughgarden

    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 giảng trực quan, nhịp độ vừa phải, có bài lập trình hàng tuần; hợp với người muốn học theo lịch và thực hành cài đặt thuật toán.

    • Dễ bắt đầu
    • Nhiều bài tập

  • NPTEL · 106106131

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

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

    Madhavan Mukund

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

    Vì sao chọn: Toàn bộ video xem miễn phí, giảng chậm rãi với nhiều ví dụ; tốt để ôn lại nền tảng trước khi vào phần chứng minh.

    • Dễ bắt đầu

  • CMU · 15-850 · Xuân 2024

    Advanced Algorithms (mở trong tab mới)

    Thuật toán nâng cao

    Jason Li

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

    Vì sao chọn: Bước tiếp theo sau môn thuật toán cơ bản: tập ghi chú dày dặn về các kỹ thuật nghiên cứu hiện nay.

    • Chuyên sâu

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

Xem thêm các chủ đề cùng nhóm Thuật toán và lý thuyết tính toán, hoặc tìm trên toàn trang.