Mô tả thuật toán tìm giá trị nhỏ nhất trong 3 số nguyên dương a b c

Bài 4: Bài toán và thuật toán – Câu 4 trang 44 SGK Tin học 10. Cho N và dãy số a1….aN, hãy tìm giá trị nhỏ nhất (Min) của dãy đó.

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

–  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ê:

Quảng cáo

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

Lorem ipsum dolor sit amet, consectetur adipiscing elit.Morbi adipiscing gravdio, sit amet suscipit risus ultrices eu.Fusce viverra neque at purus laoreet consequa.Vivamus vulputate posuere nisl quis consequat.

Create an account

• lý thuyết
• trắc nghiệm
• hỏi đáp
• bài tập sgk

Cho 3 số dương a,b,c .Hãy mô tả thuật toán và xác định Input, Output. Viết chương trình tìm số lớn nhất,bé nhất

Các câu hỏi tương tự

$Input$ : ba số $a,b$ là số thực

$Output$ : Tìm $Min$ của bà số

*Thuật toán

Bước 1: Nhập ba số thực $a,b,c$

Bước ;2 : Gán $a-> Min$

Bước 3: dùng câu lệnh điều kiện

Nếu $b Min -> b$

         Nếu $  b>c => Min-> c$

         Nếu $b=c$ => $Min->b$

Bước 4: in ra kết quả và kết thúc thuật toán

- Xác định bài toán :

+ Input : 3 số nguyên dương A, B, C

+ Output : Giá trị nhỏ nhất trong A, B, C

- Mô tả thuật toán :

+ Bước 1 : Nhập 3 số A, B, C

+ Bước 2 : Nếu A < B và A < C thì Min ← A

+ Bước 3 : Nếu B < A và B < C thì Min ← B

+ Bước 4 : Nếu C < A và C < B thì Min ← C

+ Bước 5 : Đưa ra giá trị Min, kết thúc

1.Xác định bài toán

- Input: Số nguyên dương N và dãy N số nguyên a1,..., aN.

- Output: Giá trị lớn nhất Max của dãy số.

2. Ý tưởng:

– Khởi tạo giá trị Max = a1.– Lần lượt với i từ 2 đến N, so sánh giá trị số hạng ai với giá trị Max, nếu ai > Max thì Max nhận giá trị mới là ai.

3. Thuật toán.

Thuật toán giải bài toán này có thể được mô tả theo cách liệt kê như sau:Bước 1. Nhập N và dãy a1,…, aN;Bước 2. Max := a1, i := 2;Bước 3. Nếu i > N thì đưa ra giá trị Max rồi kết thúc;Bước 4.Bước 4.1. Nếu ai > Max thì Max := ai;

Bước 4.2. i := i + 1 rồi quay lại bước 3;