tailieunhanh - Tiểu luận môn Cơ sở Toán tin học: Tìm hiểu quan hệ và ứng dụng

Tiểu luận môn Cơ sở Toán tin học: Tìm hiểu quan hệ và ứng dụng với các nội dung quan hệ và các tính chất của nó; quan hệ tương đương; quan hệ thứ tự; ứng dụng của quan hệ. Để nắm chi tiết nội dung nghiên cứu, mời các bạn cùng tham khảo tiểu luận. | TRƢỜNG ĐẠI HỌC KHOA HỌC HUẾ KHOA CÔNG NGHỆ THÔNG TIN TIỂU LUẬN CƠ SỞ TOÁN TIN HỌC ĐỀ TÀI TÌM HIỂU QUAN HỆ VÀ ỨNG DỤNG LỚP CAO HỌC NGÀNH KHOA HỌC MÁY TÍNH GVHD PGS TS TRƢƠNG CÔNG TUẤN Lớp Cao học KHMT-GIA LAI 2018 HVTH Nhóm 2 Cao Chí Hiển ĐT 0985945261 Nguyễn Thị Thụy Nguyễn Thị Thảo Đào Thị Hiểu Dƣơng Thị Minh Thảo GIA LAI 7 2018 MỤC LỤC LỜI NÓI ĐẦU . 1 PHẦN I CỞ SỞ KHOA HỌC . 2 I. QUAN HỆ VÀ CÁC TÍNH CHẤT CỦA NÓ. . 2 ĐỊNH NGHĨA . 2 ÁNH XÃ CŨNG NHƢ MỘT QUAN HỆ HÀM CŨNG LÀ MỘT QUAN HỆ . 3 CÁC QUAN HỆ TRÊN MỘT TẬP HỢP . 3 CÁC TÍNH CHẤT CỦA QUAN HỆ . 4 TỔ HỢP CÁC QUAN HỆ . 5 II. QUAN HỆ TƢƠNG ĐƢƠNG . 5 ĐỊNH NGHĨA . 6 CÁC LỚP TƢƠNG ĐƢƠNG . 6 . MỆNH ĐỀ . 7 . Định nghĩa Tập thƣơng của A theo quan hệ R . 7 . PHÂN HOẠCH . 8 . Mệnh đề . 8 III. QUAN HỆ THỨ TỰ . 9 Định nghĩa 1 QUAN HỆ THỨ TỰ . 9 Định nghĩa 2 QUAN HỆ THỨ TỰ TOÀN PHẦN . 10 Định nghĩa 3 PHẦN TỬ LỚN NHẤT NHỎ NHẤT . 10 Định nghĩa 4 CHẶN TRÊN CHẶN DƢỚI . 11 Định nghĩa 5 CÂN TRÊN CẬN DƢỚI . 12 Định nghĩa 6 PHẦN TỬ TỐI ĐẠI TỐI TIỂU . 13 . Mệnh đề . 13 . Bổ đề Zore . 14 PHẦN II MỘT SỐ BÀI TẬP VẬN DỤNG . 15 I. BÀI TẬP MINH HỌA CÁC TÍNH CHẤT CỦA QUAN HỆ . 15 II. MÔT SỐ BÀI TẬP QUAN HỆ TƢƠNG ĐƢƠNG . 18 III. MỘT SỐ BÀI TẬP QUAN HỆ THỨ TỰ . 20 IV. MỘT SỐ BÀI TẬP QUAN HỆ TUẦN TỰ - DÀN . 23 PHẦN III ỨNG DỤNG CỦA QUAN HỆ . 25 Tạo bao đóng phản xạ . 25 Tạo bao đóng đối xứng. 25 Tạo bao đóng bắc cầu. 26 TÀI LIỆU THAM KHẢO . 27 LỜI NÓI ĐẦU Các mối quan hệ giữa những phần tử của tập hợp xuất hiện trong nhiều bối cảnh. Thường ngày ta vẫn gặp những mối quan hệ này chẳng hạn mối quan hệ giữa một trường học với số điện thoại của nó mối quan hệ giữa một giáo viên với lương của người đó mối quan hệ của một người với người thân của anh ta. Trong toán học ta nghiên cứu mối quan hệ như mối quan hệ giữa một số nguyên dương và một ước số của nó mối quan hệ giữa một số nguyên và một số nguyên khác đồng dư với nó theo môđulô n mối quan hệ giữa một số thực và một số