Mô tả thuật toán tìm giá trị lớn nhất, nhỏ nhất trong 1 dãy số gồm n số nguyên được nhập từ bàn phím?
Mình đang cần một chút sự tư vấn từ các Bạn. Có ai có thể dành chút thời gian cứu nguy giúp mình không ạ?
Các câu trả lời
Câu hỏi Tin học Lớp 8
- Hãy chỉ ra những hành vi vi phạm bản quyền trong các tình huống dưới đây a)...
- sử dụng hàm sqrt() căn bậc 2 của x trong c++ đầu vào #include(bits/stdc++.h)
- Sau này em muốn làm nghề gì? Theo em nghề ấy có thể làm việc ở những lĩnh vực...
- Với máy tính thế hệ thứ nhất, giao tiếp người – máy tính thực hiện bằng phương tiện...
Câu hỏi Lớp 8
- Cho sơ đồ phản ứng: AgNO3 + NaCl → AgCl + NaNO3 Phương trình...
- Để khuyến khích tiết kiệm điện, giá điện sinh hoạt được tính theo kiểu lũy tiến, nghĩa là...
- Công tắc điện có công dụng gì? trong mạch điện công tắc đc lắp như thế nào? Vì sao?
- II. Câu bị động ở quá khứ đơn 1. Peter broke this bottle. ( break- broke- broken: Làm vỡ, hỏng) This...
Bạn muốn hỏi điều gì?
Đặt câu hỏix
- ²
- ³
- √
- ∛
- ·
- ×
- ÷
- ±
- ≈
- ≤
- ≥
- ≡
- ⇒
- ⇔
- ∈
- ∉
- ∧
- ∨
- ∞
- Δ
- π
- Ф
- ω
- ↑
- ↓
- ∵
- ∴
- ↔
- →
- ←
- ⇵
- ⇅
- ⇄
- ⇆
- ∫
- ∑
- ⊂
- ⊃
- ⊆
- ⊇
- ⊄
- ⊅
- ∀
- ∠
- ∡
- ⊥
- ∪
- ∩
- ∅
- ¬
- ⊕
- ║
- ∦
- ∝
- ㏒
- ㏑
Để tìm giá trị lớn nhất và nhỏ nhất trong một dãy số gồm n số nguyên được nhập từ bàn phím, ta có thể thực hiện như sau:Cách 1:1. Nhập số n từ bàn phím.2. Sử dụng một vòng lặp để nhập n số từ bàn phím và lưu vào một mảng.3. Khởi tạo biến max và biến min là phần tử đầu tiên trong mảng.4. Duyệt qua từng phần tử trong mảng, nếu phần tử hiện tại lớn hơn max thì cập nhật max, nếu nhỏ hơn min thì cập nhật min.5. In ra giá trị max và min.Cách 2:1. Nhập số n từ bàn phím.2. Sử dụng một vòng lặp để nhập n số từ bàn phím và lưu vào một mảng.3. Sắp xếp mảng theo thứ tự tăng dần.4. Giá trị lớn nhất sẽ là phần tử cuối cùng trong mảng.5. Giá trị nhỏ nhất sẽ là phần tử đầu tiên trong mảng.6. In ra giá trị lớn nhất và nhỏ nhất.Câu trả lời cho câu hỏi trên là:- Cách 1: Tìm giá trị lớn nhất và nhỏ nhất trong mảng theo cách duyệt tuyến tính.- Cách 2: Sắp xếp mảng và chọn giá trị lớn nhất và nhỏ nhất từ mảng đã sắp xếp.
Ví dụ: Nếu nhập dãy số [5, -3, 10, 8, -1], ta sẽ có kết quả giá trị lớn nhất là 10 và giá trị nhỏ nhất là -3
Bước 5: In ra màn hình giá trị lớn nhất và nhỏ nhất tìm được
Bước 4: Kết quả cuối cùng sẽ là giá trị lớn nhất và nhỏ nhất trong dãy số
Bước 3: Duyệt qua từng phần tử trong dãy số và so sánh với biến max, min để cập nhật giá trị lớn nhất và nhỏ nhất