Bài tập 10: Dữ liệu nâng cao và sắp xếp
I: Mục tiêu:
Hiểu và áp dụng các cấu trúc dữ liệu nâng cao trong C.
Thực hành sắp xếp dữ liệu bằng các thuật toán khác nhau.
Nắm vững cách tổ chức dữ liệu để tối ưu hóa hiệu suất chương trình.
II: Bài tập mẫu:
Đề bài:
Viết chương trình quản lý danh sách sinh viên, trong đó cho phép:
Nhập danh sách sinh viên (bao gồm: mã sinh viên, tên, điểm trung bình).
Hiển thị danh sách sinh viên trước và sau khi sắp xếp theo điểm trung bình.
Sắp xếp danh sách theo điểm trung bình bằng thuật toán Bubble Sort.
Hướng dẫn thực hiện:
Khai báo một cấu trúc
struct SinhVienđể lưu thông tin sinh viên.Nhập danh sách sinh viên từ bàn phím.
Viết hàm sắp xếp danh sách theo điểm trung bình bằng thuật toán Bubble Sort.
Hiển thị danh sách sinh viên trước và sau khi sắp xếp.
Ví dụ minh họa:
Đầu vào:
Đầu ra:
III: Bài tập thực hành:
Đề bài:
Viết chương trình quản lý danh sách sản phẩm trong một cửa hàng, trong đó:
Nhập danh sách sản phẩm (mã sản phẩm, tên sản phẩm, giá tiền).
Sắp xếp danh sách sản phẩm theo giá tiền tăng dần bằng thuật toán Selection Sort.
Hiển thị danh sách sản phẩm trước và sau khi sắp xếp.
Gợi ý thực hiện:
Khai báo cấu trúc
struct SanPhamđể lưu thông tin sản phẩm.Viết hàm nhập danh sách sản phẩm.
Viết hàm sắp xếp sản phẩm theo giá bằng thuật toán Selection Sort.
Hiển thị danh sách sản phẩm trước và sau khi sắp xếp.
Yêu cầu bổ sung:
Kiểm tra tính hợp lệ của dữ liệu đầu vào (giá tiền không được âm).
Hiển thị danh sách sản phẩm theo định dạng dễ đọc.
Last updated