Đề cương chi tiết học phần Toán rời rạc (Học viện tài chính)

6 817 13
Đề cương chi tiết học phần Toán rời rạc (Học viện tài chính)

Đang tải... (xem toàn văn)

Từ khóa liên quan

Mục lục

  • 1.1 Mở đầu

    • 1.1.1 Sơ lược về tổ hợp

    • 1.1.2 Nhắc lại lý thuyết tập hợp

    • 1.1.3 Một số nguyên lý cơ bản

    • 1.1.4 Các cấu hình tổ hợp cơ bản

    • 1.2. Bài toán đếm

      • 1.2.1 Một số ví dụ

      • 1.2.2 Nguyên lý bù trừ

      • 1.2.3 Quy về các bài toán đơn giản

      • 1.2.4 Công thức truy hồi

      • 1.2.5 Liệt kê

      • 1.3 Bài toán tồn tại

        • 1.3.1 Giới thiệu bài toán

        • 1.3.2 Nguyên lý Dirichlet

        • 1.3.3 Một số ứng dụng của nguyên lý Dirichlet

        • 1.3.4 Hệ đại diện phân biệt. Định lý Hall

        • 1.4 Bài toán liệt kê

          • 1.4.1 Giới thiệu bài toán

          • 1.4.2 Phương pháp sinh

          • 1.4.3 Phương pháp quy lui

          • 1.5 Bài toán tổ hợp

            • 1.5.1 Phát biểu bài toán

            • 1.5.2 Thuật toán nhánh cận giải bài toán người du lịch

            • 1.5.3 Bài toán lập lịch gia công trên hai máy. Thuật toán Johnson

            • CHƯƠNG II: LÝ THUYẾT ĐỒ THỊ

              • 2.1 Các khái niệm cơ bản về lý thuyết đồi thị

                • 2.1.1 Các định nghĩa cơ bản

Tài liệu cùng người dùng

Tài liệu liên quan