Question

Dãy các thao tác sau:

Bước 1: Xóa bảng;

Bước 2: Vẽ đường tròn;

Bước 3: Quay lại bước 1.

Có phải là thuật toán không? Vì sao?

Answer 1

Dãy các thao tác sau:

Bước 1. Xoá bảng;

Bước 2. Vẽ đường tròn;

Bước 3. Quay lại bước 1; có phải là thuật toán không? Tại sao?

Hãy mô tả thuật toán giải các bài toán sau bàng cách liệt kê hoặc bằng sơ đồ khối.

Trả lời

Dãy các thao tác sau:

Bước I. Xoá bàng;

Bước 2. Vẽ dường tròn;

Bước 3. Quay lại bước 1;

Đây không phải là thuật toán, vì không thoả mãn tính chất dừng: đến bước 3 lại quay lại bước 1, nó tạo thành vòng lặp vô hạn không có điều kiện kết thúc.

Answer 2

Dãy các thao tác sau:

Bước I. Xoá bảng;

Bước 2. Vẽ đường tròn;

Bước 3. Quay lại bước 1.

Đây không phải là thuật toán, vì không thoả mãn tính chất dừng: đến bước 3 lại quay lại bước 1, nó tạo thành vòng lặp vô hạn không có điều kiện kết thúc.

Answer 3

Đây không phải là một thuật toán. Bởi theo định nghĩa thuật toán, từ Input của bài toán ta cần tìm kiếm một Output. Thế nhưng dãy các thao tác sau là một vòng lặp vô hạn không có tính dừng, không thỏa mãn yêu cầu là một thuật toán.