Header Page of 126 -1- BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG VŨ CA GIÁP XÂY DỰNG HỆ TRỢ GIÚP RA QUYẾT ĐỊNH TRONG CÔNG TÁC TUYỂN SINH ĐẠI HỌC HỆ TỪ XA TẠI VIỆN ĐẠI HỌC MỞ HÀ NỘI Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60.48.01 TÓM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nẵng - Năm 2012 Footer Page of 126 Header Page of 126 -1- Công trình ñược hoàn thành ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học: PGS.TS Phan Huy Khánh Phản biện 1: TS NGUYỄN NGỌC CHÂU Phản biện 2: GS.TS NGUYỄN THANH THUỶ Luận văn ñược bảo vệ trước Hội ñồng chấm Luận văn tốt nghiệp thạc sĩ kỹ thuật họp Đại học Đà Nẵng vào ngày 04 tháng 03 năm 2012 Có thể tìm hiểu luận văn tại: - Trung tâm Thông tin – Học liệu, Đại học Đà Nẵng - Trung tâm Học liệu, Đại học Đà Nẵng Footer Page of 126 Header Page of 126 -1- MỞ ĐẦU Lý chọn ñề tài Hiện nay, kinh tế giới ñang chuyển nhanh sang kinh tế tri thức, với ñóng góp ngành có chất lượng tri thức cao như: công nghệ thông tin, công nghệ sinh học, công nghệ nano,… Trong xu hội nhập với giới, Việt Nam ñứng dòng chảy hướng phát triển này, với thực tế nhu cầu nhân lực thành phần kinh tế nước nhu cầu học tập lực lượng lao ñộng lớn (phụ lục 1) [22] Tuy nhiên, hoàn cảnh kinh tế ñất nước nhiều khó khăn, ñã ưu tiên trích tỷ lệ ngân sách quốc gia cao cho giáo dục ñào tạo, ñáp ứng ñược nhu cầu sở vật chất, trang thiết bị, giáo trình,… cho trường ñại học, cao ñẳng,… Vì chủ trương xã hội hóa giáo dục ñể huy ñộng nguồn lực cho giáo dục, ñào tạo hướng ñi tất yếu Nhà nước ta thời ñiểm Trong bối cảnh ñó, Viện Đại học Mở Hà Nội (VĐHMHN) ñã ñược thành lập ngày 03/11/1993 theo ñịnh 535/TTg Thủ tướng Chính phủ Với nhiệm vụ trị liên kết với trường Đại học, Cao ñẳng Trung tâm Giáo dục thường xuyên tỉnh, thành phố nước ñể ñào tạo phát triển ñại học hệ Từ xa, nhằm ñào tạo nguồn nhân lực có chất lượng phục vụ cho nghiệp phát triển kinh tế xã hội, ñặc biệt nghiệp Công nghiệp hóa - Hiện ñại hóa ñất nước giai ñoạn lâu dài Qua trình phát triển, ñến nhà trường ñã tuyển sinh cho hệ từ xa ñược 85.759 học viên (phục lục 3a), số học viên ñã tốt nghiệp 23.741 (phục lục 3b), số học viên ñang theo học 41.928 (phụ lục 2) Để ñạt ñược thành tựu nhờ quan tâm, ñạo sát Bộ Giáo dục Đào tạo, phấn ñấu không ngừng tập thể lãnh Footer Page of 126 Header Page of 126 -2- ñạo, giáo viên, cán công nhân viên Viện Đại học Mở Hà Nội suốt năm tháng qua Những thành tựu mà nhà trường ñạt ñược ñáng khích lệ Tuy nhiên, ñó tồn cần khắc phục công tác quản lý, ñào tạo công tác tuyển sinh Qua số liệu thống kê cho thấy, số lượng tuyển sinh VĐHMHN từ năm 2007 ñến năm 2010 ngày giảm dần (phụ lục 3a) [8] Để giải vấn ñề khó khăn công tác tuyển sinh, việc ñảm bảo chất lượng ñào tạo, mở rộng mã ngành VĐHMHN cần phải tăng cường ñầu tư cho việc quảng bá hình ảnh nhà trường, nhằm tăng cường tính cạnh tranh ñối với trường có tuyển sinh hệ từ xa (phụ lục 2) Ngoài ra, nhà trường cần trọng phát triển liên kết ñào tạo mở rộng ñịa bàn tuyển sinh Tính ñến thời ñiểm này, VĐHMHN ñã thiết lập 68 trạm ñào tạo từ xa ñóng ñịa bàn 30 tỉnh/thành phố, tạo thành mạng lưới trải dài từ Tây Bắc ñến Tây Nguyên Nam Bộ nhằm phục vụ nhu cầu học tập ñông ñảo người dân từ thành thị ñến nông thôn, từ miền núi ñến hải ñảo (phụ lục 4) [24] Tuy nhiên, kết việc ñầu tư chưa ñạt ñược mong muốn, số lượng ñợt tuyển sinh thất bại (không ñủ số lượng học viên ñể mở lớp) ñịa bàn liên kết ñào tạo mức cao (phụ lục 5), dẫn ñến hậu không mong muốn uy tín, thương hiệu nhà trường bị ảnh hưởng, kinh phí ñầu tư cho công tác tuyển sinh tốn (phụ lục 6), ảnh hưởng không nhỏ ñến hội học tập người dân Qua nghiên cứu ñánh giá, nhà trường ñã rút số nguyên nhân dẫn ñến việc tuyển sinh thất bại thời gian qua: Ngành tuyển sinh chưa phù hợp với nhu cầu người học; vùng miền, ñặc thù phát triển kinh tế-xã hội ñịa phương Footer Page of 126 Header Page of 126 -3- Chưa có biện pháp nghiên cứu, ñánh giá mức ñộ cạnh tranh trường Khả thống kê, ñiều tra ñánh giá số liệu liên quan ñến trình ñào tạo nói chung tuyển sinh nói riêng nhà trường, ñịa phương liên kết năm qua hạn chế Do ñó, chưa có nhìn bao quát, xuyên suốt dẫn ñến việc ñịnh ñịa ñiểm, ngành tuyển sinh chưa phù hợp,… ñây nguyên nhân vấn ñề thất bại công tác tuyển sinh Chưa ứng dụng CNTT ñể trợ giúp cho công tác ñịnh khâu xác ñịnh ngành nghề tuyển sinh Để góp phần tăng cường chất lượng ñịnh việc chọn ngành nghề tuyển sinh, việc ứng dụng công nghệ thông tin vào công tác tất yếu vì: Môi trường ứng dụng CNTT ñang phát triển mạnh VĐHMHN Các liệu người học (nhu cầu, tài chính, lực,…), ñịnh hướng phát triển kinh tế - xã hội, ngành nghề ưu tiên phát triển ñịa bàn tuyển sinh, nhiều ña dạng Vì vậy, không ứng dụng CNTT, cán chuyên trách tuyển sinh nhà trường ñịa phương khó lòng nắm vững, tổng hợp ñể có thông tin hữu ích phục vụ ñịnh ñúng ñắn, kịp thời Chính lý trên, ñịnh chọn ñề tài “Xây dựng hệ trợ giúp ñịnh công tác tuyển sinh Đại học hệ Từ xa Viện Đại học Mở Hà Nội” nhằm hỗ trợ cho phòng ñào tạo, ban giám hiệu nhà trường lãnh ñạo ñơn vị liên kết có cách ñánh giá bao quát hiệu tuyển sinh, ñào tạo năm qua Từ ñó có biện pháp khắc phục mặt hạn chế nhằm ñưa chiến lược phát triển hợp lý thời gian ñến Ngoài ra, hệ thống giúp ñưa ñịnh nhanh chóng, kịp thời chọn ngành nghề Footer Page of 126 Header Page of 126 -4- tuyển sinh, góp phần giảm thiểu số lượng ñợt tuyển sinh thất bại nhà trường ñã xảy thời gian qua Mục tiêu nhiệm vụ nghiên cứu Mục tiêu mà ñề tài hướng ñến xây dựng áp dụng có hiệu cho việc trợ giúp ñịnh công tác tuyển sinh ñại học hệ Từ xa Viện Đại học Mở Hà Nội Để thực mục ñích ý tưởng ñề cần nghiên cứu tiến hành triển khai nội dung sau: Tìm hiểu, phân tích thực trạng công tác tuyển sinh nhà trường ñơn vị liên kết ñể ñề giải pháp hợp lý việc xây dựng triển khai hệ thống Nghiên cứu thuật toán liên quan ñến ñịnh Phân tích, ñánh giá triển khai áp dụng thuật toán C4.5 ñể ứng dụng công tác tuyển sinh Áp dụng sở lý thuyết tảng ñể xây dựng triển khai ứng dụng Đối tượng phạm vi nghiên cứu Từ yêu cầu ñề tài, ta xác ñịnh ñược ñối tượng phạm vi nghiên cứu ñề tài cụ thể sau: Đối tượng nghiên cứu: Học viên ñang theo học ñã tốt nghiệp trường Nhu cầu xã hội ñối với ngành mà nhà trường tuyển sinh Quy trình tuyển sinh ñại học hệ Từ xa Sự phát triển quy mô ñào tạo hệ từ xa trường khác Các vấn ñề lý thuyết trợ giúp ñịnh ñể ñề giải pháp ứng dụng vào hệ thống trợ giúp ñịnh phục vụ công tác tuyển sinh Phạm vi nghiên cứu: Số liệu thống kê công tác tuyển sinh, ñào tạo nhà trường 10 năm gần ñây Số liệu thống kê tình hình học viên sau tốt nghiệp Footer Page of 126 Header Page of 126 -5- Nghiên cứu ñặc thù vùng miền, thành phần kinh tế-xã hội ñối với ñịa phương tuyển sinh Nghiên cứu lý thuyết trợ giúp ñịnh, xây dựng ứng dụng dựa chủ ñề tên ñề tài ñã ñược ñặt Phương pháp nghiên cứu Để ứng dụng mục tiêu nhiệm vụ luận văn, kết hợp hai phương pháp nghiên cứu, ñó là: Phương pháp nghiên cứu lý thuyết: Nghiên cứu tài liệu, ngôn ngữ công nghệ có liên quan Tổng hợp, thu thập tài liệu công tác tuyển sinh, ñào tạo ñại học hệ Từ xa nhà trường Phương pháp nghiên cứu thực nghiệm: Phân tích yêu cầu thực tế toán áp dụng thuật toán có liên quan ñể trợ giúp việc lập trình, xây dựng ứng dụng Thống kê, phân tích số liệu thực tế công tác tuyển sinh Kiểm tra, thử nghiệm ñưa nhận xét, ñánh giá kết ñạt ñược Kết ñạt ñược Đề xuất ñược giải pháp kỹ thuật, xây dựng ñược chương trình thực việc trợ giúp ñịnh công tác tuyển sinh Hệ thống ñơn giản, dễ sử dụng có tính linh hoạt Đưa ñịnh cách nhanh chóng, tối ưu có giá trị cho người sử dụng Ý nghĩa khoa học thực tiễn Về mặt khoa học Đề tài ñưa phương thức ứng dụng ñịnh công tuyển sinh, tạo tiền ñề cho nghiên cứu ứng dụng công tác tuyển sinh sau Footer Page of 126 Header Page of 126 -6- Về mặt thực tiễn Đề tài ứng dụng công cụ, ngôn ngữ lập trình ñể xây dựng hệ thống trợ giúp công tác tuyển sinh Sản phẩm hệ thống phục vụ ñắc lực, kịp thời có ñộ xác cao cho phòng Đào tạo, ban giám hiệu nhà trường, cho lãnh ñạo ñơn vị liên kết Triển khai hệ thống Viện Đại học Mở Hà Nội ñơn vị liên kết nhằm phục vụ tốt yêu cầu công tác tuyển sinh Bố cục luận văn Sau phần mở ñầu, giới thiệu…, nội dung luận văn ñược chia thành chương sau: Chương 1, trình bày sở lý thuyết làm tảng ñể xây dựng ứng dụng, bao gồm: Hệ trợ giúp ñịnh, mô hình toán học thường dùng toán ñịnh Cây ñịnh giải thuật C4.5 xây dựng ñịnh Chương 2, tìm hiểu, giới thiệu phân tích thực trạng công tác tuyển sinh nhà trường, nêu vấn ñề hạn chế ñề xuất giải pháp khắc phục, ñó giải pháp ứng dụng ñịnh ñể giải toán ñặt Chương 3, trình bày chi tiết mô hình kiến trúc tổng thể hệ thống phương pháp xây dựng ứng dụng Tiến hành kịch thử nghiệm số liệu thực tế, sau ñó ñánh giá kết ñạt ñược khả triển khai ứng dụng toàn hệ thống Cuối phần ñánh giá, kết luận hướng phát triển ñề tài Footer Page of 126 Header Page of 126 -7- CHƯƠNG CƠ SỞ LÝ THUYẾT 1.1 1.2 HỆ TRỢ GIÚP QUYẾT ĐỊNH 1.1.1 Mở ñầu 1.1.2 Khái niệm hệ trợ giúp ñịnh 1.1.3 Quá trình ñịnh 1.1.4 Các thành phần hệ trợ giúp ñịnh RA QUYẾT ĐỊNH TRONG QUẢN LÝ 1.2.1 Mở ñầu 1.2.2 Các phương pháp ñịnh quản lý 1.2.2.1 Ra ñịnh theo cấu trúc vấn ñề 1.2.2.2 Ra ñịnh theo tính chất vấn ñề 1.2.2.3 Ra ñịnh ñiều kiện rủi ro 1.2.2.4 Ra ñịnh ña yếu tố 1.3 1.4 1.2.3 Các bước trình ñịnh 1.2.4 Bài toán ñịnh CÂY QUYẾT ĐỊNH 1.3.1 Giới thiệu chung 1.3.2 Phân lớp liệu dựa kiểu ñịnh 1.3.3 Giải thuật xây dựng ñịnh 1.3.4 Chọn thuật toán C4.5 xây dựng ñịnh THUẬT TOÁN C4.5 1.4.1 Giới thiệu 1.4.2 Giải thuật C4.5 xây dựng ñịnh từ xuống Footer Page of 126 Header Page 10 of 126 -8- 1.4.2.1 Thuật toán C4.5 Function xay_dung_cay(T) { ; If Then Else ; For Do ; ; If Then ; For