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

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, 06 June 2023

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 đề bài..........................................................................................................................vi

1.2 Cấu trúc........................................................................................................................................vi

1.3 Dữ liệu mẫu................................................................................................................................vii

1.4 Các chức năng (Liệt kê các chức năng sẽ xây dựng)....................................................................vii

Chương 2: Tìm kiếm và sắp xếp trên 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 con..................................................................................................................ix

2.1.2. Kiểm tra hàm main................................................................................................................x

2.1.3. Kết quả 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 con.................................................................................................................xi

2.2.2. Kiểm tra hàm main.............................................................................................................xiii

2.2.3. Kết quả 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 quả chạy:.......................................................................................................................xvi

2.4. Tìm kiếm mã sản phẩm với Linear search và 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 bằng cách lắc)...........................xx

Trang ii

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 bằng 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 bằng 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 nổi 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 quả chạy:...................................................................................................................xxxii

2.9.Kết luận:.................................................................................................................................xxxiii

2.9.1. Các chức năng đã thực hiện:...........................................................................................xxxiii

2.9.2. Các chức năng chưa thực hiện:.......................................................................................xxxiii

Trang iii