Chương trình đào tạo hệ đại học chính qui


CHƯƠNG 2: PHƯƠNG PHÁP SUY LUẬN TOÁN HỌC



tải về 0.76 Mb.
trang3/10
Chuyển đổi dữ liệu07.12.2017
Kích0.76 Mb.
#4186
1   2   3   4   5   6   7   8   9   10

CHƯƠNG 2: PHƯƠNG PHÁP SUY LUẬN TOÁN HỌC

  1. Các qui tắc suy luận toán học

    1. Giới thiệu

    2. Luật suy diễn (modus ponen)

    3. Phương pháp chứng minh

  2. Phương pháp nguỵ biện

    1. Giới thiệu

    2. Thí dụ

  3. Các phương pháp chứng minh định lý

    1. Chứng minh trực tiếp

    2. Chứng minh gián tiếp

    3. Chứng minh tầm thường

    4. Chứng minh phản chứng

    5. Chứng minh phản thí dụ.

  4. Phương pháp qui nạp toán học

    1. Giới thiệu

    2. Các bước qui nạp toán học

    3. Thí dụ

    4. Luật qui nạp mạnh (Nguyên lý qui nạp thứ hai)

  5. Phương pháp đệ qui

    1. Giới thiệu

    2. Hàm định nghĩa đệ qui

    3. Tập hợp và cấu trúc đệ qui

    4. Thí dụ đệ qui

CHƯƠNG 3: GIẢI THUẬT

  1. Khái niệm giải thuật , tính chất và các phương pháp biểu diễn

    1. Giới thiệu và định nghĩa

    2. Các thuật toán tìm kiếm

    3. Các thuật toán sắp xếp

  2. Giải thuật đệ qui

    1. Định nghĩa thuật toán đệ qui

    2. Thí dụ

    3. Đệ qui và phép lặp

    4. Đệ qui và bài toán sắp xếp nhúng (merge sort).

  3. Độ phức tạp của giải thuật

    1. Giới thiệu và định nghĩa

    2. Thí dụ

    3. Ý nghĩa độ phức tạp của thuật toán

  4. Chứng minh tính đúng đắn của giải thuật

    1. Giới thiệu và định nghĩa

    2. Luật suy diễn

    3. Khối mệnh đề điều kiện

    4. Bất biến vòng lặp

CHƯƠNG 4: TỔ HỢP

  1. Một số khái niệm cơ bản về lý thuyết tổ hợp

    1. Khái niệm cơ bản về phép đếm

    2. Nguyên lý Nhân

    3. Nguyên lý Cộng

    4. Nguyên lý chuồng bồ câu

  2. Các nguyên lý cơ bản của tổ hợp

    1. Hoán vị và tổ hợp

    2. Khai triển nhị thức

    3. Hoán vị lặp và tổ hợp lặp

    4. Phép toán phát sinh hoán vị và tổ hợp

  3. Nguyên lý bù trừ

  4. Nguyên lý Direchlet tổng quát

CHƯƠNG 5: QUAN HỆ , NGÔI

  1. Khái niệm quan hệ và các tính chất của quan hệ

    1. Giới thiệu và định nghĩa

    2. Tính chất

  2. Các quan hệ kết hợp

    1. Giới thiệu và định nghĩa

    2. Thí dụ

  3. Quan hệ N - ngôi

    1. Giới thiệu và định nghĩa

    2. Quan hệ và cơ sở dữ liệu.

  4. Phương pháp biểu diễn các quan hệ

    1. Biểu diễn qua ma trận

    2. Biểu diễn qua đồ thị có hướng

  5. Quan hệ tương đương

    1. Giới thiệu và định nghĩa

    2. Thí dụ

    3. Lớp tương đương và Phân hoạch qua lớp tương đương.

  6. Quan hệ thứ tự

    1. Giới thiệu và định nghĩa

    2. Thí dụ

    3. Nguyên lý qui nạp thứ tự toàn phần

    4. Sơ đồ Hasse

    5. Phần tử tối đại và Phần tử tối tiểu

CHƯƠNG 6: ĐỒ THỊ

  1. Khái niệm cơ bản về đồ thị

    1. Giới thiệu và định nghĩa

    2. Thuật ngữ trong đồ thị

  2. Các loại đồ thị và các mô hình đồ thị

    1. Đơn đồ thị

    2. Đa đồ thị

    3. Giả đồ thị

  3. Đồ thị vô hướng và đồ thị có hướng

    1. Đồ thị vô hướng

    2. Đồ thị có hướng

  4. Các phương pháp biểu diễn đồ thị

    1. Ma trận liền kề

    2. Ma trận quan hệ đỉnh cạnh (incidence matrix) và đồ thị vô hướng

    3. Tính đẳng hình của đồ thị

  5. Tính liên thông của đồ thị

    1. Đường đi

    2. Giới thiệu và định nghĩa tính liên thông với Đồ thị vô hướng

    3. Giới thiệu và định nghĩa tính liên thông với Đồ thị có hướng

    4. Đếm các đường đi.

  6. Đường đi Euler và đường đi Hamilton trong đồ thị

    1. Đồ thị Euler

    2. Đồ thị Hamilton

  7. Bài toán tìm đường đi ngắn nhất trong đồ thị

    1. Giới thiệu và định nghĩa

    2. Thuật toán

CHƯƠNG 7: CÂY

  1. Khái niệm cơ bản về cây

    1. Giới thiệu và định nghĩa

    2. Thí dụ

    3. Tính chất

  2. Phương pháp biểu diễn cây

  3. Khái niệm cây nhị phân

    1. Giới thiệu và định nghĩa

    2. Tính chất

  4. Khái niệm cây nhị phân tìm kiếm

    1. Giới thiệu và định nghĩa

    2. Tính chất

  5. Cây quyết định

    1. Giới thiệu và định nghĩa

    2. Tính chất

  6. Các phương pháp duyệt cây nhị phân

    1. Giới thiệu và định nghĩa

    2. Hệ thống dùng địa chỉ tổng quát

    3. Phương pháp duyệt tiền thứ tự

    4. Phương pháp duyệt trung thứ tự

    5. Phương pháp duyệt hậu thứ tự

  7. Thuật toán quay lui

    1. Giới thiệu và định nghĩa

    2. Thí dụ

  8. Cây khung nhỏ nhất

    1. Giới thiệu và định nghĩa

    2. Tính chất

    3. Thuật toán tìm kiếm theo chiều sâu

    4. Thuật toán tìm kiếm theo chiều rộng

    5. Thuật toán tìm cây bao trùm nhỏ nhất.

CHƯƠNG 8: ĐẠI SỐ BOOLE

  1. Khái niệm , biểu thức Boole và Hàm Boole

    1. Giới thiệu và định nghĩa

    2. Tính chất

  2. Các đẳng thức của đại số Boole

    1. Giới thiệu và định nghĩa

    2. Nguyên lý đối ngẫu

    3. Đại số Bool

  3. Phương pháp biểu diễn các hàm Boole

    1. Tổng của tích.

    2. Tính đầy đủ hàm của bộ phép toán Bool

  4. Mô hình hoá sơ đồ các mạch bằng đại số Boole

    1. Giới thiệu và định nghĩa

    2. Kết hợp các cổng AND và OR

  5. Bộ cộng

    1. Giới thiệu và định nghĩa

    2. Thí dụ

  6. Phương pháp cực tiểu hoá các mạch

    1. Giới thiệu và định nghĩa

    2. Biểu đồ Karnaugh

    3. Phương pháp QUINE-McCLUSKEY



tải về 0.76 Mb.

Chia sẻ với bạn bè của bạn:
1   2   3   4   5   6   7   8   9   10




Cơ sở dữ liệu được bảo vệ bởi bản quyền ©tieuluan.info 2022
được sử dụng cho việc quản lý

    Quê hương