TIN 7_BAI 14_TUAN TU

Thuật toán tìm kiếm tuần tự thực hiện tìm kiếm từ:

• Cuối danh sách

• Giữa danh sách

• Đầu đến cuối danh sách

• Ngẫu nhiên

Đặc điểm của thuật toán tìm kiếm tuần tự là:

• So sánh một lần duy nhất

• Không cần kiểm tra

• So sánh từng phần tử

• Tự động sắp xếp danh sách

Khi tìm thấy phần tử cần tìm trong thuật toán tìm kiếm tuần tự, ta:

• Tiếp tục tìm

• Kết thúc thuật toán

• Xóa phần tử đó

• In ra toàn bộ danh sách

Bước đầu tiên trong thuật toán tìm kiếm tuần tự là:

• Xem phần tử cuối

• So sánh tất cả các phần tử

• Xét từ vị trí đầu tiên

• Đếm số phần tử trong danh sách

Nếu không tìm thấy phần tử cần tìm, kết quả trả về là:

• Số lượng phần tử đã kiểm tra

• "Không tìm thấy"

• "Tìm lại"

• Phần tử ngẫu nhiên

Trong sơ đồ khối, hình thoi thường dùng để:

• Nhập dữ liệu

• Thực hiện tính toán

• So sánh điều kiện

• Kết thúc thuật toán

Kết thúc của thuật toán xảy ra khi:

• Kiểm tra xong phần tử đầu

• Danh sách rỗng

• Tìm thấy hoặc hết danh sách

• Danh sách bị lỗi

Số lượng phần tử càng nhiều thì:

• Thuật toán càng nhanh

• Thuật toán càng sai

• Số lần kiểm tra có thể tăng

• Không ảnh hưởng

Dữ liệu đầu vào của thuật toán tìm kiếm tuần tự gồm:

• Danh sách và phần tử cần tìm

• Danh sách đã sắp xếp

• Một số nguyên

• Hai số nguyên

Kết quả của thuật toán tìm kiếm tuần tự là:

• Một danh sách mới

• Vị trí phần tử cần tìm hoặc thông báo không tìm thấy

• Số lần lặp

• Giá trị lớn nhất