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
Câu hỏi Lớp 8
- Viết đoạn văn diễn dịch nêu suy nghĩ của em về mối quan hệ giữa học và hành.
- V. Fill in each blank with the suitable word. Most British people go abroad on holiday, to visit family ,or...
- K2CO3->X->KCl->Y. Chọn chất x,y phù hợp cho chuỗi phản ứng trên để các phản ứng...
- Phân tích bài thơ quê hương của tế hanh
- Bài 2: Give the correct word formation 1. They celebrate their........on 4th July DEPEND 2. Have you seen the...
- Kẻ bảng vào vở theo mẫu sau và tìm từ có yếu tố Hán Việt tương ứng: Yếu...
- viết bài văn nghị luận về vấn đề ô nhiễm môi trường ( không chép mạng nha )
- I/ Chuyển các câu sau thành Câu bị động hoặc Câu chủ động: 1.Does Egypt export...
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