Em tìm một từ tiếng Anh trong quyển từ điển theo cách nào? Tại sao em lại dùng cách đó

753

Với giải Vận dụng 15.5 trang 75 VTH Tin học lớp 7 Kết nối tri thức chi tiết trong Bài 15: Thuật toán tìm kiếm nhị phân giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong VTH Tin học 7. Mời các bạn đón xem:

Giải VTH Tin học lớp 7 Bài 15: Thuật toán tìm kiếm nhị phân

Vận dụng 15.5 trang 75 vở thực hành Tin lớp 7: Em tìm một từ tiếng Anh trong quyển từ điển theo cách nào? Tại sao em lại dùng cách đó?

Gợi ý: Các từ trong từ điển thường được sắp xếp theo bảng chữ cái với danh sách đã được sắp xếp em nên tìm kiếm bằng thuật toán tìm kiếm nào để hiệu quả và nhanh chóng?

Trả lời:

Em tìm một từ tiếng Anh trong quyển từ điển bằng cách chia đổi quyển từ điển, tìm một từ bất kì ở giữa quyển từ điển và so sánh với từ cần tìm. Nếu tìm thấy từ đó thì sẽ kết thúc việc tìm kiếm. Nếu chưa em lại tiếp tục chia quyển từ điển theo nửa thích hợp, đến khi nào tìm được từ cần tìm thì kết thúc. Em dùng cách này vì nhanh chóng và thuận tiện hơn là tìm kiếm từng từ trong bảng chữ cái.

Đánh giá

0

0 đánh giá