BAB XII

PENCARIAN NILAI TERBESAR DAN TERKECIL

12.1 TUJUAN PRAKTIKUM

Tujuan Umum
Mahasiswa dapat memahami:
1. Konsep perbandingan sebagai dasar penentuan nilai terbesar dan terkecil.
2. Teknik pencarian nilai terbesar atau terkecil pada array 1 dimensi.
3. Teknik pencarian nilai terbesar atau terkecil menggunakan algoritma pencarian Sekuensial dan
Sentinel.

Tujuan Khusus
Mahasiswa dapat :
1. Menuliskan program Bahasa C untuk melakukan perbandingan dua buah nilai sebagai dasar
penentuan nilai terbesar dan terkecil.
2. Menuliskan program Bahasa C untuk mencari nilai terbesar dan terkecil dari sebuah array satu
dimensi menggunakan algoritma pencarian sekuensial dan sentinel.

12.2 TEORI SINGKAT

-
12.3 PELAKSANAAN PRAKTIKUM
Perhatikan contoh soal sebagai berikut
.
Sudah ada array satu dimensi yang dibuat dengan int A[11]. Sudah ada isinya dengan ilustrasi sebagai
berikut :

0 1 2 3 4 5 6 7 8 9 10
12 17 10 5 15 25 11 7 25 16 19

Susun program untuk mencari dan mencetak isi array yang nilainya terbesar. Untuk contoh data
diatas, bila program dijalankan maka akan tercetak : 25.
Untuk menyelesaikan persoalan tersebut, ikuti langkah-langkah praktikum sebagai berikut.

1. Tuliskan Program 12.1 berikut ini pada editor Dev-C++. Kompilasi dan jalankan program tersebut!
Tuliskan tampilan program di atas! Apakah program menampilkan nilai TERBESAR dengan benar?
Berapa kali blok perulangan WHILE pada baris 15-18 dieksekusi?

2. Selanjutnya perhatikan Program 12.2 berikut ini. Kompilasi dan jalankan program tersebut!
Program 12.2 array_max2.cpp
Tuliskan tampilan program di atas! Apakah program menampilkan nilai TERBESAR dengan benar?
Berapa kali blok perulangan WHILE pada baris 15-18 dieksekusi?

3. Program 12.3 berikut ini merupakan cara lain mencari nilai terbesar dari serangkaian nilai di dalam
array. Kompilasi dan jalankan program tersebut!
Program 12.3 array_max3.cpp
Tuliskan tampilan program di atas! Apakah program menampilkan nilai TERBESAR dengan benar?
Berapa kali blok perulangan WHILE pada baris 15-18 dieksekusi?

4. Dari Program 12.1, 12.2 dan 12.3, untuk mencari nilai terbesar di dalam array, manakah yang
menurut Anda paling efektif? Mengapa? Dan apakah terdapat teknik, algoritma atau metode pencarian
nilai TERBESAR yang lebih efektif dan tidak perlu melakukan penelusuran ke seluruh elemen array?
 Dan apakah terdapat teknik, algoritma atau metode pencarian nilai TERBESAR yang lebih
efektif dan tidak perlu melakukan penelusuran ke seluruh elemen array?
Dalam pemograman ini terdapat teknik dan juga memakai pencarian dengan menggunakan metode
algoritma,pada pemograman ini lebih efektif kareana tidak memerlukan banyak bahasa pemograman
dan gampang untuk dipahami dan digunakan oleh pemula.

5. Selanjutnya, jika tidak hanya diminta untuk menampilkan nilai TERBESAR saja, namun juga
menampilkan ada berapa nilai terbesar di dalam array, bagaimanakah programnya? Cobalah program
12.4 berikut ini.
Tuliskan tampilan program di atas!

6. Ubahlah program 12.4 di atas sedemikian hingga tidak hanya menampilkan nilai TERBESAR dan
JUMLAH terbesar, namun juga menampilkan POSISI atau index dimana nilai terbesar berada!
Tuliskan program pada form berikut ini!
12.4 LATIHAN

Sudah ada array satu dimensi yang dibuat dengan int A[11]. Sudah ada isinya dengan ilustrasi sebagai
berikut :

0 1 2 3 4 5 6 7 8 9 10
12 17 10 5 15 25 11 7 5 16 19

Susun program untuk:

a. Mencari dan mencetak isi array yang nilainya TERKECIL. Untuk contoh data diatas, bila
program dijalankan maka akan tercetak : 5.
b. Mencetak ada berapa nilai TERKECIL dalam array tersebut. Untuk contoh data diatas, bila
program dijalankan maka akan tercetak : 1.
c. Mencetak berada di posisi (index) berapa, nilai TERKECIL dalam array tersebut. Untuk contoh
data diatas, bila program dijalankan maka akan tercetak : 3.

Tuliskan programnya pada isian berikut ini.

(a).

(b).
( c ).

12.5 TUGAS MANDIRI

1. Sudah ada array satu dimensi yang dibuat dengan int A[10], belum ada isinya. Susun program
untuk menginput nilai 10 mahasiswa ke dalam array tersebut. Selanjutnya cetak keseluruhan isi
array, cetak nilai TERBESAR, dan cetak JUMLAH mahasiswa yang mendapat nilai terbesar
tersebut !

Jumlah untuk yang mendaptkan nilai ttinggi yaitu ada lima mahasiswa.

2. Sudah ada array satu dimensi yang dibuat dengan int A[10], belum ada isinya. Susun program
untuk menginput nilai 10 mahasiswa ke dalam array tersebut. Selanjutnya hitung dan cetak rata-
rata nilai mahasiswa, serta cetak JUMLAH mahasiswa yang mendapat nilai di bawah rata-rata!