Giải bài tập Tin học 7 Cánh diều Bài 1: Tìm kiếm tuần tự

Giáo viên dạy Tin học lớp 7A trả kết quả bài kiểm tra và thông báo “Trong lớp có duy nhất một bạn đạt điểm 10". Xem danh sách lớp kèm cột điểm kiểm tra, em làm thế nào để biết ai được điểm 10?

Với dãy số đã cho ở ví dụ trên, em hãy thực hiện thuật toán được mô tả ở hình bên và cho biết đó có phải là thuật toán tìm kiếm tuần tự hay không?

Cho dãy số

Em hãy thể hiện từng bước của thuật toán giải bài toán “Tìm xem số 45 có trong dãy này không? Nếu có thì nằm ở vị trí nào?”.

Em có cách nào khác để giải bài toán tìm kiếm trong dãy không sắp thứ tự không? Tại sao?

Em có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự không? Tại sao?

Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là gì?

Khi nào thì việc tìm kiếm tuần tự kết thúc ở giữa chừng của dãy?

Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần từ cuối dãy?