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
, a2
, ..., an
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ố a1
,a2
, ..., an
.INPUT: n và dãy n số a1
, a2
,..., an
.OUTPUT: Min = Min{ a1
, a2
, ..., an
}Bớc 1: Nhập n và dãy n số a1
, a2
,..., an
.Bớc 2: Gán Min a1
; 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 ai
< Min, gán Min ai
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.