Thuật toán
Mô phỏng thuật toán tìm kiếm tuần tự
09
thg 5
thg 5
BÀI 13: THUẬT TOÁN TÌM KIẾM TUẦN TỰ
Tính năng chính của mô phỏng
1. Chọn số phần tử:
- Cho phép người dùng chọn từ 5 đến 20 phần tử.
- Dữ liệu hiển thị dạng hình khối hoặc thẻ số.
- Thanh trượt hoặc menu chọn tốc độ (chậm - trung bình - nhanh).
- Ảnh hưởng đến thời gian hiển thị từng bước tìm kiếm.
3. Tìm tự động:
- Người dùng nhập số cần tìm, bấm “Bắt đầu” để mô phỏng tự động chạy.
- Các bước tìm được trình bày trực quan (ô đang xét được tô màu khác).
4. Tìm thủ công (từng bước):
- Nút “Tiếp theo” để người học tự điều khiển từng bước so sánh.
- Cho phép học sinh đoán bước tiếp theo và xác nhận sau.
5. Ghi lại các bước tìm kiếm:
- Ghi nhật ký tìm kiếm dạng văn bản: “So sánh phần tử thứ i: x == y → đúng/sai”.
- Hiển thị kết quả cuối cùng: “Tìm thấy tại vị trí i” hoặc “Không tìm thấy”
.
Mô phỏng Thuật toán Tìm kiếm Tuần tự
Số phần tử:
Số cần tìm:
