Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 62 trang
Dung lượng: 647 KB

Giới thiệu nội dung

BÀI TOÁN GHÉP CẶP VÀ ỨNG DỤNG TRONG CÔNG TÁC TUYỂN SINH

Tác giả: NGUYỄN HỒNG HẢI

Lĩnh vực: KHOA HỌC MÁY TÍNH

Nội dung tài liệu:

Luận văn này tập trung nghiên cứu về bài toán ghép cặp, một chủ đề quan trọng trong lý thuyết đồ thị, và ứng dụng của nó trong công tác tuyển sinh đại học tại Việt Nam. Luận văn đi sâu vào phân tích các bài toán ghép cặp cơ bản, bao gồm bài toán ghép cặp không trọng, bài toán ghép cặp với trọng số cực tiểu và cực đại, cũng như bài toán hôn nhân bền vững. Đặc biệt, công trình này đề xuất một mô hình ứng dụng thuật toán ghép cặp để nâng cao chất lượng và hiệu quả của công tác tuyển sinh đại học, giúp học sinh có cơ hội học tập phù hợp với sở trường và năng lực.

Mục lục chi tiết:

  • LỜI CẢM ƠN
  • DANH MỤC VIẾT TẮT
  • DANH MỤC CÁC HÌNH
  • DANH MỤC CÁC BẢNG
  • Lời nói đầu
  • Chương 1: TỔNG QUAN MỘT SỐ VẤN ĐỀ VỀ ĐỒ THỊ VÀ ĐỒ THỊ HAI PHÍA
    • 1.1. Các khái niệm cơ bản
      • 1.1.1. Đồ thị
      • 1.1.2. Đồ thị hai phía
      • 1.1.3. Đồ thị hai phía đầy đủ
    • 1.2. Bài toán ghép cặp không trọng
      • 1.2.1. Bài toán
      • 1.2.2. Thuật toán đường mở
    • 1.3. Bài toán ghép cặp với trọng số cực tiểu
      • 1.3.1. Bài toán
      • 1.3.2. Các khái niệm
      • 1.3.3. Thuật toán Hungari
    • 1.4. Bài toán ghép cặp với trọng số cực đại
      • 1.4.1. Bài toán
      • 1.4.2. Thuật toán
    • 1.5. Kết luận chương
  • Chương 2: BÀI TOÁN GHÉP CẶP
    • 2.1. Giới thiệu bài toán
      • 2.1.1. Phát biểu bài toán
    • 2.2. Bài toán hôn nhân bền vững
      • 2.2.1. Giới thiệu bài toán
      • 2.2.2. Đặt bài toán
      • 2.2.3. Các đặc trưng của bài toán
      • 2.2.4. Điều kiện giải bài toán
      • 2.2.5. Thuật toán cho bài toán hôn nhân bền vững
        • 2.2.5.1. Ý tưởng và lược đồ thuật toán
        • 2.2.5.2. Tính ổn định và bền vững
      • 2.2.6. Triển khai thuật toán
    • 2.3. Một số ứng dụng phát triển dựa trên thuật toán hôn nhân bền vững
      • 2.3.1. Bài toán ghép tạng (cho và nhận thận)
      • 2.3.2. Bài toán ghép cặp bác sĩ thực tập và bệnh viện
    • 2.4. Kết luận chương
  • Chương 3: ỨNG DỤNG THUẬT TOÁN GHÉP CẶP TRONG BỐI CẢNH TUYỂN SINH ĐẠI HỌC Ở NƯỚC TA
    • 3.1. Giới thiệu bài toán tuyển sinh ở nước ta
    • 3.2. Ý nghĩa bài toán
    • 3.3. Đặt bài toán
    • 3.4. Ý tưởng giải quyết bài toán
    • 3.5. Áp dụng bài toán hôn nhân bền vững
    • 3.6. Sự khác nhau giữa bài toán hôn nhân bền vững và tuyển sinh đại học
    • 3.7. Thuật toán
    • 3.8. Tính ổn định của thuật toán
    • 3.9. Kết luận chương
  • KẾT LUẬN
  • TÀI LIỆU THAM KHẢO