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

Giải bài tập Tin học 7 Bài 13: Thực toán tìm kiếm

Luyện tập 1 trang 75 Tin học lớp 7: 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 hoạ).

Trả lời:

Giả sử tháng sinh của em là tháng 3. Em sẽ đi hỏi tháng sinh của các bạn và ghi vào bảng thống kê:

Lần lặp	Tháng sinh của bạn	Cùng tháng sinh với em	Đã hết danh sách/ đã hỏi hết các bạn
1	4	Sai	Sai
2	2	Sai	Sai
3	1	Sai	Sai
4	5	Sai	Sai
5	6	Sai	Sai
6	8	Sai	Sai
7	12	Sai	Sai
8	11	Sai	Sai
9	3	Đúng	Sai
Sau lần lặp thứ 9 đã có bạn cùng tháng sinh với em. Kết thúc tìm kiếm.

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: 

Khởi động trang 71 Bài 13 Tin học lớp 7: Có 9 thẻ số, mỗi thẻ được ghi số ở một mặt và mặt còn lại không ghi gì. ....

Khám phá 1 trang 72 Tin học lớp 7: Các số ghi trên mỗi thẻ ở Hình 1 lần lượt là....

Khám phá 2 trang 72 Tin học lớp 7: Lựa chọn phương án đúng ....

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 ....

Luyện tập 2 trang 75 Tin học lớp 7: Bảng 3 là danh sách hai số đầu biển số xe của một số tỉnh ....

Vận dụng 1 trang 75 Tin học lớp 7: Em tìm một từ tiếng Anh trong cuốn từ điển theo cách nào....

Vận dụng 2 trang 75 Tin học lớp 7: 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 ...

Lý thuyết Bài 13: Thuật toán tìm kiếm

Trắc nghiệm Bài 13: Thuật toán tìm kiếm