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ƯỜ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 Giảng viên hướng dẫn: Ths Nguyễn Thùy Linh Sinh viên thực hiện: Nguyễn Minh Đức - 2110A05 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 II XÁC ĐỊNH CTDL BIỂU DIỄN BÀI TOÁN .3 Quản lý Sinh Viên .4 Quản Lý Điểm Sơ đồ phân cấp chức dự kiến chương trình Chương trình chạy ban đầu xuất xuất danh sách lựa chọn chức năng: IV LẬP TRÌNH – CÀI ĐẶT Menu Quản lý sinh viên 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 tất sinh viên .14 VI TÀI LIỆU THAM KHẢO 15 Phân công kế hoạch thực Họ tên Công việc Nguyễn Tiến Khoa DS LK ĐƠN Thời gian thực 4/12/2022 Đoàn Việt Hoàng DS LK ĐÔI 4/12/2022 Trần Thanh Hải STACK 4/12/2022 Nguyễn Minh Đức Queue 4/12/2022 Ghi Viết chương trình quản lý đối tượng để thực cho “Bài toán quản lí điểm sinh viên.” I XÁC ĐỊNH BÀI TỐ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 tốn đặt phân tích thiết kế hệ thống thơng tin vấn đề đặt phải quản lý ? quản lý để cơng việc có hiệu quả,tiết kiệm thời gian cho cán 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 cá nhân dựa theo danh sách sinh viên ,hồ sơ sinh viên…Bộ phận lấy thông tin điểm trình từ giáo viên giảng dạy nhập vào bảng điểm,cập nhật điểm thi sau có kết thi.Tổng hợp điểm tính đ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: bảng điểm tất môn.Trong có điểm q trình, điểm thi điểm trung bình mơn -Bảng điểm học phần: Là bảng điểm tất học phần tính theo kỳ -Bảng điểm cá nhân: bảng điểm chứa tất thơng tin điểm sinh viên Với tình hình nay, với số lượng sinh viên ngày nhiều, công tác quản lý điểm cho sinh viên ngày trọng hơn.Việc xây dựng hệ thống quản lý điểm máy tính dựa phương pháp quản lý mới,khắc phục nhược điểm hệ thống cũ để xây dựng hệ thống khả thi hơn.Công tác quản lí điểm phục vụ cho sinh viên chủ yếu, bảng điểm sinh viên lưu trữ kho hồ sơ nhà trường, theo hệ thống cũ, hồ sơ lưu văn bản,giấy tờ.Hiện để làm giảm cơng việc bảng điểm cơng tác tính điểm thực máy tính phần mềm quản lí điểm sinh viên.Như phần mềm góp sức làm giảm thiếu sai sót, làm cơng việc quản lí điểm tốn thời gian II XÁC ĐỊNH CTDL BIỂU DIỄN BÀI TỐN Đối tượng quản lý tố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 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: Quản lý Sinh Viên - Nhập xuất danh sách sinh viên, đọc ghi file - Hiển thị danh sách sinh viên - Thêm sinh viên vào danh sách sinh viên - Loại bỏ sinh viên khỏi danh sách - Sắp xếp sinh viên theo tăng 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 sinh viên - Đếm số nhân viên có lương nhiều theo ý muốn - Tìm sinh viên có điểm chun cần nhiều - Liệt kê sinh viên có điểm thi theo ý muốn 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 giảm dần điểm tổng kết - Tìm điểm có tổng điểm lớn nhất, nhỏ - Tổng điểm tất danh sách điểm - Đếm số điểm chuyên cần có tổng điểm theo ý muốn - Liệt kê điểm có tổng điểm theo ý muốn Sơ đồ phân cấp chức dự kiến chương trình Quản lý điểm sinh viên Quản lý sinh viên Nhập danh sách sinh viên Quản lý điểm Nhập danh sách điểm In danh sách sinh viên Xuấất danh sách điểm Lưu DS sinh viên vào fle Tìm ĐIỂM theo mã sinh viên Đọc DS sinh viên từ fle T ểm thi c tấất sinh viên Tìm kiêấm sinh viên theo mã T ng ổ mể t ng ổ kêất c tấất sinh viên Đêấm liệt kê điểm có t ổ ng m ể t ổ ng kêất lớn, nh ỏnhấất Đêấm sốấ liệt kê sinh viên có ểm nhiêều h ơn theo ý muốấn Tìm sinh viên có điểm thi nhiêều nhấất nhấất Đêấm liệt kê hố đơn có t têền theo ý muốấn Sắấp xêấp sinh viên tắng, giảm dấền theo tên Chương trình chạy ban đầu xuất xuất danh sách lựa chọn chức năng: Quản lý sinh viên Quản lý điểm 0.Thốt chương trình Mời bạn chọn: Nếu chọn số 1, chức sau Quản lí nhân viên ra: 5 Nhập danh sách sinh viên In danh sách sinh viên Lưu danh sách vào file Đọc danh sách sinh viên từ file Xóa sinh viên Tìm kiếm liệt kê Sắp xếp Thoát Đặc biệt, chọn số có chức sau: Xóa sinh viên Nếu chọn số có chức sau: Tìm kiếm sinh viên theo mã Tìm kiếm sinh viên có điểm chun cần Đếm sinh viên có điểm thi nhiều theo ý muốn Liệt kê sinh viên nữ Nếu chọn số có chức sau: Sắp xếp tăng dần theo tên Sắp xếp giảm dần theo tên Nếu chọn số 1, chức sau Quản lí điểm ra: Nhập danh sách điểm In danh sách điểm Tìm kiếm liệt kê Sắp xếp Thốt Nếu chọn có chức sau: Tổng điểm tất mơn Tìm điểm theo mã Tìm sinh viên có tổng điểm nhiều Tìm sinh viên có tổng điểm Đếm sinh viên có tổng điểm nhiều theo ý muốn Liệt kê sinh viên có tổng điểm nhiều theo ý muốn Nếu chọn có chức sau: Sắp xếp sinh viên tăng dần theo điểm tổng kết Sắp xếp sinh viên giảm dần theo điểm tổng kết Nếu chọn số 0, chương trình Sử dụng ngơn ngữ C++ viết Code Blocks Đặc tả tiến trình: Có nhiều tiến trình hệ thống, nhóm xin đặc 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 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 số code xử lý Nhập/xuất danh sách sinh viên Tìm kiếm sinh viên theo mã Thêm sinh viên 10 Xóa sinh viên theo mã Tìm sinh viên theo lớp 11 Đọ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 số code xử lý chính: 12 Xuất danh sách điểm 13 Sắp xếp bảng điểm theo điểm chuyên cần Tổng điểm tất sinh viên 14 VI TÀI LIỆU THAM KHẢO Giáo trình Cấu trúc liệu giải thuật, Khoa CNTT - Viện ĐH Mở Hà Nội 15