Phần tử ngoại lai đối với khóa trong mô hình CSDL quan hệ và ứng dụng trong quản lý kết quả tốt nghiệp tại trường đại học kinh tế kỹ thuật công nghiệp

BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN ĐẠI HỌC MỞ HÀ NỘI LUẬN VĂN THẠC SỸ CHUYÊN NGÀNH CÔNG NGHỆ THƠNG TIN PHẦN TỬ NGOẠI LAI ĐỐI VỚI KHĨA TRONG MƠ HÌNH CSDL QUAN HỆ VÀ ỨNG DỤNG TRONG QUẢN LÝ KẾT QUẢ TỐT NGHIỆP TẠI TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CÔNG NGHIỆP TRẦN VĂN TRƯỜNG HÀ NỘI – NĂM 2017 BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN ĐẠI HỌC MỞ HÀ NỘI LUẬN VĂN THẠC SỸ PHẦN TỬ NGOẠI LAI ĐỐI VỚI KHĨA TRONG MƠ HÌNH CSDL QUAN HỆ VÀ ỨNG DỤNG TRONG QUẢN LÝ KẾT QUẢ TỐT NGHIỆP TẠI TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CÔNG NGHIỆP TRẦN VĂN TRƯỜNG CHUYÊN NGÀNH : CÔNG NGHỆ THÔNG TIN MÃ SỐ: 60.48.02.01 NGƯỜI HƯỚNG DẪN KHOA HỌC : TS LÊ VĂN PHÙNG HÀ NỘI - NĂM 2017 LỜI CAM ĐOAN Tôi xin cam đoan công trình nghiên cứu riêng tơi, tất số liệu kết nghiên cứu luận văn hoàn toàn trung thực chưa cơng bố cơng trình khác Tơi xin cam đoan giúp đỡ cho việc thực luận văn cảm ơn thơng tin trích dẫn luận văn rõ nguồn gốc Tác giả luận văn TRẦN VĂN TRƯỜNG LỜI CẢM ƠN Tôi xin chân thành gửi lời cảm ơn tới TS Lê Văn Phùng, thầy nhiệt tình hướng dẫn giúp đỡ tơi q trình hồn thành luận văn Tơi xin chân thành gửi lời cảm ơn tới giảng viên Viện Đại Học Mở Hà Nội tận tình giảng dạy, bảo giúp đỡ em trình học tập trường thời gian hoàn thành luận văn Trong trình nghiên cứu mình, hướng dẫn nhiệt tình, đầy trách nhiệm TS Lê Văn Phùng thầy cô giáo Viện Đại học Mở Hà Nội với nỗ lực cá nhân khơng thể tránh thiếu sót Tác giả chân thành mong nhận ý kiến đóng góp từ quý Thầy, Cô bạn bè đồng nghiệp Trân trọng cảm ơn Trần Văn Trường ii MỤC LỤC Trang LỜI CAM ĐOAN iii LỜI CẢM ƠN ii DANH MỤC VIẾT TẮT v DANH MỤC CÁC HÌNH VẼ vi DANH MỤC CÁC BẢNG BIỂU vii MỞ ĐẦU CHƯƠNG TỔNG QUAN VỀ MÔ HÌNH CSDL QUAN HỆ VÀ PHẦN TỬ NGOẠI LAI 1.1 Các đặc trưng bật mô hình CSDL quan hệ 1.2 Vai trị Khóa mơ hình quan hệ 1.2.1 Khái niệm Khóa mơ hình CSDL quan hệ 1.2.2 Vai trị khóa tệp liệu 1.3 Khái niệm khóa phương pháp xác định khóa CSDL quan hệ 10 1.3.1 Khái niệm khoá 10 1.3.2 Một số thuật tốn liên quan đến khóa 12 1.3.3 Hệ 18 1.4 Khái niệm phần tử ngoại lai vai trò mơ hình CSDL quan hệ 20 1.4.1.Khái niệm phần tử ngoại lai 20 1.4.2 Vai trò phần tử ngoại lai mơ hình CSDL quan hệ 20 1.5 Ứng dụng phần tử ngoại lai 23 1.6 Kết luận chương 24 CHƯƠNG : PHẦN TỬ NGOẠI LAI ĐỐI VỚI KHĨA TRONG MƠ HÌNH CSDL QUAN HỆ 26 2.1 Khái niệm phần tử ngoại lai phụ thuộc hàm khóa 26 2.1.1 Khái niệm phần tử ngoại lai phụ thuộc hàm 26 2.1.2 Định lý Nhận biết cặp ngoại lai phụ thuộc hàm 26 iii 2.1.3 Thuật toán xác định cặp ngoại lai tập phụ thuộc hàm 27 2.1.4 Phần tử ngoại lai dạng phụ thuộc hàm đặc biệt 28 2.1.5 Khái niệm phần tử ngoại lai khóa 32 2.2 Mơ hình phát phần tử ngoại lai 32 2.2.2 Phân loại phần tử ngoại lai CSDL quan hệ 33 2.2.3 Mơ hình phát phần tử ngoại lai dựa theo luật CSDL quan hệ 33 2.3 Thuật toán xác định phần tử ngoại lai theo khóa 34 2.3.1 Thuật tốn 34 2.4 Kết luận chương 35 CHƯƠNG ỨNG DỤNG NGHIÊN CỨU VỀ PHẦN TỬ NGOẠI LAI ĐỐI VỚI KHÓA TRONG QUẢN LÝ KẾT QUẢ TỐT NGHIỆP TẠI TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CÔNG NGHIỆP 38 3.1 Hiện trạng yêu cầu quản lý kết tốt nghiệp Trường Đại học kinh tế-kỹ thuật công nghiệp 38 3.2 Yêu cầu chức chương trình thử nghiệm ứng dụng phần tử ngoại lai Khóa quản lý kết tốt nghiệp Trường Đại học kinh tế-kỹ thuật công nghiệp 41 3.2.1 Yêu cầu chương trình thử nghiệm 41 3.2.2 Quy trình xử lý 42 3.3 Các giao diện chương trình 46 3.4 Đánh giá kết thử nghiệm chương trình 53 3.5 Kết luận chương 53 KẾT LUẬN 55 Kết đạt luận văn 55 Hạn chế 55 Hướng phát triển 55 DANH MỤC TÀI LIỆU THAM KHẢO 56 iv DANH MỤC VIẾT TẮT STT Từ viết tắt Tiếng Anh CNTT Information Technology Công nghệ thông tin CSDL Database Cơ sở liệu DDL Data Definition Languages Ngôn ngữa định nghĩa liệu NSD User Người sử dụng SQL Structured Query Language Ngơn ngữ truy vấn có cấu trúc v Tiếng Việt DANH MỤC CÁC HÌNH VẼ Trang Hình 1.1 Phần tử ngoại lai tập điểm có tọa độ (x,y) mặt phẳng có giá trị tung độ y nhỏ hẳn phần tử khác tập hợp…………………… 20 Hình 3.1 Giao diện chương trình………………………………… 46 Hình 3.2 Giao diện chọn liệu học phần ………………………….……… 47 Hình 3.3 Giao diện tải liệu bảng học phần ………… …………………… 47 Hình 3.4 Giao diện chọn file liệu học phần …… ………………………… 48 Hình 3.5 Giao diện thông tin danh sách học phần………………………… 48 Hình 3.6 Giao diện chọn bảng điểm ………………………………………………… 49 Hình 3.7 Giao diện chọn file bảng điểm …………………………………………… 49 Hình 3.8 Giao diện thơng tin điểm …………………………………………………… 50 Hình 3.9 Giao diện thẩm định kết tốt nghiệp …………………………………… 50 Hình 3.10 Giao diện chọn file liệu báo cáo ……………………………………… 51 Hình 3.11 Giao diện chọn file bảng điểm lưu giáo viên ……………………………… 51 Hình 3.12 Giao diện tổng hợp điểm ………………………………………………… 52 Hình 3.13 Giao diện đối chiếu điểm ………………………………………………… 52 Hình 3.14 Giao diện hiển thị môn bị sai điểm ……………………………………… 53 vi DANH MỤC CÁC BẢNG BIỂU Trang 42 Bảng 3.1 Bảng danh sách học phần ……………………………………… Bảng 3.2 Bảng danh sách lớp …………………………………………… 42 Bảng 3.3 Bảng danh sách sinh viên ………………………………………… 42 Bảng 3.4 Bảng điểm ………………………………………………………… 43 Bảng 3.5 Bảng kết ……………………………………………………… 43 Bảng 3.6 Bảng báo cáo ……………………………………………………… 44 Bảng 3.7 Bảng hợp bảng báo cáo bảng kết ……………………… 44 Bảng 3.8 Bảng điểm lưu ……………………………………………………… 45 vii MỞ ĐẦU Tính cấp thiết luận văn Có nhiều tri thức cịn tiềm ẩn liệu chưa khai thác cách có hiệu [2,4] Riêng lĩnh vực khám phá phần tử “ngoại lai” bước đầu thực quan tâm nghiên cứu Mặc dù có khả ứng dụng nhiều lĩnh vực sống, chẳng hạn phát thẻ bất thường hệ thống ngân hàng, tuyến đường bất ổn không hợp lý giao thông, ứng dụng hệ thống an ninh, dự báo thời tiết, thị trường chứng khoán, lĩnh vực thể thao, y tế, giáo dục,… Tuy nhiên, với số lượng liệu tập trung lưu trữ sở liệu (CSDL) ngày lớn việc tìm kiếm ngoại lệ, phần tử ngoại lai, trở nên cấp thiết nhiều, đặc biệt thời đại công nghệ thơng tin (CNTT) ngày Do tính hấp dẫn tính thời khai phá liệu, đặc biệt phát phần tử ngoại lai CSDL quan hệ, chọn đề tài “Phần tử ngoại lai Khóa mơ hình CSDL quan hệ ứng dụng quản lý kết tốt nghiệp Trường Đại học kinh tế-kỹ thuật công nghiệp” luận văn cao học Trong nghiên cứu sở lý luận khai phá liệu, tâm điểm phát phần tử ngoại lai, ứng dụng vào việc hỗ trợ quản lý kết tốt nghiệp Trường Đại học kinh tế- kỹ thuật công nghiệp, nơi mà công tác Mục tiêu nghiên cứu Luận văn hình thành nhằm mục tiêu sau: - Tìm phương pháp phát phần tử ngoại lai khóa CSDL quan hệ; - Hỗ trợ thẩm định kết tốt nghiệp cho học sinh Trường Đại học kinh tếkỹ thuật công nghiệp Đối tượng nghiên cứu Đối tượng nghiên cứu luận văn phần tử ngoại lai CSDL quan hệ Phạm vi nghiên cứu ... VÀ ĐÀO TẠO VIỆN ĐẠI HỌC MỞ HÀ NỘI LUẬN VĂN THẠC SỸ PHẦN TỬ NGOẠI LAI ĐỐI VỚI KHĨA TRONG MƠ HÌNH CSDL QUAN HỆ VÀ ỨNG DỤNG TRONG QUẢN LÝ KẾT QUẢ TỐT NGHIỆP TẠI TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CÔNG... quản lý kết tốt nghiệp Trường Đại học kinh tế- kỹ thuật công nghiệp 38 3.2 Yêu cầu chức chương trình thử nghiệm ứng dụng phần tử ngoại lai Khóa quản lý kết tốt nghiệp Trường Đại học kinh. .. hệ, chọn đề tài ? ?Phần tử ngoại lai Khóa mơ hình CSDL quan hệ ứng dụng quản lý kết tốt nghiệp Trường Đại học kinh tế- kỹ thuật công nghiệp? ?? luận văn cao học Trong nghiên cứu sở lý luận khai phá