Bài 15

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 dãy các chỉ dẫn từng bước để giải quyết vấn đề.

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

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

Em hiểu thế nào là thuật toán?

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

Em hãy chọn các câu đúng.

1. Thuật toán có đầu ra là các dữ liệu ban đầu.

2 Thuật toán có đầu vào là kết quả nhận được sau khi thực hiện các bước của thuật toán.

3. Thuật toán có đầu vào là các dữ liệu ban đầu.

4. Thuật toán có đầu ra là kết quả nhận được sau khi thực hiện các bước của thuật toán.

• 3,4

• 1,2

• 2,3

• 1,3

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

Câu nào sau đây sai khi nói về vài trò của mũi tên trong sơ đồ khối của thuật toán?

• Hướng mũi tên cho thấy hướng đi trong sơ đồ khối.

• Mũi tên được sử dụng để chỉ hướng thực hiện tiếp theo.

• Mũi tên được sử dụng chỉ để kết nối các hình khối trong sơ đồ khối.

• Mũi tên để chỉ trình tự thực hiện các bước của thuật toán.

Em hãy ghép mỗi mục ở cột bên phải với một mục phù hợp ở cột bên trái khi nói về sơ đồ khối của thuật toán.

• 1-e,2-c,3-d,4-a, 5-b

• 1-d,2-b,3-a,4-c,5-e

• 1-d,2-a,3-b,4-c,5-e

• 1-e,2-a,3-d,4-c, 5-b

Sơ đồ thuật toán được biểu diễn như hình bên là thuật toán:

• liệt kê

• sơ đồ khối

• hỗn hợp

• sắp xếp

Thuật toán có thể được mô tả bằng:

• ngôn ngữ viết

• ngôn ngữ kí hiệu

• ngôn ngữ logic toán học

• ngôn ngữ tự nhiên (liệt kê các bước) và sơ đồ khối

Trong thuật toán, biểu tượng dưới đây có nghĩa:

• Bắt đầu hoặc Kết thúc

• Đầu vào hoặc Đầu ra

• Bước xử lí

• Chỉ hướng thực hiện tiếp theo

Trong thuật toán, biểu tượng dưới đây có nghĩa:

• Bắt đầu hoặc Kết thúc

• Đầu vào hoặc Đầu ra

• Bước xử lí

• Chỉ hướng thực hiện tiếp theo