Question

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

Answer 1

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.