Ôn tập kiến thức tin học 7 KNTT bài 14: Thuật toán tìm kiếm tuần tự

[toc:ul]

1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ

- Thuật toán tìm kiếm giúp chúng ta tìm được dữ liệu cần thiết để có được thông tin ta cần một cách hiệu quả.

- Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên:

+ 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í 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. Trả lời “Tìm thấy” và chỉ ra vi trí phần tử tìm được. Kết thúc

+ Bước 5. Trả lời “không tìm thấy:. Kết thúc.

2. THỰC HÀNH