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 nêu ví dụ thông tin tìm được giúp em giải quyết vấn đề hay trả lời...
- Hãy nêu và giải thích một vài đặc điểm của thông tin số.
- Cấu trúc khai báo biến mảng trong pascal và nêu các lợi ích của việc sử dụng...
- Câu 1: Hãy chỉ những hành vi vi phạm khi sử dụng công nghệ kỹ thuật số trong các...
- Viết chương trình tính tiền sách với công thức tiền sách = số lượng * đơn...
- kiểm tra số hoàn hảo, đếm số hoàn hảo bé hơn n, in số hoàn hảo bé hơn n,...
- Làm sao để khai báo hàm function trong trương trình gốc ? vd1: uses crt; var a:...
- em hãy viết chương trình kiểm tra số nguyên tố nhập vào là số chẵn hay số lẻ trong...
Câu hỏi Lớp 8
- Đọc đoạn trích sau và thực hiện các yêu cầu: Huống chi ta cùng các người sinh phải...
- Chia sẻ những bài học về xây dựng và giữ gìn tình bạn.
- Một túi kín đựng một số tấm thẻ được đánh sô 4, 5, 7, 8. Bạn A rút ngâu...
- Đoạn trích thuộc thể thơ nào? A. Thơ năm chữ B. Thơ thất ngôn bát cú C. Thơ tự...
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