Bài giảng Toán rời rạc: Chương 4 - ThS. Trần Quang Khải

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 .

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU MỚI ĐĂNG
9    55    2    29-03-2024
130    143    2    29-03-2024
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.