Em tìm một từ tiếng Anh trong quyển từ điển theo cách nào

Siêu sale sách Toán - Văn - Anh Vietjack 25-12 trên Shopee mall

Vở thực hành 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 học 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?

Quảng cáo

Lời giả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.

Quảng cáo

Xem thêm các bài giải vở thực hành Tin học lớp 7 sách Kết nối tri thức hay, chi tiết khác:

Tài liệu cho giáo viên: Giáo án, powerpoint, đề thi giữa kì cuối kì, đánh giá năng lực, thi thử THPT, HSG, chuyên đề, bài tập cuối tuần..... độc quyền VietJack, giá hợp lí

Tủ sách VIETJACK shopee lớp 6-8 cho phụ huynh và giáo viên (cả 3 bộ sách):

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 7

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và khóa học dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Sách Toán - Văn- Anh 6-7-8-9, luyện thi vào 10

4.5 (243)

199,000đ

99.000 - 149.000 VNĐ

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.