Lý thuyết thuật toán Tin học 6 Kết nối tri thức

Lý thuyết:

1. Thuật toán

- Thuật toán là 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.

- Ví dụ: Hướng dẫn gấp hình trò chơi Đông - Tây - Nam- Bắc là một thuật toán.

+ Đầu vào: Tờ giấy hình vuông.

+ Đầu ra: Hình gấp của trò chơi Đông - Tây - Nam- Bắc.

2. Mô tả thuật toán

Có hai cách để mô tả thuật toán:

- Cách 1: Liệt kê các bước bằng ngôn ngữ tự nhiên.

Ví dụ: Các bước gấp hình trò chơi Đông - Tây - Nam- Bắc.

- Cách 2: Sử dụng sơ đồ khối.

+ Sơ đồ khối của thuật toán là một sơ đồ gồm các hình mô tả các bước và đường có mũi tên để chỉ hướng thực hiện.

+ Quy ước:

xemloigiai.com