BÀI 5. TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNHCÂU HỎI VÀ BÀI TẬP

7. Thuật toán tìm số nhỏ nhất trong dãy n số a

1

, a

2

, ..., a

n

cho trớc. Thuật toánnày tơng tự nh thuật toán tìm giá trị lớn nhất trong dãy n số đã cho (xem Vídụ 6, Bài 5). Điều khác biệt là thêm các bớc nhập số n và dãy n số a

1

,a

2

, ..., a

n

.INPUT: n và dãy n số a

1

, a

2

,..., a

n

.OUTPUT: Min = Min{ a

1

, a

2

, ..., a

n

}Bớc 1: Nhập n và dãy n số a

1

, a

2

,..., a

n

.Bớc 2: Gán Min  a

1

; i  1.Bớc 3: i  i + 1.Bớc 4: Nếu i > n, chuyển đến bớc 5.Bớc 5: Nếu a

i

< Min, gán Min  a

i

rồi quay lại bớc 3. Trong trờng hợp ng-ợc lại, quay lại bớc 3. Bớc 6: Ghi giá trị Min ra màn hình và kết thúc thuật toán.