Giáo án tích hợp AI Tin học 11 KHMT Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

BÀI 27: THỰC HÀNH THIẾT KẾ CHƯƠNG TRÌNH THEO PHƯƠNG PHÁP LÀM MỊN DẦN

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

• PHƯƠNG PHÁP LÀM MỊN DẦN: Là cách tiếp cận tổng quát để giải quyết bài toán bằng cách chia nhỏ thành các bước từ tổng thể đến chi tiết.

• KIỂM TRA HOÁN VỊ: Để kiểm tra một dãy A có phải hoán vị của dãy 1, 2, ..., n không, cần:

  • Sắp xếp dãy A theo thứ tự tăng dần.

  • So sánh từng phần tử của dãy đã sắp xếp với dãy số tương ứng từ 1 đến n.

• ĐẾM SỐ LẦN LẶP: Để tạo dãy B chứa số lần xuất hiện của từng phần tử trong dãy A:

  • Thiết lập hàm lap(x, A) để đếm số lần giá trị x xuất hiện trong dãy A.

  • Duyệt qua dãy A và gọi hàm lap(x, A) cho từng phần tử để xây dựng dãy B.

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

1. Phương pháp làm mịn dần chuyển đổi các ý tưởng tổng quát thành các bước thực hiện cụ thể.

2. Mỗi bước làm mịn giúp chia nhỏ công việc thành các hàm hoặc đoạn chương trình độc lập.

3. Việc sử dụng các hàm con giúp chương trình dễ đọc, dễ kiểm tra và bảo trì.

4. Tư duy thiết kế theo phương pháp làm mịn dần giúp giải quyết các bài toán phức tạp một cách có hệ thống.

5. Phân tích bài toán gốc (đầu vào, đầu ra) là bước quan trọng nhất trước khi bắt đầu làm mịn.

III. BỐ CỤC SLIDE PPTX

• Slide 1: Tiêu đề

  • Tiêu đề: BÀI 27: THỰC HÀNH THIẾT KẾ CHƯƠNG TRÌNH THEO PHƯƠNG PHÁP LÀM MỊN DẦN

  • Nội dung: Ứng dụng phương pháp làm mịn dần vào thực hành thiết kế chương trình.

• Slide 2: Tổng quan phương pháp

  • Tiêu đề: PHƯƠNG PHÁP LÀM MỊN DẦN

  • Nội dung: Nhắc lại quy trình tiếp cận bài toán từ tổng quát đến chi tiết.

• Slide 3: Nhiệm vụ 1 - Kiểm tra hoán vị

  • Tiêu đề: THIẾT KẾ BÀI TOÁN KIỂM TRA HOÁN VỊ

  • Nội dung: Phân tích bài toán, các bước sắp xếp và so sánh dãy.

• Slide 4: Chương trình kiểm tra hoán vị

  • Tiêu đề: MÃ NGUỒN KIỂM TRA HOÁN VỊ

  • Nội dung: Trình bày hàm sapxep(A) và hàm kt_hoanvi(A).

• Slide 5: Nhiệm vụ 2 - Đếm số lần lặp

  • Tiêu đề: THIẾT KẾ BÀI TOÁN ĐẾM SỐ LẦN LẶP

  • Nội dung: Phân tích cách xây dựng hàm đếm lap(x, A) và tạo dãy B.

• Slide 6: Chương trình đếm số lần lặp

  • Tiêu đề: MÃ NGUỒN ĐẾM SỐ LẦN LẶP

  • Nội dung: Trình bày hàm lap(x, A) và hàm tinh_lap(A).

• Slide 7: 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 chia nhỏ bài toán và sử dụng hàm trong lập trình.