Video giảng 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

Tóm lược nội dung

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

Xin chào các em học sinh thân mến, chúng ta lại gặp nhau trong bài học ngày hôm nay rồi!

Thông qua video này, các em sẽ nắm được các kiến thức và kĩ năng như sau:

• Biết và giải thích được phương pháp làm mịn dần trong lập trình.
• Vận dụng được phương pháp làm mịn dần để thiết kế chương trình.

HOẠT ĐỘNG KHỞI ĐỘNG

Trước khi bước vào bài học ngày hôm nay, các em suy nghĩ và trả lời cho cô câu hỏi: 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. 

HOẠT ĐỘNG KHÁM PHÁ

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

Em hãy nêu 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?

Video trình bày nội dung:

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.

Nội dung 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

Em hãy trình bày thiết kế chương trình bằng phương pháp làm mịn dần?

Video trình bày nội dung:

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.

………..

Nội dung video Bài 26: Phương phá làm mịn dần trong thiết kế chương trình còn nhiều phần rất hấp dẫn và thú vị. Hãy cùng đăng kí để tham gia học bài và củng cố kiến thức thông qua hoạt động luyện tập và vận dụng trong video.