Tiểu luận về cấu trúc dữ liệu và giải thuật trong quản lý sản phẩm mỹ phẩm tại cửa hàng

Chuyên khảo phân tích Tiểu luận tiểu luậ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, đánh giá các khía cạnh quan trọng, đề xuất hướng nghiên

• Tác giả: Trần Thị Thu Hà
• Người hướng dẫn: ThS. Nguyễn Quốc Thanh
• Trường học: Trường Đại Học Tài Chính – Marketing
• Chuyên ngành: 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
• Loại tài liệu: tiểu luận kết thúc học phần
• Năm xuất bản: 2021
• Địa điểm: TP. Thủ Đức

Tóm tắt

I. Giới thiệu

Bài viết này tập trung vào việc xây dựng cấu trúc dữ liệu và giải thuật cho hệ thống quản lý sản phẩm mỹ phẩm tại cửa hàng. Mục tiêu chính là tối ưu hóa quy trình quản lý sản phẩm nhằm nâng cao hiệu quả trong việc theo dõi và kiểm soát hàng hóa. Hệ thống sẽ bao gồm các thông tin cơ bản như mã mỹ phẩm, tên sản phẩm, số lượng, giá, hạn sử dụng và xuất xứ. Việc thiết kế cơ sở dữ liệu sẽ giúp tổ chức thông tin một cách khoa học và dễ dàng truy xuất. Theo đó, việc áp dụng các giải thuật như Selection Sort và Binary Search sẽ hỗ trợ trong việc sắp xếp và tìm kiếm thông tin sản phẩm một cách nhanh chóng.

II. Cấu trúc dữ liệu và quản lý danh sách với mảng tĩnh

Trong phần này, cấu trúc dữ liệu được xây dựng dựa trên mảng tĩnh để quản lý danh sách sản phẩm. Mỗi sản phẩm sẽ được lưu trữ dưới dạng một cấu trúc với các trường thông tin như mã sản phẩm, tên sản phẩm, số lượng, giá, hạn sử dụng và xuất xứ. Việc nhập và xuất danh sách sản phẩm được thực hiện thông qua các chương trình con, giúp người dùng dễ dàng thao tác. Hệ thống cũng cho phép sắp xếp danh sách sản phẩm theo mã mỹ phẩm bằng Selection Sort và tìm kiếm thông tin sản phẩm bằng Binary Search. Điều này không chỉ giúp tiết kiệm thời gian mà còn nâng cao độ chính xác trong việc quản lý hàng hóa.

2.1 Nhập danh sách sản phẩm

Để nhập danh sách sản phẩm, cần xây dựng các chương trình con hỗ trợ nhập thông tin cho từng sản phẩm. Chương trình sẽ yêu cầu người dùng nhập các thông tin cần thiết và lưu trữ vào mảng. Việc này giúp đảm bảo rằng tất cả thông tin đều được ghi nhận đầy đủ và chính xác. Hệ thống cũng sẽ kiểm tra tính hợp lệ của dữ liệu nhập vào, từ đó giảm thiểu sai sót trong quá trình quản lý.

2.2 Xuất danh sách sản phẩm

Chương trình xuất danh sách sản phẩm sẽ hiển thị tất cả thông tin của các sản phẩm đã được nhập. Điều này giúp người quản lý có cái nhìn tổng quan về hàng hóa trong kho. Việc xuất danh sách cũng có thể được thực hiện theo nhiều cách khác nhau, tùy thuộc vào yêu cầu của người dùng. Hệ thống sẽ hỗ trợ xuất dữ liệu ra file hoặc hiển thị trực tiếp trên màn hình.

III. Quản lý danh sách với danh sách liên kết đơn

Phương pháp quản lý danh sách sản phẩm bằng danh sách liên kết đơn mang lại nhiều lợi ích hơn so với mảng tĩnh. Danh sách liên kết cho phép thêm, xóa sản phẩm một cách linh hoạt mà không cần phải thay đổi kích thước của mảng. Mỗi sản phẩm sẽ được lưu trữ trong một node, và các node sẽ liên kết với nhau thông qua con trỏ. Việc này giúp tiết kiệm bộ nhớ và tối ưu hóa hiệu suất khi quản lý số lượng sản phẩm lớn. Hệ thống cũng sẽ hỗ trợ các chức năng như tìm kiếm, sắp xếp và xóa thông tin sản phẩm hết hạn sử dụng.

3.1 Sắp xếp danh sách sản phẩm

Danh sách sản phẩm có thể được sắp xếp theo nhiều tiêu chí khác nhau, chẳng hạn như theo tên sản phẩm hoặc theo giá. Việc sử dụng Bubble Sort cho phép sắp xếp danh sách một cách đơn giản và hiệu quả. Hệ thống sẽ cung cấp giao diện cho người dùng để lựa chọn tiêu chí sắp xếp, từ đó giúp dễ dàng quản lý và theo dõi hàng hóa.

3.2 Xóa thông tin sản phẩm hết hạn sử dụng

Chức năng xóa thông tin sản phẩm hết hạn sử dụng là rất quan trọng trong việc duy trì chất lượng hàng hóa. Hệ thống sẽ kiểm tra từng sản phẩm trong danh sách và xóa đi những sản phẩm đã hết hạn. Việc này không chỉ giúp giảm thiểu rủi ro cho người tiêu dùng mà còn giúp cửa hàng tiết kiệm chi phí lưu kho.

IV. Kết luận

Bài viết đã trình bày chi tiết về cấu trúc dữ liệu và giải thuật trong việc quản lý sản phẩm mỹ phẩm. Việc áp dụng các phương pháp này không chỉ giúp tối ưu hóa quy trình quản lý mà còn nâng cao hiệu quả trong việc theo dõi và kiểm soát hàng hóa. Hệ thống quản lý sản phẩm mỹ phẩm được xây dựng sẽ là công cụ hữu ích cho các cửa hàng trong việc nâng cao chất lượng dịch vụ và sự hài lòng của khách hàng.

Trích đoạn nội dung tài liệu

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 tại một cửa hàng gồm các thông tin như 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).2 Cấu trúc (mô tả cấu trúc đượ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 4 ký tự, trong đó 2 ký tự đầu là tên viết tắt của sản phẩm.  TenMP: Tên mỹ phẩm, quản lý các 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 của sản phẩm.  Gia: Giá của một sản phẩm.

 HSD: Hạn sử dụng của sản phẩm đó, gồm ngày, tháng, năm.  XuatXu: Xuất xứ của sản phẩm, quản lý các 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, là tổng số tiền của sản phẩm.3 Dữ liệu mẫu (>=10 thông tin đối tượng cần quản lý) 1 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà MaMP TenMP SoLuong Gia HSD XuatXu ThanhTien PM01 Phấn má hồng 2 150000 01/01/22 Pháp SO02 Son 3CE đỏ 3 90000 01/12/22 Korea Dầu gội Việt DG02 2 160000 11/11/23 Unilever Nam CK05 Chì Kẻ 4 85000 17/12/23 USA DG03 Dầu gội P&G 6 190000 18/01/23 USA Bảng 1.1: Bảng dữ liệu mẫu 1.4 Các chức năng (Liệt kê các chức năng sẽ xây dựng) Các chức năng trên mảng cấu trúc  Tạo cấu trúc quản lý danh sách các sản phẩm.  Nhập danh sách sản phẩm.

 Xuất danh sách sản phẩm.  Tìm kiếm thông tin sản phẩm khi biết Mã mỹ phẩm (sử dụng Binary Search).  Xây dựng trình đơn chọn thực hiện các chức năng trên. Các chức năng trên danh sách liên kết  Tạo cấu trúc quản lý danh sách các 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) 2 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà  Tìm kiếm thông tin sản phẩm khi biết Mã mỹ phẩm.  Xóa thông tin các sản phẩm hết Hạn sử dụng. 3 0 0 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 Cấu trúc dữ liệu hỗ trợ xây dựng thông tin sách sản phẩm mỹ phẩm:  MaMP: chuỗi gồm 4 ký tự chữ và số.

 TenMP: chuỗi tối đa 40 ký tự.  XuatXu: chuỗi tối đa 20 ký tự.  SoLuong: số nguyên không âm.  Gia: số nguyên không âm (Gia>=0).

 ngay, thang, nam là những số nguyên không âm (0<ngay<=7, 0<thang<=31, nam>=1900).  ThanhTien: số nguyên không âm, được tính bởi SoLuong*Gia.1: Định nghĩa cấu trúc quản lý sản phẩm 4 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 2.2 Nhập danh sách sản phẩm 2.1 Chương trình con Để nhập danh sách sản phẩm, cần xây dựng hai chương trình con gồm:  void nhap_o(my_pham &a): hỗ trợ nhập thông tin của một sản phẩm gồm MaSP, TenSP, XuatXu, SoLuong, Gia, HSD và ThanhTien.  void nhap_mang(my_pham a[], int n): hỗ trợ nhập danh sách sản phẩm mỹ phẩm.2: Ctc nhập ô cấu trúc 5 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Hình 2.3: Ctc nhập mảng cấu trúc 2.2 Kiểm tra (Hàm main kiểm tra ctc) Hình 2.4: Hàm main kiểm tra ctc nhập mảng cấu trúc 6 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 2.3 Kết quả chạy Hình 2.5: Kết quả chạy ctc nhập mảng 2.3 Xuất danh sách sản phẩm 2.1 Chương trình con Để xuất danh sách sản phẩm, cần xây dựng hai chương trình con gồm:  void xuat_o(my_pham a): hỗ trợ xuất thông tin của một sản phẩm gồm MaSP, TenSP, XuatXu, SoLuong, Gia, HSD và ThanhTien.  void xuat_mang(my_pham a[], int n): hỗ trợ xuất danh sách sản phẩm mỹ phẩm.

7 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Hình 2.6: Ctc xuất ô cấu trúc Hình 2.7: Ctc xuất mảng cấu trúc 2.2 Kiểm tra (Hàm main kiểm tra ctc) Hình 2.8: Hàm main kiểm tra ctc xuất mảng cấu trúc 8 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 2.3 Kết quả chạy Hình 2.9: Kết quả chạy ctc xuất mảng 9 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà MaMP TenMP SoLuong Gia HSD XuatXu ThanhTien PM01 Phấn má hồng 2 150000 01/01/22 Pháp SO02 Son 3CE đỏ 3 90000 01/12/22 Korea Dầu gội Việt DG02 2 160000 11/11/23 Unilever Nam CK05 Chì Kẻ 4 85000 17/12/23 USA 0 0 DG03 Dầu gội P&G 6 190000 18/01/23 USA Bảng 1.1: Bảng dữ liệu mẫu 1.4 Các chức năng (Liệt kê các chức năng sẽ xây dựng) Các chức năng trên mảng cấu trúc  Tạo cấu trúc quản lý danh sách các sản phẩm.  Nhập danh sách sản phẩm.  Xuất danh sách sản phẩm.  Tìm kiếm thông tin sản phẩm khi biết Mã mỹ phẩm (sử dụng Binary Search).

 Xây dựng trình đơn chọn thực hiện các chức năng trên. Các chức năng trên danh sách liên kết  Tạo cấu trúc quản lý danh sách các 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) 2 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà  Tìm kiếm thông tin sản phẩm khi biết Mã mỹ phẩm.

 Xóa thông tin các sản phẩm hết Hạn sử dụng. 0 0 3 0 0 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 Cấu trúc dữ liệu hỗ trợ xây dựng thông tin sách sản phẩm mỹ phẩm:  MaMP: chuỗi gồm 4 ký tự chữ và số.  TenMP: chuỗi tối đa 40 ký tự.  XuatXu: chuỗi tối đa 20 ký tự.

 SoLuong: số nguyên không âm.  Gia: số nguyên không âm (Gia>=0).  ngay, thang, nam là những số nguyên không âm (0<ngay<=7, 0<thang<=31, nam>=1900).  ThanhTien: số nguyên không âm, được tính bởi SoLuong*Gia.1: Định nghĩa cấu trúc quản lý sản phẩm Hình 2.1: Định nghĩa cấu trúc quản lý sản phẩm 4 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 2.2 Nhập danh sách sản phẩm 0 0 2.1 Chương trình con Để nhập danh sách sản phẩm, cần xây dựng hai chương trình con gồm:  void nhap_o(my_pham &a): hỗ trợ nhập thông tin của một sản phẩm gồm MaSP, TenSP, XuatXu, SoLuong, Gia, HSD và ThanhTien.

 void nhap_mang(my_pham a[], int n): hỗ trợ nhập danh sách sản phẩm mỹ phẩm.2: Ctc nhập ô cấu trúc 5 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Hình 2.3: Ctc nhập mảng cấu trúc 2.2 Kiểm tra (Hàm main kiểm tra ctc) 0 0 Hình 2.4: Hàm main kiểm tra ctc nhập mảng cấu trúc 6 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 2.3 Kết quả chạy Hình 2.5: Kết quả chạy ctc nhập mảng 2.3 Xuất danh sách sản phẩm 2.1 Chương trình con Để xuất danh sách sản phẩm, cần xây dựng hai chương trình con gồm: 0 0  void xuat_o(my_pham a): hỗ trợ xuất thông tin của một sản phẩm gồm MaSP, TenSP, XuatXu, SoLuong, Gia, HSD và ThanhTien.  void xuat_mang(my_pham a[], int n): hỗ trợ xuất danh sách sản phẩm mỹ phẩm. 7 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Hình 2.6: Ctc xuất ô cấu trúc Hình 2.7: Ctc xuất mảng cấu trúc 2.2 Kiểm tra (Hàm main kiểm tra ctc) Hình 2.8: Hàm main kiểm tra ctc xuất mảng cấu trúc 0 0 8 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 2.3 Kết quả chạy 0 0 Hình 2.9: Kết quả chạy ctc xuất mảng 9 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 2.4 Sắp xếp danh sách sản phẩm theo Mã mỹ phẩm (Sử dụng Selection Sort) 2.1 Chương trình con Để sắp xếp danh sách sản phẩm theo Mã mỹ phẩm (dùng Selection Sort), ta cần xây dựng hai ctc:  void hoan_vi(my_pham &a, my_pham &b): ctc hoán vị hỗ trợ cho việc đổi chỗ hai sản phẩm với nhau.10: Ctc hoán vị  void Selection_Sort(my_pham a[], int n): ctc sắp xếp danh sách sản phẩm.11: Ctc Selection Sort (biết Mã MP) 10 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 2.2 Kiểm tra (Hàm main kiểm tra ctc) Hình 2.12: Hàm main kiểm tra ctc Selection Sort (biết Mã MP) 0 0 11 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 0 0 2.3 Kết quả chạy Hình 2.13: Kết quả chạy ctc Selection Sort (biết Mã MP) 12 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 2.5 Tìm kiếm thông tin sản phẩm khi biết Mã mỹ phẩm (dùng Binary Search) 2.1 Chương trình con Để tìm thông tin sản phẩm khi biết Mã mỹ phẩm (dùng Binary Search), ta cần xây dựng chương trình con: int Binary_Search(my_pham a[], int n, char t[]) 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.3 Kết quả chạy Hình 3.14: Kết quả chạy ctc Bubble Sort (theo Thành Tiền) 30 0 0 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 khi biết Mã mỹ phẩm 3.1 Chương trình con Hình 3.15: Ctc Tìm kiếm (biết Mã SP) 31 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.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 0 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 3.3 Kết quả chạy Trường hợp tìm thấy kết quả: Hình 3.17: Kết quả chạy ctc Tìm kiếm – Tìm thấy kết quả (biết Mã SP) Hình 3.18: Kết quả chạy ctc Tìm kiếm – Không tìm thấy kết quả (biết Mã SP) 3.5 Xóa thông tin sản phẩm hết Hạn sử dụng 3.1 Chương trình con Để 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 0 0 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 này ta sẽ chia ra làm ba trường hợp, lần lượt là:  Thông tin sản phẩm cần xóa nằm ở đầu danh sách Hình 3.