Xây dựng hệ thống trợ giúp học sinh chọn trường vào lớp 10: luận văn thạc sĩ

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC LẠC HỒNG NGUYỄN VĂN TRUNG XÂY DỰNG HỆ THỐNG TRỢ GIÚP HỌC SINH CHỌN TRƯỜNG VÀO LỚP 10 LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN Đồng Nai, Năm 2018 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC LẠC HỒNG NGUYỄN VĂN TRUNG XÂY DỰNG HỆ THỐNG TRỢ GIÚP HỌC SINH CHỌN TRƯỜNG VÀO LỚP 10 CHUYÊN NGÀNH: CÔNG NGHỆ THÔNG TIN MÃ SỐ: 60.48.02.01 LUẬN VĂN THẠC SỸ CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC PGS.TS ĐỖ PHÚC Đồng Nai, Năm 2018 i LỜI CÁM ƠN Đầu tiên, em xin chân thành cám ơn thầy PGS.TS Đỗ Phúc tận tình hướng dẫn, bảo suốt thời gian thực luận văn Em xin chân thành bày tỏ lịng biết ơn đến q thầy khoa sau đại học Đại Học Lạc Hồng tận tâm dạy bảo, cung cấp kiến thức q báu suốt q trình học tập, thầy văn phịng khoa hết lịng giúp đỡ, cung cấp tài liệu tham khảo, tạo điều kiện thuận lợi để tơi hồn thành luận văn Em xin gửi lời cảm ơn đến người thân gia đình, anh chị, bạn lớp quan tâm giúp đỡ suốt thời gian học tập làm luận văn Do thời gian làm luận văn hạn chế kiến thức có hạn, nên luận văn khơng tránh khỏi thiếu sót Kính mong nhận ý kiến đóng góp q thầy bạn để luận văn hoàn chỉnh Xin chân thành cảm ơn! Đồng Nai, ngày 30 tháng 11 năm 2018 HỌC VIÊN Nguyễn Văn Trung ii LỜI CAM ĐOAN Tôi cam đoan kết đạt luận văn sản phẩm riêng cá nhân, kết đạt quà trình học tập nghiên cứu khoa học độc lập Trong toàn nội dung luận văn, điều trình bày cá nhân tổng hợp từ nhiều nguồn tài liệu Tất tài liệu tham khảo có xuất xứ rõ ràng trích dẫn hợp pháp Khơng có sản phẩm hay nghiên cứu người khác sử dụng luận văn mà khơng có trích dẫn theo quy định Tơi xin hồn tồn chịu trách nhiệm chịu hình thức kỹ luật theo quy định cho lời cam đoan Đồng Nai, ngày 30 tháng 11 năm 2018 HỌC VIÊN Nguyễn Văn Trung iii TRƯỜNG ĐẠI HỌC LẠC HỒNG KHOA CÔNG NGHỆ THƠNG TIN TĨM TẮT LUẬN VĂN (Dùng cho học viên người hướng dẫn) Đề tài: Xây dựng hệ thống trợ giúp học sinh chọn trường vào lớp 10 Ngành: Công nghệ thông tin Mã số: 8480201 Học viên: Nguyễn Văn Trung Người hướng dẫn: PGS.TS Đỗ Phúc NỘI DUNG TÓM TẮT Nội dung giao kết mong đợi người hướng dẫn - Thu thập liệu học sinh + Thông tin học sinh: Mã số học sinh, Họ tên, Giới tính, Ngày sinh, Dân tộc, Tôn giáo, Nơi sinh, Hộ thường trú (địa chỉ), ngày đăng ký HKTT, Số điện thoại, Email, Năm (Năm tuyển sinh), Địa bàn, Ghi  Thông tin tốt nghiệp Trung học sở  Hạnh kiểm (HK): Lớp 6, Lớp 7, Lớp 8, Lớp  Học lực (HL): Lớp 6, Lớp 7, Lớp 8, Lớp  Điểm TB lớp  Điểm khuyến khích (KK), điểm Ưu tiên (UT)  Trường trung học sở (THCS)  Kết tốt nghiệp THCS, Ghi + Điểm trung bình mơn trung học sở năm lớp mơn: Tốn, Lý, Hóa, Sinh, Tin, Văn, Sử, Địa, Ngoại ngữ Ghi chú: Tùy thuộc vào hình thức tuyển sinh mà trường THPT yêu cầu chọn môn theo văn theo yêu cầu trường THPT riêng lẻ iv + Kết thi vào lớp 10: Tùy theo hình thức tuyển sinh mà có mơn thi phù hợp với hình thức Ví dụ: Hình thức xét tuyển (XT) khơng có mơn thi - Thu thập liệu trường học + Thông tin trường học: Mã trường, Cấp trường, Tên trường, Loại trường, Địa bàn (Được tuyển sinh tồn tỉnh hay khơng), Địa chỉ, Số điện thoại (SĐT), Email, Ghi + Phân bổ địa bàn: Năm (Năm tuyển sinh), Tỉnh/Thành phố, Huyện/Quận, Xã/Phường (Địa bàn phân bổ), Trường, Ghi + Thiết lập môn thi bắt buộc: Năm (Năm tuyển sinh), Môn, Trường (THPT, …), Ghi + Thiết lập tiêu tuyển sinh: Năm, Hình thức tuyển sinh, Trường, Chỉ tiêu, Ghi - Thu thập liệu địa bàn tuyển sinh: Tỉnh/Thành phố, Huyện/Quận, Xã/Phường địa bàn tỉnh Đắk Nông tỉnh khác Những vấn đề cần nghiên cứu - Nghiên cứu văn liên quan đến tuyển sinh vào lớp 10 - Nghiên cứu, phân tích vấn đề liên quan đến cơng việc trợ giúp chọn trường vào lớp 10, yếu tố ảnh hưởng đến kết tuyển sinh vào lớp 10 em học sinh - Nghiên cứu công thức, thuật tốn tính Kinh độ, Vĩ độ, tính khoảng cách từ điểm cố định đến điểm cố định khác dựa vào Google Map API - Khai phá liệu từ tập liệu có sẵn, theo địa bàn (vùng tuyển sinh theo quy định văn bản), gợi ý trường phù hợp với điều kiện sinh sống, học tập, lại em, giúp các học sinh lại phù hợp với điều kiện cụ thể Thông báo đến em học sinh thông tin như: Đủ điều kiện, gợi ý trường, khoảng cách từ nhà trường, … - Phân tích thiết kế sở liệu sau có kết thu thập v - Phân tích thiết kế hệ thống để có chức chương trình “Xây dựng hệ thống trợ giúp học sinh chọn trường vào lớp 10” - Thực nghiệm đánh giá chương trình Cách thức giải vấn đề Giải pháp đưa để giải vấn đề toán “Xây dựng hệ thống trợ giúp học sinh chọn trường vào lớp 10” thực theo bước sau: Bước 1: Người dùng cung cấp thông tin file liệu kết học tập học sinh trường THCS điểm thi tuyển lớp 10 (nếu có) file excel, file excel đuợc kết xuất từ hệ thống khác Mỗi file excel tuân thủ theo định dạng chung (cấu trúc chung), khơng định dạng chương trình khơng thể cập nhật liệu Buớc 2: Trong bước này, cần phải chuẩn hóa liệu (đồng liệu) phù hợp với yêu cầu hệ thống Vì liệu ban đầu dư thiếu trường (cột) ví dụ: Ví dụ liệu ban đầu thiếu cột (Field) địa trường THPT trường THCS, … thiếu địa cụ thể học sinh Nếu liệu thiếu hệ thống khơng mã hóa liệu địa thành Kinh độ Vĩ độ khơng qt tính khoảng cách Bước 3: Thực trình làm liệu liệu không (không phải tỉnh, huyện, xã), liệu bị nhiễu bị loại bỏ Dữ liệu bị khuyết kiểm tra thông báo yêu cầu bổ sung (dữ liệu bắt buộc phải nhập bổ sung), khơng bổ sung hệ thống khơng cho lưu thực Bước phải thực hoàn thành trước thực bước Bước 4: Sau liệu làm chuẩn hóa thành cơng Luận văn tiến hành phân tích sử Google Map API để tính khoảng cách từ điểm cố đinh đến điểm cố định cịn lại Bên cạnh luận văn cịn kiểm tra phân cụm theo địa bàn tuyển sinh hợp lý, sử dụng thuật tốn cơng thức tính điểm, tính khoảng cách, kết mong muốn Bước 5: Kết thực sẻ cho danh sách học sinh nộp hồ sơ, danh sách trúng tuyển theo tiêu, danh sách học sinh không đủ điều kiện trúng tuyển, danh sách học sinh địa bàn quy định, danh sách học sinh không địa bàn theo vi quy định, gợi ý trường cần nộp hồ sơ, khoảng cách tối ưu đị lại từ hộ thường trú đến trường mà học sinh nộp hồ sơ có gợi ý trường nộp hồ sơ theo gợi ý hợp lý Bước 6: Kết quả, chương trình thực tính điểm học tập, hạnh kiểm năm học trường THCS, tính điểm ưu tiên khuyến khích, tính tổng điểm thi, điểm khuyến khích, điểm ưu tiên Chương trình đưa danh sách học sinh theo trường cụ thể qua hệ thống trợ giúp học sinh chọn trường vào lớp 10 Kết hợp bước triển khai xây dựng thành phần mềm có giao diện tương tác với người dùng Website Luận văn sử dụng hệ quản trị sở liệu Oracle SQL Developer để thiết kế lược đồ sở liệu quan hệ, phpMyAdmin, Visual Studio code, ngôn ngữ html, JavaScript, Nodejs, angular để viết chương trình luận văn Đồng Nai, Ngày 30 tháng 11 năm 2018 NGƯỜI HƯỚNG DẪN PGS.TS ĐỖ PHÚC HỌC VIÊN NGUYỄN VĂN TRUNG vii MỤC LỤC LỜI CÁM ƠN i LỜI CAM ĐOAN ii TÓM TẮT LUẬN VĂN iii MỤC LỤC vii DANH MỤC CÁC KÝ HIỆU, TỪ VIẾT TẮT ix DANH MỤC CÁC HÌNH ẢNH xiii DANH MỤC CÁC BẢNG BIỂU xv CHƯƠNG - TỔNG QUAN 1.1 Đặt vấn đề 1.2 Phát biểu toán 1.2.1 Mục đích toán 1.2.2 Đối tượng trợ giúp chọn trường vào lớp 10 1.2.3 Phương thức trợ giúp học sinh chọn trường vào lớp 10 1.2.4 Qui định hồ sơ học sinh 1.2.5 Thực việc trợ giúp chọn trường vào lớp 10 1.2.6 Thông báo việc trợ giúp vào lớp 10 cho học sinh 1.3 Sơ lược tình hình thuận lợi, khó khăn cách khắc phục khó khăn 1.4 Mục tiêu luận văn 1.5 Phạm vi đối tượng nghiên cứu 1.6 Nội dung thực 1.7 Phương pháp thực 10 1.8 Dự kiến kết 10 1.9 Các đóng góp 12 1.10 Cấu trúc luận văn 12 CHƯƠNG - CÁC LÝ THUYẾT LIÊN QUAN 13 2.1 Khai phá liệu 13 2.2 Khai phá liệu sử dụng Google Map API 14 2.2.1 Google Map API 14 2.2.2 Một số ứng dụng Google Map API 15 2.3 Phân tích thiết hệ hệ thống thông tin 17 2.3.1 Entity Relationship Diagram (ERD) 17 viii 2.3.2 Use case 20 2.3.3 DFD 21 CHƯƠNG - PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG THÔNG TIN ĐỂ “XÂY DỰNG HỆ THỐNG TRỢ GIÚP HỌC SINH CHỌN TRƯỜNG VÀO LỚP 10” 23 3.1 Mối quan hệ thực thể 23 3.1.1 Mối quan hệ thực thể mơ hình ERD 23 3.1.2 Mối quan hệ thực thể mô hình Use case 25 3.1.3 Mối quan hệ thực thể mơ hình DFD 26 3.2 Các chức tính tốn 26 3.3 Kết tuyển sinh vào lớp 10 32 3.4 Dữ liệu đầu vào 33 3.5 Dữ liệu đầu 34 CHƯƠNG - HIỆN THỰC HÓA NGHIÊN CỨU 36 4.1 Giải pháp xây dựng hệ thống 36 4.2 Yêu cầu cài đặt thuật toán 36 4.3 Cơ sở liệu 38 4.4 Cấu trúc liệu mối quan hệ liệu 41 4.5 Mơ hình cấu trúc hệ thống chương trình 41 4.6 Chương trình 42 4.6.1 Tổng quan hệ thống chương trình 42 4.6.1.1 Danh mục học sinh 43 4.6.1.2 Danh mục trường học 49 4.6.1.3 Danh mục địa bàn 53 4.6.1.4 Chức Upload liệu 54 4.6.1.5 Chức báo cáo trợ giúp học sinh chọn trường vào lớp 10 55 CHƯƠNG - KẾT LUẬN 61 5.1 Ưu điểm luận văn 61 5.2 Hạn chế luận văn 61 TÀI LIỆU THAM KHẢO 48 + Danh mục điểm ưu tiên Hình 16 Danh mục ưu tiên + Danh mục điểm khuyến khích Hình 17 Danh mục điểm khuyến khích 49 4.6.1.2 Danh mục trường học Danh mục học sinh gồm: Danh sách trường học, thêm trường học, danh mục liên quan - Danh sách trường học Hình 18 Danh sách trường học + Thông tin trường học Hình 19 Thơng tin trường học 50 + Phân bổ địa bàn Hình 20 Phân bổ địa bàn cho trường học + Thiết lập môn thi bắt buộc Hình 21 Thiết lập mơn thi 51 + Thiết lập tiêu tuyển sinh Hình 22 Thiết lập tiêu cho trường THPT - Thêm trường học Hình 23 Thêm trường học 52 - Danh mục liên quan + Danh sách mơn học Hình 24 Danh sách mơn học + Danh sách cấp học Hình 25 Danh sách cấp học 53 + Danh mục hình thức tuyển sinh Hình 26 Danh mục hình thức tuyển sinh 4.6.1.3 Danh mục địa bàn - Danh sách địa bàn Hình 27 Danh sách địa bàn - Danh sách loại vị trí Hình 28 Danh sách loại vị trí 54 4.6.1.4 Chức Upload liệu - Thơng tin học sinh Hình 29 Upload liệu thông tin học sinh - Thông tin tốt nghiệp THCS Hình 30 Upload liệu thơng tin tốt nghiệp THCS 55 - Điểm trung bình mơn lớp THCS Hình 31 Upload điểm trung bình lớp 4.6.1.5 Chức báo cáo trợ giúp học sinh chọn trường vào lớp 10 Kết trợ giúp: - Tất cả: Toàn hồ sơ nộp vào trường + Trường THPT Nguyễn Đình Chiểu, Đắk Nơng năm 2015 Hình 32 Kết 56 + Trường THPT Trần Hưng Đạo, Đắk Nơng năm 2015 Hình 33 Kết + Trường THPT chuyên Nguyễn Chí Thanh, Đắk Nơng năm 2015 Hình 34 Kết - Chỉ tiêu: tiêu giao cho trường danh sách trúng tuyển theo trợ giúp hệ thống + Trường THPT Nguyễn Đình Chiểu, Đắk Nơng năm 2015 57 Hình 35 Kết + Trường PT DTNT Đắk R’Lấp, Đắk Nơng năm 2015 Hình 36 Kết - Ngoài tiêu: Đây danh sách học sinh không trúng tuyển vào lớp 10 theo trợ giúp hệ thống 58 Hình 37 Kết - Vi phạm khu vực: Danh sách học sinh vi phạm khu vực (địa bàn) theo trợ giúp hệ thống + Trường THPT Nguyễn Đình Chiểu, Đắk Nơng năm 2015 Hình 38 Kết 59 + Trường THPT Phạm Văn Đồng, Đắk Nơng năm 2015 Hình 39 Kết - Không vi phạm khu vực: danh sách học sinh không vi phạm khu vực (địa bàn) từ trợ giúp hệ thống + Trường THPT Nguyễn Đình Chiểu, Đắk Nơng Hình 40 Kết 60 + Trường THPT Phạm Văn Đồng, Đắk Nông năm 2015 Hình 41 Kết 10 + Trường THPT Chu Văn An, Đắk Nơng năm 2015 Hình 42 Kết 11 61 CHƯƠNG - KẾT LUẬN 5.1 Ưu điểm luận văn - Luận văn xác định khoảng cách tối ưu (quãng đường) từ hộ thường trú học sinh đến điểm cố định … - Luận văn cấp nhật liệu tất Tỉnh/Thành phố, Quận/Huyện, Xã/Phường toàn 63 tỉnh thành - Luận văn thực thành công việc phân bổ địa bàn tuyển sinh theo năm cụ thể - Sử dụng Google Map API để xác định Kinh độ Vĩ độ để từ tính khoảng cách từ điểm cố định đến tất điểm khác có yêu cầu - Kiểm soát trợ giúp việc chọn trường vào lớp 10 học sinh cách tối ưu - Gợi ý cho học sinh quãng đường lại học sinh đến trường cách hiệu - Trích lọc, thơng báo học sinh đủ điều kiện, không đủ điều kiện, vi phạm địa bàn, gợi ý trường THPT, gợi ý khoảng cách tối ưu để giúp học sinh lựa chọn cách tối ưu - Đưa đồ Google Map API vào chương trình ứng dụng luận văn gợi ý việc lại cho học sinh cách hiệu 5.2 Hạn chế luận văn - Do Google Map API cho dùng miễn phí việc khai thác ứng dụng nên cịn hạn chế tính khoảng cách - Phụ thuộc vào đường truyền Internet - Chưa cập nhật hết địa địa bàn vùng đặc biệt khó khăn lên Google Map API TÀI LIỆU THAM KHẢO [1] Top 10 thắc mắc phụ huynh chọn trường cho http://wass.edu.vn/vi/top-10-nhung-thac-mac-cua-phu-huynh-khi-chon-truongcho-con.html [2] Dương Bình (2017), ‘Giúp thí sinh định hướng vào lớp 10: Bài cuối: “Cân não” chọn nguyện vọng’, Báo Giáo dục Online Thành phố Hồ Chí Minh, truy cập ngày 17 tháng năm 2017, , [3] Kiều Phan (2017), ‘Cùng chọn trường vào lớp 10’, Báo Sài Gịn Giải Phóng Online, truy cập ngày 04 tháng năm 2017, [4] Tư vấn chọn trường THPT năm 2017 https://kenhtuyensinh24h.vn/tu-vanchon-truong-thpt-nam-2017/ [5] Quyết định số 640/QĐ-UBND ngày 17 tháng năm 2017 Uỷ ban Nhân dân tỉnh Đắk Nông http://c3nguyendinhchieu.daknong.edu.vn/cong-van [6] Công văn số 672/SGDĐT-GDTrH ngày 21 tháng năm 2017 Sở Giáo dục Đào tạo tỉnh Đắk Nông [7] Thông tư số 12/2011/TT-BGDĐT ngày 28 tháng năm 2011 Bộ Giáo dục Đào tạo [8] Quyết định số 115/GĐ-SGDĐT ngày 09 tháng năm 2015 Sở Giáo dục Đào tạo Đắk Nông việc quy định tuyển sinh vào lớp đầu cấp trường chuyên [9] Thông tư số 01/2016/TT-BGDĐT ngày 15 tháng 01 năm 2016, việc ban hành quy chế tổ chức hoạt động thường phổ thông dân tộc nội trú [10] Tơn Thất Hịa An, Phân tích thiết kế Hệ thống thơng tin với UML [11] Đỗ Phúc, Bài giảng khai phá liệu, Đại học Quốc gia TP.HCM, 2007 ... tượng trợ giúp chọn trường vào lớp 10 1.2.3 Phương thức trợ giúp học sinh chọn trường vào lớp 10 1.2.4 Qui định hồ sơ học sinh 1.2.5 Thực việc trợ giúp chọn trường vào lớp 10... dựng hệ thống trợ giúp học sinh chọn trường vào lớp 10” - Thực nghiệm đánh giá chương trình Cách thức giải vấn đề Giải pháp đưa để giải vấn đề toán ? ?Xây dựng hệ thống trợ giúp học sinh chọn trường. .. trợ giúp chọn trường vào lớp 10 23 CHƯƠNG - PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG THƠNG TIN ĐỂ “XÂY DỰNG HỆ THỐNG TRỢ GIÚP HỌC SINH CHỌN TRƯỜNG VÀO LỚP 10” 3.1 Mối quan hệ thực thể 3.1.1 Mối quan hệ