Bỏ qua tới nội dung chính
Toán học

Toán rời rạc

Logic, tập hợp, quy nạp, đếm cơ bản, quan hệ truy hồi, nhập môn đồ thị và số học modulo.

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

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

Cơ bảnkhoảng 40 giờ5 bước
  • Dùng logic mệnh đề, lượng từ và các kỹ thuật chứng minh cho mệnh đề về tập hợp, ánh xạ và số nguyên
  • Mô hình hóa bài toán bằng đồ thị; nhận biết cây, đồ thị phẳng, đồ thị hai phía, đường đi và chu trình Euler
  • Áp dụng quy tắc cộng, quy tắc nhân, hoán vị, tổ hợp và nhị thức Newton để giải bài toán đếm

Giáo trình: Discrete Mathematics: An Open Introduction +2 sách khác

Đọc hướng dẫn đầy đủ
Thuộc nhóm Toán rời rạc và logic · Discrete Mathematics and Logic4 chủ đề · khoảng 174 giờĐếm, đồ thị, logic hình thức và giới hạn của tính toán: phần toán của thế giới rời rạc, gắn chặt với tin học.Xem nhóm
Chọn nguồn tự học

Nên chọn nguồn có nhiều ví dụ gắn với tin học (đếm, đồ thị, quy nạp trên chương trình); không cần giải tích nên có thể học rất sớm.

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

MIT · 6.042J · Xuân 2015

Mathematics for Computer Science (mở trong tab mới)

Toán học cho khoa học máy tính

Albert R. Meyer, Adam Chlipala

Đề 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 toán rời rạc của MIT hướng tới khoa học máy tính, gồm ba mảng: chứng minh, tập hợp, hàm và quan hệ; cấu trúc rời rạc như đồ thị, máy trạng thái, số học đồng dư và phép đếm; cùng xác suất rời rạc. Có video, ghi chú, giáo trình mở, bài tập và đề thi.

Vì sao chọn: Khóa chính vì phủ đủ phạm vi toán rời rạc (chứng minh, quan hệ, đồ thị, số học đồng dư, phép đếm, xác suất rời rạc) với video, bài tập và đề thi; đi kèm giáo trình Mathematics for Computer Science, sách tham khảo của chủ đề. Đọc song song sách của Levin để có thêm bài tập.

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

  • UC San Diego

    Introduction to Discrete Mathematics for Computer Science (mở trong tab mới)

    Nhập môn toán rời rạc cho khoa học máy tính

    Alexander S. Kulikov, Michael Levin

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

    Vì sao chọn: Lối vào nhẹ nhàng qua câu đố tương tác và bài lập trình nhỏ, chia thành các khóa ngắn theo từng mảng; hợp với người mới hoặc thích làm trước hiểu sau. Cần tài khoản Coursera.

    • Dễ bắt đầu

  • NPTEL · 111106086

    Discrete Mathematics (mở trong tab mới)

    Toán rời rạc (CMI)

    Sourav Chakraborty

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

    Vì sao chọn: Giảng kỹ phần chứng minh và quy nạp rồi sang đồ thị, phép đếm và hệ thức truy hồi, có các buổi giải bài mô hình hóa; video công khai trên NPTEL.

    • Dễ bắt đầu

  • IIIT Bangalore · 106108227

    Discrete Mathematics (mở trong tab mới)

    Toán rời rạc

    Ashish Choudhury

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

    Vì sao chọn: Bài giảng dài, giải từng bước rất nhiều ví dụ, thêm phần lý thuyết số và cấu trúc đại số; hợp khi cần luyện thêm các dạng bài toán rời rạc. Video công khai trên NPTEL.

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

Xem thêm các chủ đề cùng nhóm Toán rời rạc và logic, hoặc tìm trên toàn trang.