cho dãy số A gồm N phần tử nguyên dương
1) tìm input,output
2) viết thuật toán tìm số lớn nhất trong dãy
cho dãy số A gồm N phần tử nguyên dương 1) tìm input,output 2) viết thuật toán tìm số lớn nhất trong dãy
By Clara
By Clara
cho dãy số A gồm N phần tử nguyên dương
1) tìm input,output
2) viết thuật toán tìm số lớn nhất trong dãy
1. input : dãy các số {a1,a2,….,an}
output : Max = max {a1,a2,…,an}
2.Thuật toán
b1 : Max := a1 ;
b2 : Max < a2 –> Max := a2
b3 : Max < a3 –> Max := a3
….
bn : Max < an –> Max := an
`b_{n + 1}` : In max –> end.
Input: n và mảng a;
Output: Số lớn nhất của dãy;
/////////////////////////////////////////
Thuật toán:
B1. Nhập n;
B2. Chạy i từ 1 đến n:
Nhập a[i];
B3. Gán MAX=a[1];
B4. Chạy i từ 1 đến n:
Nếu a[i]>MAX thì MAX=a[i];
B5. Xuất MAX, kết thúc thuật toán;