Là cơ sở để giải quyết mộtsố bài toán và cũng đồng thời cho chúng ta sự hiểu biết về những giải thuật tác độngđến dữ liệu.Sau hai phần lý thuyết và thực hành, chúng em đã nghiên cứu và t
BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM THÀNH PHỐ HỒ CHÍ MINH KHOA CƠNG NGHỆ THƠNG TIN ~~~~~~*~~~~~~ BÁO CÁO ĐỒ ÁN Đề tài: QUẢN LÝ THƯ VIỆN Học phần: 2111COMP1016 - Cấu trúc liệu Sinh viên thực Sinh viên thực Sinh viên thực Sinh viên thực Sinh viên thực : : : : : Nguyễn Hữu Minh Dương Kim Thanh Hải Phước Công Nguyên Trương Thế Nhật Trương Trung Tín TP HỒ CHÍ MINH – 11/2021 BỘ GIÁO DỤC VÀ ĐÀO TẠO 46.01.104.039 46.01.104.045 46.01.104.125 46.01.104.129 46.01.104.182 TRƯỜNG ĐẠI HỌC SƯ PHẠM THÀNH PHỐ HỒ CHÍ MINH KHOA CƠNG NGHỆ THƠNG TIN ~~~~~~*~~~~~~ BÁO CÁO ĐỒ ÁN Đề tài: QUẢN LÝ THƯ VIỆN Học phần: 2111COMP1016 - Cấu trúc liệu Giảng viên hướng dẫn : ThS Lương Trần Ngọc Khiết TP HỒ CHÍ MINH – 11/2021 bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien MỤC LỤC CHƯƠNG GIỚI THIỆU VỀ ĐỒ ÁN 1.1 Đồ án: Chương trình quản lý thư viện 1.2 Các chức chương trình: 1.3 Phạm vi đồ án 1.3.1 Phạm vi liệu: 1.3.2 Yêu cầu hệ thống: 1.3.3 Yêu cầu từ phía người dùng: 1.3.4 Thời gian thực hiện: CHƯƠNG CẤU TRÚC DỮ LIỆU YÊU CẦU 2.1 Một số lớp chương trình .3 2.2 Hàm trang trí hình 2.3 Các hàm input CHƯƠNG CHƯƠNG TRÌNH .7 3.1 Các thư viện sử dụng chương trình 3.2 Hình ảnh chương trình CHƯƠNG MÃ NGUỒN CHƯƠNG TRÌNH 10 CHƯƠNG KẾT LUẬN .11 bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien MỞ ĐẦU Cấu trúc liệu học phần quan trọng người học lập trình Nó xem tảng lập trình máy tính Là sở để giải số toán đồng thời cho hiểu biết giải thuật tác động đến liệu Sau hai phần lý thuyết thực hành, chúng em nghiên cứu thực đồ án cách để hiểu mở rộng vốn kiến thức Thông qua trình thực đồ án này, chúng em học tập thêm nhiều kiến thức bổ ích nắm cách thức xây dựng cấu trúc liệu giải thuật toán cách hợp lý ưu việt Bài toán “Quản lý thư viện” mà nhóm chúng em nghiên cứu thực sau ví dụ điển hình Chúng em xin chân thành cảm ơn Trường Đại học Sư phạm Thành phố Hồ Chí Minh thêm học phần Cấu trúc liệu vào chương trình học tập đặc biệt cảm ơn ThS Lương Trần Ngọc Khiết tận tình giúp đỡ chúng em thực đồ án Tuy nhiên, vốn kiến thức khả tiếp thu thực tế hạn chế nên nhiều bỡ ngỡ Mặc dù cố gắng viết khơng tránh khỏi sai sót nhiều điểm chưa xác, mong thầy xem xét góp ý để đồ án chúng em hồn thiện bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien CHƯƠNG GIỚI THIỆU VỀ ĐỒ ÁN CHƯƠNG GIỚI THIỆU VỀ ĐỒ Á ÁN N Trong xã hội đại, để đáp ứng nhu cầu phát triển hoạt động giáo dục, khoa học, văn hóa, kinh tế, v.v…, việc đọc sách báo (và tài liệu khác) với mục đích khai thác, sử dụng thông tin, tri thức, ngày trở nên cấp thiết Cùng với đó, số lượt mượn sách hàng ngày thư viện đạt đến số hàng nghìn lượt Việc quản lý sách thực thủ cơng gặp nhiều khó khăn Vì việc xây dựng chương tình quản lý thơng tin liên quan đến việc mượn, trả, tìm kiếm thơng tin sách việc cần thiết Từ giúp cho việc quản lý thư viện trở nên thuận tiện ưu việc 1.1 Đ án: Chương trình quản lý thư viện Ngơn ngữ lập trình: C++ Nhóm thực hiện: O_Rose_5 Thành viên nhóm: ST T Tên thành viên MSSV Nhiệm vụ Nguyễn Hữu Minh Dương 46.01.104.03 Viết chương trình Kim Thanh Hải 46.01.104.04 Lên ý tưởng Phước Công Nguyên 46.01.104.12 Viết báo cáo đồ án Trương Thế Nhật 46.01.104.12 Lên ý tưởng Trương Trung Tín 46.01.104.18 Viết chương trình 1.2 Các chức ch ương trình: Quản lý user Quản lý việc mượn trả sách, tình trạng sách Quản lý thêm, xố sách Tìm kiếm sách bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien CHƯƠNG GIỚI THIỆU VỀ ĐỒ ÁN 1.3 Phạm vi đồ án Chương trình cho phép người dùng quản lý thông tin liên quan đến việc mượn, trả, tìm kiếm thơng tin sách Chương trình cho phép lưu trữ thông tin sách, bạn đọc 1.3.1 Phạm vi liệu: Thông tin sách như: mã sách, tên sách, tác giả, nhà xuất bản, năm phát hành, … Ngày mượn trả sách, tình trạng sách, … Thơng tin phiếu mượn, trả sách 1.3.2 Yêu cầu hệ thống: Gần gũi dễ dàng sử dụng Dễ dàng quản lý bạn đọc mượn trả sách Dễ dàng xử lý nâng cấp 1.3.3 Yêu cầu từ phía người dùng: Hệ thống đăng nhập an tồn, có tính bảo mật Có hiệu quản lý cao Dễ dàng theo dõi ngày mượn trả sách Chức thêm, xoá sách 1.3.4 Thời gian thực hiện: Khoảng tháng từ ngày 1/10/2021 đến 5/11/2021 bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien CHƯƠNG GIỚI THIỆU VỀ ĐỒ ÁN CHƯƠNG CẤU TRÚC DỮ LIỆU YÊU CẦU Chương trình Quản lý thư viện sử dụng nhiều kiến thức như: lập trình hướng đối tượng kết hợp với vài thuật stl, windows, hàm định dạng hình, vài hàm trang trí, khn hình số hàm xử lý file, … 2.1 M ột số lớp chương trình Để xây dựng thơng tin sách, ta xây dựng lớp Sach để lưu cách thông tin sau: Mã sách, tên sách, tác giả, nhà xuất bản, giá bán, năm sáng tác, số trang, ngày nhập sách tình trạng sách Để đăng nhập vào chương trình ta cần xây dựng lớp Admin lưu tất thông tin user password Xây dựng lớp User để cập nhập thông tin đăng kí người dùng mượn trả sách Xây dựng lớp Phieu để lưu thông tin sách mượn ngày mượn trả sách Ví dụ: class User { public: string ma; string hoten; string ngaydangky; public: void operator = (User us) { ma=us.ma; hoten=us.hoten; ngaydangky=us.ngaydangky; } ~User(){} friend istream& operator >> (istream& is,User& us) bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien CHƯƠNG GIỚI THIỆU VỀ ĐỒ ÁN { getline(is,us.ma); getline(is,us.hoten); getline(is,us.ngaydangky); return is; } }; 2.2 Hàm tr trang ang trí hình Các hàm để trang trí nội dung phần tử hiển thị hình: void setposition(int x, int y), void textcolor(int x), void gotocolor(int x,int y,string s,int mau), void textmau(int x,int y,int mau), void write(int x, int y, string z) 2.3 Các hàm input Chương trình sử dụng hàm string input để nhập liệu như: tác giả, mã sách, tên sách, … Ví dụ: string inputstringtacgia(int x,int y,int& dem) { string tmp=""; char a; char b; int so=0; { a=_getch(); if (a==8 && !tmp.empty()) { b=tmp[tmp.size()-1]; bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien bao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vienbao.cao.do.an.de.tai.quan.ly.thu.vien CHƯƠNG GIỚI THIỆU VỀ ĐỒ ÁN if (((b>=65 && b=97 && b