CHO DÃY A GỒM N SỐ NGUYÊN A1, A2, …, AN

Câu 2 (3.0 đ): Cho dãy A gồm N số nguyên a

1

, a

2

, …, a

N

. Tìm giá trị nhỏ nhất - Min - của dãy

A.

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

- Input: Số nguyên dương N và dãy A: a

1

, a

2

, …, a

N.

- Output: Giá trị của Min.

a) Hãy điền vào chỗ trống để hoàn thành thuật toán bằng cách liệt kê các bước để giải bài

toán này? (1.0 đ)

Bước 1: Nhập số nguyên dương N.và dãy a

1

, a

2

, …, a

N;

Bước 2: Min ←

1

; ……….;

Bước 3: Nếu ………. thì đưa ra giá trị Min, rồi kết thúc;

Bước 4

Bước 4.1: Nếu ……… thì Min ←

i

;

Bước 4.2: i ← i + 1, ………;

b) Cho dãy A: 15, 30, 5. Hãy xác định bài toán và chạy tay thuật toán trên với dãy số vừa

cho? (2.0 đ)

BÀI LÀM

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

….………..

* Chạy tay thuật toán: (1.5 đ)

...

……….

HẾT

CHÚC CÁC EM LÀM BÀI TỐT!