Iterasi atau perulangan adalah sifat tertentu dari
algoritma atau program komputer dimana suatu urutan atau lebih dari langkah
algoritmik dilakukan diloop program. Iterasi dapat diartikan sebagai suatu
proses/ metode yang dilakukan secara berulang-ulang dalam menyelesaikan suatu
permasalahan matematik.
a. For...do ( Pengulangan Tanpa
Kondisi )
For do merupakan struktur pengulangan dimana aksi dilakukan sebanyak hitungan pencacah pengulangan. Pencacah pengulangan dapat diset sesuai dengan nilai yang ingin kita mulai.
For do merupakan struktur pengulangan dimana aksi dilakukan sebanyak hitungan pencacah pengulangan. Pencacah pengulangan dapat diset sesuai dengan nilai yang ingin kita mulai.
For (i=0 ; i<10 ;
i=1+n)
For (kondisi awal;
batasan; interval)
Contoh dalam bahasa
natural adalah:
1. Mulai
2. Int
i, a, b, L
3. For
(i=0; i<3; i++)
4. Masukkan
panjang
5. Baca
(a)
6. Masukkan
lebar
7. Baca
(b)
8. L=a
x b
9. Cetak
“L”
10. Selesai
Maka outputnya:
|
b. Repeat-Until ( Pengulangan dengan Kondisi )
Repeat berarti ulangi dan until berarti
sampai. Jadi, repeat-until adalah struktur pengulangan dimana aksi dilakukan
hingga kondisi ( persyaratan ) berhenti terpenuhi.
Contoh : misalkan kita ingin mengetahui nilai dari
mahasiswa jika data masukannya adalah NIM.
Program Pencarian
{Program mencari nilai mahasiswa didalam tabel dengan NIM= a.Tabel sudah berisi data NIM, nama dan nilai}
Program Pencarian
{Program mencari nilai mahasiswa didalam tabel dengan NIM= a.Tabel sudah berisi data NIM, nama dan nilai}
c. While-do ( Pengulagan dengan Kondisi )
While berarti selagi/ selama dan do berarti
lakukan. Jadi, while-do artinya struktur pengulangan dimana selama kondisi (
persyaratan ) pengulangan masih benar, maka aksi dikerjakan.
Contohnya saja pada repeat-until tadi
selama kita memasukkan NIM tidak benar/ belum ditemukan akhir tabel belum
terlampaui, maka dapat dicari NIM pada entry tabel yang sama, jika sudah
ditemukan mengambil nilai tersebut, selanjutnya meninjau entry berikutnya
didalam tabel.
Contoh:
Program Pencarian
{Program mencari nilai mahasiswa didalam tabel dengan NIM= a.Tabel sudah berisi data NIM, nama dan nilai}
Program Pencarian
{Program mencari nilai mahasiswa didalam tabel dengan NIM= a.Tabel sudah berisi data NIM, nama dan nilai}
Algoritma
Tinjau entry pertama tabel
While NIM yang dicari belum ditemukan dan akhir tabel belum terlampaui do
If NIM pada entry tabel sama dengan NIM yang dicari then ambil nama, nilai dari NIM tersebut
Else
Tinjau entry berikutnya didalam tabel
Tinjau entry pertama tabel
While NIM yang dicari belum ditemukan dan akhir tabel belum terlampaui do
If NIM pada entry tabel sama dengan NIM yang dicari then ambil nama, nilai dari NIM tersebut
Else
Tinjau entry berikutnya didalam tabel
Pada while-do kondisi pengulangan di evakuasi di awal pengulangan,
berbeda dengan repeat-until kondisi pengulangan di evakuasi di akhir.
Sekian dari saya, semoga bermanfaat J.
Tidak ada komentar:
Posting Komentar