Tulisan blog ini hanya perjalanan hidup...ambil manfaatnya saja..

Struktur Algoritma

Algoritma berisi tentang langkah-langkah menyelesaikan suatu masalah. langkah-langkah pada algortima untuk membentuk suatu struktur tertentu. Struktur dasar algoritma yaitu Runtunan (Sequence), Pemilihan (Selection), dan Perulangan (Repetition/ Looping). Mari kita bahas satu-satu :

1. Runtunan (Sequence)
Sebuah runtunan terdiri atasa satu atau lebih instruksi. Tiap instruksi dikerjakan masing-masing sekali secara berurutan sesuai urutan penulisannya; instruksi ketiga dijalankan setelah instruksi kedua, dan instruksi kedua dijalankan setelah instruksi pertama. Instruksi terakhir merupakan akhir algoritma.
Menurut Goldshlager dan Lister (1988) struktur berurutan mengikuti ketentuan-ketentuan sebagai berikut:
- Tiap instruksi dikerjakan satu persatu
- Tiap instruksi dikerjakan tepat sekali, tidak ada yang diulang
- Urutan instruksi yang dilaksanakan pemroses sama dengan urutan aksi sebagaimana yang tertulis di dalam algoritmanya
- Akhir dari instruksi terakhir merupakan akhir algoritma.

      Contoh algoritma sequence misalnya algoritma untuk menghitung luas persegi panjang


Luaspersegipanjang.html
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
    <head>
        <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
        <script type="text/javascript">
            function hitungLuas(){
                panjang = document.getElementById("txtPanjang").value;
                lebar = document.getElementById("txtLebar").value;
                Luas = panjang * lebar;
                document.getElementById("txtLuas").value =  Luas;
            }
        </script>
    </head>
    <body>
        Menghhitung Luas Persegi Panjang<br/>
        Panjang : <input type="text" id="txtPanjang" name="txtPanjang"><br/>
        Lebar : <input type="text" id="txtLebar" name="txtLebar"><br/>
        <input type="button" id="btnHitung" value="Hitung Luas" onclick="hitungLuas();"><br/>
        Luas : <input type="text" id="txtLuas" name="txtLuas">
    </body>


</html>

2. Pemilihan (Selection)
Dalam sebuah program, ada kalanya sebuah instruksi dikerjakan jika kondisi tertentu dipenuhi. Jika kondisi tertentu todal dipenuhi, instruksi berikutnya tidak akan dikerjakan dan sebagai gantinya dikerjakan instruksi yang lain. Contohnya pada program menentukan =,<, dan > dua bilangan. Dari input berupa dua bilangan bulat, akan dibuat algoritma untuk menguji kedua bilangan tersebut apakah "SAMA DENGAN", "LEBIH BESAR", dan "LEBIH KECIL".


Ifbersarang.html
<html>
<body>
<script language="Javascript">
var x=10
var y=10
if (x == y)
   document.write("X sama dengan Y")
else if  (x < y)
   document.write("X lebih kecil dari Y")
else
   document.write("Y lebih kecil dari X")
</script>
</body>
</html>



3. Perulangan (Repetition/ Looping)
Algoritma perulangan antara lain digunakan untuk mengulangi suatu instruksi. Banyaknya pengulangan yang dilakukan dapat dibatas dengan angka tertentu atau dengan kondisi tertentu. 
Struktur pengulangan terdiri dari dua bagian :
a. Kondisi pengulangan, yaitu syarat yang harus dipenuhi untuk melaksanakan pengulangan. Syarat ini biasanya dinyatakan dalam ekspresi Boolean yang harus diuji apakah bernilai benar (true) atau salah (false)
b. Badan pengulangan (loop body), yaitu satu atau lebih instruksi yang akan diulang
Pada struktur pengulangan, biasanya juga disertai bagian inisialisasi dan bagian terminasi. Inisialisasi adalah instruksi yang dilakukan sebelum pengulangan dilakukan pertama kali. Bagian insialisasi umumnya digunakan untuk memberi nilai awal sebuah variable. Sedangkan terminasi adalah instruksi yang dilakukan setelah pengulangan selesai dilaksanakan.
Ada beberapa bentuk pengulangan yang dapat digunakan, masing-masing dengan syarat dan karakteristik tersendiri. Beberapa bentuk dapat dipakai untuk kasus yang sama, namun ada bentuk yang hanya cocok untuk kasus tertentu saja. Pemilihan bentuk pengulangan untuk masalah tertentu dapat mempengaruhi kebenaran algoritma. Pemilihan bentuk pengulangan yang tepat bergantung pada masalah yang akan diprogram.Dalam bahasa pemrograman, algoritma perulangan bisa menggunakan FOR, Repeat...Until, atau Do While..

Sintaks (cara penulisan) perintah FOR adalah
FOR x=i to j DO........


Looping.html
<html>
<head></head>
<body>
<script language="Javascript">
for (x=0;x<=10;x++)
     document.write(x+"<br>")
</script>


</body>
</html>
Share:

Tidak ada komentar:

Posting Komentar

Label

Total Tayangan Halaman

Recent Posts

Pengikut

Pengunjung Online