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 2026-2027.

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
  • Lớp: K70A2
  • Số tín chỉ: 4
  • Thời gian: Học kỳ 1 năm học 2026-2027
    • Lý thuyết: Thứ 4, 13:00 – 15:40 (Tiết 7–9), Phòng 205-T5
    • Bài tập/Thực hành: Thứ 3, 07:00 – 08:45 (Tiết 1–2), Phòng 406-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/Thực hành: Hoàng Anh Đức (Đại học KHTN, ĐHQG Hà Nội, hoanganhduc[at]hus.edu.vn (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/2026/winter/MAT3500-3/
  • Google Classroom:
    • Sinh viên cần đăng nhập bằng tài khoản Google, tốt nhất là tài khoản email HUS, để điền form đăng ký và được mời tham gia lớp trên Google Classroom.
  • 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    
Lôgic và Chứng minh   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   Chương 2, 2.1–2.5 (Rosen)
Quy nạp và Đệ quy   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   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   Chương 5, 5.4 (Rosen)
Lý thuyết số cơ bản   Chương 4, 4.1–4.4 (Rosen)
Các phương pháp đếm   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   Chương 10, 10.1–10.4 (Rosen)
Lý thuyết đồ thị II: Đường đi ngắn nhất, Đồ thị phẳng, Tô màu đồ thị   Chương 10, 10.5–10.8 (Rosen)
Lý thuyết đồ thị III: Cây   Chương 11, 11.1–11.5 (Rosen)
Đại số Boole   Chương 12, 12.1–12.4 (Rosen)
Tổng hợp    

Kiểm tra, đánh giá

  • Kiểm tra giữa kỳ:
  • Kiểm tra cuối kỳ:

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