Cho N và dãy số nguyên a1 aN hãy tìm giá trị lớn nhất

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 đó.

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

Cho N và dãy số nguyên a1 aN hãy tìm giá trị lớn nhất

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

Cho N và dãy số nguyên a1 aN hãy tìm giá trị lớn nhất

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

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

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?

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

Cho N và dãy số nguyên a1 aN hãy tìm giá trị lớn nhất

Cho N và dãy số nguyên a1 aN hãy tìm giá trị lớn nhất
Tính nhanh giá trị của các biểu thức sau (Tin học - Lớp 8)

Cho N và dãy số nguyên a1 aN hãy tìm giá trị lớn nhất

2 trả lời

Bé Nghệ là một học sinh lớp 2 (Tin học - Lớp 9)

1 trả lời

Nếu 2 vòng lặp For thì sẽ chạy như thế nào (Tin học - Lớp 8)

1 trả lời

Một hình vuông có chu vi 16 cm (Tin học - Lớp 7)

3 trả lời

Đơn vị đo dung lượng thông tin là gì (Tin học - Lớp 6)

4 trả lời

Tìm x thuộc N (Tin học - Lớp 7)

2 trả lời