Bài tập 17.17 trang 69 SBT Tin học 6 Kết nối tri thức
Cho sơ đồ khối thuật toán tìm ước chung lớn nhất của hai số a, b như Hình 27
a) Hãy xác định đầu vào, đầu ra của thuật toán
b) Với a=18, b=24 hãy thực hiện từng bước theo sơ đồ khối thuật toán
c) Em hãy lấy ví dụ với dữ liệu đầu vào khác câu b và chạy thuật toán bằng tay theo sơ đồ khối
d) Hãy viết chương trình Scratch thực hiện thuật toán trên
Hướng dẫn giải chi tiết Bài tập 17
Hướng dẫn giải
Xác định yêu cầu đề bài
Đọc lại kiến thức sách giáo khoa để tìm câu trả lời chính xác
Lời giải chi tiết
a) Đầu vào: hai số tự nhiên a, b
Đầu ra: ƯCLN của hai số a, b
b) Với a = 18, b = 24, thực hiện từng bước theo sơ đồ khối ta có:
|
Bước |
Kiểm tra |
Giá trị |
Đầu ra |
||
|
a = b |
a > b |
a mới |
b mới |
||
|
1 |
Sai |
Sai |
18 |
6 |
|
|
2 |
Sai |
Đúng |
12 |
6 |
|
|
3 |
Sai |
Đúng |
6 |
6 |
|
|
4 |
Đúng |
ƯCLN là 6 |
|||
c)Với a = 25, b = 10 thực hiện từng bước theo sơ đồ khối thuật toán ta có:
|
Bước |
Kiểm tra |
Giá trị |
Đầu ra |
||
|
a=b |
a>b |
a mới |
b mới |
||
|
1 |
Sai |
Đúng |
15 |
10 |
|
|
2 |
Sai |
Đúng |
5 |
10 |
|
|
3 |
Sai |
Sai |
5 |
5 |
|
|
4 |
Đúng |
|
|
|
ƯCLN là 5 |
d) Chương trình Scratch thực hiện thuật toán tìm ước số chung lớn nhất (Hình 42)
-- Mod Tin Học 6 HỌC247
Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.
