TAILIEUCHUNG - Bài giảng Toán rời rạc 1: Chương 2.2 - ThS. Võ Văn Phúc

Bài giảng Toán rời rạc 1: Chương Quan hệ cung cấp cho người học những kiến thức như: Giới thiệu Quan hệ; Các tính chất của quan hệ; Biểu diễn quan hệ; Quan hệ tương đương; Quan hệ thứ tự; Quan hệ toàn phần. Mời các bạn cùng tham khảo để nắm chi tiết nội dung bài giảng! | CHƯƠNG 2 Nội dung bài học - Nhắc lại các khái niệm về tập hợp - Mục tiêu bài học 1. Giới thiệu Quan hệ 2. Các tính chất của quan hệ. 3. Biểu diễn quan hệ 4. Quan hệ tương đương. 5. Quan hệ thứ tự. 6. Quan hệ toàn phần Nhắc lại các khái niệm về tập hợp Tập hợp có thể hiểu tổng quát là một sự tụ tập của một số hữu hạn hay vô hạn các đối tượng nào đó. Các đối tượng này được gọi là các phần tử của tập hợp Ký hiệu Tập hợp Dùng chữ cái HOA A B C . Phần tử của tập hợp Dùng chữ cái thường a b x y . Nhắc lại các khái niệm về tập hợp Nếu a là 1 phần tử của tập hợp A thì ta viết a A. Ngược lại viết a A Ví dụ về tập hợp A x N x là số nguyên tố B x Z x2 lt 15 C -2 -1 0 1 2 Nếu tập A có n phần tử ta ký hiệu A n Nhắc lại các khái niệm về tập hợp Tập hợp con Tập hợp A là một tập con hay tập hợp con của tập hợp B nếu A quot được chứa quot trong B. Nếu A và B là các tập hợp và mọi phần tử của A cũng là phần tử của B thì A là tập con của B hay A chứa trong B ký hiệu A B B là tập cha của A hay B chứa A ký hiệu B A A B a a A a B Nhắc lại các khái niệm về tập hợp Tập hợp rỗng kí hiệu là là tập hợp không chứa phần tử nào Tích Descartes Đề-các của hai tập hợp A và B ký hiệu là A B là một tập hợp chứa tất cả các bộ có dạng a b với a là một phần tử của A và b là một phần tử của B. AxB a b a A b B Nếu tập A n và B m thì AxB n x m Nhắc lại các khái niệm về tập hợp Ví dụ Nếu A 1 2 B p q r thì A B 1 p 1 q 1 r 2 p 2 q 2 r và B A p 1 q 1 r 1 p 2 q 2 r 2 Nội dung bài học - Nhắc lại các khái niệm về tập hợp - Mục tiêu của bài học 1. Giới thiệu Quan hệ 2. Các tính chất của quan hệ. 3. Biểu diễn quan hệ 4. Quan hệ tương đương. 5. Quan hệ thứ tự. 6. Quan hệ toàn phần Mục tiêu của bài học Nắm được các kiến thức về quan hệ trên tập hợp. Nội dung bài học là cơ sở cho các nội dung như đại số Bool Đại số quan hệ Môn cơ sở dữ liệu Lập trình nâng cao Xử lý ảnh Computer Vision Khai phá dữ liệu 1. Giới thiệu Quan hệ Định nghĩa Một quan hệ giữa tập hợp A và tập hợp B là một tập con của tích Descartes AxB. Nếu

• Toán học
• Bài giảng Toán rời rạc 1
• Toán rời rạc 1
• Quan hệ tương đương
• Quan hệ thứ tự
• Quan hệ toàn phần
• Tính chất của quan hệ
• Toán rời rạc
• Bài giảng toán rời rạc
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Nguyên lý toán rời rạc
• Cấu hình tổ hợp
• Cấu hình toán rời rạc
• bài tập Toán rời rạc
• đề cương Toán rời rạc
• tìm hiểu Toán rời rạc
• Bài toán tồn tại
• Bài toán liệt kê
• Bài toán tối ưu
• Toán rời rạc ứng dụng trong tin học
• Đại cương về đồ thị
• Biểu diễn đồ thị
• Đồ thị có hướng
• Biểu diễn quan hệ
• toán cao cấp
• cơ sở dữ liệu
• hệ thống dữ liệu
• Thuật toán quay lui
• Thuật toán nhánh
• Nguyên lý Dirichlet
• Tập hợp
• Vị từ
• Lượng từ
• Bài toán đếm
• Nguyên lý đếm
• Nguyên lý bù trừ
• Toán học rời rạc
• Cấu trúc rời rạc
• Tổ hợp căn bản
• Tổ hợp lặp
• Khai triển lũy thừa
• Khai triển đa thức
• Cơ sở logic
• Qui tắc suy diễn
• Qui nạp toán học
• Mệnh đề phức hợp
• Phép nối rời
• Cấu trúc dữ liệu và giải thuật
• Trí tuệ nhân tạo
• Mạch logic
• Logic vị từ
• Bảng chân trị
• Mệnh đề
• Qui tắc thay thế
• Qui tắc De Morgan
• Luật giao hoán
• Luật trung hòa
• Phép đếm
• Nguyên lý cộng
• Tổ hợp suy rộng
• Bài tập phép đếm
• Luật đối ngẫu De Morgan
• Hiệu đối xứng
• Tập hợp hữu hạn
• Xác định một tập hợp con
• Tính chất tập rỗng
• Đại số Bool
• Hàm bool
• Biểu đồ karnaugh
• Mạch rút gọn
• Tối tiểu hàm Bool
• Đa thức tối tiểu
• Công thức biểu diễn hàm Boole
• Toán thống kê
• Công thức toán học
• Công thức truy hồi
• Nguyên lý qui nạp toán học
• Mệnh đề toán học
• Thuật toán
• Biểu diễn thuật toán
• Cấu trúc cơ bản của thuật toán
• Một số thuật toán cơ bản
• Phép tính mệnh đề
• Dạng mệnh đề
• Quy tắc suy diễn
• Phương pháp quy nạp toán học
• Logic mệnh đề
• Mệnh đề logic phức hợp
• Toán tử logic
• Phép toán logic với các bit
• Logic toán học
• Mệnh đề tương đương