Em hãy mô phỏng bằng bảng các bước tìm kiếm tuần tự cho bài toán: Tìm số đầu tiên trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?
Câu 6: Em hãy mô phỏng bằng bảng các bước tìm kiếm tuần tự cho bài toán: Tìm số đầu tiên trong dãy bằng 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}?
Bước | Thực hiện |
1 | So sánh số ở đầu dãy với x: Vì a1 = 18 ≠ x nên chuyển sang xét số đứng sau là a2 trong dãy. |
2 | So sánh số đang xét với x: Vì a2 = 94 ≠ x nên chuyển sang xét số đứng sau là a3 trong dãy. |
3 | So sánh số đang xét với x: Vì a3 = 42 ≠ x nên chuyển sang xét số đứng sau là a4 trong dãy. |
4 | So sánh số đang xét với x: Vì a4 = 44 = x Kết luận: Tìm thấy x ở vị trí thứ bốn trong dãy: kết thúc thuật toán. |
Xem toàn bộ: Đề cương ôn tập Tin học 7 cánh diều học kì 2
Bình luận