Giúp mk với ạ Bài toán. Cho dãy số gồm N phần tử là các số nguyên A1, A2,..., AN; số nguyên k. Hãy viết thuật toán tìm số k có trong dãy đã cho hay không? Nếu tìm thấy thì thoát và thông báo chỉ số i mà có Ai = k, nếu tìm thấy thì thông báo là không có số k trong dãy. (Lưu ý thực hiện đầy đủ 3 quy trình: 1. Xác định bài toán 2. Nêu ý tưởng (nếu trình bày được quá trình giải toán càng tốt sẽ được cộng thêm điểm) 3. Viết thuật toán (có thể dùng liệt kê hoặc vẽ sơ đồ khối)
1 câu trả lời
- Xác định bài toán :
+ Input : số nguyên n, k và các phần tử a1, ... , an
+ Output : "chỉ số i để a[i] = k" hoặc "không có số k trong dãy"
- Ý tưởng :
+ Khởi tạo biến i có giá trị chạy từ 1 đến n + 1
+ Nếu i <= n thì so sánh a[i] với k
+ Nếu a[i] = k thì thông báo chỉ số i, kết thúc
+ Nếu i > n thì thông báo dãy không có số k
- Thuật toán :
+ Bước 1 : nhập số n, k và dãy các số hạng a1, ... , an
+ Bước 2 : i ← 1
+ Bước 3 : nếu i > n thì thông báo dãy không có số k, kết thúc
+ Bước 4 :
+ Bước 4.1 : nếu a[i] = k thì thông báo chỉ số i, kết thúc
+ Bước 4.2 : i ← i + 1 quay lại bước 3
Câu hỏi trong lớp
Xem thêm
