Trò chơi khởi động

Ý tưởng chính của phương pháp chia để trị là gì?

• Chia bài toán thành các bài toán nhỏ hơn rồi giải quyết từng phần độc lập.

• Sử dụng phương pháp thử và sai để tìm ra lời giải cho bài toán.

• Giải quyết bài toán từ đầu đến cuối theo cách truyền thống.

• Biến đổi bài toán để làm đơn giản hơn rồi giải quyết.

Trong thuật toán chia để trị, sau khi chia bài toán thành các bài toán con, bước tiếp theo là gì?

• Kết hợp kết quả của các bài toán con để tạo thành lời giải của bài toán gốc.

• Giải quyết bài toán gốc bằng cách sử dụng kết quả tạm thời.

• Tiếp tục chia nhỏ các bài toán con đến khi đạt được kết quả mong muốn.

• Giải quyết từng bài toán con một cách độc lập mà không cần kết hợp.

Thuật toán "Tìm kiếm nhị phân" là một ví dụ điển hình của phương pháp chia để trị. Khi sử dụng thuật toán này, điều kiện nào sau đây là đúng?

• Dữ liệu không cần sắp xếp trước.

• Dữ liệu phải sắp xếp theo thứ tự tăng hoặc giảm.

• Dữ liệu chỉ cần có số lượng phần tử chẵn.

• Dữ liệu phải có ít nhất 100 phần tử.

Kỹ thuật đệ quy trong chia để trị hoạt động dựa trên cơ chế nào?

• Gọi lại chính nó với một bài toán có kích thước nhỏ hơn.

• Giải quyết bài toán từ đầu đến cuối trong một lần thực hiện duy nhất.

• Chia bài toán thành các phần có kích thước bằng nhau và giải quyết đồng thời.

• Kết hợp kết quả của các bài toán con mà không cần gọi lại chính nó.

Khi chuẩn bị áp dụng phương pháp đệ quy, học sinh cần chú ý điều gì đầu tiên?

• Xác định điểm dừng để tránh lặp vô hạn.

• Chia bài toán thành các phần có kích thước bằng nhau.

• Sắp xếp dữ liệu trước khi gọi đệ quy.

• Tìm phương pháp lặp thích hợp để thay thế đệ quy.