VNU-HUS MAT3500: Toán rời rạc


Đây là trang web hỗ trợ cho môn “Toán rời rạc (VNU-HUS MAT3500 3)” tôi tham gia giảng dạy ở Đại học KHTN, ĐHQG Hà Nội trong Học kỳ 1 năm học 2025-2026.

Các thông tin cơ bản

  • Trường: Đại học KHTN, ĐHQG Hà Nội
  • Mã học phần: MAT3500
  • Mã lớp học phần: MAT3500 3
  • Số tín chỉ: 4
  • Thời gian: Học kỳ 1 năm học 2024-2026
    • Lý thuyết:
      • Thứ 5, 13:00 – 15:40 (Tiết 7–9), Phòng 105-T5
    • Bài tập:
      • Thứ 4, 07:00 – 08:45 (Tiết 1–2), Phòng 105-T5
  • Giảng viên:
    • Lý thuyết: Hoàng Anh Đức (Đại học KHTN, ĐHQG Hà Nội, hoanganhduc[at]hus.edu.vn (thay [at] bằng @))
    • Bài tập: Lê Quang Hàm (Viện Khoa học giáo dục Việt Nam, hamlq2022[at]gmail.com (thay [at] bằng @))
  • Nội dung: Cung cấp các kiến thức toán học cơ sở cho ngành công nghệ thông tin bao gồm các cấu trúc toán học rời rạc và các nguyên lí toán học áp dụng cho các cấu trúc này (cơ sở của lô gíc toán học, lí thuyết tập hợp, hàm và quan hệ, lí thuyết số, lí thuyết đếm, lí thuyết đồ thị, phép tính xác suất, đại số Boole và mạch tổ hợp, ôtô mát, ngôn ngữ hình thức và khả năng tính toán)
  • Trang web hỗ trợ: https://hoanganhduc.github.io/teaching/VNU-HUS/2025/winter/MAT3500-3/
  • Canvas: JF8GAK
  • Kiểm tra, đánh giá:
    • Phần tự học, tự nghiên cứu, bài tập: 20%
    • Thi giữa kỳ: 20%
    • Thi cuối kỳ: 60%

Giáo trình, tài liệu tham khảo

Tài liệu từ các năm trước

Nội dung

Bài giảng và bài tập

Chủ đề Tài liệu Ghi chú
Giới thiệu slides  
Lôgic và Chứng minh slides Chương 1, 1.1–1.5, 1.7 (Rosen)
Các cấu trúc cơ bản: Tập hợp, Hàm, Dãy, Tổng/Tích slides Chương 2, 2.1–2.5 (Rosen)
Quy nạp và Đệ quy slides Chương 5, 5.1–5.3, Chương 8, 8.1–8.4 (Rosen)
Thuật toán I: Mô tả, chứng minh, đánh giá thuật toán; Tìm kiếm và sắp xếp slides Chương 3, 3.1–3.3, Chương 5, 5.5 (Rosen)
Thuật toán II: Thuật toán đệ quy, thuật toán tham lam slides Chương 5, 5.4 (Rosen)
Lý thuyết số cơ bản slides Chương 4, 4.1–4.4 (Rosen)
Các phương pháp đếm slides Chương 6, 6.1–6.5 (Rosen)
Lý thuyết đồ thị I: Giới thiệu, Biểu diễn đồ thị và sự đẳng cấu, Tính liên thông slides Chương 10, 10.1–10.4 (Rosen)

Kiểm tra, đánh giá


Lịch sử các thông báo

  • 19/10/2025:
    • Cập nhật nội dung môn học
      • Lý thuyết số cơ bản
  • 16/10/2025:
    • Cập nhật nội dung môn học
      • Thuật toán II: Thuật toán đệ quy, thuật toán tham lam
  • 08/10/2025:
    • Cập nhật nội dung môn học
      • Thuật toán I: Mô tả, chứng minh, đánh giá thuật toán; Tìm kiếm và sắp xếp
  • 01/10/2025:
    • Sinh viên được nghỉ buổi học ngày 01/10/2025 do ảnh hưởng của bão số 10 (Bualoi).
  • 22/09/2025:
    • Thử nghiệm dùng AI (Google Gemini) để hỗ trợ học tập
    • Cập nhật nội dung môn học
      • Quy nạp và Đệ quy
  • 17/09/2025:
    • Cập nhật nội dung môn học
      • Các cấu trúc cơ bản: Tập hợp, Hàm, Dãy, Tổng/Tích
  • 28/08/2025:
    • Khởi tạo trang web.
    • Sinh viên đăng ký lớp MAT3500 3 điền thông tin vào form https://forms.office.com/r/AvRmSZT9vS trước 23:59 ngày 18/09/2025 để được mời vào lớp trên Canvas.
    • Cập nhật nội dung môn học
      • Lôgic và Chứng minh