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

Khóa học cho chủ đề

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

Design and Analysis of Algorithms

Khóa tuyển chọn cho chủ đề, từ OpenER và các trường đại học. Xem các trường và tổ chức
  • 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ìnhTiếng AnhBản quyềnCần tài khoản miễn phí

    Chuỗi bốn khóa trực tuyến của Stanford về thuật toán: chia để trị, đồ thị, cấu trúc dữ liệu, tham lam, quy hoạch động và các bài toán NP-đầy đủ. Lời giảng trực quan, có bài kiểm tra và bài lập trình theo từng tuần.

    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ìnhTiếng AnhBản quyền

    Khóa video của Viện Toán học Chennai trên NPTEL, đi từ phân tích độ phức tạp, tìm kiếm và sắp xếp tới đồ thị, tham lam, chia để trị và quy hoạch động, với nhiều ví dụ đời thường dẫn dắt từng kỹ thuật.

    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 caoTiếng AnhBản quyền

    Môn sau đại học của CMU về thuật toán hiện đại: cây khung nhỏ nhất, đường đi ngắn nhất, luồng, quy hoạch tuyến tính, thuật toán ngẫu nhiên, trực tuyến và xấp xỉ. Có tập ghi chú bài giảng tổng hợp và các bài tập về nhà.

    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

  • MIT · 18.404J · Thu 2020

    Lý thuyết tính toán

    Michael Sipser

    Gợi ý tự độngVideo + tài liệuTrên OpenERCấp độ: Trung bìnhCC BY-NC-SA 4.0 và giấy phép khác

    Khóa học đầy đủ về tính khả tính và độ phức tạp tính toán, bám sát toàn bộ 26 buổi giảng thực tế của 18.404J Theory of Computation (MIT): ngôn ngữ chính quy/phi ngữ cảnh, máy Turing, tính khả quyết, quy dẫn, các lớp độ phức tạp P/NP/PSPACE/L/NL, định lý phân cấp, oracle, tính toán xác suất và hệ chứng minh tương tác. Bài giảng do OpenER biên soạn gốc; kèm link video, lecture notes, bài tập và đề thi thật từ MIT OpenCourseWare (CC BY-NC-SA 4.0).

    Vì sao gợi ý: Có trong Bước 5

    • Có phụ đề Việt

    23 bài