Tin 6: Bài 14

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 đề.

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

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

Sơ đồ khối của thuật toán là

• • ngôn ngữ giao tiếp giữa người và máy tính

• • một biểu đồ gồm các đường cong và các mũi tên chỉ hướng

• • một sơ đồ gồm các hình mô tả các bước và đường mũi tên để chỉ hướng thực hiện

• ngôn ngữ tự nhiên

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:

• • A. ngôn ngữ viết

• • B. ngôn ngữ kí hiệu

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

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

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

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

• • C. Bước xử lí

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

Thuật toán có thể được mô tả theo hai cách nào?

• • A. Sử dụng các biến và dữ liệu.

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

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

• • D. Sử dụng phần mềm và phần cứng.

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

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

• • B. Sơ đồ khối dễ vẽ.

• • C. Sơ đồ khối dễ thay đổi.

• • D. Vẽ sơ đồ khối không ton thời gian.

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

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

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

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

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

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

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

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

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

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