tailieunhanh - Thực hành Toán rời rạc - Chương 5: Quan hệ trong tập hợp

Thực hành Toán rời rạc - Chương 5: Quan hệ trong tập hợp. Chương này cung cấp cho học viên những nội dung về: bài toán nói dối – nói thật Knights và Knaves; quan hệ trên các tập hợp và biểu diễn quan hệ; bài toán ứng dụng 1 - biểu diễn cơ sở dữ liệu; bài toán ứng dụng 2 - hợp lý hóa điều kiện tìm kiếm trên dữ liệu; . Mời các bạn cùng tham khảo! | Bộ môn Khoa học Dữ liệu THỰC HÀNH TOÁN RỜI RẠC TÀI LIỆU PHỤC VỤ SINH VIÊN NGÀNH KHOA HỌC DỮ LIỆU Nhóm Giảng viên biên soạn TS. Hoàng Lê Minh Khưu Minh Cảnh Phạm Trọng Nghĩa Nguyễn Công Nhựt Trần Ngọc Việt - Hoàng Thị Kiều Anh Lê Ngọc Thành Đỗ Đình Thủ Nguyễn Hữu Trí Nhật Lê Công Hiếu Nguyễn Thị Thanh Bình Nguyễn Thái Hải Huỳnh Thái Học và các Giảng viên khác Năm 2020 Thực hành Toán rời rạc Trang 1 Bộ môn Khoa học Dữ liệu MỤC LỤC CHƯƠNG 5 QUAN HỆ TRONG TẬP HỢP . 3 1. Dẫn nhập Bài toán nói dối nói thật Knights và Knaves . 3 2. Tóm lược Quan hệ trên các tập hợp và biểu diễn quan hệ . 5 3. Đọc thêm Bài toán ứng dụng 1 Biểu diễn cơ sở dữ liệu. 8 4. Đọc thêm Bài toán ứng dụng 2 Hợp lý hóa điều kiện tìm kiếm trên dữ liệu. 10 5. Khái niệm về lập trình logic . 12 . Giới thiệu về lập trình logic và gói PySWIP . 12 . Cài đặt gói pyswip để minh họa các suy diễn luận lý trong Python . 13 . Minh họa sử dụng gói pyswip . 15 Thực hành Toán rời rạc Trang 2 Bộ môn Khoa học Dữ liệu CHƯƠNG 5 QUAN HỆ TRONG TẬP HỢP Mục tiêu - Tìm hiểu về các loại quan hệ giữa hai ngôi trên một tập hợp - Biểu diễn quan hệ suy luận bằng toán học và Python - Các ứng dụng sử dụng quan hệ toán học để xử lý dữ liệu Nội dung chính 1. Dẫn nhập Bài toán nói dối nói thật Knights và Knaves Bài toán dẫn nhập cho thấy các tập dữ liệu luận lý đôi khi có sự liên hệ quan hệ với nhau . Mở rộng ra với các dữ liệu khác sự liên hệ giữa các tập có thể tồn tại nhiều mối quan hệ. Trong phần dẫn nhập này chúng ta xét đến quan hệ giữa 2 tập sự kiện có chung đặc điểm liên hệ về thời gian như sau Hai ông James và Jonathan đều nói dối vào những ngày nhất định. James nói dối vào thứ Sáu thứ Bảy và Chủ Nhật nhưng nói thật vào tất cả những ngày còn lại. Jonathan nói dối vào thứ Ba thứ Tư và thứ Năm nhưng nói thật vào tất cả những ngày còn lại. Thế thì vào ngày nào trong tuần cả hai đều nói Ngày mai tôi sẽ nói dối Các nhận xét - Nhận xét 1 Gọi nói dối là Fasle nói sai là True. Như vậy ta sẽ lập được 1 hàm trả về trị .