Tiểu Luận Đồ Án Môn Học Cấu Trúc Dữ Liệu và Giải Thuật

• Tác giả: Đỗ Tường Vy
• Người hướng dẫn: 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: Bài thực hành Cấu trúc dữ liệu và giải thuật
• Loại tài liệu: đồ án môn học
• Năm xuất bản: 2020
• Địa điểm: TPHCM

• LỜI CAM ĐOAN
• 1. CHƯƠNG 1: GIỚI THIỆU
• 1.1. Giới thiệu đề bài
• 1.2. Cấu trúc
• 1.3. 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)
• 2. CHƯƠNG 2: TÌM KIẾM VÀ SẮP XẾP TRÊN MẢNG CẤU TRÚC
• 2.1. Nhập danh sách đồng hồ
• 2.2. Kiểm tra
• 2.3. Kết quả chạy
• 2.4. Tìm thông tin ĐH theo hãng sản xuất dùng Linearsearch và Binarysearch
• 2.5. Sắp xếp danh sách theo Mã sản phẩm dùng Shaker Sort
• 2.6. Sắp xếp danh sách theo Mã sản phẩm dùng Selection Sort
• 2.7. Sắp xếp danh sách theo Hãng sản xuất dùng Interchange Sort
• 2.8. Sắp xếp danh sách theo Trọng lượng dùng Bubble Sort
• 2.9. Sắp xếp danh sách theo Giá dùng Insertion Sort
• 2.10. Sắp xếp danh sách theo thời gian Bảo hành dùng Quick Sort
• 3. CHƯƠNG 3: TÌM KIẾM VÀ SẮP XẾP TRÊN DANH SÁCH LIÊN KẾT
• 3.1. Định nghĩa DSLK
• 3.1.1. Định nghĩa phần thông tin
• 3.1.2. Định nghĩa nút
• 3.1.3. Định nghĩa DSLK
• 3.2. Các thao tác cơ bản trên DSLK
• 3.2.1. Khởi tạo DSLK
• 3.2.2. Nhập DSLK
• 3.3. Xuất DSLK
• 3.4. Tìm kiếm thông tin đồng hồ theo mã sản phẩm
• 3.4.1. Chương trình con
• 3.4.2. Kiểm tra
• 3.4.3. Chạy kết quả
• 3.5. Tìm thông tin ĐH theo tên hãng sản xuất dùng Linear Search
• 3.5.1. Chương trình con
• 3.5.2. Kiểm tra
• 3.5.3. Chạy kết quả
• 3.6. Sắp xếp danh sách theo mã sản phẩm dùng Shaker Sort
• 3.7. Sắp xếp danh sách theo Mã sản phẩm dùng Selection Sort
• 3.7.1. Chương trình con
• 3.7.2. Kiểm tra
• 3.7.3. Chạy kết quả
• 3.8. Sắp xếp danh sách theo Mã sản phẩm dùng Interchange Sort
• 3.8.1. Chương trình con
• 3.8.2. Kiểm tra
• 3.8.3. Chạy kết quả
• 3.9. Sắp xếp danh sách theo Trọng lượng dùng Bubble Sort
• 3.9.1. Chương trình con

I. Giới thiệu

Chương này trình bày tổng quan về cấu trúc dữ liệu và giải thuật trong việc quản lý thông tin sản phẩm đồng hồ. Đề bài yêu cầu xây dựng chức năng tìm kiếm và sắp xếp trên các cấu trúc dữ liệu, nhằm hỗ trợ quản lý danh mục đồng hồ. Các thông tin cần quản lý bao gồm mã sản phẩm, hãng sản xuất, giới tính, trọng lượng, thời gian bảo hành và giá bán. Việc lựa chọn cấu trúc dữ liệu phù hợp là rất quan trọng để tối ưu hóa hiệu suất của các thuật toán tìm kiếm và sắp xếp.

1.1 Đề bài

Đề bài yêu cầu xây dựng một hệ thống quản lý thông tin đồng hồ, trong đó các thông tin như mã sản phẩm, hãng sản xuất, giới tính, trọng lượng, thời gian bảo hành và giá bán được lưu trữ và quản lý. Việc sử dụng cấu trúc dữ liệu phù hợp sẽ giúp cho việc truy xuất và xử lý thông tin trở nên hiệu quả hơn. Các thuật toán tìm kiếm và sắp xếp sẽ được áp dụng để thực hiện các chức năng như nhập, xuất, tìm kiếm và sắp xếp danh sách đồng hồ.

1.2 Cấu trúc dữ liệu

Cấu trúc dữ liệu được định nghĩa bao gồm các trường thông tin cần thiết cho việc quản lý sản phẩm đồng hồ. 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 như mã sản phẩm, hãng sản xuất, giới tính, trọng lượng, thời gian bảo hành và giá. Việc định nghĩa rõ ràng các trường này sẽ giúp cho việc lập trình và triển khai các thuật toán trở nên dễ dàng hơn.

II. Tìm kiếm và sắp xếp trên mảng cấu trúc

Chương này tập trung vào việc thực hiện các chức năng tìm kiếm và sắp xếp trên mảng cấu trúc. Các thuật toán như Linear Search, Binary Search, Shaker Sort, Selection Sort, và Quick Sort sẽ được áp dụng để tìm kiếm và sắp xếp danh sách đồng hồ. Việc sử dụng các thuật toán này không chỉ giúp tối ưu hóa thời gian xử lý mà còn nâng cao hiệu quả trong việc quản lý thông tin.

2.1 Nhập danh sách đồng hồ

Để nhập danh sách đồng hồ, cần xây dựng các chương trình con hỗ trợ việc nhập thông tin cho từng sản phẩm. Các thông tin như mã sản phẩm, hãng sản xuất, giới tính, trọng lượng, thời gian bảo hành và giá sẽ được nhập vào mảng cấu trúc. Việc nhập liệu chính xác là rất quan trọng để đảm bảo tính toàn vẹn của dữ liệu trong quá trình xử lý.

2.2 Tìm kiếm mã sản phẩm

Chương trình con sẽ thực hiện tìm kiếm thông tin đồng hồ theo mã sản phẩm bằng hai phương pháp: Linear Search và Binary Search. Linear Search sẽ duyệt qua từng phần tử trong mảng, trong khi Binary Search yêu cầu mảng phải được sắp xếp trước. Việc áp dụng các thuật toán này giúp người dùng nhanh chóng tìm ra thông tin cần thiết mà không mất nhiều thời gian.

III. Tìm kiếm và sắp xếp trên danh sách liên kết

Chương này trình bày cách thực hiện tìm kiếm và sắp xếp trên danh sách liên kết. Danh sách liên kết cho phép thêm và xóa các phần tử một cách linh hoạt hơn so với mảng. Tuy nhiên, việc tìm kiếm trong danh sách liên kết chỉ có thể sử dụng Linear Search do không thể truy cập trực tiếp vào các phần tử. Các thuật toán sắp xếp như Selection Sort và Bubble Sort sẽ được áp dụng để sắp xếp danh sách theo mã sản phẩm.

3.1 Định nghĩa DSLK

Danh sách liên kết (DSLK) được định nghĩa với các nút chứa thông tin sản phẩm và con trỏ đến nút tiếp theo. Việc định nghĩa rõ ràng cấu trúc của DSLK sẽ giúp cho việc quản lý và thao tác với danh sách trở nên dễ dàng hơn. Các thao tác như thêm, xóa và tìm kiếm sẽ được thực hiện thông qua các chương trình con được xây dựng riêng biệt.

3.2 Tìm kiếm thông tin đồng hồ

Để tìm kiếm thông tin đồng hồ theo mã sản phẩm trong DSLK, chỉ có thể sử dụng Linear Search. Phương pháp này sẽ duyệt qua từng nút trong danh sách cho đến khi tìm thấy thông tin cần thiết. Mặc dù không hiệu quả bằng Binary Search, nhưng Linear Search vẫn đảm bảo tính chính xác trong việc tìm kiếm thông tin.