Bài 3. Cấu trúc rẽ nhánh trong thuật toán

Bài 3. Cấu trúc rẽ nhánh trong thuật toán trang 46 trong SBT 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 3. Cấu trúc rẽ nhánh trong thuật toán.

Câu F10

Học sinh cấp trung học bắt đầu được xét kết nạp Đoàn khi đủ 16 tuổi. Hãy dùng cấu trúc rẽ nhánh để mô tả thuật toán kiểm tra điều kiện kết nạp Đoàn bằng cách liệt kê các bước hoặc sơ đồ khối.

Đáp án:

Đầu vào: t là tuổi của học sinh

Đầu ra: Đã đủ tuổi kết nạp Đoàn chưa?

  1. Nếu t >= 16: thông báo “Đủ tuổi kết nạp Đoàn”
  2. Ngược lại: Không đủ tuổi.
sơ đồ khối mô tả thuật toán cấu trúc rẽ nhánh kết nạp Đoàn của học sinh
Câu F11

Có thể biểu diễn các trạng thái của hệ thống gồm một công tắc và một đèn bằng hai bit. Bằng cách liệt kê các bước hoặc vẽ sơ đồ khối, hãy mô tả thuật toán nhận biết hệ thống hỏng gì từ giá trị của hai bit đó.

Đáp án:

Hai bit biểu diễn được bốn trạng thái khác nhau, đầu bài chỉ yêu cầu báo hỏng; dùng cấu trúc rẽ nhánh khuyết. Khi hỏng có thể phân biệt tiếp: hỏng đèn, hỏng công tắc hoặc đèn. Chú ý không xác định được chắc chắn “chỉ hỏng công tắc”.

Thuật toán:

Đầu vào: bit c = bật hoặc tắt công tắc; bit d = sáng hoặc tối đèn.

Đầu ra: báo hỏng

Nếu (c ≠ d): {hỏng}

  1. Nếu ( d = 1): hỏng công tắc
  2. Ngược lại: hỏng công tắc hoặc đèn

Hết nhánh

Hết nhánh

sơ đồ khối mô tả thuật toán cấu trúc rẽ nhánh hệ thống báo hỏng
Câu F12

Em đã viết thuật toán giải bài toán cho ba đồng xu trong đó có một đồng xu giả nhẹ hơn, dùng cân thăng bằng để tìm ra đồng xu giả.

1) Hãy bổ sung chỉnh sửa thuật toán nếu chỉ biết đồng xu giả có trọng lượng khác với đồng xu thật.

2) Hãy bổ sung chỉnh sửa thành thuật toán giải bài toán cho bốn đồng xu trong đó có một đòng xu giả.

Đáp án: Chiến lược chung là thu hẹp dần phần có chứa xu giả sẽ dẫn đến tìm thấy nó; đầu bài đã gợi ý rõ ràng. Mô tả thuật toán theo cách chi tiết dần từng bước.

1) Thuật toán: Sử dụng cân thăng bằng tìm đồng xu giả.

  • Đầu vào: ba đồng xu trong đó có một đồng xu giả, trọng lượng khác với đồng xu thật.
  • Đầu ra: phát hiện đồng xu giả.
  1. Lấy hai đồng xu bất kì đặt lên cân
  2. Nếu cân thăng bằng: kết luận đồng xu còn lại là giả
  3. Ngược lại (cân lệch nghiêng):
    • Tráo đổi đồng xu còn lại với một đồng xu trên đĩa cân
    • Nếu cân thăng bằng: đồng xu lấy ra khỏi cân là giả
    • Ngược lại: đồng xu còn để nguyên trên cân (không bị tráo đổi) là giả

Hết nhánh

Hết nhánh

sơ đồ khối mô tả thuật toán cấu trúc rẽ nhánh đồng xu giả

2) Thuật toán: Sử dụng cân thăng bằng tìm đồng xu giả.

  • Đầu vào: bốn đồng xu trong đó có một đồng xu giả, trọng lượng khác với đồng xu thật.
  • Đầu ra: phát hiện đồng xu giả.
  1. Lấy hai đồng xu bất kì đặt lên cân
  2. Nếu cân thăng bằng: xếp hai đồng xu đã cân vào bên T {T = thật}
  3. Ngược lại (cân lệch nghiêng): xếp hai đồng xu chưa cân vào bên T

Hết nhánh

  1. Cân so sánh một đồng xu bên T với một đồng xu chưa xếp
  2. Nếu cân thăng bằng: đồng xu còn lại chưa cân là giả
  3. Ngược lại (cân lệch nghiêng): đồng xu vừa cân so sánh là giả

Hết nhánh

sơ đồ khối mô tả thuật toán cấu trúc rẽ nhánh tìm đồng xu giả

__________***__________

Xem các bài giải khác tại https://bumbii.com/giai-sach-bai-tap-tin-hoc-lop-6-nxb-canh-dieu/

Thông tin liên hệ & mạng xã hội:

Website: https://bumbii.com/

Diễn đàn hỏi đáp: https://hoidap.bumbii.com

Facebook: https://www.facebook.com/bumbiitech

Pinterest: https://www.pinterest.com/bumbiitech

0 0 đánh giá
Article Rating
guest

0 Bình luận
Phản hồi nội tuyến
Xem tất cả bình luận
0
Cùng chia sẻ bình luận của bạn nào!x