Lý thuyết thuận toán tìm kiếm tuần tự - Tin học 07
Lý thuyết thuận toán tìm kiếm tuần tự
Tổng hợp đề thi học kì 2 lớp 7 tất cả các môn - Kết nối tri thức
Toán - Văn - Anh - Khoa học tự nhiên...
BÀI 14: THUẬT TOÁN TÌM KIẾM TUẦN TỰ
Thuật toán tìm kiếm tuần tự
Thuật toán tìm kiếm tuần tự 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.
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 phần tử đầu tiên của danh sách.
- Bước 2. Nếu giá trị của phần tử đang xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu không thì thực hiện bước tiếp theo (Bước 3).
- Bước 3. Kiểm tra đã hết danh sách chưa. Nếu đã hết danh sách thi 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 vị 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.
Bình luận
Chia sẻTham Gia Group Dành Cho 2K11 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí
>> Học trực tuyến lớp 8 trên Tuyensinh247.com Đầy đủ khoá học các bộ sách (Kết nối tri thức với cuộc sống; Chân trời sáng tạo; Cánh diều). Cam kết giúp học sinh lớp 8 học tốt, hoàn trả học phí nếu học không hiệu quả.
 |
 |
 |
 |
 |
 |
Các bài khác cùng chuyên mục
