(Tiểu luận) chủ đề 06 bài toán quản lý bán sách tại cửa hàng sách báo cáo bài tập lớn môn cấu trúc dữ liệu và giải thuật (it05)

TRƯỜNG ĐẠI HỌC MỞ HÀ NỘI TRUNG TÂM ĐÀO TẠO ELEARNING LỚP: CSG514A - SVTH: Đào Thái Duy - Nguyễn Đình Duy - Nguyễn Viết Duy - Nguyễn Lê Hồng (Nhóm Trưởng) CHỦ ĐỀ 06: BÀI TỐN QUẢN LÝ BÁN SÁCH TẠI CỬA HÀNG SÁCH BÁO CÁO BÀI TẬP LỚN MÔN: CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (IT05) Giảng viên hướng dẫn: ThS Trịnh Thị Xuân Hà Nội - Năm 2022 MỤC LỤC CHƯƠNG 1: PHẦN MỞ ĐẦU: LÝ DO CHỌN ĐỀ TÀI MỤC TIÊU ĐỀ TÀI PHẠM VI NGHIÊN CỨU PHƯƠNG PHÁP NGHIÊN CỨU .2 CHƯƠNG 2: CƠ SỞ LÝ THUYẾT 1.1 GIỚI THIỆU NGÔN NGỮ LẬP TRÌNH C/C++ 1.1 MỘT SỐ KIẾN THỨC CƠ BẢN VỀ C++ 1.2.1 CÁC KIỂU DỮ LIỆU CƠ SỞ .3 1.2.2 CÁC CẤU TRÚC ĐIỀU KHIỂN 1.2.3 HÀM .7 1.2.4 MẢNG 1.2.5 KIỂU DỮ LIỆU TỰ ĐỊNH NGHĨA STRUCT 1.2.6 KIỂU DỮ LIỆU TỆP (FILE) .8 1.3 Mơ tả tốn bán sách: CHƯƠNG 2: PHÂN TÍCH XÂY DỰNG CHƯƠNG TRÌNH 2.2.2 MỘT SỐ MODUL CHÍNH CỦA CHƯƠNG TRÌNH CHƯƠNG 3: CÀI ĐẶT CHƯƠNG TRÌNH 14 3.1 TỔNG THỂ CHƯƠNG TRÌNH 14 3.2 MỘT SỐ HÌNH ẢNH KHI CHẠY CHƯƠNG TRÌNH 23 TÀI LIỆU THAM KHẢO 24 CHƯƠNG 1: PHẦN MỞ ĐẦU: LÝ DO CHỌN ĐỀ TÀI Hiện nay, công nghệ thông tin phát triển nhanh chóng ngày ứng dụng rộng rãi vào sống người Cũng giới, Việt Nam nước phát triển công nghệ thơng tin phát triển nhanh chóng việc đầu tư cho công phát triển, nghiên cứu ứng dụng công nghệ thông tin quan trọng Một số ứng dụng công nghệ thông tin vào lĩnh vực quản lý Hiện nay, công nghệ thơng tin (CNTT) diện đóng vai trị quan trọng khơng thể thiếu q trình quản trị, điều hành hoạt động sản xuất kinh doanh cửa hàng Sự phát triển ứng dụng Internet làm thay đổi mơ hình cách thức hoạt động kinh doanh cửa hàng, việc chuyển dần giao dịch truyền thống sang giao dịch điện tử ảnh hưởng đến vị trí, vai trị nhu cầu bên hữu quan ( sản phẩm,khách hàng,…) cửa hàng Vì mà em chọn đề tài “Xây dựng chương trình quản lý bán sách ngôn ngữ C/C++” làm đề tài nghiên cứu MỤC TIÊU ĐỀ TÀI Xây dựng chương trình quản lý bán sách ngơn ngữ lập trình C/C++ đơn giản, dễ sử dụng cho người quản lý Giải vấn đề: quản lý bán sách năm học, số tính đăng ký, số điểm đạt được, mơn học, nhập liệu, tìm kiếm sửa thơng tin… PHẠM VI NGHIÊN CỨU Nghiên cứu, phân tích xây dựng hệ thống quản lý bán sách PHƯƠNG PHÁP NGHIÊN CỨU Thực đề tài này, em ứng dụng kiến thức học lập trình, tham khảo số tài liệu ngôn ngữ C/C++ Tham khảo, nghiên cứu việc quản lý bán sách cửa hàng để xây dựng phần mềm thích hợp 3 CHƯƠNG 2: CƠ SỞ LÝ THUYẾT 1.1 GIỚI THIỆU NGƠN NGỮ LẬP TRÌNH C/C++ Ngơn ngữ lập trình C Brain W.Kernighan Dennis Ritchie phát minh vào năm 1972 phịng thí nghiệm Bell Telephone với mục đích tạo ngơn ngữ để viết hệ điều hành UNIX, tính ưu việt tính mềm dẻo nó, giới tin học nhanh chóng chấp nhận ngơn ngữ nhà nghề Năm 1978, in in thành sách, “The C Programming Language” hai tác giả ngơn ngữ biên soạn Viện chuẩn quốc gia Mỹ ANSI (American National Standard Institute) công bố chuẩn ngôn ngữ C vào năm 1983 với tên “ANSI C” Ngôn ngữ C tiện dụng việc viết phần mềm hệ thống (hệ điều hành, chương trình dịch, soạn thảo văn bản, sở liệu, tính…) Là ngơn ngữ có từ khố, có cấu trúc modun, dễ thích nghi cho hệ thống máy tính khác Cuối năm 1980, phịng thí nghiệm Bell Telephone, Bjrane Stroustrup phát triển ngơn ngữ C để tạo thành phiên mới, phiên có tên C+ + C++ thực hết khả C, bao trùm lên C, ngồi cịn bổ sung thêm nhiều khái niệm khả mạnh mẽ Những bổ sung C+ + so với C chia thành hai nhóm sau: Nhóm kiểu liệu mới, dòng liệu mới, hàm làm cho ngơn ngữ mạnh mẽ va dễ lập trình Nhóm hai khái niệm lớp, đối tượng va khái niệm liên quan tạo sở cho lập trình hướng đối tượng làm cho C++ trở thành ngơn ngữ lập trình hướng đối tượng 1.1 MỘT SỐ KIẾN THỨC CƠ BẢN VỀ C++ 1.2.1 CÁC KIỂU DỮ LIỆU CƠ SỞ 1.2.1.1 KIỂU KÝ TỰ Ký tự chữ cái, chữ số ký tự đặc biệt định nghĩa từ khoá char 4 Một ký tự chiếm byte, biểu diễn ký tự bảng mã ASCII (American Standard Code for Information Interchangre) nằm cặp nháy đơn Bảng mã số ký tự biễu diễn được: Ký tự Mã ASCII Các ký tự điều khiển(enter, esc,tab…) 31 Space bar(‘ ‘) 32 !”#$%&… 33 47 48 57 A Z 65 90 a z 97 122 1.2.1.2 KIỂU SỐ NGUYÊN Một số liệu kiểu số nguyên: Từ khoá Số byte int Miền giá trị 15 → 215 15 15 -2 short -2 →2 long -231 → 231 unsigned int →216 unsigned short →216 unsigned long – (-32768 32767) – – (-2.1 tỷ 2.1 tỷ) – (0 65535) –1 32 →2 – (0 4.2 tỷ) 1.2.1.3 KIỂU SỐ THỰC Từ khoá Số byte Miền giá trị -38 Float ±2*10 Double ±2.2*10-308 → ±8*10308 15 chữ số Long double 10 ±3.4*10-4932 → ±3.4*104932 15 chữ số Một số liệu kiểu số thực: 1.2.2 CÁC CẤU TRÚC ĐIỀU KHIỂN → ±3.4*10 Độ xác 38 chữ số 1.2.2.1 Cấu trúc rẽ nhánh Cấu trúc if Cú pháp: if(biểu thức) [Lệnh 1]; Lệnh switch Cú pháp: switch(biểu nguyên) thức { case hằng_1: [Lệnh 1]; case 2: [Lệnh 1.2.2.2 Các lệnh vòng lặp Vòng lặp for Cú pháp: for([bt1]; [bt2]; [bt1]) [Lệnh]; Lệnh while Cú pháp: while(biểu thức) [Lệnh]; Lệnh while Cú pháp: do{ [Lệnh]; }while(biểu thức) 1.2.3 HÀM Cú pháp: [kiểu trả | void] < Tên hàm([danh_sách_tham_số_hình_thức])> < {[khai báo biến cục bộ] [các câu lệnh] [return giá_trị_trả_về;] [các câu lệnh] [return giá_trị_trả_về;] }> 1.2.4 MẢNG 1.2.4.1 KHÁI NIỆM MẢNG Mảng tập hợp hữu hạn phần tử (biến) kiểu dữu liệu liên tục nhớ có chung tên Mỗi phần tử mảng xác định qua số (vị trí mảng) Các phần tử mảng nằm ô nhớ liên tục nhau, địa thấp ô nhớ tương ứng với phần tử thú địa cao ô nhớ tương ứng với phần tử cuối Số phần tử mảng xác định khai báo mảng Mỗi phần tử mảng truy cập trực tiếp thông qua tên mảng số Có nhiều loại mảng, mảng chiều (vecto), mảng chiều (ma trận), mảng nhiều chiều 1.2.4.2 MẢNG MỘT CHIỀU Khai báo: Kiểu_dữ_liệu Tên _mảng[Số_phần_tử]; Truy cập: Tên_mảng[Chỉ_số]; Trong đó: ≤ Chỉ_số ≤ Số_phần_tử -1 Chỉ_số số, biến kiểu nguyên, biểu thức nguyên 1.2.5 KIỂU DỮ LIỆU TỰ ĐỊNH NGHĨA STRUCT struct kiểu_struct{ kiểu_đã_có_1: danh sách trường kểu; kiểu_đã_có_2: danh sách trường kểu; kiểu_đã_có_n: danh sách trường kểu; }; 1.2.6 KIỂU DỮ LIỆU TỆP (FILE) Khái niệm Tệp tập hợp liệu có liên quan với nhóm lại lưu trữ nhớ thiết bị tồn chương trình kết thúc điện Có hai loại tệp: tệp văn tệp nhị phân Trong chương trình sử dụng tệp nhị phân Sử dụng thư viện fstream Tệp nhị phân Tệp nhị phân tệp mà phần tử biểu diễn kiểu liệu Một tệp tin dù xây dựng cách chất dãy byte (0 255) ghi tren đĩa, với cách quan niệm người ta gọi tệp nhị phân Một số thao tác tệp: Khai báo trỏ file: fstream f; Mở file để ghi: f.open(tên_tệp, ios::out | ios::binary); Ghi file: f.write((char*) & x, sizeof(x)); Mở file để đọc: f.open(ten_tệp, ios::in | ios::binary); Đóng file: f.close(); 1.3 Mơ tả tốn bán sách: Trong cửa hàng có nhiều sản phẩm với đơn vị tính đơn giá khác nhau, để tránh nhầm lẫn gán mã sản phẩm cho sản phẩm (mã sản phẩm không trùng nhau) Khi khách hàng vào mua hàng cần có thơng tin tên khách hàng, địa loại sản phẩm cần mua, số lượng mua Từ tính hóa đơn, hóa đơn ta tính thành tiền việc dựa vào mã sản phẩm (khi nhập mã sản phẩm số lượng chương trình tự hiểu đơn giá tính thành tiền công thức đơn giá nhân với số lượng) Qua chương trình thực thao tác tìm kiếm thơng tin khách hàng theo mã khách hàng, tìm kiếm thơng tin sản phẩm theo mã sản phẩm, xóa , thêm : sản phẩm hay khách hàng thơng qua mã CHƯƠNG 2: PHÂN TÍCH XÂY DỰNG CHƯƠNG TRÌNH 2.2.2 MỘT SỐ MODUL CHÍNH CỦA CHƯƠNG TRÌNH 2.2.3.1 Hàm tạo/ nhập liệu từ file 2.2.3.2 Hàm nhập khách hàng: 10 2.2.3.3 Hàm in thơng tin khách hàng 11 2.2.3.4 Hàm tìm kiếm khách hàng (theo mã khách hàng) 12 2.2.3.5 Hàm nhập sản phẩm 2.2.3.6 Hàm tìm mã sản phẩm: 2.2.3.7 Hàm nhập hóa đơn 14 CHƯƠNG 3: CÁC CHỨC NĂNG TRONG CHƯƠNG TRÌNH 3.1 TỔNG THỂ CHƯƠNG TRÌNH 3.2 MỘT SỐ HÌNH ẢNH KHI CHẠY CHƯƠNG TRÌNH - Thêm sản phẩm vào sách: 15 - Hiển thị danh sách sản phẩm: - Sắp xếp theo tên: 16 - Sắp xếp theo thông tin giảm dần 17 PHẦN KẾT LUẬN CÁC KẾT QUẢ ĐẠT ĐƯỢC Đã hoàn thiện yêu cầu chương trình quản lý bán sách ƯU VÀ NHƯỢC ĐIỂM CỦA ĐỀ TÀI +Ưu điểm: - Giao diện dễ sử dụng, dễ thao tác - Giải vấn đề quản lý bán sách - Hỗ trợ nhiệm vụ quản lý bán sách cửa hàng: nhập hàng, bán sách xuất hàng - Cung cấp chức hỗ trợ nhân viên khách hàng tìm kiếm thơng tin sản phẩm tìm kiếm thơng tin khách hàng +Nhược điểm: -Tìm kiếm hóa đơn, xóa hóa đơn, cập nhật hóa đơn Giao diện chưa bắt mắt HƯỚNG PHÁT TRIỂN Tiếp tục nghiên cứu để đưa chương trình vào ứng dụng thực tế Thêm hàm phù hợp chỉnh sửa giao diện bắt mắt Nhận dẫn thầy giáo hướng dẫn , em cố gắng khắc phục nhược điểm phát triển chương trình 18 TÀI LIỆU THAM KHẢO