BÀI 1: KHÁI NIỆM THUẬT TOÁN

Khi các công việc sắp xếp lộn xộn thì em cần làm gì?

• Thực hiện công việc theo thứ tự đó
• Cần sắp xếp lại theo một trình tự đảm bảo tính khoa học và logic để công việc có thể thực hiện được
• Tìm các các công việc dễ để thực hiện trước
• Bỏ qua công việc không cần thực hiện

Việc xác định bài toán là đi xác định các thành phần nào?

• Input
• Output
• Input và Output
• Không có thành phần nào

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.

Với mỗi phát biểu sau đây, hãy cho biết phát biểu nào đúng:

• Chỉ có một thuật toán để giải một bài toán
• Đầu ra của bài toán cũng là đầu ra của thuật toán
• Có thể có nhiều thuật toán để giải một bài toán
• Đầu vào của bài toán khác với đầu vào của thuật toán

“Thuật toán tìm số lớn hơn trong hai số a, b”. Đầu ra là:

• hai số a, b
• số lớn hơn
• số bé hơn
• số bằng nhau

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.

Chương trình Scratch Hình 16 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ố.

Em hãy quan sát chương trình Scratch sau và hãy mô tả thuật toán bằng ngôn ngữ tự nhiên.

... Là một quy trình chặt chẽ gồm một số bước, có chỉ rõ trình tự thực hiện để giải một bài toán.

(a)  

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.

• Input và Output