Cấu trúc quản lý sản phẩm mỹ phẩm bán tại cửa hàng

TRƯỜNG ĐẠI HỌC TÀI CHÍNH – MARKETING KHOA CƠNG NGHỆ THÔNG TIN TIỂU LUẬN KẾT THÚC HỌC PHẦN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Đề tài CẤU TRÚC QUẢN LÝ SẢN PHẨM MỸ PHẨM BÁN TẠI CỬA HÀNG GV phụ trách học phần : ThS Nguyễn Quốc Thanh Mã lớp học phần : 2021112001201 Sinh viên thực : Trần Thị Thu Hà MSSV : 2021010135 TP Thủ Đức, ngày 25, tháng 06, năm 2021 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà DANH MỤC TỪ VIẾT TẮT TT Từ viết tắt Ý nghĩa MP Mỹ phẩm DS Danh sách ctc Chương trình iii Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà DANH MỤC BẢNG BIỂU Bảng 1.1: Bảng liệu mẫu iv Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà DANH MỤC HÌNH ẢNH Hình 2.1: Định nghĩa cấu trúc quản lý sản phẩm Hình 2.2: Ctc nhập ô cấu trúc Hình 2.3: Ctc nhập mảng cấu trúc Hình 2.4: Hàm main kiểm tra ctc nhập mảng cấu trúc Hình 2.5: Kết chạy ctc nhập mảng Hình 2.6: Ctc xuất cấu trúc Hình 2.7: Ctc xuất mảng cấu trúc .8 Hình 2.8: Hàm main kiểm tra ctc xuất mảng cấu trúc Hình 2.9: Kết chạy ctc xuất mảng .9 Hình 2.10: Ctc hốn vị .10 Hình 2.11: Ctc Selection Sort (biết Mã MP) 10 Hình 2.12: Hàm main kiểm tra ctc Selection Sort (biết Mã MP) 11 Hình 2.13: Kết chạy ctc Selection Sort (biết Mã MP) 12 Hình 2.14: Ctc Binary Search (biết Mã MP) 13 Hình 2.15: Hàm main kiểm tra ctc Binary Search (biết Mã MP) 14 Hình 2.16: Kết chạy ctc Selection Sort – Tìm thấy (biết Mã MP) 15 Hình 2.17: Kết chạy ctc Selection Sort – Khơng tìm thấy (biết Mã MP) .15 Hình 2.18: Ctc tự động nhập mảng 15 Hình 2.19: Ctc menu chương trình 16 Hình 2.20: Ctc chọn thao tác 16 Hình 2.21: Hàm main kiểm tra ctc chọn thao tác 17 Hình 2.22: Kết chạy ctc chọn thao tác 17 Hình 2.23: Kết chạy ctc chọn thao tác 18 v Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Hình 2.24: Kết chạy ctc chọn thao tác 18 Hình 2.25: Kết chạy ctc chọn thao tác – Tìm thấy kết 19 Hình 2.26: Kết chạy ctc chọn thao tác – Khơng tìm thấy kết .19 Hình 2.27: Kết chạy ctc chọn thao tác 20 Hình 3.1: Định nghĩa cấu trúc sản phẩm mỹ phẩm 21 Hình 3.2: Định nghĩa Node 21 Hình 3.3: Định nghĩa Danh sách liên kết .22 Hình 3.4: Khởi tạo Danh sách liên kết 22 Hình 3.5: Ctc nhập thơng tin sản phẩm 23 Hình 3.6: Ctc xuất thông tin sản phẩm 23 Hình 3.7: Ctc tạo Node .24 Hình 3.8: Ctc in Node .24 Hình 3.9: Ctc thêm phần tử vào đầu danh sách 25 Hình 3.10: Ctc in danh sách sản phẩm 25 Hình 3.11: Hàm main kiểm tra ctc Nhập/xuất danh sách sản phẩm 26 Hình 3.12: Kết chạy ctc Nhập/xuất danh sách sản phẩm .27 Hình 3.12: Ctc Bubble Sort (theo Thành Tiền) .28 Hình 3.13: Hàm main kiểm tra ctc Bubble Sort (theo Thành Tiền) 29 Hình 3.14: Kết chạy ctc Bubble Sort (theo Thành Tiền) .30 Hình 3.15: Ctc Tìm kiếm (biết Mã SP) 31 Hình 3.16: Hàm main kiểm tra ctc Tìm kiếm (biết Mã SP) 32 Hình 3.17: Kết chạy ctc Tìm kiếm – Tìm thấy kết (biết Mã SP) 33 Hình 3.18: Kết chạy ctc Tìm kiếm – Khơng tìm thấy kết (biết Mã SP) 33 Hình 3.19: Ctc Xóa thơng tin sản phẩm hết HSD 34 Hình 3.20: Ctc Xóa thơng tin sản phẩm hết HSD đầu danh sách 34 vi Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Hình 3.21: Ctc Xóa thơng tin sản phẩm hết HSD cuối danh sách 35 Hình 3.22: Ctc Xóa thơng tin sản phẩm hết HSD danh sách 35 Hình 3.23: Hàm main kiểm tra ctc Xóa thơng tin sản phẩm hết HSD 36 Hình 3.24: Kết chạy ctc Xóa thơng tin sản phẩm hết HSD đầu danh sách 37 Hình 3.25: Kết chạy ctc Xóa thơng tin sản phẩm hết HSD danh sách .38 vii MỤC LỤC NHẬN XÉT ĐÁNH GIÁ CỦA GIẢNG VIÊN DANH MỤC TỪ VIẾT TẮT iii DANH MỤC BẢNG BIỂU .iv DANH MỤC HÌNH ẢNH v MỤC LỤC Chương 1: GIỚI THIỆU 1.1 Giới thiệu đề bài: 1.2 Cấu trúc (mô tả cấu trúc yêu cầu, chọn CTDL để thể hiện, khai báo/định nghĩa cấu trúc) 1.3 Dữ liệu mẫu (>=10 thông tin đối tượng cần quản lý) 1.4 Các chức (Liệt kê chức xây dựng) Chương 2: QUẢN LÝ DANH SÁCH VỚI MẢNG TĨNH 2.1 Cấu trúc quản lý sản phẩm .4 2.2 Nhập danh sách sản phẩm 2.2.1 Chương trình .5 2.2.2 Kiểm tra (Hàm main kiểm tra ctc) .6 2.2.3 Kết chạy .7 2.3 Xuất danh sách sản phẩm 2.3.1 Chương trình .7 2.3.2 Kiểm tra (Hàm main kiểm tra ctc) .8 2.3.3 Kết chạy .9 2.4 Sắp xếp danh sách sản phẩm theo Mã mỹ phẩm (Sử dụng Selection Sort) 10 2.4.1 Chương trình .10 2.4.2 Kiểm tra (Hàm main kiểm tra ctc) 11 2.4.3 Kết chạy .12 2.5 Tìm kiếm thơng tin sản phẩm biết Mã mỹ phẩm (dùng Binary Search) 13 2.5.1 Chương trình .13 2.5.2 Kiểm tra (Hàm main kiểm tra ctc) 13 2.5.3 Kết chạy .14 2.6 Menu chương trình 15 2.6.1 Chương trình .15 2.6.2 Kiểm tra (Hàm main kiểm tra ctc) 17 2.6.3 Kết chạy .17 Chương 3: QUẢN LÝ DANH SÁCH VỚI DANH SÁCH LIÊN KẾT ĐƠN 21 3.1 Cấu trúc quản lý sản phẩm .21 3.2 Nhập/xuất danh sách sản phẩm 22 3.2.1 Chương trình .22 3.2.2 Kiểm tra (Hàm main kiểm tra ctc) 26 3.2.3 Kết chạy .27 3.3 Sắp xếp danh sách sản phẩm mỹ phẩm theo Thành Tiền (sử dụng Bubble Sort) 28 3.3.1 Chương trình .28 3.3.2 Kiểm tra (Hàm main kiểm tra ctc) 29 3.3.3 Kết chạy .30 3.4 Tìm kiếm thơng tin sản phẩm biết Mã mỹ phẩm .31 3.4.1 Chương trình .31 3.4.2 Kiểm tra (Hàm main kiểm tra ctc) 32 3.4.3 Kết chạy .33 3.5 Xóa thơng tin sản phẩm hết Hạn sử dụng .33 3.5.1 Chương trình .33 3.5.2 Kiểm tra (Hàm main kiểm tra ctc) 36 3.5.3 Kết chạy .37 Chương 4: KẾT LUẬN 39 4.1 Các chức thực 39 4.1.1 Mảng tĩnh 39 4.1.2 Danh sách liên kết 39 4.2 Các chức chưa thực 39 TÀI LIỆU THAM KHẢO 40 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Chương 1: GIỚI THIỆU 1.1 Giới thiệu đề bài: Xây dựng cấu trúc quản lý sản phẩm mỹ phẩm bán cửa hàng gồm thông tin sau: Mã mỹ phẩm (MaMP), Tên mỹ phẩm (TenMP), Số lượng (SoLuong), Giá (Gia), Hạn sử dụng (HSD), Xuất xứ (XuatXu), Thành tiền (ThanhTien) 1.2 Cấu trúc (mô tả cấu trúc yêu cầu, chọn CTDL để thể hiện, khai báo/định nghĩa cấu trúc) Thông tin danh mục nghề nghiệp cần xây dựng:  MaMP: Mã mỹ phẩm, gồm ký tự, ký tự đầu tên viết tắt sản phẩm  TenMP: Tên mỹ phẩm, quản lý tên tiếng Việt, tiếng Anh,… với chiều dài tối đa 40 ký tự  SoLuong: Số lượng sản phẩm  Gia: Giá sản phẩm  HSD: Hạn sử dụng sản phẩm đó, gồm ngày, tháng, năm  XuatXu: Xuất xứ sản phẩm, quản lý tên tiếng Việt, tiếng Anh, … với chiều dài tối đa 20 ký tự  ThanhTien: Thành tiền, tổng số tiền sản phẩm 1.3 Dữ liệu mẫu (>=10 thông tin đối tượng cần quản lý) Cấu trúc quản lý sản phẩm mỹ phẩm MaMP TenMP Tên: Trần Thị Thu Hà SoLuong Gia HSD XuatXu ThanhTien PM01 Phấn má hồng 150000 01/01/22 Pháp SO02 Son 3CE đỏ 90000 01/12/22 Korea 160000 11/11/23 Dầu gội DG02 Unilever Việt Nam CK05 Chì Kẻ 85000 17/12/23 USA DG03 Dầu gội P&G 190000 18/01/23 USA Bảng 1.1: Bảng liệu mẫu 1.4 Các chức (Liệt kê chức xây dựng) Các chức mảng cấu trúc  Tạo cấu trúc quản lý danh sách sản phẩm  Nhập danh sách sản phẩm  Xuất danh sách sản phẩm (chú ý thành tiền không nhập mà tính = SoLuong*Gia)  Sắp xếp danh sách theo Mã mỹ phẩm (sử dụng Selection Sort)  Tìm kiếm thông tin sản phẩm biết Mã mỹ phẩm (sử dụng Binary Search)  Xây dựng trình đơn chọn thực chức Các chức danh sách liên kết  Tạo cấu trúc quản lý danh sách sản phẩm  Nhập danh sách sản phẩm  Xuất danh sách sản phẩm (chú ý thành tiền khơng nhập mà tính = SoLuong*Gia)  Sắp xếp danh sách sản phẩm theo Thành tiền (sử dụng Bubble Sort) Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.2.2 Kiểm tra (Hàm main kiểm tra ctc) Hình 3.11: Hàm main kiểm tra ctc Nhập/xuất danh sách sản phẩm 26 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.2.3 Kết chạy Hình 3.12: Kết chạy ctc Nhập/xuất danh sách sản phẩm 27 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.3 Sắp xếp danh sách sản phẩm mỹ phẩm theo Thành Tiền (sử dụng Bubble Sort) 3.3.1 Chương trình Hình 3.12: Ctc Bubble Sort (theo Thành Tiền) 28 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.3.2 Kiểm tra (Hàm main kiểm tra ctc) Hình 3.13: Hàm main kiểm tra ctc Bubble Sort (theo Thành Tiền) 29 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.3.3 Kết chạy Hình 3.14: Kết chạy ctc Bubble Sort (theo Thành Tiền) 30 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.4 Tìm kiếm thơng tin sản phẩm biết Mã mỹ phẩm 3.4.1 Chương trình Hình 3.15: Ctc Tìm kiếm (biết Mã SP) 31 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.4.2 Kiểm tra (Hàm main kiểm tra ctc) Hình 3.16: Hàm main kiểm tra ctc Tìm kiếm (biết Mã SP) 32 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.4.3 Kết chạy Trường hợp tìm thấy kết quả: Hình 3.17: Kết chạy ctc Tìm kiếm – Tìm thấy kết (biết Mã SP) Hình 3.18: Kết chạy ctc Tìm kiếm – Khơng tìm thấy kết (biết Mã SP) 3.5 Xóa thơng tin sản phẩm hết Hạn sử dụng 3.5.1 Chương trình Để xóa thơng tin sản phẩm hết Hạn sử dụng, ta cần xây dựng ctc void Delete_HSD(dsmp_Llist *list, int d, int m, int y) 33 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Hình 3.19: Ctc Xóa thơng tin sản phẩm hết HSD Trong ctc ta chia làm ba trường hợp, là:  Thơng tin sản phẩm cần xóa nằm đầu danh sách Hình 3.20: Ctc Xóa thơng tin sản phẩm hết HSD đầu danh sách 34 Cấu trúc quản lý sản phẩm mỹ phẩm  Tên: Trần Thị Thu Hà Thơng tin sản phẩm cần xóa nằm cuối danh sách Hình 3.21: Ctc Xóa thơng tin sản phẩm hết HSD cuối danh sách  Và thơng tin sản phẩm cần xóa nằm danh sách Hình 3.22: Ctc Xóa thơng tin sản phẩm hết HSD danh sách 35 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.5.2 Kiểm tra (Hàm main kiểm tra ctc) Hình 3.23: Hàm main kiểm tra ctc Xóa thơng tin sản phẩm hết HSD 36 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.5.3 Kết chạy Hình 3.24: Kết chạy ctc Xóa thơng tin sản phẩm hết HSD đầu danh sách 37 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Hình 3.25: Kết chạy ctc Xóa thơng tin sản phẩm hết HSD danh sách 38 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Chương 4: KẾT LUẬN 4.1 Các chức thực Qua chương mà em thực chương có chức em thực sau: 4.1.1 Mảng tĩnh Tạo cấu trúc quản lý sản phẩm Nhập – xuất danh sách sản phẩm mỹ phẩm Sắp xếp danh sách sản phẩm sản mỹ phẩm Selection Sort (theo Mã mỹ phẩm) Tìm kiếm thơng tin sản phẩm Binary Search (biết Mã mỹ phẩm) Xây dựng trình đơn chọn thực thao tác 4.1.2 Danh sách liên kết Tạo cấu trúc quản lý sản phẩm Nhập – xuất danh sách sản phẩm mỹ phẩm Sắp xếp danh sách sản phẩm sản mỹ phẩm Bubble Sort (theo Thành Tiền) Tìm kiếm thơng tin sản phẩm (biết Mã mỹ phẩm) Xóa thơng tin sản phẩm hết HSD (ở đầu danh sách) 4.2 Các chức chưa thực Tuy nhiên, bên cạnh có chức mà em chưa thực được, cụ thể chương 3, phần Xóa thơng tin sản phẩm hết HSD cuối danh sách phần em chưa làm 39 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà TÀI LIỆU THAM KHẢO [1] ThS Nguyễn Quốc Thanh ThS Nguyễn Huy Khang (01/2020), Tập Slide giảng Cấu trúc liệu & giải thuật [2] QuyenNguyen (09/2020), Danh sách liên kết đơn https://freetuts.net/giai-thuat/danh-sach-lien-ket-don 40 ... 3.1 Cấu trúc quản lý sản phẩm Cấu trúc liệu hỗ trợ xây dựng thông tin danh sách sản phẩm mỹ phẩm: Hình 3.1: Định nghĩa cấu trúc sản phẩm mỹ phẩm Hình 3.2: Định nghĩa Node 21 Cấu trúc quản lý sản. .. tin sản phẩm biết Mã mỹ phẩm  Xóa thơng tin sản phẩm hết Hạn sử dụng Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Chương 2: QUẢN LÝ DANH SÁCH VỚI MẢNG TĨNH 2.1 Cấu trúc quản lý sản phẩm. .. 40 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Chương 1: GIỚI THIỆU 1.1 Giới thiệu đề bài: Xây dựng cấu trúc quản lý sản phẩm mỹ phẩm bán cửa hàng gồm thông tin sau: Mã mỹ phẩm (MaMP),