Pengulangan

PENGULANGAN

   Salah satu kelebihan komputer adalah kemampuannya untuk mengerjakan pekerjaan yang sama berullang kali tanpa kenal lelah. Ini berbeda dengan manusia yang cepat lelah bila mengerjakan pekerjaan yang sama berulang-ulang. Tidak hanya lelah, tetapi juga cepat bosan.
   Bagaimana menuliskan sebuah kalimat yang sama sebanyak 100 kali ?
   Mungkin pada waktu duduk di sekolah dasar, anda pernah dihukum oleh bapak/ibu guru dengan menuliskan kalimat yang sama sebanyak 100 kali, misalnya karena anda nakal atau tidak membuat PR. Misalkan kalimatya yang harus ditulis sebanyak 100 kali adalah seperti ini:Saya berjanji tidak akan nakal dan malas lagi   Bagaimana jika kita menuliskan algoritmanya seperti ini:
ALGORITMA tulis kalimat 100 kali: 1. Tulis “saya berjanji tidak akan nakal dan malas lagi” 2. Tulis “saya berjanji tidak akan nakal dan malas lagi” 3. Tulis “saya berjanji tidak akan nakal dan malas lagi” . . 99. Tulis “saya berjanji tidak akan nakal dan malas lagi” 100. Tulis “saya berjanji tidak akan nakal dan malas lagi”

   Hmm, tentu saja algoritma di atas tidak elegan, karena instruksi Tulis “saya berjanji tidak akan nakal dan malas lagi”
   Harus ditulis dalam algoritma sebanyak 100 kali! Supaya kita tidak perlu menuliskan aksi yang sama berkali-kali, kita dapat menggunakan notasi pengulangan. Di dalam algoritma terdapat banyak notasi pengulangan yang bisa digunakan, antara lain repeat N times, for, repeat-until, dan while.
   Dengan notasi pertama, repeat N times (yang artinya: ulangi sebanyak N kali), maka algoritmanya dapat kita tulis menjadi: ALGORITMA tulis kalimat 100 kali: repeat 100 times tulis “saya berjanji tidak akan nakal dan malas lagi”

   Struktur pengulangan ini dapat ditulis secara umum pernyataan-pengulangan:

         repeat N times

            aksi

yang artinya: aksi diulang dikerjakan sebanyak N kali.
   Struktur pengulangan yang mirip dengan repeat N times adalah for: for pencacah pengulangan dari 1 sampai N do aksi
   yang artinya: aksi dilakukan sebanyak hitungan cacah pengulangan, yaitu dari 1 sampai N (yaitu sebanyak N kali). pencacah pengulangan di-set tidak hanya mulai dari 1, tetapi juga dari sembarang nilai yang lain. Contoh masalah enulisan 100 kalimat dengan notasi for menjadi:
ALGORITMA: For 1 dari 1 sampai 100 do Tulis “saya berjanji tidak akan nakal dan malas lagi”
   i adalah pencacah pengulangan yang mencacah pengulangan dari 1 sampai 100.
Struktur pengulangan yang ketiga adalah repeat-until (repeat artinya “ulangi” dan until ”sampai” atau “hingga”) yang mempunyai bentuk umum senagai berikut:
            repeat
               aksi
            until kondisi
yang artinya adalah pengulangan aksi dilakukan hingga kondisi (persyaratan) berhenti terpenuhi.     Contoh masalah penulisan kalimat 100 kali dengan notasi repeat-until menjadi:
ALGORITMA tulis kalimat 100 kali: repeat Tulis “saya berjanji tidak akan nakal dan malas lagi” until sudah 100 kali
   Contoh yang bagus untuk menjelaskan penggunaan struktur repeat-until adalah pada masalah mencari data alamat dan nomor telepon mahasiswa tertentu, di mana data yang diketahui adalah NIM (nomor induk mahasiswa) mahasiswa tersebut. Misalkan data pribadi mahasiswa disimpan di dalam sebuah tabel. Tabel terdiri atas kolom (field) NIM, nama, alamat, dan nomor telepon. (lihat tabel dibawah ini). setiap baris di tabel kita sebut satu entry. Kita amsusikan tabel sudah berisi sejumlah data mahasiswa (tabel berisi minimal satu entry data).

   Secara tradisional. Kalau kita mencari informasi dari sebuah tabel, maka cara yang lazim kita lakukan adalah membaca setiap entry tabel satu per satu, mulai dari entry baris pertama, terus ke bawah, sampai data yang dicari ditemukan atau seluruh entry tabel sudah habis di telusuri. Algoritma pencarian seperti itu sebagai berikut:
tinjau entry pertama di dalam tabel if NIM pada entry tabel sama dengan NIM yang dicari then ambil Alamat dan Telepon dari NIM tersebut else tinjau entry berikutnya di dalam tabel if NIM pada entry tabel sama dengan NIM yang dicari then ambil Alamat dan Telepon dari NIM tersebut else tinjau entry berikutnya di dalam tabel if NIM pada entry tabel sama dengan NIM yang dicari then ambil Alamat dan Telepon dari NIM tersebut else tinjau entry berikutnya di dalam tabel ...
   Algoritma di atas mengandung kelemahan karena pemrograman tidak tahu kapan harus berhenti menuliskan pernyataan kondisional. Dengan kata lain, pemrograman tidak tahu berapa kali pernyataan if NIM pada entry tabel sama dengan NIM yang dicari then ambil Alamat dan Telepon dari NIM tersebut else tinjau entry berikutnya di dalam tabel
harus ditulis samapai data yang dicari ditemukan. Tidak seperti pada struktur repeat N times atau for yang jumlah pengulangan aksi sudah diketahui sebelum pengulangan dilaksanakan, maka kita dapat menggunakan struktur repeat-until jika jumlah pengulangan tidak diketahui di awal. Pengulangan aksi dilakukan sampai ditemukan entry dari NIM yang dicari atau akhir tabel sudah terlampaui. Algoritma pencarian data mahasiswa di dalam dengan struktur repeat-until menjadi seperti di bawah ini:
ALGORITMA pencarian data di dalam tabel: baca Nim yang dicari (misalkan NIM + X) tinjau entry pertama tabel repeat if NIM pada entry tanel sama dengan X then tulis Alamat dan Telepon dari NIM X tersebut else tinjau entry berikutnya di dalam tabel until NIM yang dicari sudah di temukan atau akhir tabel sudah terlampaui
   Struktur pengulangan yang terakhir adalah while (while artinya “selagi” atau “selama”):
     while kondisi do

            aksi

yang artinya adalah selama kondisi (persyaratan) pengulangan masih benar, maka aksi dikerjakan. Perbedaannya dengan repeat-until, jika pada repeat-until kondisi pengulangan dievaluasi di akhir, maka pada while-do kondisi pengulangan dievaluasi di awal pengulangan.
   Masalah pencarian data di dalam tabel dapat juga ditulis menggunakan struktur while-do ditujukkan pada Algoritma di bawah ini:
ALGORITMA pencarian data di dalam tabel: baca NIM yang dicari (misalkan NIM = X) tinjau entry pertama tabel while NIM yang dicari belum ditemukan dan akhir tabel belum terlampaui do if NIM pada entry tabel sama dengan X then ambil Alamat dan Telepon dari NIM tersebut. else tinjau entry berikutnya di dalam tabel