cho dãy số S gồm N số nguyên a1,a2... aN. Tìm giá trị lớn nhất ( giá trị nhỏ nhất ) trong dãy số nguyên S ? Hãy xác định bài toán và trình bày thuật toán để giải bài toán trên

1 câu trả lời

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

- Input : nhập n và dãy a1, a2, ... , an

- Output : số lớn nhất trong dãy

* Viết thuật toán :

- Bước 1 : nhập 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 :

- Bước 4.1 : nếu a[i] > max thì max ← a[i]

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

Câu hỏi trong lớp Xem thêm