THUẬT TOÁN

Thuật toán là gì?

• Một dãy các cách giải quyết một nhiệm vụ

• Một dãy các dữ liệu đầu vào để 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

Em hãy tìm đầu vào của thuật toán tìm ước chung lớn nhất của 2 số tự nhiên a và b

• Hai số tự nhiên a và b

• Tổng của hai số a và b
• Ước chung nhỏ nhất của hai số a và b
• Tất cả các ước chung của a và b

Em hãy sắp xếp các phần được đánh số để được thuật toán tính tổng của hai số a và b?

• 1 - 3 - 5 - 4 - 2

• 3 - 1 - 4 - 2 - 5

• 2 - 4 - 3 - 5 - 1  

• 2 - 5 - 3 - 4 - 1

Xác định đầu ra của thuật toán.

• a và b

• Tiền bán và tiền mua

• Số tiền bị lỗ

• Số tiền lãi hoặc số tiền bị lỗ

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.

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 đầu vào và đầu ra.

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

Bạn Thành viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước như sau:

1. Rửa sạch bàn chải

2. Súc miệng

3. Chải răng

4. Cho kem đánh răng vào bàn chải

Em hãy sắp xếp lại các bước theo đúng thứ tự thự hiện.

• 1-> 2-> 3-> 4

• 1-> 4-> 3->2

• 4-> 3-> 2-> 1

• 2-> 3-> 4-> 1