BÁO CÁO BÀI TẬP LỚN ĐỀ TÀI QUẢN LÝ THƯ VIỆN.pdf

TRƯỜNG ĐẠI HỌC GIAO THÔNG VẬN TẢI PHÂN HIỆU TẠI TP HỒ CHÍ MINH BỘ MƠN CẤU TRÚC DỮ LIỆU BÁO CÁO BÀI TẬP LỚN ĐỀ TÀI : QUẢN LÝ THƯ VIỆN Giảng viên hướng dẫn: TRẦN THỊ DUNG Sinh viên thực hiện: NGUYỄN THANH HƯNG Lớp : KTĐT-VT Khoá : 62 Tp Hồ Chí Minh, năm 2022 CHƯƠNG MỞ ĐẦU I Mục đích mơn học Mơn học cung cấp kiến thức bản, tảng số cấu trúc liệu số thuật tóan Nó sở để xây dựng hệ thống phần mềm lớn phức tạp.  Môn học giúp sinh viên hiểu cách thức tổ chức lưu trữ liệu nhớ máy tính làm để sử dụng cách có hiệu chương trình Sử dụng kiến thức để xây dựng cấu trúc liệu phù hợp cho hệ thống phức tạp khác Cung cấp cho sinh viên số thuật toán cấu trúc liệu Sinh viên hiểu biết phân tích thời gian, khơng gian (bộ nhớ) cần cho thuật toán II Các đối tượng nghiên cứu môn học  Các cấu trúc liệu chuẩn • Vectors, lists, stack, queue,trees, graphs,…  Các thuật tốn chuẩn • Sắp xếp (Sorting) • Tìm kiếm (Selection)  Phân tích độ phức tạp thời gian khơng gian (bộ nhớ) thuật tốn  Những kỹ lựa chọn thuật toán, cấu trúc liệu cài đặt thuật toán III Các kiến thức bổ trợ cho mơn học  Ngơn ngữ lập trình C++  Phương pháp lập trình hướng đối tượng (Object Oriented Programming methodOOP) IV Tài liệu tham khảo Data structures and Algorithms in C++ - Michael T Goodrich, Roberto Tamassia Introduction to Algorithms - Thomas H Cormen, Charles E Leiserson, Ronald L Revest, Clifford Stein,, MIT Press Thuật tốn lập trình - Lê Minh Hồng, ĐH Sư phạm Hà Nội Cấu trúc liệu giải thuật – Nguyễn Văn Long, NXB GTVT Cấu trúc liệu giải thuật – Đỗ Xuân Lôi, NXB Khoa học kỹ thuật Cẩm nang thuật toán (vol1 + vol2), Robert Sedgewick, NXB KHKT Lập trình hướng đối tượng C++, Phạm Văn Ất, NXB GTVT V Một số mục tiêu công nghệ phần mềm  Tin cậy xác (Reliability – correctness)  Hữu dụng (utility) o Đạt mong muốn o Đáp ứng thời điểm  Mềm dẻo (flexibility) o Có khả mang chuyển (Portability), tức dễ dàng mang cài đặt sang hệ thống khác o Khả tương thích - Dễ bảo trì - Dễ hiểu - Có thể sử dụng lại  Hiệu (efficiency) o Người lập trình (khơng q nhiều cơng sức cho việc lập trình) o Máy  Thời gian  Bộ nhớ VI Các nguyên lý CNPM  Trừu tượng (Abstract): Chắt lọc hệ thống phức tạp xuống phần mô tả phần ngôn ngữ đơn giản, xác  Modul hóa (Modularity): Hạn chế độ phức tạp cách phân chia thành nhiều phần (Chia để trị)  Mô-đun đề cập đến nguyên tắc tổ chức mã thành phần khác hệ thống phần mềm chia thành đơn vị chức riêng biệt  Đóng gói (Encapsulation):  Các thành phần khác hệ thống phần mềm không tiết lộ chi tiết bên chúng CHƯƠNG Ngơn ngữ lập trình C++ I.Giới thiệu   Ngơn ngữ lập trình C++ ngôn ngữ phát triển dựa ngôn ngữ lập trình C Do bản, cú pháp C++ giống với cú pháp C Tuy nhiên có số mở rộng sau đây: Nhập, xuất liệu (cout, cin) Hàm có đối mặc định, hàm có đối tham chiếu Nạp chồng hàm (hay tải bội hàm – overload function) Hàm mẫu Lớp (có khả xây dựng chương trình HĐT) Thiết lập biên dịch C++11 cho dev C++ • Tools-> Compiler option -> General • Check vào box Add the following commands when calling the compiler • Soạn vào –std=c++11 II Nhập xuất liệu • • • Nhập liêu kiểu số cin>>Tênbiến1>>Tênbiến2>>…>>Tênbiếnn; Ví dụ: float x,y; int m, n; cin>>x>>y; cin>>m; cin>>n; Nhập liệu kiểu xâu ký tự cin.ignore(1); cin.get(Tênbiến, n); //n số ký tự tối đa cần Ví dụ: char ht[30]; char w[10]; cin.ignore(1); cin.get(ht, 30); cin.ignore(1); cin.get(w, 5); Xuất liệu cout