Rabu, 09 Desember 2015

Algoritma – Struktur Pemrograman Perulangan / Iteration


          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 (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:

Menghitung Luas Persegi Panjang
Masukkan Panjang :
Masukkan Lebar:
Luas :
Masukkan Panjang :
Masukkan Lebar:
Luas :
Masukkan Panjang :
Masukkan Lebar:
Luas :



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}
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}
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

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