Luyện tập 1 trang 75 SGK Tin học 7 Chân trời sáng tạo
Hãy sử dụng thuật toán tìm kiếm tuần tự để tìm trong lớp em có bạn cùng tháng sinh với em hay không. Có thể sử dụng danh sách lớp có ghi thông tin ngày sinh hoặc hỏi trực tiếp. Lập Bảng 2 vào vở và ghi kết quả thực hiện (dòng 1 là ví dụ minh hoạ).
Hướng dẫn giải chi tiết Luyện tập 1 trang 75
Phương pháp giải:
Dựa vào kiến thức đã học thực hiện bài toán trải qua 9 lần
Lời giải chi tiết:
Giả sử tháng sinh của em là tháng 3. Em sẽ đi hỏi tháng sinh của các bạn và ghi vào bảng thống kê:
|
Lần lặp |
Tháng sinh của bạn |
Cùng tháng sinh với em |
Đã hết danh sách/ đã hỏi hết các bạn |
|
1 |
4 |
Sai |
Sai |
|
2 |
2 |
Sai |
Sai |
|
3 |
1 |
Sai |
Sai |
|
4 |
5 |
Sai |
Sai |
|
5 |
6 |
Sai |
Sai |
|
6 |
8 |
Sai |
Sai |
|
7 |
12 |
Sai |
Sai |
|
8 |
11 |
Sai |
Sai |
|
9 |
3 |
Đúng |
Sai |
|
Sau lần lặp thứ 9 đã có bạn cùng tháng sinh với em. Kết thúc tìm kiếm. |
|||
-- Mod Tin Học 7 HỌC247
-
Nêu các bước thực hiện thuật toán tìm kiếm nhị phân?
bởi Mai Linh
02/10/2022
Theo dõi (0) 1 Trả lời
