CHỦ ĐỀ: MÁY TÍNH VÀ CỘNG ĐỒNG

Giải bài 1 Tìm kiếm tuần tự

Giải bài 1: Tìm kiếm tuần tự - Sách tin học 7 cánh diều. Phần đáp án chuẩn, hướng dẫn giải chi tiết cho từng bài tập có trong chương trình học của sách giáo khoa. Hi vọng, các em học sinh hiểu và nắm vững kiến thức bài học.

KHỞI ĐỘNG

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?

Câu trả lời:

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 sẽ phải tìm lần lượt từ trên xuống dưới để biết bạn nào được điểm 10.

2. Thuật toán tìm kiếm tuần tự

Câu hỏi: 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?

Giải bài 1 Tìm kiếm tuần tự

Câu trả lời:

Thuật toán được mô tả như hình trên là thuật toán tìm kiếm tuần tự.

LUYỆN TẬP

Cho một dãy số:

Giải bài 1 Tìm kiếm tuần tự

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 hay không? Nếu có thì nằm ở vị trí nào?"

Câu trả lời:

Các 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 hay không? Nếu có thì nằm ở vị trí nào?" là:

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

STT	Nội dung
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.
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.
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.
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.
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.
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í thứ sáu trong dãy; kết thúc thuật toán.

VẬN DỤNG

Bài 1. 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?

Bài 2. 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 trả lời:

Bài 1. Để giải bài toán tìm kiếm trong dãy không sắp thứ tự chỉ có thể thực hiện tìm kiếm tuần tự cho đến khi tìm được ra kết quả mong muốn vì nếu không thực hiện tìm kiếm tuần tự có thể sẽ bỏ xót kết quả mình cần tìm.

Bài 2. Có thể áp dụng thuật toán tìm kiếm tuần tự cho dãy đã sắp thứ tự vì khi các dãy số được sắp xếp theo quy tắc thì áp dụng thuật toán tìm kiếm tuần tự sẽ nhanh chóng và dễ dàng tìm được kết quả mong muốn.