Danh mục bài soạn

Array

Dựa theo bảng mô phỏng các bước tìm kiếm tuần tự trong sách giáo khoa

Bài tập F4: Dựa theo bảng mô phỏng các bước tìm kiếm tuần tự trong sách giáo khoa, hãy mô phỏng ý tưởng của em vừa đề xuất áp dụng cho bài toán tìm số cuối cùng trong dãy 44 với dãy đầu vào là {18, 94, 42, 44, 06, 44, 55, 67}.

Cách làm cho bạn:

Các bước có thể như sau:

Bước

Thực hiện

1

So sánh số ở cuối dãy với x:

Vì a$_{8}$ = 67 $\neq$ x nên chuyển sang xét số đưng trước là a$_{7}$ trong dãy.

2

So sánh số đang xét vói x:

Vì a$_{7}$ = 55 $\neq$ x nên chuyển sang xét số đứng trước là a6 trong dãy.

3

So sánh số đang xét với x:

Vì a$_{6}$ = 44 = x

Kết luận: Tìm thấy x ở vị trí thứ sáu trong dãy; kết thúc thuật toán.

Xem các câu khác trong bài

Các bài soạn khác

Giải các môn học khác

Bình luận