Phát triển ứng dụng hỗ trợ quản lý sinh viên thực tập doanh nghiệp và gợi ý định hướng nghề nghiệp

ĐẠI HỌC QUỐC GIA TP HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA CÔNG NGHỆ PHẦN MỀM ĐỒ ÁN PHÁT TRIỂN ỨNG DỤNG HỖ TRỢ QUẢN LÝ SINH VIÊN THỰC TẬP DOANH NGHIỆP VÀ GỢI Ý ĐỊNH HƯỚNG NGHỀ NGHIỆP GV HƯỚNG DẪN: Nguyễn Thị Thanh Trúc SV THỰC HIỆN: Lê Thế Phúc – 20521764 Nguyễn Nhật Hồng Qn – 20521790 TP HỒ CHÍ MINH, 2023 LỜI CẢM ƠN Lời đầu tiên, em xin gửi lời cảm ơn chân thành đến cô với giúp đỡ, giảng dạy nhiệt tình suốt trình thực đồ án môn học Đối với đề tài này, ban đầu công việc thực gặp nhiều khó khăn chưa hiểu rõ chi tiết quy trình thực tập sinh viên Tuy nhiên, với tận tâm phân tích tỉ mỉ, dễ hiểu giúp nhóm chúng em có nhìn rõ vấn đề cần phải giải Trong suốt q trình thực hiện, ln theo dõi tiến độ thực đưa góp ý bổ ích giúp cho cơng việc thực nhóm trở nên đơn giản nhiều so với trước Mặc dù thời gian môn học không nhiều, kiến thức mà chúng em nhận lớn Qua đó, em xin thay mặt nhóm để gửi đến lời cảm ơn sâu sắc với cô truyền đạt cho chúng em Em xin chân thành cảm ơn TP.Hồ Chí Minh, tháng năm 2023 MỤC LỤC Chương 1: Tổng quan 1.1 Mục tiêu đề tài 1.2 Đối tượng nghiên cứu 1.3 Hướng nghiên cứu Chương 2: Cơ sở lý thuyết Công nghệ sử dụng 2.1 Cơ sở lý thuyết 3 2.1.1 Thuật tốn Tìm kiếm nhị phân (Binary Search) 2.1.2 Thuật toán Sắp xếp nhanh (Quick Sort) 2.1.3 Recommendation System 2.2 Công nghệ sử dụng 10 2.2.1 Tổng quan công nghệ sử dụng 10 2.2.2 Tìm hiểu cơng nghệ 10 Chương 3: Phân tích toán 20 3.1 Danh sách yêu cầu phần mềm 20 3.2 Phân tích thiết kế 22 3.2.1 Use Cases Diagram 22 3.2.2 Sequence Diagram 54 Chương 4: Thiết kế 4.1 Thiết kế liệu 4.1.1 Cơ sở liệu 60 60 60 4.1.2 4.2 Mô tả Thiết kế giao diện Chương 5: Tổng kết 60 76 79 5.1 Kết luận 79 5.2 Hướng phát triển 79 Chương 1: Tổng quan 1.1 - Mục tiêu đề tài Xây dựng ứng dụng “Quản lý sinh viên thực tập doanh nghiệp gợi ý định hướng nghề nghiệp” nhằm giúp sinh viên nhà trường quản lý, đồng thơng tin, thuận tiện theo dõi trình thực tập, giấy tờ hay bước đăng ký thực tập doanh nghiệp Hỗ trợ giảng viên hướng dẫn thực tập đơn giản hóa thao tác quản lý tạo điều kiện tốt cho sinh viên thực tập hiệu - Phát triển ứng dụng với chức đáp ứng đầy đủ yêu cầu người dùng linh hoạt để phục vụ cho nhiều hệ thống hơn, gợi ý định hướng nghề nghiệp giúp thân sinh viên biết thơng tin ngành theo đuổi tương lai 1.2  Đối tượng nghiên cứu Đối tượng nghiên cứu đề tài sinh viên giai đoạn phù hợp để đăng ký thực tập doanh nghiệp  Bên cạnh đó, đối tượng thiếu giảng viên hướng dẫn người quản lý Đây đối tượng mà nhóm hướng đến trình nghiên cứu thực đề tài 1.3 Hướng nghiên cứu  Tìm hiểu quy trình thực tập trường Đại học, Cao đẳng  Tìm hiểu mơ hình Quản lý sinh viên  Khảo sát sinh viên vấn đề thường gặp, gây khó khăn cho q trình đăng ký thực tập  Tìm hiểu ứng dụng gợi ý hướng nghiệp nay: JobWay, …  Xây dựng yêu cầu cần thiết cho ứng dụng  Phân tích chi tiết cho u cầu tốn  Tìm hiểu kiến trúc phần mềm Client – Server  Tìm hiểu Figma để thiết kế UI cho ứng dụng  Phát triển ứng dụng tảng ElectronJS  Sử dụng Trello để quản lý tiến trình thực  Sử dụng Google Drive để lưu trữ tài liệu  Cài đặt ứng dụng IDE Visual Studio Code Chương 2: Cơ sở lý thuyết Công nghệ sử dụng 2.1 Cơ sở lý thuyết 2.1.1 Thuật tốn Tìm kiếm nhị phân (Binary Search) a Ý tưởng thuật toán  Thuật tốn tìm kiếm nhị phân hoạt động mảng xếp Thuật toán bắt đầu việc so sánh phần tử đứng mảng với giá trị cần tìm Nếu nhau, vị trí mảng trả Nếu giá trị cần tìm nhỏ phần tử này, trình tìm kiếm tiếp tục nửa nhỏ mảng Nếu giá trị cần tìm lớn phần tử giữa, trình tìm kiếm tiếp tục nửa lớn mảng Bằng cách này, phép lặp thuật tốn loại bỏ nửa mảng mà giá trị cần tìm chắn khơng xuất b Các bước thực  Giả sử mảng tìm kiếm bao gồm phần tử nằm left (chỉ số phần tử đầu mảng) right (chỉ số phần tử cuối mảng) Các bước giải thuật sau: Các bước thực Bước Bước Chi tiết  Gán left = 0; right = n –  mid = ¿ ¿ ¿ (mid số phần tử mảng)  So sánh a[mid] với x (giá trị cần tìm kiếm): + a[mid] = x  Tìm thấy giá trị  Dừng thuật tốn trả kết tìm thấy giá trị mảng + a[mid] > x  Gán right = mid –  Tìm kiếm x mảng a[left], …, a[mid – 1] + a[mid] < x  Gán left = mid +  Tìm kiếm x mảng a[mid + 1], …, a[right]  Bước c Nếu left ≤ right lặp lại bước Ngược lại dừng thuật tốn Độ phức tạp Trường hợp Số lần so sánh Tốt Xấu log2(n) Trung bình log2( ) n 2.1.2 Thuật tốn Sắp xếp nhanh (Quick Sort) a Ý tưởng thuật toán  Thuật toán chọn phần tử mảng để làm điểm đánh dấu gọi pivot Sau chọn điểm đánh dấu, chia mảng thành hai mảng cách so sánh với pivot chọn Một mảng bao gồm phần tử nhỏ pivot mảng lại ln lớn pivot  Sau đó, trình lặp lại đủ số lần mảng nhỏ xếp cách dễ dàng để tạo tập liệu xếp đầy đủ b Các bước thực Các bước thực Chi tiết  Bước Gán left vị trí đầu danh sách bên trái, right vị trí đầu danh sách bên phải Bước  Nếu left ≥ right kết thúc (danh sách có phần tử) Ngược lại thì:  Bước 2.1: Chọn tùy ý phần tử a[k] danh sách (left ≤ k ≤ right) mà x = a[k]; i = left; j = right  Bước 2.2: Tìm kiếm đổi chỗ cặp phần tử a[i], a[j] nằm sai chỗ: o a[i] < x  i++ o a[i] > x  j-o Nếu i ≤ j đổi chỗ a[i] a[j] o i++; j  Bước 2.3: Nếu i ≤ j lặp lại bước 2.2  Nếu left < i gọi đệ quy để phân hoạch danh sách a[left], …, a[j] Bước  Nếu i < right gọi đệ quy để phân hoạch danh sách a[i], …, a[right] c Độ phức tạp Trường hợp Số lần so sánh Tốt Xấu nlog(n) Trung bình n2 2.1.3 Recommendation System  Recommendation System hệ thống dựa vào “sở thích” người dùng khứ, để dự đốn “sở thích” người dùng tương lại thực gợi ý cho người dùng Để hệ thống hoạt động tốt việc trước tiên phản hồi từ người dùng  Recommendation System chia thành nhóm lớn: Hệ thống dựa nội dung (Content – based system) Hệ thống lọc cộng tác (Collaborative system)  Hệ thống dựa nội dung (Content – based system): o Là hệ thống gợi ý đề xuất sản phẩm nội dung tương tự với nội dung mà người thích tìm kiếm trước đó, dựa