(Luận văn) xác định phần tử ngoại lai dựa vào phụ thuộc hàm đặc biệt trong cơ sở dữ liệu quan hệ và ứng dụng

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC QUẢN LÝ VÀ CƠNG NGHỆ HẢI PHỊNG - lu an n va ĐỒ ÁN TỐT NGHIỆP to p ie gh tn NGÀNH : CÔNG NGHỆ THÔNG TIN d oa nl w va an lu Sinh viên : Lưu Thế Dũng ll u nf Giảng viên hướng dẫn : TS Lê Văn Phùng oi m z at nh z m co l gm @ an Lu n va HẢI PHÒNG – 2021 ac th si BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC QUẢN LÝ VÀ CƠNG NGHỆ HẢI PHỊNG - XÁC ĐỊNH PHẦN TỬ NGOẠI LAI DỰA VÀO PHỤ THUỘC HÀM ĐẶC BIỆT TRONG CƠ SỞ DỮ LIỆU QUAN HỆ VÀ ỨNG DỤNG lu an n va ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY to p ie gh tn NGÀNH: CÔNG NGHỆ THÔNG TIN d oa nl w an lu Sinh viên : Lưu Thế Dũng ll u nf va Giảng viên hướng dẫn : TS Lê Văn Phùng oi m z at nh z m co l gm @ an Lu HẢI PHÒNG – 2021 n va ac th si BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC QUẢN LÝ VÀ CƠNG NGHỆ HẢI PHỊNG NHIỆM VỤ ĐỀ TÀI TỐT NGHIỆP lu an n va p ie gh tn to Sinh viên : Lưu Thế Dũng d : CÔNG NGHỆ THÔNG TIN an lu Ngành : CT2001C oa Lớp nl w Mã SV: 1512101007 va Tên đề tài: Xác định phần tử ngoại lai dựa vào phụ thuộc hàm đặc biệt ll u nf sở liệu quan hệ ứng dụng oi m z at nh z m co l gm @ an Lu n va ac th si NHIỆM VỤ ĐỀ TÀI Nội dung yêu cầu cần giải nhiệm vụ đề tài tốt nghiệp - Tìm hiểu phụ thuộc hàm phần tử ngoại lai sở liệu quan hệ - Tìm hiểu phương pháp phát phần tử ngoại lai phụ thuộc hàm sở liệu quan hệ - Ứng dụng tìm phần tử ngoại lai để kiểm tra xếp loại học lực danh hiệu cho học sinh trường THPT Hải Phòng lu an Các tài liệu, số liệu cần thiết va n - Số liệu: Bảng điểm lớp học trường THPT Kiến Thụy gh tn to Địa điểm thực tập tốt nghiệp p ie - Công ty Cổ Phần Thiết Bị Điện , Điện Tử - Bách Khoa d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si CÁN BỘ HƯỚNG DẪN ĐỀ TÀI TỐT NGHIỆP Họ tên : Lê Văn Phùng Học hàm, học vị : Tiến sĩ Cơ quan công tác : Viện Công nghệ Thông tin, Viện Hàn lâm Khoa học Công nghệ Việt Nam Nội dung hướng dẫn: - Tìm hiểu phụ thuộc hàm; lu - Tìm hiểu phát phần tử ngoại lai; an n va - Ứng dụng phần tử ngoại lai gh tn to Đề tài tốt nghiệp giao ngày 18 tháng 10 năm 2021 p ie Yêu cầu phải hoàn thành xong trước ngày 30 tháng 12 năm 2021 Đã giao nhiệm vụ ĐTTN w Đã nhận nhiệm vụ ĐTTN nl Giảng viên hướng dẫn d oa Sinh viên an lu ll u nf va TS.Lê Văn Phùng m oi Hải Phòng, ngày tháng năm 2021 z at nh TRƯỞNG KHOA z m co l gm @ an Lu n va ac th si CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc PHIẾU NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN TỐT NGHIỆP Họ tên giảng viên: Lê Văn Phùng Đơn vị công tác: Viện Công nghệ Thông tin, Viện Hàn lâm Khoa học Công nghệ Việt Nam Họ tên sinh viên : Lưu Thế Dũng lu Ngành: Công nghệ Thông tin an Nội dung hướng dẫn: va n - Tìm hiểu phụ thuộc hàm phần tử ngoại lai sở liệu to gh tn quan hệ p ie - Tìm hiểu phương pháp phát phần tử ngoại lai phụ w thuộc hàm sở liệu quan hệ oa nl - Ứng dụng phần tử ngoại lai phụ thuộc hàm dạng đặc biệt để d kiểm tra xếp loại học lực danh hiệu cho học sinh trường THPT va an lu Hải Phòng ll u nf 1.Tinh thần thái độ sinh viên trình làm đề tài tốt nghiệp oi m - Học sinh có tinh thần cố gắng cao trình làm đồ án tốt nghiệp thực tế nơi ứng dụng z at nh , từ sưu tập tài liệu, tìm hiểu tài liệu, tổng hợp tư liệu, phân tích số liệu z - Đảm bảo tiến độ thực đồ án theo quy định nhà trường gm @ hướng dẫn giáo viên hướng dẫn m co l 2.Đánh giá chất lượng đồ án/khóa luận (so với nội dung yêu cầu đề nhiệm vụ Đ.T T.N mặt lý luận, thực tiễn, tính tốn số liệu…) an Lu - Đồ án tốt nghiệp sinh viên đáp ứng đầy đủ vấn đề cốt yếu n va nội dung đề tài theo yêu cầu đề cương đồ án tốt nghiệp đặt ac th si - Phần lý thuyết đáp ứng yêu cầu tổng quan kiến thức chung tìm hiểu sâu kiến thức hẹp để áp dụng thực tế - Phần thực hành thử nghiệm lập trình cịn đơn giản thể khả vận dụng kiến thức học vào giải toán thực tế Ý kiến giảng viên hướng dẫn tốt nghiệp Đạt Điểm:…………………………………… Khơng đạt Hải Phịng, ngày 22 tháng 12 năm 2021 Giảng viên hướng dẫn lu (Ký ghi rõ họ tên) an n va gh tn to p ie TS Lê Văn Phùng d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc PHIẾU NHẬN XÉT CỦA GIẢNG VIÊN CHẤM PHẢN BIỆN Họ tên giảng viên: Lương Thanh Nhạn Đơn vị công tác: Trường Đại học Y Dược Hải Phòng Họ tên sinh viên: Lưu Thế Dũng Ngành: Công nghệ thông tin Đề tài tốt nghiệp: Xác định phần tử ngoại lai dựa vào phụ thuộc hàm đặc biệt sở liệu quan hệ ứng dụng lu an n va Phần nhận xét giảng viên chấm phản biện - Trình bày tổng quan phụ thuộc hàm phần tử ngoại lai sở liệu quan hệ p ie gh tn to Đồ án thực nội dung sau: w - Tìm hiểu phương pháp phát phần tử ngoại lai phụ oa nl thuộc hàm sở liệu quan hệ d - Ứng dụng tìm phần tử ngoại lai để kiểm tra xếp loại học lực danh lu va an hiệu cho học sinh trường THPT Kiến Thụy Hải Phịng u nf - Sử dụng ngơn ngữ lập trình PHP, hệ quản trị sở liệu MySQL, tác ll giả xây dựng phần mềm kiểm tra kết xếp loại học lực, danh m oi hiệu học sinh giáo viên chủ nhiệm so với qui định Bộ giáo dục z at nh đào tạo Như vậy, sinh viên biết vận dụng kiến thức học để giải z m co Những mặt hạn chế l cầu đề đề cương phê duyệt gm @ toán thực tế Đồ án tốt nghiệp đáp ứng đầy đủ yêu an Lu - Tên đề mục 1.4: Mơ hình phát phần tử ngoại lai liệu CSDL quan hệ nên sửa lại nội dung khơng trình n va bày mơ hình mà đưa định nghĩa, phân loại ứng dụng ac th si - Phần mềm chưa áp dụng cho lớp chun cịn tình chưa giải triệt để(khơng hiển thị thích lỗi có tính toán sai học sinh) - Dữ liệu thực hệ thống cịn hạn chế, khóa luận chưa thực đánh giá kết thực nghiệm - Lỗi tả(trang 17, 22, 23, ) - Nhiều câu viết chưa rõ nghĩa, thiếu chủ ngữ(trang 12, 48, ) - Định dạng tồn khóa luận chưa đồng Ý kiến giảng viên chấm phản biện Được bảo vệ Không bảo vệ Điểm: lu Hải Phòng, ngày …… tháng … năm 2022 an n va Giảng viên chấm phản biện p ie gh tn to (Ký ghi rõ họ tên) d oa nl w TS Lương Thanh Nhạn ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si LỜI CẢM ƠN Lời em xin chân thành cảm ơn Thầy, Cơ khoa Cơng nghệ Thơng tin tồn thể Thầy, Cô trường Đại học Quản lý Công nghệ Hải Phòng giảng dạy, truyền đạt cho em kiến thức quý báu tạo điều kiện thuận lợi cho em suốt trình học tập trường thời gian thực đồ án tốt nghiệp Đặc biệt, em muốn gửi lời cảm ơn tới Tiến Sỹ– Lê Văn Phùng giảng viên trực tiếp hướng dẫn tận tình bảo giúp em khắc phục khó khăn, thiếu sót để hồn thành phần đồ án tốt nghiệp từ tìm hiểu lý thuyết lu thực hành sử dụng công cụ an n va Xin cảm ơn bạn bè, người thân đồng hành suốt tn to thời gian qua cho chỗ dựa vững để đạt kết ngày hơm gh p ie Với hiểu biết tìm tòi thân bảo hướng dẫn tận tình w giảng viên, em cố gắng hồn thành đồ án cách tốt oa nl tránh thiếu sót Kính mong nhận đóng góp ý kiến d từ thầy để em nâng cao bổ sung thêm kiến thức cho thân, lu va an hoàn thiện đồ án với kết tốt hoàn chỉnh ll u nf Em xin chân thành cảm ơn! oi m Hải Phòng, ngày tháng năm 2021 z at nh Sinh viên thực z l gm @ m co Lưu Thế Dũng an Lu n va ac th si báo tính cáo toán - Sử dụng thuật toán phát phần tử ngoại lai phụ thuộc hàm dạng cột xác định “danh hiệu tính toán” “danh hiệu báo lu cáo” an n va STT Tên Điểm Xếp Xếp Hạnh Danh Danh sinh trung loại loại kiểm hiệu hiệu bình học học báo tính lực lực cáo tốn báo tính (BC) (TT) cáo tốn sinh p ie gh tn to học Ngày Toán … d oa nl w oi lm ul nf va an lu Thuật toán dựa việc kiểm tra giá trị thuộc tính vế trái vế phải phụ z at nh thuộc hàm z Thuật toán toán phát phần tử ngoại lai phụ thuộc hàm dạng @ gm [2]: Output: Tập phần tử ngoại lai r: OTL m co l Input: r bảng liệu R; Ap → Aq phụ thuộc hàm dạng nhau: an Lu Begin n va ac th 33 si Với ti  r thực kiểm tra: ti(Ap)  ti(Aq), lưu ti vào tập OTL End + Áp dụng vào thực tế vào tốn ta có thuật tốn phát phần tử ngoại lai xếp loại kết học tập sau: Bước 1: Nhập liệu; N; lu Bước 2: i  ; loi  0; Học lực_TTi  “Kém”; an n va Bước 3: tn to If (ĐiểmTBi>=7.95) and (Văni>=8 or Toáni>=8) and (Thể dụci ="Đ") p ie gh and (MIN(các môni)>=6.5)) then Học lực_TTi  "G" Else nl w If (ĐiểmTBi>=6.45) and (Văni>=6.5 or Toáni>=6.5) and (Thể d oa dụci ="Đ") and (MIN(các môni)>=5.0)) then Học lực_TTi  "K" va an lu Else nf If (ĐiểmTBi>=4.95) and (Văni>=5.0 or Toáni>=5.0) and oi lm ul (MIN(các môni)>=3.5)) then Học lực_TTi  "TB" z at nh Else If (ĐiểmTBi>=3.45) and (MIN(các môni)>=2.0)) then Học z lực_TTi  "Y"; gm @ Bước 4: Nếu Học lực_TTi Học lực_BCi loi  loi + 1; n va Bước 7: Quay bước 3; an Lu Bước 6: Nếu i > N thơng báo số lỗi kết thúc m co l Bước 5: i  i + 1; ac th 34 si + Áp dụng vào thực tế vào tốn ta có thuật toán phát phần tử ngoại lai xếp loại danh hiệu sau: Bước 1: Nhập liệu; N; Bước 2: i  ; loi  0; Danh hiệu_TTi  “ ”; Bước 3: If (Học lựck ="G") and (Hạnh kiểm k ="T") then lu Danh hiệu_TTi  "HSG" an n va Else to tn If (Học lựck ="G") and (Hạnh kiểm k ="K") then p ie gh Danh hiệu_TTi  "HSTT" If (Học lựck ="K") and (Hạnh kiểm k ="T") then oa nl w Else d Danh hiệu_TTi  "HSTT" nf va an lu Else oi lm ul If (Học lựck ="K") and (Hạnh kiểm k ="K") then Danh hiệu_TTi  "HSTT"; z at nh Bước 5: Nếu Danh hiệu_TTi Danh hiệu_BCi loi  loi + 1; z Bước 6: i  i + 1; gm @ Bước 7: Nếu i > N thơng báo số lỗi kết thúc l m co Bước 8: Quay bước 3; an Lu n va ac th 35 si 3.3 Dữ liệu vào yêu cầu kết + Dữ liệu vào: File Excel chứa liệu điểm trung bình mơn, kết xếp loại học lực (báo cáo) danh hiệu (báo cáo) học sinh lớp trường THPT + Kết ra: Thể số lượng đánh dấu phần tử ngoại lai dạng lỗi, bao gồm dạng thử nghiệm: a-khơng tìm thấy phần tử ngoại lai; lu an b-có tìm thấy phần tử ngoại lai n va 3.4.1 Hệ quản trị liệu ie gh tn to 3.4 Mơi trường thử nghiệm quy trình thực p Hệ quản trị sở liệu MySQL w oa nl 3.4.2 Ngơn ngữ lập trình d Ngơn ngữ lập trình Php an lu nf va 3.4.3 Quy trình thực oi lm ul Quy trình thực tốn tiến hành theo bước sau: -Bước 1: Nhập tệp liệu (tệp Input1) vào máy từ tệp Excel giáo z at nh viên chủ nhiệm gửi tới z Tệp Input1 (tệp liệu đầu vào, lưu giữ excel): m co l gm @ an Lu n va ac th 36 si lu Hình Giao diện tệp đầu vào an n va -Bước 2: Tạo thêm tệp input2 Excel tn to Tệp input2 (tệp liệu tính tốn trung gian) tệp Excel tính từ gh tệp cách tính lại Điểm TB (theo cơng thức tính điểm nhà trường), p ie gọi Điểm TBTT, thay cột Học lực Học lực TT theo điểm TBTT vừa tính w được, thay cột Danh hiệu Danh hiệu TT theo kết Học lực TT vừa oa nl tính được) Sau bỏ bớt cột điểm mơn học cho nhẹ tính tốn sau d -Bước 3: Tạo tệp (tệp liệu tính tốn trung gian máy) tính từ an lu va tệp tệp (lấy từ Excel) nhờ phép toán xử lý tệp Join chương oi lm ul nf -Bước 4: Tìm phần tử ngoại lai tệp theo thuật toán diễn tả z at nh z m co l gm @ an Lu n va ac th 37 si 3.5 Một số giao diện 3.5.1 Giao diện trang chủ: lu an n va p ie gh tn to w oa nl Hình Giao diện trang chủ d 3.5.2 Giao diện nhập liệu vào hệ thống : oi lm ul nf va an lu z at nh z gm @ Hình Giao diện nhập File Excel m co l an Lu n va ac th 38 si 3.5.3 Giao diện xem liệu báo cáo lu an n va p ie gh tn to d oa nl w oi lm ul nf va an lu z at nh z m co l gm @ an Lu Hình Giao diện xem liệu báo cáo n va ac th 39 si 3.5.4 Giao diện tính tốn trung gian (tệp 3): lu an n va p ie gh tn to d oa nl w oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va Hình Giao diện tính tốn trung gian ac th 40 si Đây bảng sở để xác định phần tử ngoại lai 3.5.5 Giao diện phát phần tử ngoại lai: a/ Trường hợp không phát phần tử ngoại lai: So sánh máy giá trị cột Điểm TB với điểm TBTT, Học lực BC với Học lực TT, Danh hiệu BC với Danh hiệu TT không dịng phần tử ngoại lai Ở ta chọn tệp liệu (Input1) để thử lu nghiệm trường hợp thứ khơng có phần tử ngoại lai an n va p ie gh tn to d oa nl w oi lm ul nf va an lu z at nh z Hình Trường hợp không phát phần tử ngoại lai l gm @ b/ Trường hợp phát phần tử ngoại lai: m co Để thử nghiệm trường hợp thứ có phần tử ngoại lai, tạo tệp an Lu Input1b Excel (tệp có sai sót), sau nhập vào chương trình thực n va ac th 41 si theo bước giống quy trình thử nghiệm trình trên, thu kết qủa có phần tử ngoại lai Giao diện kết có chứa phần tử ngoại lai: lu an n va p ie gh tn to d oa nl w an lu oi lm ul nf va Hình Trường hợp phát phần tử ngoại lai Các giao diện kết ngoại lai lưu tệp Excel để báo cáo! z at nh Từ kết này, phản hồi lại cho giáo viên chủ nhiệm để điều chỉnh lại z dòng điểm học sinh (ứng với phần tử ngoại lai) báo cáo Có khả @ gm xảy ra: là điểm mơn học học sinh nhập vào chưa m co l đúng, hai là điểm nhập vào điểm trung bình tính sai kết luận học lực danh hiệu sai (điều có giáo viên chủ nhiệm an Lu sửa được) n va ac th 42 si 3.6 Đánh giá kết hướng mở rộng -Đánh giá kết quả: Kết thử nghiệm đáp ứng tốt yêu cầu thử nghiệm ứng dụng cụ thể đơn giản phát sai sót (phần tử ngoại lai) trường học Tương tự mơ hình đồ án ứng dụng cho nhiều toán khác trường học đời sống kinh tế -xã hội để phát sai sót bảng liệu lu an -Hướng mở rộng: va n Vì thời gian lực cịn hạn chế nên thời gian sau cho phép, đồ to gh tn án tự động hố việc lập bảng Input2 (chứ không lập Excel) ie tự động hố đưa kết phát có phần tử ngoại lai Excel để phản hồi lại cho p giáo viên chủ nhiệm (vì người lập trình tự ý sửa được) w oa nl Phát triển ứng dụng lý thuyết phần tử ngoại lai nghiên cứu sâu d cho nội dung phụ thuộc hàm dạng đặc biệt loại phức tạp phụ thuộc hàm lu oi lm ul nf va an xấp xỉ, phụ thuộc hàm mờ, z at nh z m co l gm @ an Lu n va ac th 43 si KẾT LUẬN ĐỒ ÁN TỐT NGHIỆP Đề tài tốt nghiệp “Xác định phần tử ngoại lai dựa vào phụ thuộc hàm đặc biệt sở liệu quan hệ ứng dụng” có ý nghĩa khoa học tính thực tế định Việc ứng dụng chủ đề phần tử ngoại lai đời sống kinh tế - xã hội – giáo dục ngày mở rộng phát triển Nội dung đồ án đáp ứng đầy đủ yêu cầu cần giải đề nhiệm vụ đề tài tốt nghiệp: lu an - Tổng quan vấn đề chung phụ thuộc hàm phần tử va n ngoại lai sở liệu quan hệ thuộc hàm sở liệu quan hệ p ie gh tn to - Tìm hiểu rõ phương pháp phát phần tử ngoại lai phụ w - Biết ứng dụng lý thuyết phần tử ngoại lai để kiểm tra sai kết luận d Phòng oa nl xếp loại học lực danh hiệu cho học sinh trường THPT Hải an lu va - Phần thử nghiệm chương trình cịn đơn giản chứng tỏ ul nf khả nhận thức khả vận dụng kiến thức lý thuyết học oi lm nhà trường vào giải toán thực tế z at nh Kết đạt đồ án cố gắng thân em chất lượng z gm @ giáo dục nhà trường Em xin chân thành cám ơn Thầy Cô Trường Đại học Quản lý Công nghệ Hải Phòng, đặc biệt Thầy Lê Văn Phùng người trực m co l tiếp hướng dẫn em thực đồ án này./ an Lu n va ac th 44 si TÀI LIỆU THAM KHẢO [1] Lê Thanh Hà (2016), Nghiên cứu phụ thuộc hàm khoá CSDL quan hệ, Luận văn Thạc sĩ, Đại học Sư phạm Hà Nội [2] Lê Văn Phùng, Quách Xuân Trưởng (2017), Khai phá liệu, Tái lần 1, Nhà xuất Thông tin Truyền thông lu [3] Vũ Đức Thi (1997), Cơ sở liệu-Kiến thức thực hành, Nhà xuất an Thống kê Hà Nội n va [4] Phạm Hạ Thủy (2005), Xác định phần tử ngoại lai sở liệu quan to gh tn hệ, Hội thảo khoa học “Một số vấn đề chọn lọc CNTT”, Hải Phòng, tháng 8, p ie Viện Công nghệ Thông tin, Viện Hàn Lâm Khoa học Việt Nam d oa nl w oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va ac th 45 si PHỤ LỤC Phụ lục 1- Phép nối file liệu (Join) Giả sử r file liệu n cột t file liệu m cột có q cột có tên trùng với r : A1, ,Aq, ta ký pháp phép nối r với t sau: r  t lu an Phép nối thực sau: va n Tính r x t to gh tn Thực chọn tích Đề-các lấy ghi thoả mãn điều kiện cột p ie có tên trùng có giá trị Dùng phép chiếu loại bỏ q cột (tên giống nhau), cặp giống giữ lại Như số cột phép nối n+m-q d oa nl w lu Ví dụ: oi lm ul nf va an r  t =  i1i2 in+m-q(rA1=tA1   rAq =tAq(r x t)) Bảng 2- file t: z at nh Bảng 1- file r: 0 1 1 0 1 m co l gm @ D A E z A B C an Lu n va ac th 46 si Bảng (file r x t): lu an B C D tA E 0 0 1 1 1 0 1 1 0 1 0 0 1 1 n va rA p ie gh tn to d oa nl w va an lu Bảng 5: ul nf Bảng 4: () = oi lm (rA1 = tA1   rAq=t.Aq) =  z at nh rA B C D 0 0 0 1 1 1 1 1 0 0 1 E z rA B C D tA E m co l gm @ an Lu n va ac th 47 si