Hỏi đáp bài 14. Thuật toán tìm kiếm tuần tự SVIP

Hướng dẫn giải:

Thuật toán tìm kiếm tuần tự là thuật toán thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.

Hướng dẫn giải:

- Bước 1: Xét vị trí đầu tiên của danh sách.

- Bước 2: Nếu giá trị của phần tử ở vị trí đang xét bằng giá trị cần tìm thì chuyển sang Bước 4. Nếu không thì chuyển đến vị trí tiếp theo.

- Bước 3: Kiểm tra đã hết danh sách chưa. Nếu đã hết danh sách thì chuyển sang Bước 5. Nếu chưa thì lặp lại từ Bước 2.

- Bước 4: Thông báo “Tìm thấy” và chỉ ra vị trí phần tử tìm được. Kết thúc.

- Bước 5: Thông báo “Không tìm thấy”. Kết thúc.

Hướng dẫn giải:

Thuật toán tìm kiếm tuần tự cần thực hiện 4 bước để tìm thấy số 7:

- Bước 1: Xét số 1 (1 khác 7 ---> chuyển sang xét số tiếp theo).

- Bước 2: Xét số 4 (4 khác 7 ---> chuyển sang xét số tiếp theo).

- Bước 3: Xét số 6 (6 khác 7 ---> chuyển sang xét số tiếp theo).

- Bước 4: Xét số 7 (7 = 7 ---> Thông báo "Tìm thấy", kết thúc thuật toán).

Hướng dẫn giải:

Thuật toán tìm kiếm tuần tự không yêu cầu danh sách cần tìm phải được sắp xếp. Thuật toán sẽ tìm kiếm lần lượt từ đầu danh sách đến khi tìm được hoặc là đến cuối danh sách nên không cần danh sách phải sắp xếp theo trình tự.

Hướng dẫn giải:

Thuật toán tìm kiếm tuần tự cần thực hiện 3 bước để tìm thấy thành phố Ninh Bình:

- Bước 1: Xét Hà Nội (Hà Nội khác Ninh Bình ---> xét vị trí tiếp theo).

- Bước 2: Xét Hải Phòng (Hải Phòng khác Ninh Bình ---> xét vị trí tiếp theo).

- Bước 3: Xét Ninh Bình (Ninh Bình = Ninh Bình ---> Thông báo "Tìm thấy", kết thúc thuật toán).