Mô tả thuật toán tìm giá trị lớn nhất của dãy N số nguyên a1,a2

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

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. Thuật toán.

a/ 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; b/ Sơ đồ khối

Subscribe to: Post Comments ( Atom )

Hãy mô tả thuật toán tìm giá trị lớn nhất của một dãy số nguyên 1. Xác định Input, Output2. Mô tả thuật toán bằng cách liệt kê hoặc sơ đồ khối

3. Mô phỏng thuật toán với bộ Input cụ thể 

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

Giúp mình câu này với mn ơi.Câu 2 ( 2.0 điểm ) : Trình bày thuật toán giải bài toán sau ( bằng cách liệt kê hoặc sơ đồ khối ) : Tìm giá trị lớn nhất của dãy số nguyên A = { A1 , A2 , A3 , ... , AN ) . Mô phỏng thuật toán trên với dãy A = { 5 , 1 , 3 , 18 , 6 , 5 , 20 , 4 , 103 .

Bài 1.     Cho số nguyên dương N, dãy các số nguyên dương a1, a2, a3,…,aN  và một số nguyên dương x. Trình bày thuật toán kiểm tra xem số x có trong dãy hay không? (có thể trình bày thuật toán dưới dạng liệt kê hoặc sơ đồ khối).

Giả sử có dãy số: a1, a2, a3, a4. Trong đó:

-       a1: là ngày sinh của học sinh.

-       a2: là tháng sinh của học sinh.

-       a3: là năm sinh của học sinh.

-       a4: là số 2021.

-       x: là số 15.

Hãy trình bày các bước để kiểm tra x có trong dãy a1, a2, a3, a4 hay không?

Ví dụ: học sinh sinh ngày 18/05/2005 thì cần trình bày các bước để kiểm tra số 15 có trong dãy số 18, 5, 2005, 2021 hay không?

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. Thuật toán.

a/ 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; b/ Sơ đồ khối