Tìm input, output nêu ý tưởng và trình bày thuật toán bằng phương pháp liệt kê hoặc sơ đồ khối cho bài toán sau Cho số nguyên dương N và dãy a1,a2 ...aN là dãy các số nguyên. Hãy tìm số có giá trị lớn nhất trong đây Giải giúp mình ạ , chiều nay thi r 😭
1 câu trả lời
* Xác định bài toán :
- Input : số n và dãy a1, a2, ... , an
- Output : Phần tử có giá trị lớn nhất trong dãy số
* Ý tưởng ;
- Khởi tạo biến Max có giá trị là a[1]
- Lần lượt biến i có giá trị từ 2 đến n, so sánh giá trị a[i] với giá trị Max
- Nếu a[i] > Max thì max nhận giá trị mới là a[i]
* Thuật toán :
- Bước 1 : nhập số n và dãy a1, a2, ... ,an
- Bước 2 : i ← 2, Max ← a[1]
- Bước 3 : nếu i > n thì đưa ra giá trị Max rồi kết thúc
- Bước 4 : nếu a[i] > Max thì Max ← a[i]
- Bước 5 : i ← i + 1 quay lại bước 3
Câu hỏi trong lớp
Xem thêm
