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 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 0 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 0 NHẬN XÉT ĐÁNH GIÁ CỦA GIẢNG VIÊN - Điểm số: - Điểm chữ: Tp Thủ Đức, ngày 25 tháng 06 năm 2021 Giảng viên phụ trách học phần (Ký ghi rõ họ tên) 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà Nguyễn Quốc Thanh 0 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 0 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 0 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 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.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 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.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 0 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 0 Cấu trúc quản lý sản phẩm mỹ phẩm Tên: Trần Thị Thu Hà 2.4.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 11 Cấu trúc quản lý sản phẩm mỹ phẩm 2.4.3 Kết chạy Tên: Trần Thị Thu Hà Hình 2.13: Kết chạy ctc Selection Sort (biết Mã MP) 12 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 biết Mã mỹ phẩm (dùng Binary Search) 2.5.1 Chương trình Để tìm thông tin sản phẩm 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 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 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 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 0 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 0 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 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 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 0 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 0 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 0 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 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.25: Kết chạy ctc Xóa thơng tin sản phẩm hết HSD danh sách 38 0 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 0 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 0 ...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... 40 0 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),... Hình 2.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 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.2.1 Chương trình