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 và xóa sinh viên trong danh sách.. Sử dụng tìm kiếm tuyến tính Các chức năng gồm có: - Sắp xếp tă
Trang 1BỘ 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 2
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
Trang 2Danh 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 và xóa sinh viên trong danh sách
Sử dụng tìm kiếm tuyến tính
Các chức năng 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 của sinh viên, chương trình sẽ tự động sắp xếp tăng dần từ bé đến lớn
VD:
+ Dữ liệu ban đầu
+ Input
Trang 3+ Output
- Sắp xếp theo tên
Dựa vào tên của sinh viên, chương trình sẽ tự động sắp xếp tăng dần theo theo bảng chữ cái “Alphabet”
VD:
+ Dữ liệu ban đầu
+ Input
+ Output
Trang 4+ Input
TH1: Sinh viên đã tồn tại
TH2: Sinh viên chưa tồn tại
Trang 5+ Output
TH1: Sinh viên đã tồn tại
TH2: Sinh viên chưa tồn tại
- Tìm sinh viên có điểm trung bình cao nhất
Dùng để tìm ra sinh viên có điểm trung bình cao nhất VD:
+ Dữ liệu ban đầu
+ Input
Trang 6xuất “Không tồn tại !!!”.
VD:
+ Dữ liệu ban đầu
+ Input
TH1: Sinh viên đã tồn tại
TH2: Sinh viên chưa tồn tại
+ Output
TH1: Sinh viên đã tồn tại
Trang 7TH2: Sinh viên chưa tồn tại
- 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 tại thì xóa đi thông tin sinh viên Nếu không tìm thấy sẽ xuất “Không tồn tại !!!”
VD:
+ Dữ liệu ban đầu
+ Input
TH1: Sinh viên đã tồn tại
TH2: Sinh viên chưa tồn tại
+ Output
TH1: Sinh viên đã tồn tại đã xóa
Trang 8+ Dữ liệu ban đầu
+ Input
TH1: Sinh viên chưa tồn tại
Trang 9TH2: Sinh viên đã tồn tại
1 Sửa tên
2 Sửa điểm tb
3 Sửa tên và điểm tb
+ Output
TH1: Sinh viên chưa tồn tại
TH2: Sinh viên đã tồn tại
1 Sửa tên
2 Sửa điểm tb
Trang 10- Thoát chương trình
Thoát và đóng chương trình
Kết luận: Code sử dụng các thuật toán đơn giản chủ yếu là tìm tuyến tính, Code đơn giản dễ hiểu nhưng không thể áp dụng cho các bài toán phức tạp