(TIỂU LUẬN) bài tập lớn lập DANH SÁCH QUẢN lý SINH VIÊN

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

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

+ 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