BT : Tìm giá trị nhỏ nhất của 1 dãy số nguyên : 1)xác định bài toán 2)Nêu ý tưởng 3)Viết thuật toán bằng 2 cách liệt kê và vẽ sơ đồ khối

buikimchi.01

2 năm trước

Loga Sinh Học lớp 12

0 lượt thích 29 xem

1 trả lời

Thích Trả lời

huynhuyn02092005

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

- Input : nhập n và dãy a1, a2, ... , an

- Output : giá trị nhỏ nhất trong dãy

* Ý tưởng :

- Khởi tạo giá trị Min = a[1]

- Lần lượt với i từ 2 đến n, so sánh giá trị số hạng a[i] với giá trị Min, nếu ai < Min thì Min nhận giá trị mới là a[i]

* Viết thuật toán :

- Bước 1 : nhập n và dãy a1, a2, ... , an

- Bước 2 : i ← 2; min ← a[1]

- 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 a[i] < min thì min ← a[i]

- Bước 4.2 : i ← i + 1 quay lại bước 3

Vote (0) Phản hồi (0) 2 năm trước

chaudnt_1821_062

input dãy `A_n` và Số nguyên N

output Giá trị nhỏ nhất trong dãy `A_n`

b1 nhập N

b2 i←0

min←0

b3 nếu i≤N thì

b4 nhập `A_([i])`

b5 min←`A_([i])`

b6 nếu min>`A_([i])` thì min←`A_([i])`

b7 quay lại b3

b8 xuất min, kết thúc

Vote (0) Phản hồi (0) 2 năm trước

ai cao nhất hạnh không cao bằng linh hạnh cao hơn cường cường cao hơn khánh khánh cao hơn linh

Các số tự nhiêu từ 1000 đến 10. 000 có bao nhiêu số có dùng 3 chữ số giống nhau?

những đường tròn trên quả địa cầu nhỏ dần về hai cực và vuông góc với đường kinh tuyến là những đường

Tình hình chính trị, quân sự nước Đại Cồ Việt thời Đinh - Tiền Lê

đại lượng gì đặc trưng cho một nguyên tố hóa học

em nhớ lại kiến thức lớp 8 về bài thở của Phan Bội Châu để giải thích nghĩa của từ 'kinh tế' ở câu thơ ?

write a paragraph about 100 word to express your opinion about the story you have learned from the text reading (unit 2)

Cho 2n = 8 1 tế bào nguyên phân 1 số lần tạo ra số tế bào con số NST đơn là 256 a) Tế bào này nguyên phân bao nhiêu lần

Mn giúp bài 12.16 hộ , tiy hơi tiếc điểm T_T

5.(x-3)=15 Toán tìm x kết quả = bao nhiêu