Đồ án: Xây dựng chức năng tìm kiếm và sắp xếp trên mảng cấu trúc và danh sách liên kết theo chủ đề được chọn
Ngành: Công nghệ thông tin
Tóm tắt nội dung tài liệu:
Đồ án này tập trung vào việc xây dựng và triển khai các chức năng tìm kiếm và sắp xếp dữ liệu trên hai cấu trúc dữ liệu cơ bản là mảng và danh sách liên kết. Cụ thể, đồ án thực hiện các thao tác nhập, xuất, tìm kiếm (sử dụng Linear Search và Binary Search) và sắp xếp (sử dụng các thuật toán như Shaker Sort, Selection Sort, Interchange Sort, Bubble Sort, Insertion Sort, Quick Sort, Merge Sort) trên thông tin khách hàng. Dữ liệu khách hàng bao gồm Mã khách hàng, Họ, Tên, Năm, Điểm tích lũy và Doanh số. Đồ án trình bày chi tiết cấu trúc dữ liệu, dữ liệu mẫu, các chức năng được xây dựng cho cả cấu trúc mảng và danh sách liên kết, kèm theo mã chương trình và kết quả chạy minh họa.
Mục lục chi tiết:
- 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 (>=10 thông tin đối tượng cần xử lý)
- 1.4. Các chức năng (liệt kê chức năng sẽ xây dựng)
- 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 khách hàng
- 2.2. Xuất danh sách khách hàng
- 2.3. Tìm thông tin khách hàng theo mã khách hàng (dùng Linear Search và Binary Search)
- 2.4. Sắp xếp danh sách khách hàng theo mã khách hàng:
- 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 phần tử danh sách
- 3.2. Định nghĩa danh sách
- 3.3. Khởi tạo danh sách
- 3.4. Tạo phần tử danh sách
- 3.5. Nhập danh sách khách hàng
- 3.6. Xuất danh sách khách hàng
- 3.7. Đếm số khách hàng có trong danh sách
- 3.8. Tìm kiếm thông tin khách hàng có trong danh sách
- 3.9. Sắp xếp danh sách khách hàng theo mã khách hàng
- 3.10. Kiểm tra chương trình con
- CHƯƠNG 4. KẾT LUẬN
- 4.1. Các chức năng đã làm được
- 4.2. Các chức năng chưa làm được
- CHƯƠNG 5. TÀI LIỆU THAM KHẢO