Tin 6. Tiết 30. Bài 15. Thuật toán (tiếp)

Thuật toán là gì?

• Một dãy các cách giải quyết một nhiệm vụ.

• Một dãy các kết quả nhận được khi giải quyết một nhiệm vụ.

• Một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho

• Một dãy các dữ liệu đầu vào để giải quyết một nhiệm vụ.

Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán hoán đổi vị trí chỗ ngồi cho hai bạn trong lớp” ?

• Đầu vào: vị trí chỗ ngồi của hai bạn a, b trong lớp. Đầu ra: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi

• Đầu vào: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi.

        Đầu ra: vị trí chỗ ngồi của hai bạn a,b trong lớp.

• Đầu vào: vị trí chỗ ngồi của hai bạn a,b ngoài lớp học.

       Đầu ra: vị trí chỗ ngồi mới của hai bạn a,b sau khi hoán đổi.

• Tất cả đều sai.

Thuật toán có thể được mô tả theo hai cách nào?

• Sử dụng các biến và dữ liệu.

• Sử dụng ngôn ngữ tự nhiên và sơ đồ khối.

• Sử dụng đầu vào và đầu ra.

• Sử dụng phần mềm và phần cứng.

Phát biểu nào sau đây là đúng?

• Mỗi bài toán chỉ có duy nhất một thuật toán để giải.

• Trình tự thực hiện các bước trong thuật toán không quan trọng.

• Trong thuật toán, với dữ liệu đầu vào luôn xác định được kết quả đầu ra

• Một thuật toán có thể không có đầu vào và đầu ra.

Mô tả thuật toán có mấy cách

• 2 cách.

• 3 cách.

• 4 cách.

• 5 cách.