Hoạt động trang 79 SGK Tin học 7 Cánh diều
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?
Hướng dẫn giải chi tiết Hoạt động trang 79
Phương pháp giải:
Ý tưởng thuật toán tuần tự: Xuất phát từ đầu dãy, nếu có số ở đầu dãy không phải số cần tìm thì chuyển sang số tiếp theo, cứ thế cho đến khi tìm được hoặc xét hết dãy.
Lời giải chi tiết:
- Thực hiện thuật toán:
Bước 1. Số 18 là số ở đầu dãy.
Bước 2. Lặp
+ Số 18 khác số 44: Chuyển đến xét số tiếp theo trong dãy.
+ Số 94 khác số 44: Chuyển đến xét số tiếp theo trong dãy.
+ Số 42 khác số 44: Chuyển đến xét số tiếp theo trong dãy.
+ Số 44 trùng số 44. Thông báo tìm thấy số 44.
Hết nhánh
Bước 3. Tìm thấy số 44 trong dãy.
⇒ Đó là thuật toán tìm kiếm tuần tự.
-- Mod Tin Học 7 HỌC247
-
Cho một dãy số: 12, 13, 32, 45, 33. Số lần so sánh trong bài toán “Tìm xem số 13 có trong dãy này không” là bao nhiêu?
bởi Mai Thuy 02/10/2022
Theo dõi (0) 1 Trả lời
Bài tập SGK khác
Khởi động trang 78 SGK Tin học 7 Cánh diều - CD
Luyện tập trang 80 SGK Tin học 7 Cánh diều - CD
Vận dụng 1 trang 80 SGK Tin học 7 Cánh diều - CD
Vận dụng 2 trang 80 SGK Tin học 7 Cánh diều - CD
Câu hỏi tự kiểm tra 1 trang 80 SGK Tin học 7 Cánh diều - CD