Em và bạn hãy thực hiện trò chơi mô phỏng thuật toán tìm kiếm nhị phân
284
03/12/2023
Khám phá trang 74 Tin học lớp 7: Em và bạn hãy thực hiện trò chơi mô phỏng thuật toán tìm kiếm nhị phân theo hướng dẫn sau:
a) Chuẩn bị 10 thẻ, mỗi thẻ ghi một số khác nhau. Sắp xếp các thẻ số thành một dãy trên mặt bàn theo thứ tự giá trị tăng dần của số ghi trên thẻ. Đặt úp mặt ghi số để không nhìn thấy số ghi trên các thẻ.
b) Em đề nghị bạn thực hiện thuật toán tìm kiếm nhị phân để tìm một số do em đưa ra.
c) Hoán đổi vai trò, em thực hiện tìm kiếm theo đề nghị của bạn.
Trả lời
Em và bạn mình tự thực hiện trò chơi.
Thuật toán tìm kiếm nhị phân:
- Áp dụng với dãy giá trị đã được sắp xếp.
- Ở mỗi lần lặp, thực hiện:
+ So sánh giá trị cần tìm với giá trị của phần tử ở giữa dãy đang xét.
+ Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc.
+ Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét ở dãy nửa sau.
+ Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại bước đầu tiên
Xem thêm lời giải bài tập Tin học lớp 7 Chân trời sáng tạo hay, chi tiết khác:
Bài 9: Định dạng trang tính, chèn thêm và xóa hàng, cột
Bài 10: Sử dụng hàm để tính toán
Bài 11: Tạo bài trình chiếu
Bài 12: Sử dụng ảnh minh họa, hiệu ứng động trong bài trình chiếu
Bài 13: Thực toán tìm kiếm
Bài 14: Thuật toán sắp xếp