Cho N và dãy số a1....aN, hãy tìm giá trị nhỏ nhất (Min) của dãy đó

  1. Tác giả: LTTK CTV
    Đánh giá: ✪ ✪ ✪ ✪ ✪

    Cho N và dãy số a1....aN, hãy tìm giá trị nhỏ nhất (Min) của dãy đó.
    Trả lời:
    - Xác định bài toán:
    Input: Số N và dãy N số a1, a2, ...,aN.
    Output: Giá trị nhỏ nhất (Min) của dãy số.
    - Ý tưởng:
    • Khởi tạo giá trị Min = a1.
    • Lần lượt nhận giá trị /i từ 2 đến N, so sánh giá trị số hạng a1 với giá trị Min, nếu ai < Min thì Min nhận giá trị mới ai
    - Thuật toán:
    Mô tả thuật toán theo cách liệt kê:
    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 rồi quay lại bước 3

    01.jpg