BÀI 15. THUẬN TOÁN

 Cho biết đầu vào 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.

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

 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.

 Lợi thế của việc sử dụng sơ đồ khối so với sử dụng ngôn ngữ tự nhiên để mô tả thuật toán là gì?

• Sơ đồ khối tuân theo một tiêu chuẩn quốc tế nên con người dù ở bất kể quốc gia nào cũng có thể hiểu.
• Sơ đồ khối dễ vẽ.
• Sơ đồ khối dễ thay đổi.
• Vẽ sơ đồ khối không tốn thời gian.

 Trong các ví dụ sau, ví dụ nào là thuật toán?

• Một bản nhạc hay.
• Một bức tranh đầy màu sắc.
• Một bản hướng dẫn về cách nướng bánh với các bước cần làm.
• Một bài thơ lục bát.

 Bạn Thành viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước như sau:

1- Rửa sạch bàn chải.

2- Súc miệng.

3- Chải răng.

4- Cho kem đánh răng vào bàn chải.

Em hãy sắp xếp lại các bước cho đúng thứ tự thực hiện

• 4 → 3 → 2 →1.

• 2 → 4 → 3 →1.

• 1 → 2 → 3 →4.

• 4 → 1 → 2→3.

 Chương trình Scratch như hình bên thực hiện thuật toán gì?

• Chương trình thực hiện thuật toán tính tích hai số.
• Chương trình thực hiện thuật toán tính tổng hai số.
• Chương trình thực hiện thuật toán tính thương hai số.
• Chương trình thực hiện thuật toán tính hiệu hai số.