TAILIEUCHUNG - 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ị .

• Toán học
• Thực hành Toán rời rạc
• Toán rời rạc
• Quan hệ trong tập hợp
• Bài toán nói dối
• Lập trình logic
• Suy diễn luận lý trong Python
• Quy nạp toán học
• Hàm hợp trong Python
• Nguyên lý chuồng bồ câu
• Hàm ngẫu nhiên toán học
• Ánh xạ
• Hàm lambda trong Python
• Hàm đệ quy trong Python
• Phép toán hỗ trợ xử lý tổ hợp
• Hàm lặp trong Python
• Tập phủ trùm tối thiểu
• Cơ sở logic
• Tập hợp
• Phép toán luận lý trong Python
• Dữ liệu dạng tập hợp trong Python
• Dữ liệu dạng tập hợp trong Sympy
• Tính chất của đồ thị
• Biểu diễn đồ thị trong Python
• Cấu trúc dữ liệu Python
• Thuật toán Dijkstra
• Đồ thị dạng cây
• Cây khung tối thiểu
• Mô hình tích lũy dòng chảy
• Thuật toán D8
• Biểu thức luận lý bằng Python Lý thuyết tập hợp
• Kiểu dữ liệu list trong Python
• Đại số Bool
• Finite State Machine
• Máy trạng thái hữu hạn FSM
• Chương trình kiểm tra ngữ pháp
• bài toán liệt kê
• thuật toán
• mã nguồn
• bài toán trên đồ thị
• Thực hành Toán cao cấp
• Toán cao cấp
• Dãy số rời rạc
• Phương pháp tính tích phân số
• Tích phân không liên tục
• Công thức Simpson toàn phần