Tin 6_Bài 15: Thuật toán

Thuật toán là gì?

• Các mô hình và xu hướng được sử dụng để giải quyết vấn đề.

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

• Một dãy các chỉ dẫn từng bước để giải quyết vấn đề.

• Một thiết bị phần cứng lưu trữ dữ liệu.

Có bao nhiêu cách để mô tả thuật toán?

• 2

• 3

• 4

• 1

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 phần mềm và phần cứng.

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

 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.

• 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ó thể không có đầu vào và đầu ra.

Bạn Tuấn nghĩ về những công việc sẽ thực hiện sau khi thức dậy vào buổi sáng. Bạn ấy viết một thuật toán bằng cách ghi ra từng bước, từng bước một. Bước đầu tiên bạn ấy viết ra là: "Thức dậy". Em hãy cho biết bước tiếp theo là gì?

• Đi tắm.              

• Thay quần áo.

• Đánh răng.         

• Ra khỏi giường.

Cho các câu lệnh Scratch sau đây, câu lệnh nào thực hiện nhập dữ liệu đầu vào của thuật toán?

• Câu lệnh c, b

• Câu lệnh a,b

• Câu lệnh a,c

• Câu lệnh c,d

Cho các câu lệnh Scratch sau đây, câu lệnh nào thực hiện thông báo kết quả đầu ra của thuật toán?

• Câu lệnh c, b

• Câu lệnh a,b

• Câu lệnh a,c

• Câu lệnh c,d

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

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

• 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

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

• Là một biểu đồ hình cột.