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 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
 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á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

+ 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

- 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

+ 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
+ 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
 TH2: 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
 TH2: 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

 TH2: 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
 3. 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