BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP HCM BÀI TẬP LỚN LẬP DANH SÁCH QUẢN LÝ SINH VIÊN Nhóm Ngành: Cơng Nghệ Thơng Tin Giảng viên hướng dẫn: Nguyễn Thị Phương Trâm Sinh viên thực hiện: Trần Hoàng Triệu_2180609438 Phạm Thiện Tài 2180609370 Phan Thiên Vũ_2180609391 Trân Uy Nghĩa_2180609410 Phạm Công Nhật Triều 2180609467 Lớp: 21DHTF1 • Giới thiệu danh sách: Danh sách quản lý sinh viên sử dụng danh sách liên kết đơn (Link list) để lưu, thêm, sửa xóa sinh viên danh sách Sử dụng tìm kiếm tuyến tính • - Các chức gồm có: Sắp xếp tăng dần theo điểm trung bình Dựa vào điểm trung bình sinh viên, chương trình tự động xếp tăng dần từ bé đến lớn VD: + Dữ liệu ban đầu + Input + Output - Sắp xếp theo tên Dựa vào tên sinh viên, chương trình tự động xếp tăng dần theo theo bảng chữ “Alphabet” VD: + Dữ liệu ban đầu + Input + Output - Thêm sinh viên vào danh sách Dùng để thêm sinh viên vào danh sách Nếu mã số sinh viên có danh sách xuất “Mã số sinh viên tồn tại!!!” VD: + Dữ liệu ban đầu + Input TH1: Sinh viên tồn TH2: Sinh viên chưa tồn + Output TH1: Sinh viên tồn TH2: Sinh viên chưa tồn - Tìm sinh viên có điểm trung bình cao Dùng để tìm sinh viên có điểm trung bình cao VD: + Dữ liệu ban đầu + Input + Output - Tìm kiếm sinh viên Nhập vào mã số sinh viên để tìm thơng tin sinh viên Nếu mã số sinh viên có tồn trả thơng tin sinh viên Nếu khơng tìm thấy xuất “Không tồn !!!” VD: + Dữ liệu ban đầu + Input TH1: Sinh viên tồn TH2: Sinh viên chưa tồn + Output TH1: Sinh viên tồn TH2: Sinh viên chưa tồn - Xóa sinh viên Nhập vào mã số sinh viên để xóa thơng tin sinh viên Nếu mã số sinh viên có tồn xóa thơng tin sinh viên Nếu khơng tìm thấy xuất “Khơng tồn !!!” VD: + Dữ liệu ban đầu + Input TH1: Sinh viên tồn TH2: Sinh viên chưa tồn + Output TH1: Sinh viên tồn xóa TH2: Sinh viên chưa tồn - Sửa thông tin sinh viên Nhập vào mã số sinh viên để cập nhập lại thông tin sinh viên Nếu mã số sinh viên có tồn đưa lựa chọn (sửa tên SV, sửa điểm trung bình SV) Nếu khơng tìm thấy xuất “Khơng tồn !!!” VD: + Dữ liệu ban đầu + Input TH1: Sinh viên chưa tồn TH2: Sinh viên tồn Sửa tên Sửa điểm tb Sửa tên điểm tb + Output TH1: Sinh viên chưa tồn TH2: Sinh viên tồn Sửa tên Sửa điểm tb - Sửa tên điểm tb Thoát chương trình Thốt đóng chương trình Kết luận: Code sử dụng thuật toán đơn giản chủ yếu tìm tuyến tính, Code đơn giản dễ hiểu khơng thể áp dụng cho toán phức tạp ... Thêm sinh viên vào danh sách Dùng để thêm sinh viên vào danh sách Nếu mã số sinh viên có danh sách xuất “Mã số sinh viên tồn tại!!!” VD: + Dữ liệu ban đầu + Input TH1: Sinh viên tồn TH2: Sinh viên. .. 2180609467 Lớp: 21DHTF1 • Giới thiệu danh sách: Danh sách quản lý sinh viên sử dụng danh sách liên kết đơn (Link list) để lưu, thêm, sửa xóa sinh viên danh sách Sử dụng tìm kiếm tuyến tính • -... chưa tồn + Output TH1: Sinh viên tồn TH2: Sinh viên chưa tồn - Xóa sinh viên Nhập vào mã số sinh viên để xóa thơng tin sinh viên Nếu mã số sinh viên có tồn xóa thơng tin sinh viên Nếu khơng tìm thấy