TAILIEUCHUNG - Thực hành Toán rời rạc - Chương 6: Cơ bản về đại số Bool, Finite State Machine

Thực hành Toán rời rạc - Chương 6: Cơ bản về đại số Bool, Finite state machine. Chương này cung cấp cho học viên những nội dung về: cơ bản đại số Bool với Python; khái niệm về Máy trạng thái hữu hạn FSM (Finite State Machines); xây dựng chương trình kiểm tra ngữ pháp đơn giản; . 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 Hoàng Thị Kiều Anh Khưu Minh Cảnh Phạm Trọng Nghĩa Nguyễn Công Nhựt Trần Ngọc Việt 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 6 CƠ BẢN VỀ ĐẠI SỐ BOOL FINITE STATE MACHINE . 3 1. Cơ bản về đại số Bool với Python. 3 2. Khái niệm về Máy trạng thái hữu hạn FSM Finite State Machines . 5 . Mô hình toán học . 6 . Ví dụ Mạch điện đèn điều khiển tín hiệu giao thông. 6 3. Xây dựng chương trình kiểm tra ngữ pháp đơn giản . 8 BÀI TẬP CHƯƠNG 6 . 17 Thực hành Toán rời rạc Trang 2 Bộ môn Khoa học Dữ liệu CHƯƠNG 6 CƠ BẢN VỀ ĐẠI SỐ BOOL FINITE STATE MACHINE Mục tiêu - Khái niệm về đại số Bool - Biểu diễn Finite State Machine trong Python Nội dung chính 1. Cơ bản về đại số Bool với Python Tóm tắt lý thuyết Cho 0 1 biến được gọi là biến bool nếu nó nhận giá trị 0 hoặc 1 trong . Khi đó một hàm số được gọi là hàm bool nếu nó xác định trên tập 1 Các đặc tính cho hai hàm số bool phép toán hội phép toán tuyển cho hai hàm số và phép toán phủ định cho một hàm số đều sẽ cho kết quả là một hàm số bool. Các kí hiệu - Hội của hai hàm bool . - Tuyển của hai hàm bool . - Phủ định của hàm bool .̅ Ví dụ 1 Cho hàm bool theo bảng sau và hãy xác định biểu thức bool và thể hiện bằng ngôn ngữ Python x y Hàm f x y 1 1 0 1 0 1 0 1 0 0 0 0 Nhận xét f x y 1 khi và chỉ khi x 1 y 0 và f x y 0 trong các trường hợp còn lại của giá trị x y. Từ đó chúng ta có thể kết luận biểu thức bool của hàm f x y là . Với Python chúng ta có thể viết các hàm thể hiện hàm bool. Một cách đơn giản là liệt kê tất cả các trường hợp tương ứng với giá trị của hàm bool cho trong bảng Sinh viên thực hiện thể hiện của hàm f như bên dưới gt gt gt def bool_xy x y kq 0 if x 1 and y 1 Thực hành Toán rời rạc Trang 3 Bộ .

• Toán học
• Thực hành Toán rời rạc
• Toán rời rạc
• Đạ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
• 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
• 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
• 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
• 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