0
Chạy mô phỏng
Cần đăng nhập để mở; tài khoản miễn phí.
Bản sao riêng của bạn, sửa được tự do; bản gốc không đổi.

Tìm kiếm tuần tự và tìm kiếm nhị phân – đếm số lần so sánh

Tin học Lớp 7 Giải quyết vấn đề với sự trợ giúp của máy tính

Cùng một dãy số và cùng một giá trị cần tìm, chạy song song thuật toán tìm kiếm tuần tự (duyệt từ đầu) và tìm kiếm nhị phân (chia đôi phạm vi trên dãy đã sắp xếp). Học sinh bấm Từng bước hoặc Chạy, thấy ô đang so sánh, phạm vi bị loại bỏ và số lần so sánh của mỗi thuật toán; bấm vào một ô để đổi giá trị cần tìm, tắt sắp xếp để thấy tìm kiếm nhị phân không còn dùng được.

Tham số điều chỉnh được