Viết ý tưởng và thuật toán( theo 2 cách liệt kê và sơ đồ khối) của bài toán tìm GTNN trong 1 dãy số nguyên
2 câu trả lời
Ý tưởng: Chọn số đầu tiên làm max, sau đó so sánh lần lượt max với từng số. Giá trị cuối cùng của max là GTLN
Thuật toán:
Bước 1: Nhập n
Bước 2: i<-1 to n
Nhập A[i]
Bước 3: max <- A[1]
Bước 4: i<-2 to n
A[i]>max thì max<-A[i]
Bước 5: Xuất max ra màn hình
* Ý tưởng :
- Khởi tạo giá trị Min = a1
- Lần lượt từ i = 2 đến n, so sánh giá trị số hạng ai với giá trị Min, nếu ai < Min thì Min nhận giá trị mới là
* Thuật toán :
- Bước 1 : nhập n và dãy a1, ... , an
- Bước 2 : Min ← ai; i ← 2;
- Bước 3 : Nếu i > n thì đưa ra giá trị Min rồi kết thúc
- Bước 4 :
- Bước 4.1 : nếu ai < Min thì Min ← ai
- Bước 4.2 : i ← i + 1, quay lại bước 3
Câu hỏi trong lớp
Xem thêm
