-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 -1- Cơng trình hồ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 -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 khơng thể đứng ngồi 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 cịn 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, khơng thể đáp ứng 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 q 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 -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 đáng khích lệ Tuy nhiên, cị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, ngồi 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 trường có tuyển sinh hệ từ xa (phụ lục 2) Ngồ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 cịn 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ố ngun 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 -3Chư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 q 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 cịn hạn chế Do đó, chưa có nhìn bao qt, xun suốt dẫn đến việc ñịnh ñịa ñiểm, ngành tuyển sinh chưa phù hợp,… ngun 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 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 đắn, kịp thời Chính lý trên, tơi đị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 cịn hạn chế nhằm đưa chiến lược phát triển hợp lý thời gian đến Ngồi ra, hệ thống cịn giúp đưa định nhanh chóng, kịp thời chọn ngành nghề -4tuyể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 tốn liên quan đến định Phân tích, đánh giá triển khai áp dụng thuật tố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 -5Nghiê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 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 -6Về 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 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 tốn học thường dùng tố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 tố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 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 -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 tố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 tốn C4.5 xây dựng định THUẬT TỐ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 -81.4.2.1 Thuật tốn C4.5 Function xay_dung_cay(T) { ; If Then Else ; For Do ; ; If Then ; For