Berpikir Seperti Komputer · Pelajaran 9 dari 10
Mencari nilai terbesar
8 menit baca · BelajarCode
Bagaimana cara mencari nilai tertinggi ulangan di kelas? Manusia mungkin langsung melirik semua angka. Komputer harus memeriksa satu per satu dengan cara yang sistematis.
Idenya
- Anggap data pertama adalah yang terbesar.
- Bandingkan dengan data berikutnya. Kalau data itu lebih besar, ia menjadi yang terbesar sekarang.
- Ulangi sampai semua data diperiksa.
- Langkah 1, Mulai: Mulai
- Langkah 2, Masukan: Baca daftar nilai
- Langkah 3, Proses: terbesar ← nilai pertama
- Langkah 4, Keputusan: Masih ada nilai yang belum diperiksa?Yajika ya, ambil nilai berikutnyaTidakjika tidak, lompat ke "Tampilkan terbesar"
- Langkah 5, Keputusan: nilai > terbesar?Yajika ya, terbesar ← nilai, kembali memeriksa nilai berikutnyaTidakjika tidak, kembali memeriksa nilai berikutnya
- Langkah 6, Keluaran: Tampilkan terbesar
- Langkah 7, Selesai: Selesai
| Nilai diperiksa | Lebih besar dari terbesar? | terbesar |
|---|---|---|
| 72 (awal) | 72 | |
| 85 | Ya | 85 |
| 64 | Tidak | 85 |
| 91 | Ya | 91 |
| 78 | Tidak | 91 |
Dalam Python:
1nilai = [72, 85, 64, 91, 78]2terbesar = nilai[0]3for n in nilai:4 if n > terbesar:5 terbesar = n6print("Nilai tertinggi:", terbesar)Nilai tertinggi: 91
nilai[0] artinya isi pertama dari daftar. Komputer mulai menghitung posisi dari 0, bukan 1.
Kenapa tidak mulai dari 0?
Kalau terbesar diberi nilai awal 0, algoritma gagal untuk data yang semuanya negatif, misalnya suhu -5, -2, dan -8. Mengambil data pertama sebagai nilai awal selalu aman.
Cek pemahaman
Untuk data 12, 7, 30, 30, 5, berapa kali nilai terbesar berubah setelah nilai awalnya ditetapkan?
Latihan
Nilai terkecil dan posisinya
Ubah algoritma di atas untuk mencari nilai terkecil sekaligus posisinya (urutan keberapa). Gunakan data 72, 85, 64, 91, 78.
Pembahasan
1nilai = [72, 85, 64, 91, 78]2terkecil = nilai[0]3posisi = 14for i in range(len(nilai)):5 if nilai[i] < terkecil:6 terkecil = nilai[i]7 posisi = i + 18print(f"Nilai terendah: {terkecil} di urutan ke-{posisi}")Nilai terendah: 64 di urutan ke-3
Tanda pembandingnya dibalik menjadi <. Posisi disimpan sebagai i + 1 karena manusia menghitung urutan mulai dari 1, sedangkan indeks Python mulai dari 0.
Jalankan contoh kode di pelajaran ini tanpa instalasi lewat compiler Python online.