TIN 6 THUẬT TOÁN

Thuật toán là gì?

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

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

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

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

• ngôn ngữ tự nhiên

• 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

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

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

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

• sắp xếp

• hỗn hợp

• sơ đồ khối

• liệt kê

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

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

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

• ngôn ngữ kí hiệu

• ngôn ngữ viết

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

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

• Bước xử lí

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Em hãy chọn câu đúng trong các phát biểu sau?

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

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

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

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

Trong các ví dụ sau, đâu là thuật toán:

• một bản nhạc tình ca

• một bài hát mang âm điệu dân gian

• một bài văn tả cảnh hoàng hôn ở biển

• một dãy các bước hướng dẫn tính diện tích của hình thang cân