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)

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) gồm các nội dung chính như sau: cơ sở logic và tập hợp; ánh xạ và quy nạp toán học; phép đếm: về các nguyên lý; phép đếm – hoán vị, tổ hợp và chỉnh hợp; quan hệ trong tập hợp;...Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài 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)THỰC HÀNH TOÁN RỜI RẠCTÀI LIỆU PHỤC VỤ SINH VIÊN NGÀNH KHOA HỌC DỮ LIỆUNhóm biên soạn và Giảng viên có đóng góp ý kiến: TS. Hoàng Lê Minh – Khưu Minh Cảnh –Lê Ngọc Thành – Phạm Trọng Nghĩa - Nguyễn Công Nhựt – Trần Ngọc Việt - Hoàng Thị KiềuAnh – Huỳnh Thái Học TP.HCM – Năm 2019MỤC LỤCBÀI 1: CƠ SỞ LOGIC VÀ TẬP HỢP ......................................................................................................... 31. Các phép toán luận lý trong Python ...................................................................................................... 3 1.1. Luận lý trong Python .................................................................................................................... 3 1.2. Biểu thức điều kiện if .................................................................................................................... 3 1.3. Thứ tự tính toán trong Python ....................................................................................................... 52. Dữ liệu dạng tập hợp trong Python: Set ................................................................................................ 63. Dữ liệu dạng tập hợp trong Sympy: FiniteSet....................................................................................... 8 3.1. Xây dựng và các thao tác cơ bản trên tập hợp .............................................................................. 8 3.1.1. Xây dựng tập hợp .................................................................................................................. 8 3.1.2. Kiểm tra một số trong một tập hợp ....................................................................................... 9 3.1.3. Tạo tập hợp rỗng................................................................................................................. 10 3.1.4. Tạo tập hợp từ List hoặc Tuple ........................................................................................... 10 3.1.5. Loại bỏ các phần tử trùng và sắp thứ tự tập hợp ............................................................... 10 3.2. Tập con (subset), tập cha (superset) và tập các tập con (power set) ........................................... 12 3.3. Các phép toán trên tập hợp.......................................................................................................... 13 3.3.1. Union và Intersection .......................................................................................................... 14 3.3.2. Tích Descart – Cartesian Product ........................................................................................ 16 3.3.3. Áp dụng công thức cho tập nhiều biến ............................................................................... 16 3.3.4. Ứng dụng: Tính toán xác suất sự kiện A và sự kiện B cùng xảy ra ...................................... 17BÀI TẬP CHƯƠNG 1 ................................................................................................................................ 18 BÀI 1: CƠ SỞ LOGIC VÀ TẬP HỢPMục tiêu: - Nắm vững được Python để viết các đoạn lệnh xử lý về: mệnh đề, logic, đúng/sai. - Sử dụng tốt công cụ xử lý trên tập hợp, bao gồm: định nghĩa và các phép toán.Nội dung chính:1. Các phép toán luận lý trong Python1.1. Luận lý trong PythonPython có kiểu dữ liệu luận lý là True và False cho các phép xử lý là == (so sánh bằng), != (sosánh khác), , is (là), is not và các phép toán liên quan là: and, or, not, ^ (XOR).Ví dụ:>>> a = True>>> b = False>>> a and bFalse>>> a or bTrue>>> a ^ bTrue1.2. Biểu thức điều kiện ifTrong Python, biểu thức điều kiện if else là một trong cấu trúc rẽ nhánh cơ bản. Cấu trúc củalệnh if như sau:>>> if (điều kiện 1): # khối lệnh xử lý điều kiện 1elif (điều kiện 2): # khối lệnh xử lý điều kiện 2elif (điều kiện 3…): # khối lệnh xử lý điều kiện 3…else: # trường hợp còn lại # khối lệnh xử lý các trường hợp còn lạiViệc sử dụng hiệu quả cấu trúc sẽ dẫn đến chương trình tinh gọn. Sinh viên thực hành lệnh dướiđây:>>> def kiemtra_nuocsoi(nhiet_do): if nhiet_do < 100: return Nuoc chua soi! else: return Nuoc da soi!>>> kiemtra_nuocsoi(100)……….…………………………………..……………………  sinh viên ghi kết quả.>>> kiemtra_nuocsoi(99)……….………………………………………..………………  sinh viên ghi kết quả.Sau đó, sinh viên thử một cách viết hàm tinh gọn như sau:Và thực hiện các kiểm tra:> ...