Ứng dụng các kỹ thuật ra quyết định trong bài toán tuyển sinh đại học

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - Đào Thị Phƣợng ỨNG DỤNG CÁC KỸ THUẬT RA QUYẾT ĐỊNH TRONG BÀI TOÁN TUYỂN SINH ĐẠI HỌC Chuyên ngành: Hệ thống thông tin LUẬN VĂN THẠC SĨ KỸ THUẬT HỆ THỐNG THÔNG TIN NGƢỜI HƢỚNG DẪN: PGS.TS Trần Đình Khang Hà Nội – 2017 Ứng dụng kỹ thuật định toán tuyển sinh đại học 2017 LỜI CAM ĐOAN Những kiến thức trình bày luận văn tơi tìm hiểu, nghiên cứu trình bày theo kiến thức tổng hợp cá nhân Kết nghiên cứu luận văn chƣa đƣợc công bố công trình khác Trong q trình làm luận văn, tơi có tham khảo tài liệu có liên quan ghi rõ nguồn tài liệu tham khảo Tôi xin cam đoan cơng trình nghiên cứu tơi không chép Tôi xin chịu hồn tồn trách nhiệm, sai, tơi xin chịu hình thức kỷ luật theo quy định Hà Nội, tháng 10 năm 2017 Học viên Đào Thị Phƣợng ii CB140135 _ Đào Thị Phượng Ứng dụng kỹ thuật định toán tuyển sinh đại học 2017 LỜI CẢM ƠN Trong suốt trình làm nghiên cứu đề tài, với nỗ lực thân em nhận đƣợc giúp đỡ nhiệt tình từ phía thầy đặc biệt dạy tận tình thầy giáo PGS.TS.Trần Đình Khang Em xin chân thành cảm ơn thầy hƣớng dẫn em hoàn thành đề tài nghiên cứu Qua nghiên cứu giúp em học hỏi đƣợc thêm nhiều điều bổ ích khơng kiến thức mà kĩ nghiên cứu khoa học Em mong nhận đƣợc thơng cảm đóng góp từ thầy để đề tài đƣợc hồn chỉnh Cuối cùng, em xin chúc thầy cô mạnh khỏe công tác tốt Hà Nội, tháng 10 năm 2017 Học viên Đào Thị Phƣợng iii CB140135 _ Đào Thị Phượng Ứng dụng kỹ thuật định toán tuyển sinh đại học 2017 MỤC LỤC MỤC LỤC iv DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT .vi DANH MỤC BẢNG viii DANH MỤC HÌNH ix LỜI MỞ ĐẦU xi CHƢƠNG 1: CƠ SỞ LÝ THUYẾT VỀ TUYỂN SINH ĐẠI HỌC 1.1 Hiện trạng tuyển sinh đại học .1 1.1.1 Quy trình tuyển sinh đại học .1 1.1.2 Điểm cộng ƣu tiên đối tƣợng 1.2 Bài toán đặt việc quản lý tuyển sinh đại học Việt Nam 1.2.1 Phát biểu tốn định đa tiêu chí tuyển sinh đại học 1.2.2 Các đối tƣợng ngƣời dùng CHƢƠNG 2: CƠ SỞ LÝ THUYẾT CÁC KỸ THUẬT HỖ TRỢ RA QUYẾT ĐỊNH 10 2.1 Khái niệm 10 2.2 Các thành phần hệ hỗ trợ định 12 2.3 Phƣơng pháp TOPSIS 19 2.3.1 Lý thuyết phƣơng pháp TOPSIS .19 2.3.2 Ví dụ TOPSIS ứng dụng định chọn xe ôtô 21 Bảng 2.3 Bảng định chọn xe ôtô 21 CHƢƠNG 3: HỆ HỖ TRỢ RA QUYẾT ĐỊNH TRONG TUYỂN SINH ĐẠI HỌC 25 3.1 Phân tích thiết kế, giải tốn 25 iv CB140135 _ Đào Thị Phượng Ứng dụng kỹ thuật định toán tuyển sinh đại học 2017 3.1.1 Mơ hình tổng qt tốn .25 3.1.2 Phân tích chức thiết kế hệ thống 26 3.1.2.1 Phân tích chức .26 3.1.2.2 Yêu cầu chức hệ thống 28 3.2.1.3 Phân tích hành vi, tƣơng tác, ứng xử 30 3.2 Thiết kế sở liệu 34 3.3 Ứng dụng kỹ thuật định vào toán tuyển sinh 35 3.3.1 Cơ sở lý thuyết đề xuất nhóm tiêu chí 35 3.3.2 Xây dựng tiêu chí lựa chọn .36 3.3.3 Minh họa ứng dụng Phƣơng pháp Topsis định chọn trƣờng .37 3.4 Xây dựng chƣơng trình 44 3.4.1 Tiền xử lý liệu 44 3.4.2 Cài đặt chƣơng trình 44 KẾT LUẬN 54 Kết luận 54 Khuyến nghị 54 TÀI LIỆU THAM KHẢO 55 v CB140135 _ Đào Thị Phượng Ứng dụng kỹ thuật định toán tuyển sinh đại học 2017 DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT Từ viết tắt Thuật ngữ Giải thích AHP Analytical Hierarchical Process Phân tích thứ bậc Cơ sở liệu CSDL DBMS Data base management system Hệ quản trị sở liệu ĐHCĐ Đại học cao đẳng ĐKXT Đăng ký xét tuyển DSS Decision Support Systems Hệ trợ giúp định GD-ĐT Bộ giáo dục đào tạo HHT Hệ hỗ trợ HHTQĐ Hệ hỗ trợ định HS Học sinh HSSV Học sinh sinh viên KV Khu vực LĐ-TB&XH Lao động - Thƣơng binh Xã hội Hệ quản trị sở mơ hình MBMS Model base management system MCDA Multi-Criteria Decision Analysis Hỗ trợ định đa tiêu chí NIS Negative ideal solusion vi Phƣơng án lý tƣởng xấu CB140135 _ Đào Thị Phượng Ứng dụng kỹ thuật định toán tuyển sinh đại học 2017 PIS Possive ideal solusion Phƣơng pháp lý tƣởng tốt SV Sinh viên THPT Trung học phổ thông TOPSIS TPS vii Technique for Order of Kỹ thuật Preference by Similarity to Ideal tiên cho Solution pháp Transaction processing system xếp thứ tự ƣu giải Hệ xử lý giao tác CB140135 _ Đào Thị Phượng Ứng dụng kỹ thuật định toán tuyển sinh đại học 2017 DANH MỤC BẢNG Bảng 2.1 Các khái niệm sở định nghĩa HHTQĐ 10 Bảng 2.2 Bảng thứ nguyên theo định nghĩa Alter .11 Bảng 2.3 Bảng định chọn xe ôtô 21 Bảng 3.1 Bảng tiêu chí định chọn trƣờng đại học .38 Bảng 3.2 Bảng định 40 Bảng 3.3 Chuẩn hóa giá trị sử dụng phƣơng pháp Topsis 41 Bảng 3.4 Giá trị tiêu chí đƣợc tính theo trọng số 42 viii CB140135 _ Đào Thị Phượng Ứng dụng kỹ thuật định toán tuyển sinh đại học 2017 DANH MỤC HÌNH Hình 2.1: Các thành phần Hệ hỗ trợ định .12 Hình 2.2: Phân hệ quản lý liệu 13 Hình 2.3: Phân hệ quản lý mơ hình 15 Hình 2.4: Phân hệ giao diện ngƣời dùng 16 Hình 2.5: Mơ hình định .17 Hình 2.6: Ra định giải vấn đề 18 Hình 3.1: Mơ hình tổng quan việc trợ giúp tuyển sinh đại học 25 Hình 3.2: Biểu đồ Usercase mô tả chức 29 Hình 3.3: Biểu độ trình tự chức định chọn trƣờng .30 Hình 3.4: Biểu độ trình tự chức định chọn Ngành 31 Hình 3.5: Biểu đồ trình tự chức cập nhật liệu .32 Hình 3.6: Biểu đồ trình tự chức định chọn điểm chuẩn .33 Hình 3.7: Sơ đồ tổng thể sở liệu 34 Hình 3.8: Menu chƣơng trình 44 Hình 3.9: Quản lý theo trƣờng 45 Hình 3.10: Quản lý danh sách Ngành .46 Hình 3.11: Quản lý theo nhóm ngành .46 Hình 3.12: Quản lý theo tổ hợp mơn 47 Hình 3.13: Tƣ vấn trƣờng .48 Hình 3.14: Tƣ vấn trƣờng .49 Hình 3.15: Tƣ vấn trƣờng .49 Hình 3.16: Tƣ vấn ngành .50 ix CB140135 _ Đào Thị Phượng Ứng dụng kỹ thuật định tốn tuyển sinh đại học 2017 Hình 3.17: Tƣ vấn ngành .51 Hình 3.18: Tƣ vấn ngành .51 Hình 3.19: Tƣ vấn điểm chuẩn cho trƣờng đại học .52 Hình 3.20: Tƣ vấn điểm chuẩn cho trƣờng đại học .52 Hình 3.21: Tƣ vấn điểm chuẩn cho trƣờng đại học .53 Hình 3.22: Tƣ vấn điểm chuẩn cho trƣờng đại học .53 x CB140135 _ Đào Thị Phượng ... thuyết tuyển sinh đại học Chƣơng 2: Cơ sở lý thuyết kỹ thuật hỗ trợ định Chƣơng 3: Hệ hỗ trợ định tuyển sinh đại học xiv CB140135 _ Đào Thị Phượng Ứng dụng kỹ thuật định toán tuyển sinh đại học. .. CB140135 _ Đào Thị Phượng Ứng dụng kỹ thuật định toán tuyển sinh đại học 2017 Từ lý trên, tác giả đề xuất đề tài xây dựng: ? ?Ứng dụng kỹ thuật định toán tuyển sinh đại học? ?? Mục tiêu nhiệm vụ nghiên... HỆ HỖ TRỢ RA QUYẾT ĐỊNH TRONG TUYỂN SINH ĐẠI HỌC 25 3.1 Phân tích thiết kế, giải toán 25 iv CB140135 _ Đào Thị Phượng Ứng dụng kỹ thuật định toán tuyển sinh đại học 2017