Tổng hợp kiến thức trọng tâm Tin học 7 chân trời sáng tạo bài 13: Thuật toán tìm kiếm. Tài liệu nhằm củng cố, ôn tập lại nội dung kiến thức bài học cho học sinh dễ nhớ, dễ ôn luyện. Kéo xuống để tham khảo
1. THUẬT TOÁN TÌM KIẾM TUẦN TỰ
- Tìm kiếm: là việc con người thường xuyền phải thực hiện trong đời sống thực tiễn.
- Các bước của thuật toán tìm kiếm tuần tự:
- Bắt đầu
- Đầu vào: Dãy thẻ số, số cần tìm
- Lật thẻ thứ nhất
- Kiểm tra: Số trên thẻ có đúng là số cần tìm không?
=> Đúng → Đầu ra: thông báo vị trí tìm thấy → Kết thúc
=> Sai → Kiểm tra: tất cả các thẻ số đã được lật?
- Đúng → Đầu ra: thông báo không tìm thấy → Kết thúc.
- Sai → Lập thẻ tiếp theo → Kiểm tra số trên thẻ có phải là số cầm tìm không? (thực hiện lặp đi lặp lại
2. THUẬT TOÁN TÌM KIẾM NHỊ PHÂN
- Các bước của thuật toán tìm kiếm nhị phân (áp dụng với dãy giá trị đã được sắp xếp):
- Bước 1. So sánh giá trị cần tìm với giá trị của phần tử giữa dãy đang xét
- Bước 2. Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc
- Bước 3. Nếu nhỏ hơn thì xét dãy ở nửa trước, nếu lớn hơn thì xét dãy ở nửa sau
- Bước 4. Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại Bước 1