(Tiểu luận) báo cáo bài tập đồ án cấu trúc dữ liệu giải thuật đề tài cấu trúc hỗ trợ quản lý thông tin sản phẩm quần áo

TRƯỜNG ĐẠI HỌC TÀI CHÍNH-MARKETING KHOA CƠNG NGHỆ THƠNG TIN  BÁO CÁO BÀI TẬP ĐỒ ÁN CẤU TRÚC DỮ LIỆU & GIẢI THUẬT Đề tài: CẤU TRÚC HỖ TRỢ QUẢN LÝ THÔNG TIN SẢN PHẨM QUẦN ÁO GVHD: Th.S Trần Thanh San SVTH: Thái Thị Như Ý MSSV: 2221004365 Lớp: 22DHT04 TP Hồ Chí Minh, 10 April 2023 h Cấu trúc quản lý danh sách sản phẩm quần áoThái Thị Như Ý Mục lục NHẬN XÉT VÀ ĐÁNH GIÁ CỦA GIÁO VIÊN iv LỜI CẢM ƠN v Chương 1: Giới thiệu vi 1.1 Giới thiệu đề vi 1.2 Cấu trúc vi 1.3 Dữ liệu mẫu vii 1.4 Các chức (Liệt kê chức xây dựng) vii Chương 2: Tìm kiếm xếp mảng cấu trúc ix 2.1 Nhập danh sách quần áo ix 2.1.1 Chương trình ix 2.1.2 Kiểm tra hàm main x 2.1.3 Kết chạy .x 2.2 Xuất thông tin sản phẩm quần áo .xi 2.2.1 Chương trình .xi 2.2.2 Kiểm tra hàm main xiii 2.2.3 Kết chạy .xiii 2.3.Tạo bảng danh sách in thông tin lớp mầm non: xiii 2.3.1 Chương trình con: xiii 2.3.2 Kiểm tra: xv 2.3.3.Kết chạy: .xvi 2.4 Tìm kiếm mã sản phẩm với Linear search Binary search xvi 2.4.1 Linear search xvi 2.4.2 Binary Search xviii 2.5 Sắp xếp danh sách theo mã sản phẩm xix 2.5.1 Dùng Shaker Sort (Sắp xếp danh sách theo mã sản phẩm cách lắc) xx Trang ii h Cấu trúc quản lý danh sách sản phẩm quần áoThái Thị Như Ý 2.5.2 Dùng Selection Sort (Sắp xếp danh sách theo mã sản phẩm cách chọn trực tiếp) xxi 2.5.3 Dùng Interchange Sort (Sắp xếp danh sách theo mã sản phẩm cách đổi chỗ trực tiếp) xxii 2.5.4 Dùng Bubble Sort (Sắp xếp danh sách theo mã sản phẩm theo phương pháp bọt) .xxiii 2.6 Thêm thông tin sản phẩm quần áo: xxv 2.7 Xóa thơng tin sản phẩm quần áo theo mã sản phẩm: xxvii 2.8 Sửa thông tin sản phẩm quần áo xxviii 2.8 Tạo Menu bao gồm nhiều chức năng: xxx 2.8.1 Chương trình con: xxx 2.8.3 Kiểm tra: (Hàm main) .xxxii 2.8.4 Kết chạy: xxxii 2.9.Kết luận: .xxxiii 2.9.1 Các chức thực hiện: xxxiii 2.9.2 Các chức chưa thực hiện: .xxxiii Trang iii h Cấu trúc quản lý danh sách sản phẩm quần áoThái Thị Như Ý NHẬN XÉT VÀ ĐÁNH GIÁ CỦA GIÁO VIÊN Trang iv h Cấu trúc quản lý danh sách sản phẩm quần áoThái Thị Như Ý LỜI CẢM ƠN Em xin gửi lời cảm ơn chân thành đến thầy Trần Thanh San – giảng viên môn “Cấu trúc liệu giải thuật” khoa Công nghệ thông tin trang bị cho em kĩ năng, kiến thức cần có để hồn thành đồ án lần Tuy nhiên trình nghiên cứu đề tài, kiến thức chuyên ngành cịn hạn chế nên em cịn nhiều thiếu sót tìm hiểu, đánh giá trình bày đề tài Rất mong nhận quan tâm, góp ý thầy cô/ giảng viên môn để đề tài em đầy đủ hoàn chỉnh Xin chân thành cảm ơn Trang v h Cấu trúc quản lý danh sách sản phẩm quần áoThái Thị Như Ý Chương 1: Giới thiệu 1.1 Giới thiệu đề Xây dựng chức tìm kiếm xếp cấu trúc cấu trúc hỗ trợ quản lý thông tin sản phẩm quần áo gồm: Mã sản phẩm; Tên sản phẩm; Giới tính (Quần nam, áo nữ, …); Màu sắc; Kích thước Size (36, 39, 40, …); Giá bán.  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 sản phẩm áo quần cần quản lý gồm: - MaSP: Mã sản phẩm, gồm chuỗi ký tự số có chiều dài 11 ký tự - TenSP: Tên sản phẩm, chiều dài chữ khoảng 10 ký tự - GioiTinh: Giới tính, gồm chữ với chiều dài chữ khoảng 10 ký tự - MauSac: Màu sắc quần áo - KichThuoc: Kích thước quần áo - Gia: Giá bán áo quần Cấu trúc liệu hỗ trợ quản lý thông tin quần áo: - MaSP: chuỗi gồm 11 ký tự số - TenSP: chuỗi tối đa 10 ký tự - GioiTinh: chuỗi tối đa 10 ký tự - Mausac: chuỗi tối đa 10 ký tự - KichThuoc: số nguyên không âm ( KichThuoc >= 0) - Gia: số thực dương(Gia >= 0) Định nghĩa cấu trúc quần áo: Trang vi h Cấu trúc quản lý danh sách sản phẩm quần áoThái Thị Như Ý Hình 1- 1: Định nghĩa cấu trúc sản phẩm quần áo 1.3 Dữ liệu mẫu Dưới liệu mẫu xây dựng để thực cấu trúc quản lý danh sách sản phẩm quần áo Bảng 1-1: Danh sách quản lý quần áo MaSP TenSP GioiTinh Size Mausac Gia 1914 Quan short Nam 43 Den 85000 1357 Ao so mi Nu 36 Xanh 129000 1360 Ao so mi Nam 42 Trang 189000 1750 Dam cong chua Nu 26 Hong 200000 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 - Nhập danh sách quần áo - Xuất danh sách quần áo - Tìm thơng tin quần áo theo mã sản phẩm (dùng Linear Search Binary Search) - Sắp xếp danh sách theo Mã sản phẩm (dùng Shaker Sort, Selection Sort, Interchange Sort, Bubble Sort, Insertion Sort, Merge Sort) - Thêm thông tin sản phẩm quần áo - Xóa thơng tin sản phẩm quần áo theo mã sản phẩm Trang vii h Cấu trúc quản lý danh sách sản phẩm quần áoThái Thị Như Ý - Sửa thông tin sản phẩm áo quần Trang viii h Cấu trúc quản lý danh sách sản phẩm quần áoThái Thị Như Ý Chương 2: Tìm kiếm xếp mảng cấu trúc 2.1 Nhập danh sách quần áo 2.1.1 Chương trình Để nhập danh sách quần áo, cần xây dựng hai chương trình gồm: • void nhap(SPQUANAO& a): hỗ trợ nhập thông tin sản phẩm quần áo gồm MaSP, TenSP, Gioitinh, Size, Mausac, Gia từ bàn phím vào • Hàm nhap( )có kiểu trả void, mảng a truyền vào với kiểu cấu trúc SPQUANAO định nghĩa trước Hình 2- 1: Hàm nhập (sản phẩm quần áo) Để nhập mảng danh sách quần áo, cần xây dựng hai chương trình gồm: • void nhapmang(SPQUANAO a[], int n): hỗ trợ nhập danh sách quần áo • Hàm nhapmang( ) có kiểu trả void, tham số biến n (số lượng phần tử) kiểu int mảng a truyền vào với kiểu cấu trúc SPQUANAO định nghĩa trước Để khởi tạo hàm nhập mảng(nhập thông tin sản phẩm quần áo), ta cần xây dựng: Trang ix h Cấu trúc quản lý danh sách sản phẩm quần áoThái Thị Như Ý • Hàm for(int i=0;i