Giáo án và PPT Khoa học máy tính 11 kết nối Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

BÀI 26: PHƯƠNG PHÁP LÀM MỊN DẦN TRONG THIẾT KẾ CHƯƠNG TRÌNH

A. KHỞI ĐỘNG

- GV dẫn dắt, đặt vấn đề cho HS: Em đã biết thiết kế một số thuật toán và chương trình: tìm kiếm tuần tự, tìm kiếm nhị phân, sắp xếp chèn, sắp xếp nổi bọt. 

- GV đặt câu hỏi trong Khởi động tr.118 SGK, yêu cầu HS thảo luận nhóm 3 - 4 HS suy nghĩ và trả lời: 

+ Tất cả các thiết kế chương trình đó có điểm nào chung? 

+ Theo em, để thiết kế một thuật toán đúng giải một bài toán cho trước cần trải qua các bước như thế nào? Nêu quan điểm của riêng em và trao đổi với các bạn.

B. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1: Tìm hiểu về phương pháp thiết kế làm mịn dần

Kết quả vừa thực hiện với kết quả của bước trước đó khác nhau như thế nào?

Sản phẩm dự kiến:

Các bước đơn giản nhất của cách thiết kế trên là bước 3 và 5.

+ Bước 3 được thực hiện bằng 1 lệnh: value = A[i].

+ Bước 5 được thực hiện bằng 1 lệnh: A[j+1] = value.

Hoạt động 2: Tìm hiểu về thiết kế chương trình bằng phương pháp làm mịn dần

Phương pháp làm mịn dần trong thiết kế chương trình phải tuân thủ các quy trình và nguyên tắc sau:

- Chia việc thiết kế thành từng bước và thực hiện lần lượt các bước.

- Mỗi bước lớn có thể được chia thành nhiều bước nhỏ hơn để giải quyết độc lập.

- Tiếp cận bài toán từ tổng quan đến chi tiết, mỗi bước tiếp theo sẽ phải là thiết kế chi tiết hơn bước trước đó. Quá trình như vậy sẽ tiếp tục cho đến khi  viết xong toàn bộ các câu lệnh của chương trình giải bài toán đã cho.

C. HOẠT ĐỘNG LUYỆN TẬP, THỰC HÀNH

Câu 1: Mệnh đề nào sau đây mô tả đúng về phương pháp thiết kế làm mịn dần?

A. Thiết kế được chia làm nhiều bước, các bước đều độc lập hoàn toàn với nhau.

B. Thiết kế được chia làm nhiều bước, bước sau thường là chi tiết hơn, làm mịn hơn một bước ở trước đó.

C. Thiết kế được chia làm nhiều bước, bước sau thường là tổ hợp, kết hợp các kết quả của các bước trước đó.

D. Thiết kế được chia làm nhiều bước, mỗi bước sẽ tương ứng với một hàm hoặc chương trình con nào đó của bước trước.

Câu 2: Cho các nội dung sau:

1. Chuyển các phần tử bên trái A[i] và lớn hơn A[i] sang phải.

2. Làm chi tiết hơn, thực hiện việc "Chèn A[i] vào đúng vị trí".

3. Thiết lập ý tưởng thiết kế ban đầu.

4. Chèn A[i] vào đúng vị trí trống.

5. Nhấc A[i] lên.

Thao tác thiết kế chương trình giải bài toán đúng là

A. 1 → 2 → 3 → 4 → 5.                                          B. 5 → 4 → 3 → 2 → 1.

C. 4 → 3 → 5 → 1 → 2.                                           D. 3 → 2 → 5 → 1 → 4. 

Câu 3: Trong dãy [5, 8, 6, 9, 7] có cặp nghịch đảo là

A. (8,7).                          B. (7,6).                          C. (9,8).                          D. (7, 5).

Câu 4: Phương pháp thiết kế làm mịn dần còn được gọi là

A. phương pháp thiết kế từ phải sang trái.

B. phương pháp thiết kế từ trái sang phải.

C. phương pháp thiết kế từ trên xuống.

D. phương pháp thiết kế từ dưới lên.

Câu 5: Có bao nhiêu nguyên tắc khi sử dụng phương pháp làm mịn dần trong thiết kế chương trình?

A. 3.                               B. 4.                               C. 5.                               D. 6.

Sản phẩm dự kiến:

Câu 1: B

Câu 2: D

Câu 3: A

Câu 4: C 

Câu 5: A

D. HOT ĐỘNG VẬN DỤNG

- GV yêu cầu HS hoạt động cặp đôi hoàn thành bài tập phần Vận dụng trang 122 SGK.