Câu 1 : Trình bày sơ đồ khối mô tả thuật toán tìm kiếm tuần tự để tìm 1 số trong dãy

Để giải thích thuật toán tìm kiếm tuần tự (hay tìm kiếm tuyến tính) trong một dãy số, chúng ta sẽ xây dựng sơ đồ khối cho quá trình này.

1. Bắt đầu: Đây là điểm khởi đầu của thuật toán.
2. Nhập dãy số và số cần tìm: Người dùng sẽ nhập vào một dãy số và một số nguyên cần tìm trong dãy.
3. Khởi tạo chỉ số: Tạo một biến chỉ số (thường được gọi là `i`), với giá trị bắt đầu là 0. Biến này được dùng để duyệt từng phần tử trong dãy.
4. Kiểm tra điều kiện dừng: Kiểm tra xem chỉ số `i` có nhỏ hơn độ dài của dãy số không. Nếu `i` nhỏ hơn, tiếp tục bước tiếp theo. Nếu không, chuyển tới bước kết thúc với thông báo không tìm thấy.
5. So sánh: So sánh phần tử tại chỉ số `i` với số cần tìm.
- Nếu bằng nhau, chuyển tới bước thông báo tìm thấy, hiển thị chỉ số của phần tử trong dãy và kết thúc thuật toán.
- Nếu không bằng nhau, tăng giá trị của `i` lên 1 để kiểm tra phần tử tiếp theo.
6. Quay lại bước điều kiện dừng: Quay lại bước kiểm tra điều kiện dừng với chỉ số `i` đã được cập nhật.
7. Kết thúc: Nếu tìm thấy số, thông báo chỉ số và kết thúc. Nếu không tìm thấy xuyên suốt toàn bộ dãy, thông báo không có phần tử nào khớp và kết thúc.

Có thể hình dung sơ đồ khối với các hình chữ nhật cho các bước xử lý, hình thoi cho các bước kiểm tra điều kiện và mũi tên chỉ hướng từ bước này tới bước khác.