Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng Toán rời rạc: Chương 4 Hàm và Quan hệ, cung cấp cho người học những kiến thức như: Hàm; Quan hệ: Quan hệ trên một tập hợp; Các tính chất của quan hệ; Quan hệ n-ngôi; Biểu diễn quan hệ; Tính bao đóng của quan hệ; Quan hệ tương đương. Mời các bạn cùng tham khảo! | TOÁN RỜI RẠC Chương 4 Hàm amp Quan hệ Giảng viên ThS. Trần Quang Khải Nội dung 1. Hàm. 2. Quan hệ. a Quan hệ trên một tập hợp. b Các tính chất của quan hệ. c Quan hệ n-ngôi. d Biểu diễn quan hệ. e Tính bao đóng của quan hệ. f Quan hệ tương đương. Toán rời rạc 2011-2012 Chương 4 Hàm amp Quan hệ 2 Review Hàm Hàm là gì Đơn ánh Toàn ánh Song ánh Toán rời rạc 2011-2012 Chương 4 Hàm amp Quan hệ 3 Khái niệm hàm trong lập trình Để mô tả một function Input các dữ liệu đầu vào. Output các dữ liệu đầu ra. Các bước thực thi để xử lý input tạo ra output. Quá trình mô hình hóa vấn đề bài toán. Toán rời rạc 2011-2012 Chương 4 Hàm amp Quan hệ 4 Giới thiệu Điểm yếu của hàm Không thể biểu diễn trường hợp một phần tử thuộc tập này tương ứng với nhiều phần tử thuộc tập khác. Ví dụ Một ông vua có 100 bà vợ. Một nhân viên cùng lúc đảm trách nhiều chức vụ. Một con vịt xòe ra hai cái cánh Toán rời rạc 2011-2012 Chương 4 Hàm amp Quan hệ 5 Quan hệ - Ví dụ Quan hệ giữa một nhân viên và tiền lương của anh ta. Quan hệ giữa cấp quản lý và cấp dưới. Quan hệ giữa chương trình và biến của nó. Quan hệ giữa giá trị hàng hóa và tỉ lệ khuyến mãi. Quan hệ về vị trí đường đi giữa các thành phố. Cải tiến Tối ưu hoạt động của doanh nghiệp. Cải tiến Tối ưu hoạt động của chương trình. Tối ưu thiết kế cơ sở dữ liệu. Toán rời rạc 2011-2012 Chương 4 Hàm amp Quan hệ 6 Định nghĩa Cho hai tập hợp A và B. Một quan hệ hai ngôi binary relation từ A đến B là một tập con của A B. R A B Ký hiệu Quan hệ R aRb để chỉ a b R aRb để chỉ a b R Toán rời rạc 2011-2012 Chương 4 Hàm amp Quan hệ 7 Quan hệ hai ngôi Ví dụ Cho tập sinh viên S a b c và tập các chương của môn Toán Rời Rạc D l c s g Các sinh viên này ôn thi như thế nào Toán rời rạc 2011-2012 Chương 4 Hàm amp Quan hệ 8 Quan hệ trên một tập hợp Quan hệ từ một tập hợp đến chính nó tập con của A A . Ví dụ cho tập A 1 5 3 6 Cặp nào thuộc quan hệ R a b a b R 1 1 5 1 5 5 3 1 3 3 6 1 6 3 6 6 Toán rời rạc 2011-2012 Chương 4 Hàm amp Quan hệ 9 Quan hệ trên một tập hợp Có bao .
