Cho số nguyên dương N dãy số gồm N số hạng a1,a2,...an. Hãy tìm giá trị lớn nhất của dãy số. Viết ý tưởng làm bài toán và input, output

2 câu trả lời

Ý tưởng: Gán max = a1

So sánh lần lượt max với các số từ a2 đến an, nếu lớn hơn max thì số đó là max

=> Số lớn nhất là giá trị của max sau khi so sánh và gán

----

Thuật toán:

Bước 1: Nhập n

Bước 2: i<-1 to n

Nhập A[i]

Bước 3: max <- A[1]

Bước 4: i<-2 to n

Nếu A[i]>max thì max <-A[i]

Bước 5: Xuất max ra màn hình

* Xác định bài toán :

- Input : Sô nguyên dương N và dãy N số nguyên a1, ... , aN

- Output : Số hạng có giá trị lớn nhất trong dãy

* Ý tưởng :

- Khởi tạo giá trị Max = a[1]

- Lần lượt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai

* Thuật toán :

- Bước 1 : nhập n và dãy a1, a2, ... , an

- Bươc 2 : Max ← ai, i ← 2

- Bước 3 : Nếu i > N thì đưa giá trị Max rồi kết thúc

- Bước 4 : 

- Bước 4.1 : Nếu ai > Max thì Max ← ai

- Bước 4.2 : i ← i + 1 rồi quay lại bước 3