Báo cáo bài tập lớn môn cấu trúc dữ liệu đề bài quản lý điểm sinh viên

và quản lý như thế nào để công việc có hiệu quả,tiết kiệm được thời gian cho cán bộ nhân viên - Bộ phận quản lý điểm lập danh sách thi, lập bảng điểm theo lớp,bảng điểm cho từng cá nhân

TRƯỜNG ĐẠI HỌC MỞ HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN

-BÁO CÁO BÀI TẬP LỚN MÔN: CẤU TRÚC DỮ LIỆU

ĐỀ BÀI: QUẢN LÝ ĐIỂM SINH VIÊN

Trần Thanh Hải - 2110A05 Đoàn Việt Hoàng - 2110A05 Nguyễn Tiến Khoa - 2110A01

Hà Nội, năm 2022

Mục lục

I XÁC ĐỊNH BÀI TOÁN 3

II XÁC ĐỊNH CTDL BIỂU DIỄN BÀI TOÁN 3

1 Quản lý Sinh Viên 4

2 Quản Lý Điểm 4

Sơ đồ phân cấp các chức năng dự kiến của chương trình 5

Chương trình khi chạy ban đầu xuất xuất hiện danh sách lựa chọn chức năng: 5

IV LẬP TRÌNH – CÀI ĐẶT 9

Menu 9

1 Quản lý sinh viên 9

Nhập/xuất danh sách sinh viên 10

Tìm kiếm sinh viên theo mã 10

Thêm sinh viên 10

Xóa sinh viên theo mã 11

Tìm sinh viên theo lớp 11

Đọc/Ghi file từ danh sách 12

2.Quản lý điểm 12

Xuất danh sách điểm 13

Sắp xếp bảng điểm theo điểm chuyên cần 14

Tổng điểm của tất cả sinh viên 14

VI TÀI LIỆU THAM KHẢO 15

Phân công và kế hoạch thực hiện

Họ và tên Công việc Thời gian thực

hiện

Ghi chú Nguyễn Tiến Khoa DS LK ĐƠN 4/12/2022

Đoàn Việt Hoàng DS LK ĐÔI 4/12/2022

Nguyễn Minh

Đức

Viết chương trình quản lý các đối tượng để thực hiện cho “Bài toán quản lí điểm của sinh viên.”

I XÁC ĐỊNH BÀI TOÁN

Xây dựng chương trình “quản lý sinh viên” nhằm hỗ trợ cho công tác quản lý thông tin sinh viên,điểm… Bài toán đặt ra là phân tích thiết kế hệ thống thông tin vấn đề đặt ra là vì sao phải quản lý ? và quản lý như thế nào để công việc có hiệu quả,tiết kiệm được thời gian cho cán bộ nhân viên

- Bộ phận quản lý điểm lập danh sách thi, lập bảng điểm theo lớp,bảng điểm cho từng cá nhân dựa theo danh sách sinh viên ,hồ sơ sinh viên…Bộ phận sẽ lấy thông tin điểm quá trình từ giáo viên giảng dạy nhập vào các bảng điểm,cập nhật điểm thi ngay sau khi có kết quả thi.Tổng hợp điểm

và tính ra điểm tổng kết,điểm trung bình

Bảng điểm bao gồm:

-Bảng điểm tổng hợp: là bảng điểm của tất cả các môn.Trong đó sẽ có điểm quá trình, điểm thi và điểm trung bình môn

-Bảng điểm học phần: Là bảng điểm của tất cả học phần sẽ được tính theo từng kỳ

-Bảng điểm cá nhân: là bảng điểm chứa tất cả thông tin điểm của 1 sinh viên Với tình hình hiện nay, với số lượng sinh viên ngày càng nhiều, công tác quản lý điểm cho sinh viên ngày càng được chú trọng hơn.Việc xây dựng hệ thống quản

lý điểm bằng máy tính dựa trên phương pháp quản lý mới,khắc phục được những nhược điểm của hệ thống cũ để xây dựng hệ thống mới khả thi hơn.Công tác quản lí điểm phục vụ cho sinh viên là chủ yếu, ngoài ra bảng điểm sinh viên được lưu trữ ở kho hồ sơ nhà trường, theo hệ thống cũ, mọi hồ sơ được lưu bằng các văn bản,giấy tờ.Hiện nay để làm giảm các công việc thì các bảng điểm và công tác tính điểm được thực hiện bởi máy tính và phần mềm quản lí điểm sinh viên.Như vậy phần mềm đã góp sức làm giảm thiếu sai sót, và làm công việc quản lí điểm tốn ít thời gian hơn

II XÁC ĐỊNH CTDL BIỂU DIỄN BÀI TOÁN

Đối tượng được quản lý của bài toán gồm: Sinh viên, điểm

Trong đó :

Sinh viên :Mã sinh viên, tên sinh viên, ngày sinh,giới tính, địa chỉ, lớp Điểm: Mã sinh viên, tên sinh viên, điểm chuyên cần, điểm giữa kì,điểm thi,

điểm tổng kết

III Xác Định Các Thuật Toán – Các Chức Năng.

Các Chức Năng:

1 Quản lý Sinh Viên

- Nhập xuất danh sách sinh viên, đọc và ghi file

- Hiển thị danh sách sinh viên

- Thêm sinh viên vào trong danh sách sinh viên

- Loại bỏ một sinh viên ra khỏi danh sách

- Sắp xếp sinh viên theo tăng và giảm dần điểm tổng kết

- Tìm kiếm sinh viên theo mã sinh viên

- Tổng điểm tổng kết của sinh viên

- Đếm số nhân viên có lương nhiều hơn theo ý muốn

- Tìm sinh viên có điểm chuyên cần nhiều nhất và ít nhất

- Liệt kê các sinh viên có điểm thi hơn theo ý muốn

2 Quản Lý Điểm

-Nhập xuất danh sách điểm

- Tìm kiếm điểm theo mã sinh viên

- Sắp xếp điểm theo tăng dần và giảm dần điểm tổng kết

- Tìm điểm có tổng điểm lớn nhất, nhỏ nhất

- Tổng điểm của tất cả trong danh sách điểm

- Đếm số điểm chuyên cần có tổng điểm hơn theo ý muốn

- Liệt kê các điểm có tổng điểm hơn theo ý muốn

Sơ đồ phân cấp các chức năng dự kiến của chương trình

Chương trình khi chạy ban đầu xuất xuất hiện danh sách lựa chọn chức năng:

1 Quản lý sinh viên

2 Quản lý điểm

0.Thoát chương trình

Mời bạn chọn:

Nếu chọn số , các chức năng sau ở Quản lí nhân viên sẽ hiện ra:1

Qu n lý đi m sinh viên ả ể

Nh p danh sách sinh viên ậ

Nh p danh sách đi m ậ ể

Tìm ĐI M theo mã sinh Ể viên

L u DS sinh viên vào fle ư

T ng đi m thi c a tấất c ổ ể ủ ả sinh viên.

Đ c DS sinh viên t fle ọ ừ

Tìm kiêấm sinh viên theo mã

Đêấm và li t kê đi m có ệ ể

t ng đi m t ng kêất l n, ổ ể ổ ớ

nh nhấất ỏ

T ng đi m t ng kêất c a tấất c ổ ể ổ ủ ả

sinh viên

Đêấm sốấ và li t kê sinh viên có ệ

đi m nhiêều h n theo ý muốấn ể ơ

Đêấm và li t kê hoá đ n có ệ ơ

t ng têền theo ý muốấn ổ Tìm sinh viên có đi m thi ể

nhiêều nhấất và ít nhấất

Sắấp xêấp sinh viên tắng, gi m ả

dấền theo tên

1 Nhập danh sách sinh viên

2 In danh sách sinh viên

3 Lưu danh sách vào file

4 Đọc danh sách sinh viên từ file

5 Xóa sinh viên

6 Tìm kiếm và liệt kê

7 Sắp xếp

0 Thoát

Đặc biệt, nếu chọn số sẽ có các chức năng sau:5

1 Xóa sinh viên

Nếu chọn số sẽ có các chức năng sau:6

1 Tìm kiếm sinh viên theo mã

2 Tìm kiếm sinh viên có điểm chuyên cần ít nhất

3 Đếm sinh viên có điểm thi nhiều hơn theo ý muốn

4 Liệt kê sinh viên là nữ

Nếu chọn số sẽ có các chức năng sau:7

1 Sắp xếp tăng dần theo tên

2 Sắp xếp giảm dần theo tên

Nếu chọn số , các chức năng sau ở Quản lí điểm sẽ hiện ra:1

1 Nhập danh sách điểm

2 In danh sách điểm

3 Tìm kiếm và liệt kê

4 Sắp xếp

1 Thoát

Nếu chọn sẽ có các chức năng sau:3

1 Tổng điểm của tất cả các môn

2 Tìm điểm theo mã

3 Tìm sinh viên có tổng điểm nhiều nhất

4 Tìm sinh viên có tổng điểm ít nhất

5 Đếm sinh viên có tổng điểm nhiều hơn theo ý muốn

6 Liệt kê sinh viên có tổng điểm nhiều hơn theo ý muốn Nếu chọn sẽ có các chức năng sau:7

1 Sắp xếp sinh viên tăng dần theo điểm tổng kết

2 Sắp xếp sinh viên giảm dần theo điểm tổng kết Nếu chọn số , thoát chương trình0

Sử dụng ngôn ngữ C++ được viết trên Code Blocks Đặc tả tiến trình: Có rất nhiều tiến trình trong hệ thống, nhưng nhóm xin được đặc tả một số tiến trình sau

A,Thêm sinh viên:

B,Thêm môn học

C,Thêm Điểm:

Begin

Duy t sinh viên ệ

Còn N

Y

Thêm đi m ể

IV LẬP TRÌNH – CÀI ĐẶT

Menu

1 Quản lý sinh viên

Sử dụng cấu trúc danh sách liên kết đơn để lưu trữ danh sách sinh viên Sau đây là một số code xử lý chính

Nhập/xuất danh sách sinh viên

Tìm kiếm sinh viên theo mã

Thêm sinh viên

Xóa sinh viên theo mã

Tìm sinh viên theo lớp

Đọc/Ghi file từ danh sách

2.Quản lý điểm

Sử dụng cấu trúc danh sách liên kết đơn để lưu danh sách điểm Sau đây là một số code xử lý chính:

Xuất danh sách điểm

Sắp xếp bảng điểm theo điểm chuyên cần

Tổng điểm của tất cả sinh viên

VI TÀI LIỆU THAM KHẢO

Giáo trình Cấu trúc dữ liệu và giải thuật, Khoa CNTT - Viện ĐH Mở Hà Nội