Cho dãy số trang 80 Tin học 7
Luyện tập trang 80 Tin học 7: Cho dãy số
Em hãy thể hiện từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không? Nếu có thì nằm ở vị trí nào?”.
Trả lời:
Gọi số phải tìm là x (x = 45):
Bước 1. So sánh số ở đầu dãy với x, vì a1 = 27 ≠ x nên chuyển sang xét số tiếp theo a2 trong dãy.
Bước 2. So sánh số đang xét với x, vì a2 = 63 ≠ x nên chuyển sang xét số tiếp theo a3 trong dãy.
Bước 3. So sánh số đang xét với x, vì a3 = 12 ≠ x nên chuyển sang xét số tiếp theo a4 trong dãy.
Bước 4. So sánh số đang xét với x, vì a4 = 59 ≠ x nên chuyển sang xét số tiếp theo a5 trong dãy.
Bước 5. So sánh số đang xét với x, vì a5 = 67 ≠ x nên chuyển sang xét số tiếp theo a6 trong dãy.
Bước 6. So sánh số đang xét với x, vì a6 = 45 = x. Kết luận: Tìm thấy x ở vị trí a6 trong dãy. Kết thúc thuật toán.
Nếu trong dãy vẫn còn số 45 thì ta thực hiện tìm kiếm tương tự để lấy số 45 ở vị trí tiếp theo. Nếu hết thì ta sẽ dừng thuật toán.
Vậy số 45 có nằm trong dãy cho trước. Số 45 nằm ở vị trí a6.
Xem thêm lời giải bài tập Tin học lớp 7 Cánh diều hay, chi tiết khác:
Câu 1 trang 80 Tin học lớp 7: Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là gì? ....
Câu 2 trang 80 Tin học lớp 7: Khi nào thì việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy? ....
Câu 3 trang 80 Tin học lớp 7: Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần từ cuối dãy? ....
- Sổ lò xo Art of Nature Thiên Long màu xinh xỉu
- Biti's ra mẫu mới xinh lắm
- Tsubaki 199k/3 chai
- L'Oreal mua 1 tặng 3