Giải bài tập 13 Thuật toán tìm kiếm
Giải bài tập 13: Thuật toán tìm kiếm
Trên cuốn sách "Giải bài 13: Thuật toán tìm kiếm - Sách tin học lớp 7 chân trời sáng tạo", bạn sẽ được hướng dẫn chi tiết về cách thực hiện thuật toán tìm kiếm. Phần đáp án chuẩn sẽ giúp bạn hiểu rõ từng bước giải để tìm kiếm một số trong dãy số.
Đầu tiên, bạn sẽ thực hành tìm kiếm một số bằng thuật toán tìm kiếm tuần tự. Bằng việc tạo bảng và điền thông tin của mỗi lần lặp, bạn sẽ dần dần nắm vững cách thức tìm kiếm số trong dãy số ghi trên thẻ.
Ngoài ra, sách cũng giới thiệu thuật toán tìm kiếm nhị phân - một phương pháp tìm kiếm hiệu quả hơn. Bạn sẽ được tham gia vào trò chơi mô phỏng thuật toán này, giúp bạn hiểu rõ hơn về cách tìm kiếm một số trong dãy số đã sắp xếp.
Với sự hướng dẫn chi tiết, cụ thể và dễ hiểu, cuốn sách sẽ giúp các em học sinh tiếp thu kiến thức một cách tự tin và hiệu quả.
Bài tập và hướng dẫn giải
LUYỆN TẬP
Câu 1. Hãy sử dụng thuật toán tìm kiếm tuần tự để tìm trong lớp em có bạn cùng tháng sinh với em hay không. Có thể sử dụng danh sách lớp có ghi thông tin ngày sinh hoặc hỏi trực tiếp. Lập Bảng 2 vào vở và ghi kết quả thực hiện (dòng 1 là ví dụ minh họa).
Câu 2. Bảng 3 là danh sách hai số đầu biển số xe của một số tỉnh (tên tỉnh đã được sắp xếp theo thứ tự trong bảng chữ cái).
a) Áp dụng thuật toán tìm kiếm tuần tự để tìm ra tỉnh có hai số đầu của biển số xe là 25. Cho biết em đã thực hiện bao nhiêu lần lặp?
b) Áp dụng thuật toán tìm kiếm nhị phân để tìm hai số đầu tiên của biển số xe của tỉnh Lai Châu. Cho biết em đã thực hiện bao nhiêu lần lặp?
c) Số lần lặp em thực hện ở câu a ít hơn hay ở câu b ít hơn? Tại sao?
d) Có thể áp dụng thuật toán tìm kiếm nhị phân để tìm ra tỉnh khi biết hai số đầu của biển số xe của tỉnh đó hay không? Tại sao?
VẬN DỤNG
Câu 1. Em tìm một từ tiếng Anh trong cuốn từ điển theo cách nào? Tại sao em dùng cách đó?
Câu 2. Hãy vận dụng thuật toán tìm kiếm nhị phân để xác định một bạn trong lớp được sinh vào ngày nào trong tháng với không quá 5 câu hỏi trắc nghiệm Đúng/Sai. Tương tự, để xác định một bạn sinh vào tháng nào trong năm thì em cần dùng nhiều nhất bao nhiêu câu hỏi Đúng/Sai?