Với giải Luyện tập trang 80 Tin học lớp 7 Cánh diều chi tiết trong Bài 1: Tìm kiếm tuần tự giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Tin học 7. Mời các bạn đón xem:

Giải bài tập Tin học lớp 7 Bài 1: Tìm kiếm tuần tự

Luyện tập trang 80 Tin học 7: 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?”.

Trả lời:

Gọi số phải tìm là x (x = 45):

Bước 1. So sánh số ở đầu dãy với x, vì a₁ = 27 ≠ x nên chuyển sang xét số tiếp theo a₂ trong dãy.

Bước 2. So sánh số đang xét với x, vì a₂ = 63 ≠ x nên chuyển sang xét số tiếp theo a₃ trong dãy.

Bước 3. So sánh số đang xét với x, vì a₃ = 12 ≠ x nên chuyển sang xét số tiếp theo a₄ trong dãy.

Bước 4. So sánh số đang xét với x, vì a₄ = 59 ≠ x nên chuyển sang xét số tiếp theo a₅ trong dãy.

Bước 5. So sánh số đang xét với x, vì a₅ = 67 ≠ x nên chuyển sang xét số tiếp theo a₆ trong dãy.

Bước 6. So sánh số đang xét với x, vì a₆ = 45 = x. Kết luận: Tìm thấy x ở vị trí a₆ trong dãy. Kết thúc thuật toán.

Nếu trong dãy vẫn còn số 45 thì ta thực hiện tìm kiếm tương tự để lấy số 45 ở vị trí tiếp theo. Nếu hết thì ta sẽ dừng thuật toán.

Vậy số 45 có nằm trong dãy cho trước. Số 45 nằm ở vị trí a₆.

Xem thêm lời giải bài tập Tin học 7 Cánh diều hay, chi tiết khác:

Khởi động trang 78 Tin học 7: 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?...

Hoạt động trang 79 Tin học 7: Theo em, trong thuật toán tìm kiếm tuần tự có những thao tác nào được lặp đi lặp lại và điều kiện để lặp lại là gì?...

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

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

Câu 1 trang 80 Tin học 7: Hai khả năng xảy ra khi kết thúc tìm kiếm tuần tự là gì?...

Câu 2 trang 80 Tin học 7: 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?...

Câu 3 trang 80 Tin học 7: Khi nào thì việc tìm kiếm tuần tự dò tìm đến phần từ cuối dãy?...

Xem thêm các bài giải SGK Tin học lớp 7 Cánh diều hay, chi tiết khác:

Bài 15: Thực hành tổng hợp tạo bài trình chiếu

Bài 1: Tìm kiếm tuần tự

Bài 2: Tìm kiếm nhị phân

Bài 3: Sắp xếp chọn

Bài 4: Sắp xếp nổi bọt