YOMEDIA
NONE

Hoạt động trang 79 SGK Tin học 7 Cánh diều - CD

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?

ATNETWORK

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

Nếu bạn thấy hướng dẫn giải Hoạt động trang 79 SGK Tin học 7 Cánh diều - CD HAY thì click chia sẻ 
YOMEDIA
AANETWORK
 

 

YOMEDIA
ATNETWORK
ON