tailieunhanh - Luận văn:Xác định phủ tối thiểu của tập phụ thuộc hàm trên F

Một tập phụ thuộc hàm luôn tìm ra ít nhất một phủ tối thiểu và nếu thứ tự các phụ thuộc hàm trong tập F là khác nhau thì có thể sẽ thu được những phủ tối thiểu khác nhau. V. Phủ tối thiểu (minimal cover) : 1. Tập phụ thuộc hàm tương đương (equivalent functional dependancy) : Cho F và G là hai tập phụ thuộc hàm, ta nói F và G tương đương (hay F phủ G hoặc G phủ F ) và ký hiệu là F+ = G+ nếu và chỉ nếu mỗi phụ thuộc hàm thuộc F đều thuộc. | i- BỌ GIÁO DỤC VÀ ĐÀO TẠO lịRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHẸ ---------------oOo------- ĐÒ ÁN TỐT NGHIỆP Đề tài XÁC Đ NH PHỦ TỐI THIẾU CỦA TẬP PHỤ THUỘC HÀM TRÊN F Sinh viên thực hiện HỒ THỊ LUẬN Lớp 03ĐHTTT Mã số sinh viên 103102104 Giảng viên hướng dẫn Thạc sĩ CAO TÙNG ANH If 1 THÀNH PHỐ HỔ CHÍ MINH K L V NĂM 2008 _4fc Bộ GIÁO DỤC ĐÀO TẠO ĐẠI HỌC KỸ THUẬT CÔNG NGHỆ CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM ĐỘC LẬP - Tự DO - HẠNH PHUC oOo_ Khoa Công nghệ thông tin Bộ môn Hệ thống thông tin NHIỆM VỤ THỰC HIỆN LUẬN VĂN TỐT NGHIỆP CUỐI KHOÁ Họ và tên Hồ Thị Luận Ngành Hệ thống thông tin 1. Đầu đề đồ án tốt nghiệp Xác định phủ tối thiểu của tập phụ thuộc hàm ứên F 2. Nhiệm vụ j a. Dữ liệu ban đầu MSSV 103102104 Lớp 03ĐHTTT b. Nội dbing Phần tìm hiểu công nghệ Phần phân tích thiết kế xây dụng ứng dụng minh họa . . S V 3. Ngày giao nhiệm vụ đồ án ịtn 4. Ngày hoàn thành nhiệm vụ i Ẩỷ Ịĩmx 5. Họ tên giáo viên hướng dẫn Thạc sĩ CAO TÙNG ANH Nội dung và yệu cầu đồ án tốt nghiệp đã Ịthông qua. 2007 CHỦ nhiệm khoa Ký ýà ghi rô họ tên I GIÁO VIÊN HƯỚNG DẪN CHÍNH Ký và ghi rõ họ tên PHÀN DÀNH CHO Bộ MÔN Người duyệt chấm sơ bộ . Đơn vị .ị. Ngày bảo vệ Ị. Điểm tổng quát