BÀI 15: THUẬT TOÁN

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 đầu vào và đầu ra.

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

• 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.

Cho biết đầu vào, đầu ra của thuật toán sau đây: “Thuật toán tìm một cuốn sách có trên giá sách hay không?”.

• Đầu vào: tên cuốn sách cần tìm trên giá sách.

       Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách.

• Đầu vào: Tác giả cuốn sách cần tìm trên giá sách

       Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó trên giá sách

• Đầu vào: Giá tiền cuốn sách cần tìm, giá sách

       Đầu ra: thông báo cuốn sách có trên giá hay không, nếu có chỉ ra vị trí của nó   trên giá sách

• Tất cả đều đúng.

Sơ đồ khối là gì?

• Một sơ đồ gồm các hình khối, đường có mũi tên chỉ hướng thực hiện theo từng bước của thuật toán.

• Một ngôn ngữ lập trình.

• Cách mô tả thuật toán bằng ngôn ngữ tự nhiên.

• Một biểu đồ hình cột.

Mục đích của sơ đồ khối là gì?

• Để mô tả chi tiết một chương trình.

• Để mô tả các chỉ dẫn cho máy tính “hiểu" về thuật toán.

• Để mô tả các chỉ dẫn cho con người hiểu về thuật toán.

• Để chỉ dẫn cho máy tính thực hiện thuật toán.