Thuật toán tìm giá trị lớn nhất của dãy số nguyên đúng lại khi nào

Viết chương trình nhập vào n và in ra màn hình [Tin học - Lớp 8]

1 trả lời

Biết được một số tác hại khi sử dụng internet [Tin học - Lớp 6]

2 trả lời

Với công việc nào thì dùng Menu FORMAT [Tin học - Lớp 8]

2 trả lời

Đâu là câu lệnh lặp lồng nhau? [Tin học - Lớp 5]

3 trả lời

Mô tả thuật toán tìm giá trị lớn nhất của dãy số nguyên bằng 2 cách : liệt kê,sơ đồ khối

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

Những câu hỏi liên quan

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?

Tìm phần tử có giá trị LỚN nhất của dãy số.

* Ý tưởng:

+ Khởi tạo giá trị MAX = a1.

+ Lần lượt với i = 2 đến N, so sánh số ai với MAX, nếu ai > MAX thì MAX = ai

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

+  Input: N, a1, a2, ..., aN

+  Output: Phần tử có giá trị lớn nhất.

 Xây dựng thuật toán:

Bước 1: Nhập N và dãy a1, a2, ..., aN.

Bước 2: Max Max thì Max N thì thông báo dãy A không có số hạng nào có giá trị bằng k rồi kết thúc;

B6: Quay lại bước 3;

d.      Sơ đồ khối:

SGK trang 41

Vd: dãy A: 6, 3, 2, 9, 8 khóa k=9 cho biết có hay không chỉ số i mà ai=k.

Video liên quan

Chủ Đề