Giáo án tích hợp AI Tin học 11 KHMT Bài 22: Thực hành bài toán sắp xếp

BÀI 22: THỰC HÀNH BÀI TOÁN SẮP XẾP

I. NỘI DUNG CHI TIẾT BÀI HỌC

• QUY TRÌNH THỰC HIỆN: Để giải quyết bài toán sắp xếp dữ liệu thực tế, ta thực hiện theo ba bước: đọc dữ liệu từ tệp vào danh sách, áp dụng thuật toán sắp xếp (chèn, chọn hoặc nổi bọt) và xuất kết quả ra màn hình hoặc tệp.

• TÙY BIẾN THUẬT TOÁN: Có thể thay đổi thứ tự sắp xếp (tăng dần hoặc giảm dần) bằng cách điều chỉnh điều kiện so sánh trong các vòng lặp.

  • Ví dụ: Trong thuật toán sắp xếp chọn, nếu thay đổi điều kiện A[j] < A[iMax] thành A[j] > A[iMax], danh sách sẽ được sắp xếp theo thứ tự giảm dần.

• XỬ LÝ DỮ LIỆU TỆP: Các dữ liệu đọc từ tệp văn bản thường ở dạng chuỗi, cần chuyển đổi kiểu dữ liệu (ví dụ: int() hoặc float()) trước khi thực hiện các phép so sánh trong thuật toán sắp xếp.

II. KIẾN THỨC TRỌNG TÂM

1. Việc kết hợp đọc tệp với các thuật toán sắp xếp cho phép xử lý hiệu quả các bộ dữ liệu số lượng lớn.

2. Thuật toán sắp xếp chèn hoạt động hiệu quả khi đưa dần từng phần tử từ tệp vào danh sách đã sắp xếp.

3. Có thể chuyển đổi linh hoạt giữa sắp xếp tăng dần và giảm dần bằng cách thay đổi toán tử so sánh (nhỏ hơn hoặc lớn hơn).

4. Cần đảm bảo kiểu dữ liệu trong danh sách đồng nhất (ví dụ: số nguyên hoặc số thực) để tránh lỗi khi thực hiện so sánh.

5. Thực hành sắp xếp giúp củng cố tư duy thuật toán và khả năng làm việc với tệp trong Python.

III. BỐ CỤC SLIDE PPTX

• Slide 1: Tiêu đề

  • Tiêu đề: BÀI 22: THỰC HÀNH BÀI TOÁN SẮP XẾP

  • Nội dung: Ứng dụng thuật toán sắp xếp vào dữ liệu thực tế từ tệp.

• Slide 2: Các bước giải bài toán

  • Tiêu đề: QUY TRÌNH XỬ LÝ

  • Nội dung: Đọc dữ liệu từ tệp, thực hiện thuật toán sắp xếp, hiển thị kết quả.

• Slide 3: Thực hành sắp xếp chèn

  • Tiêu đề: SẮP XẾP SỐ LƯỢNG HÀNG HÓA

  • Nội dung: Sử dụng InsertionSort để sắp xếp danh sách số lượng nhập từ tệp kho.inp.

• Slide 4: Thực hành sắp xếp chọn

  • Tiêu đề: SẮP XẾP ĐIỂM TRUNG BÌNH

  • Nội dung: Sử dụng SelectionSort để sắp xếp điểm giảm dần từ tệp diem.inp.

• Slide 5: Tùy chỉnh thuật toán

  • Tiêu đề: THAY ĐỔI THỨ TỰ SẮP XẾP

  • Nội dung: Hướng dẫn thay đổi điều kiện so sánh để chuyển giữa tăng dần và giảm dần.

• Slide 6: Tổng kết

  • Tiêu đề: TỔNG KẾT BÀI THỰC HÀNH

  • Nội dung: Tầm quan trọng của việc chọn thuật toán phù hợp và làm sạch dữ liệu đầu vào.