Bài 5 Thực hành về mô tả thuật toán trang 93 trong sách giáo khoa tin học lớp 6, NXB Cánh Diều, mời các em tham khảo cùng Bumbii.
Chủ đề F. Giải quyết vấn đề với sự trợ giúp của máy tính. Bài 5. Thực hành về mô tả thuật toán.
Mô tả thuật toán theo cách liệt kê
Bài 1. Đếm số chẵn trong một dãy số
Cho một dãy có 50 số nguyên. Hãy mô tả thuật toán đếm xem trong dãy đã cho có bao nhiêu số chẵn.
Đáp án:
Đầu vào: dãy 50 số {a1, …, a50}
Đầu ra: d = đếm số chẵn trong dãy.
Thuật toán: đếm số chẵn
Bước 1: Chuẩn bị trước khi lặp: d = 0
Bước 2: Lặp với i từ 1 đến 50:
Nếu (ai chia hết cho 2): tăng d lên 1
Hết nhánh
Hết lặp
Bước 3: Thông báo: kết quả có d số chẵn trong dãy.
Mô tả thuật toán theo sơ đồ khối
Bài 2. Chọn sơ đồ mẫu
1) Hãy tìm hiểu quy ước sử dụng các hình ở Bảng 1 trong sơ đồ khối.
2) Hãy chỉ ra mỗi Hình (1a, 1b, 1c) sau đây có thể lấy làm sơ đồ mẫu cho cấu trúc nào trong các cấu trúc: tuần tự, rẽ nhánh, lặp với số lần không biết trước.
VẬN DỤNG
Cấu trúc lặp với số lần biết trước được : mô tả ở Hình 2a. Theo em sơ đồ khối ở Hình 2b có tương đương với cấu trúc lặp đó không?
Đáp án:
Hình 2a là biểu diễn thuật toán lặp có số lần biết trước dạng liệt kê các bước.
Hình 2b là biểu diễn thuật toán lặp có số lần biết trước dạng sơ đồ khối.
Cấu trúc lặp ở Hình 2a và sơ đồ khối ở Hình 2b là tương đương.
__________***__________
Xem các bài giải khác tại https://bumbii.com/giai-bai-tap-sgk-tin-hoc-lop-6-nxb-canh-dieu/
Xem thêm các bài khác chủ đề F giải quyết vấn đề với sự trợ giúp của máy tính:
Bài 2. Cấu trúc tuần tự trong thuật toán
Bài 3. Cấu trúc rẽ nhánh trong thuật toán
Bài 4. Cấu trúc lặp trong thuật toán
Thông tin liên hệ & mạng xã hội:
Website: https://bumbii.com/
Facebook: https://www.facebook.com/bumbiiapp
Pinterest: https://www.pinterest.com/bumbiitech
Không bao giờ từ bỏ hy vọng. Cố gắng mỗi ngày.