Page 154 - Perangkat Pembelajaran Guru - Informatika - X

e. Diagram Alir 5: Mencari Bilangan Terbesar dari Suatu Himpunan
Bilangan
Tentunya, simbol-simbol dasar pada diagram alir dapat dipadukan untuk
menghasilkan sebuah proses yang lebih kompleks. Diagram alir berikut
menggambarkan proses mencari bilangan terbesar dari suatu himpunan
bilangan yang diberikan. Diagram alir berikut akan membaca sebanyak N
buah bilangan dan akan menghasilkan bilangan yang paling besar di antara
bilangan tersebut.
START

READ N

Terbesar = 0
N = N - 1
No
No
Yes
Terbesar
N=0? READ Bilangan
< Terbesar = Bilangan
Bilangan?
Yes
PRINT Terbesar

END
f. Menelusuri Diagram Alir
Di buku kerja kalian, kalian dapat melakukan penelusuran (tracing) secara
terstruktur dengan membuat tabel sederhana yang terbagi tiga bagian, yaitu
masukan, nilai variabel, dan keluaran. Bagian masukan akan diisi dengan
data yang akan diproses, bagian nilai variabel akan menjadi tempat kalian
mencatat nilai yang disimpan di dalam variabel, sedangkan bagian keluaran
akan diisi dengan data yang dihasilkan oleh diagram alir. Penelusuran ini
menjadi penting saat kalian ingin memahami perilaku dari suatu algoritma,
atau saat kalian ingin mengecek ketepatan keluaran dari suatu algoritma.

Sebagai contoh, misal kalian mencari bilangan terbesar dari 4 bilangan
berikut: 1, 3, 2, 4 menggunakan diagram alir kelima. Ada beberapa kegiatan
inti yang akan kalian lakukan dalam melakukan penelusuran.

1. Mempersiapkan lembar kerja penelusuran (Tabel 7.2.a), kalian menuliskan
data yang akan diolah, menuliskan nama variabel yang digunakan pada
diagram alir, dan mengosongkan bagian keluaran.

2. Setelah itu, kalian mulai menelusuri diagram alir dari bagian permulaan.

141
Bab 7 Algoritma dan Pemrograman