Header Ads

Thuật toán tìm giá trị lớn nhất của một dãy số nguyên

1. Xác định bài toán
- Input: Số nguyên dương N và dãy N số nguyên a1,..., aN.
- Output: Giá trị lớn nhất Max của dãy số.
2. Thuật toán.
a/ Thuật toán giải bài toán này có thể được mô tả theo cách liệt kê như sau:
Bước 1. Nhập N và dãy a1,…, aN;
Bước 2. Max := a1, i := 2;
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 ai > Max thì Max := ai;
Bước 4.2. i := i + 1 rồi quay lại bước 3;
b/ Sơ đồ khối
Thuật toán tìm giá trị lớn nhất của một dãy số nguyên.

4 comments:

  1. Replies
    1. yeah i'm having the same question.

      Delete
    2. Vì đề bài là dãy số nguyên dương nên các giá trị của dãy số luôn lớn hơn hoặc = 1
      Cho nên nếu n = 1 thì nó ko thể > max được
      vậy nên bắt đầu từ n = 2

      Delete

Powered by Blogger.