Hãy mô tả thuật toán tìm số nhỏ nhất trong 5 số nguyên cho trướcHãy mô tả thuật ...

· 09:25 04/01/2022

$Hãy mô tả thuật toán tìm số nhỏ nhất trong 5 số nguyên cho trướcHãy mô tả thuật toán tìm số nhỏ nhất trong 5 số nguyên cho trước$

Hỏi chi tiết

Nguyễn Hữu Lộc · 3 năm trước

Hãy mô tả thuật toán tìm số nhỏ nhất trong 5 số nguyên cho trước

Quảng cáo

3 năm trước

Thuật toán tổng quát cho dãy n số tìm số nhỏ nhất

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

0 bình luận

Đăng nhập để hỏi chi tiết

Quảng cáo