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 Sinh viên thực MSSV TP Thủ Đức, ngày 25, tháng 06, năm 2021 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 Sinh viên thực MSSV TP Thủ Đức, ngày 25, tháng 06, năm 2021 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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) TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 MP DS ctc iii TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 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 Hình 2.10: Ctc hoá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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat MỤC LỤC NHẬN XÉT ĐÁNH GIÁ CỦA GIẢNG VIÊN DANH MỤC TỪ VIẾT TẮT DANH MỤC BẢNG BIỂU DANH MỤC HÌNH ẢNH 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 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 2.2 Nhập danh sách sản phẩm 2.2.1Chương trình 2.2.2Kiểm tra (Hàm main 2.2.3Kết chạy 2.3 Xuất danh sách sản phẩm 2.3.1Chương trình 2.3.2Kiểm tra (Hàm main 2.3.3Kết chạy 2.4 Sắp xếp danh sách sản phẩm theo Mã mỹ phẩm (Sử dụng 2.4.1Chương trình 2.4.2Kiểm tra (Hàm mai 2.4.3Kết chạy 2.5 Tìm kiếm thơng tin sản phẩm biết Mã mỹ phẩm (dùng 2.5.1Chương trình 2.5.2Kiểm tra (Hàm mai 2.5.3Kết chạy 2.6 Menu chương trình 2.6.1Chương trình 2.6.2Kiểm tra (Hàm mai 2.6.3Kết chạy TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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) TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 11 Cấu trúc quản lý sản phẩm mỹ phẩm TIEU LUAN MOI 2.4.3 download Tên: Trần Thị Thu Hà Kếtquảchạy : skknchat123@gmail.com moi nhat Hình 2.13: Kết chạy ctc Selection Sort (biết Mã MP) 12 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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[]) TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat 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 TIEU LUAN MOI download : skknchat123@gmail.com moi nhat ...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... nhat 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 liệu hỗ trợ xây dựng thông tin sách sản phẩm mỹ phẩm: ... 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 liệu hỗ trợ xây dựng thông tin sách sản phẩm mỹ phẩm: MaMP: