Em hãy nêu ví dụ về thuật toán giải quyết một nhiệm vụ trong thực tế. Hãy xác định đầu vào, đầu ra và các bước thực hiện thuật toán để giải quyết nhiệm vụ đó.
Gợi ý: Những việc em có thể làm giúp gia đình như nấu cơm, rửa rau, … Những việc em thực hiện ở trường học như quét lớp, tưới cây, … Đầu vào là những thứ cần thiết để thực hiện công việc, đầu ra là kết quả sau khi hoàn thành công việc.
Trả lời:
Một số ví dụ về thuật toán giải quyết một nhiệm vụ trong thực tế:
- Rửa rau
Đầu vào: rau, nước sạch, chậu
Đầu ra: ray đã được rửa sạch
- Tưới cây
Đầu vào: nước, bình tưới cây, cây.
Đầu ra: Cây đã được tưới nước.
Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết
Có hai cách để mô tả thuật toán là ………… bằng ngôn ngữ tự nhiên và sử dụng …………
Sơ đồ khối của ………… là một sơ đồ gồm các hình mô tả các bước và đường có mũi tên để chỉ …………
Bạn An đã sửa công thức làm kem sữa chua dưa hấu thành công thức làm kem sữa chua xoài như Hình 15.3.
Em hãy dùng sơ đồ khối để thể hiện thuật toán đó.
Em hãy mô tả thuật toán tính điểm trung bình ba môn Toán, Ngữ văn, Ngoại ngữ theo hai cách: liệt kê các bước và sơ đồ khối.
Em hãy ghép mỗi mục ở cột bên phải với một mục phù hợp ở cột bên trái khi nói về sơ đồ khối của thuật toán.
Em hãy quan sát sơ đồ khối ở Hình 15.1 và cho biết sơ đồ khối mô tả thuật toán gì? Xác định đầu vào và đầu ra của thuật toán. Mô tả lại thuật toán dưới dạng liệt kê.
Câu nào sau đây sai khi nói về vai trò của mũi tên trong sơ đồ khối của thuật toán?
A. Hướng mũi tên cho thấy hướng đi trong sơ đồ khối.
B. Mũi tên được sử dụng để chỉ hướng thực hiện tiếp theo.
C. Mũi tên được sử dụng chỉ để kết nối các hình khối trong sơ đồ khối.
Em hãy tìm đầu vào, đầu ra của các thuật toán sau đây:
Thuật toán tính trung bình cộng của hai số a, b.
Điền các cụm từ thích hợp (sơ đồ khối, chỉ dẫn rõ ràng, thuật toán, giải quyết được vấn đề, hướng thực hiện, liệt kê các bước) vào chỗ chấm (…) trong các câu sau:
Thuật toán là một dãy các …………, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta ………… hoặc nhiệm vụ đã cho.
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 ban đầu.
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 toán.
D. Thuật toán có đầu ra là các dữ liệu ban đầu.
Em hãy tìm đầu vào, đầu ra của các thuật toán sau đây:
Thuật toán tìm ước chung lớn nhất của hai số tự nhiên a và b.
Bạn An đã sửa công thức làm kem sữa chua dưa hấu thành công thức làm kem sữa chua xoài như Hình 15.3.
Phần hướng dẫn làm kem sữa chua xoài gồm 7 bước là một thuật toán. Em hãy xác định đầu vào và đầu ra của thuật toán làm kem sữa chua xoài.
Hãy sắp xếp các bước sau theo đúng trình tự thực hiện thuật toán nhân đôi một số:
a) Tích ← 2 × a
b) Thông báo giá trị Tích
c) Nhập số a
Em hãy sắp xếp các phần được đánh số trong Hình 6.4 để được thuật toán tính trung bình cộng của hai số a và b.
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: