BÀI 15: THUẬT TOÁN
- THUẬT TOÁN
Câu hỏi:
1. Thuật toán là gì?
A. Một dãy các cách giải quyết một nhiệm vụ.
B. Một dãy các kết quả nhận được khi giải quyết một nhiệm vụ.
C. 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.
D. Một dãy các dữ liệu đầu vào để giải quyết một nhiệm vụ.
2. 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.
Trả lời:
1.
Đáp án: C
2.
Đáp án: A và B.
2. MÔ TẢ THUẬT TOÁN
Câu hỏi:
1. Câu nào sau đây sai khi nói về vài 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.
2. 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.
Trả lời:
1.
Đáp án: C
2.
Đáp án: 1 – a
2 – c
3 – d
4 – b
LUYỆN TẬP
Câu hỏi:
Em hãy tìm đầu vào, đầu ra của các thuật toán sau đây:
a) Thuật toán tính trung bình cộng của hai số a, b.
b) Thuật toán tìm ước chung lớn nhất của hai số tự nhiên a và b.
Em hãy quan sát sơ đồ khối ở Hình 6.3 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ê.
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.
Trả lời:
a) Thuật toán tính trung bình cộng của hai số a, b:
Đầu vào: hai số a, b.
Đầu ra: trung bình cộng của hai số a, b.
b) Thuật toán tìm ước chung lớn nhất của hai số tự nhiên a và b:
Đầu vào: hai số tự nhiên a và b.
Đầu ra: ước chung lớn nhất của hai số tự nhiên a và b.
2.
Sơ đồ khối mô tả thuật toán tính tổng của hai số a và b.
Đầu vào và đầu ra của thuật toán:
Đầu vào: hai số a và b.
Đầu ra: tổng hai số a và b.
Mô tả thuật toán theo cách liệt kê là:
Nhập giá trị a, giá trị b
Tính Tổng ← a + b.
In ra màn hình giá trị Tổng.
3.
Các bước là: 1 → 3 → 2 → 4 → 6 → 5
VẬN DỤNG
Câu hỏi:
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 6.5 (bên trên).
a) 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.
b) 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 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ụ đó.
Trả lời:
a) Đầu vào và đầu ra của thuật toán:
Đầu vào: xoài, sữa chua, mật ong
Đầu ra: kem sữa chua xoài.
b) Sơ đồ khối của thuật toán:
2.
a) Mô tả thuật toán theo cách liệt kê các bước:
Đầu vào: điểm Toán, điểm Ngữ văn, điểm Ngoại ngữ
Bước 1: tính tổng 3 môn (Tổng = Toán + Ngữ văn + Ngoại ngữ)
Bước 2: tính trung bình 3 môn (Trung bình = Tổng : 3)
Bước 3: thông báo giá trị trung bình cộng
Đầu ra: giá trị trung bình của 3 môn
b) Sơ đồ khối của thuật toán:
3.
Nhiệm vụ: tham gia viết bài về “An toàn giao thông”
Thuật toán:
Đầu vào: tài liệu, thông tin về chủ đề “An toàn giao thông”
Bước 1: thu thập và nghiên cứu tài liệu về ATGT
Bước 2: thảo luận tại lớp các nội dung về ATGT
Bước 3: viết bài về ATGT
Bước 4: nộp bài cho thầy cô giáo
Đầu ra: bài viết hoàn chỉnh về ATGT