Phạm Công Nhật Triều 2180609467 Lớp: 21DHTF1 Giới thiệu về 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 và xóa sinh viên trong danh s
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 2Phạm Công Nhật Triều 2180609467 Lớp: 21DHTF1
Giới thiệu về 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 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
Trang 3+ Input
- 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
Trang 4+ 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ó trong danh sách thì xuất ra “Mã số sinh viên đã 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
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 6+ 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 tại thì trả ra 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
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 8TH2: Sinh viên chưa tồn tại
- 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 tại thì đưa ra các 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 sẽ xuất “Không tồn tại !!!” VD:
+ 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
+ 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 103 Sửa tên và điểm tb
- 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