Kiến thức về Thuật toán

Thuật toán là gì?

• Một đoạn mã máy tính dùng để giải bài toán

• Một dãy các bước để giải quyết bài toán

• Một phần mềm có sẵn để thực hiện công việc

• Một tập hợp dữ liệu được lưu trữ

Ký hiệu hình chữ nhật trong sơ đồ khối biểu diễn điều gì?

• Lệnh nhập/xuất dữ liệu

• Bước xử lý (gán giá trị, tính toán, ...)

• Điều kiện rẽ nhánh

• Bắt đầu hoặc kết thúc chương trình

Trong biểu diễn thuật toán, sơ đồ khối dùng để làm gì?

• Biểu diễn thuật toán một cách trực quan

• Chạy thử thuật toán

• Lưu trữ thuật toán vào máy tính

• Chuyển thuật toán thành ngôn ngữ lập trình

Cấu trúc nào sau đây không thuộc sơ đồ khối của thuật toán?

• Hình chữ nhật (quá trình)

• Hình bình hành (nhập/xuất)

• Hình tròn (lặp vô hạn)

• Hình thoi (rẽ nhánh)

Thuật toán có thể biểu diễn bằng những cách nào?

• Liệt kê các bước

• Sơ đồ khối

• Cả A và B đều đúng

• Cả A và B đều sai

Trong sơ đồ khối, ký hiệu hình thoi dùng để:

• Biểu diễn lệnh nhập, xuất dữ liệu

• Biểu diễn điều kiện rẽ nhánh

• Biểu diễn lệnh gán

• Biểu diễn vòng lặp

Trong sơ đồ khối, ký hiệu hình thoi dùng để:

• Biểu diễn lệnh nhập, xuất dữ liệu

• Biểu diễn điều kiện rẽ nhánh

• Biểu diễn lệnh gán

• Biểu diễn vòng lặp

Hình thoi trong sơ đồ khối được dùng để:

• Biểu diễn quá trình xử lý

• Biểu diễn lệnh nhập/xuất dữ liệu

• Biểu diễn điều kiện rẽ nhánh

• Biểu diễn vòng lặp

Hình bầu dục trong sơ đồ khối dùng để biểu diễn:

• Điểm bắt đầu hoặc kết thúc thuật toán

• Điều kiện lặp

• Lệnh nhập/xuất dữ liệu

• Quá trình xử lý dữ liệu

Trong sơ đồ khối, mũi tên dùng để:

• Chỉ hướng thực hiện thuật toán

• Chỉ ra lỗi trong thuật toán

• Biểu diễn một bước xử lý

• Kết thúc thuật toán