Page 68 - BAHAN_BACAAN_ALGORITMA_DAN_PEMOGRAMAN
P. 68
lihat data mahasiswa pada posisi pertama
while data mahasiswa dengan NIM 006 belum ditemukan dan
data mahasiswa terakhir belum terlampaui do
if data mahasiswa memiliki NIM 006 then
ubah data alamatnya
else
lihat data mahasiswa pada posisi berikutnya
end if
end while
4.3 Strategi Perancangan Puncak-Turun (Top-Down)
Tahap - tahap penyusunan sebuah algoritma seringkali dimulai dari
langkah yang global (umum) terlebih dahulu. Langkah global ini
kemudian diuraikan lagi hingga langkah yang lebih rinci.
Perancangan algoritma seperti ini dinamakan perancangan puncak-
turun (top-down). Cara ini bermanfaat untuk membuat algoritma dari
permasalahan yang rumit atau kompleks. Sebagai contoh, terdapat
sejumlah data (dimisalkan dengan N) dalam sebuah tabel yang akan
diurutkan. Setiap data di dalam tabel disebut dengan elemen tabel.
Pengurutan data akan dimulai dengan algoritma secara global
(umum), yaitu sebagai berikut :
Cari nilai terbesar diantara N buah data
Tempatkan nilai terbesar tersebut pada posisi yang tepat
ulangi dari langkah 1 untuk N-1 buah data yang lain
Pernyataan Cari nilai terbesar diantara N buah data masih terlalu
global (umum). Algoritma tersebut tidak menyatakan bagaimana
proses pencarian dilakukan. Karena itu, algoritma harus diuraikan
lagi ke dalam langkah-langkah yang lebih rinci hingga pengurutan
data dapat dilakukan. Untuk itu, langkah 1 akan diuraikan lebih rinci
menjadi :
