1/14/2010
PERTEMUAN 9-11 STATEMENT PENGULANGAN Algoritma dan Pemrograman I Teknik Informatika UNIKOM
Secara umum struktur pengulangan dibagi dua bagian : z
z
Kondisi pengulangan Yaitu expresi Boolean yang harus dipenuhi untuk melaksanakan pengulangan. Kondisi ini dinyatakan secara Explisit ( oleh pemrogram ) dan Implisit ( dikelola oleh computer ). Badan ( body ) pengulangan Yaitu bagian algoritma yang diulang diulang.
Algoritma dan Pemrograman I
1
1/14/2010
Format Syntax Algoritma Stuktur pengulangan biasanya disertai dengan : z Inisialisasi Aksi yang dilakukan sebelum pengulangan dilakukan pertama kali. z Terminasi Aksi yang dilakukan setelah pengulangan selesai dilaksanakan. Struktur pengulangan secara umum :
awal dan akhir p pengulangan g g dinyatakan sebagai kata kunci yang bergantung pada struktur pengulangan yang dipakai. Inisialisasi dan terminasi adalah bagian yang opsional.
Algoritma dan Pemrograman I
Tiga macam notasi struktur pengulangan : z
Struktur FOR atau TRAVERSAL ( Pengulangan tanpa kondisi / Unconditional Looping ).
z
Struktur WHILE..DO
( Pengulangan dengan kondisi / Conditional Looping ).
z
Struktur REPEAT..UNTIL
Tiga macam notasi struktur pengulangan dalam bahasa C++ : FOR z WHILE z DO..WHILE z
Algoritma dan Pemrograman I
2
1/14/2010
FOR z
Statement for digunakan untuk mengulang eksekusi suatu ungkapan dengan jumlah pengulangan yang sudah tertentu.
z
Bentuk sintaksnya dalam algoritma :
FOR var Å awall to/downto t /d t akhir khi step t counter t DO
pernyataan
ENDFOR
atau
FOR var Å awal to/downto akhir DO
pernyataan
ENDFOR
atau
namavar TRAVERSAL [awal..akhir] pernyataan Algoritma dan Pemrograman I
FOR Bentuk sintaksnya dalam bahasa C++ sebagai berikut : For(ungkapan1;ungkapan2;ungkapan3) { pernyataan; } Contoh penggunaan for pada C++ /* program:for*/ #include main() { int n; for(n=1;n<=10;n++) { cout << n << endl; } }
Algoritma dan Pemrograman I
3
1/14/2010
WHILE.. DO z
z
Bentuk umum struktur WHILE..DO dalam algoritma adalah : [inisialisasi] while ((kondisi)) do pernyataan {ada aksi thd var kondisi} endwhile Bentuk umum struktur WHILE dalam bahasa C++ adalah : [inisialisasi] while (kondisi) { pernyataan; /*ada aksi thd var kondisi*/
} Algoritma dan Pemrograman I
Cara kerja loop dengan while..do z
z
melakukan inisialisasi, yaitu memberikan nilai awal y yang g ada kaitannya y dengan g nilai condition (kondisi) memeriksa nilai kondisi. 1. Bila nilainya true, maka laksanakan loop yaitu mengerjakan instruksi yang ada dalam loop. 2. Bila kondisi nilainya false, maka langsung keluar, melaksanakan instruksi selanjutnya. Loop selesai.
Algoritma dan Pemrograman I
4
1/14/2010
Perbedaan FOR dengan WHILE..DO z
z
FOR digunakan untuk proses pengulangan yang jumlah pengulangannya dapat diketahui di awal. WHILE..DO selain dapat berfungsi seperti FOR juga dapat digunakan untuk proses yang jumlah pengulangannya tidak dapat diketahui.
Algoritma dan Pemrograman I
Struktur WHILE..DO
Algoritma dan Pemrograman I
5
1/14/2010
REPEAT…UNTIL Bentuk umum struktur REPEAT…UNTIL d l dalam algoritma l it : [inisialisasi] Repeat pernyataan {ada aksi thd var kondisi} Until(keadaan)
Algoritma dan Pemrograman I
DO…WHILE Bentuk umum struktur DO…WHILE dalam bahasa C++ : [inisialisasi] do { pernyataan; /*ada aksi thd var kondisi*/ } while(keadaan)
Algoritma dan Pemrograman I
6
1/14/2010
Perbedaan Repeat…until pada algoritma dengan do…while pada bahasa C++ repeat until : loop akan dikerjakan kembali jika kondisi repeat…until masih salah dan berhenti jika kondisi benar. do…while : Setiap loop atau pengulangan dikerjakan, maka kondisi akan di-cek. Jika masih benar, proses loop dilakukan lagi, g , dan jjika salah maka proses loop berhenti dan berlanjut pada perintah selanjutnya.
Algoritma dan Pemrograman I
Contoh dalam algoritma : Algoritma Tulisan_10kali {------------------------------------------------Menampilkan tulisan Turbo C++ sepuluh kali -------------------------------------------------}} DEKLARASI pencacah : integer DESKRIPSI pencacah Å 0 repeat output(’Turbo output( Turbo C++’); C++ ); pencacah Å pencacah + 1 until (pencacah >= 10)
Algoritma dan Pemrograman I
7
1/14/2010
Contoh dalam bahasa C++ : /* Dowhile.cpp - Menampilkan tulisan Turbo C++ sepuluh kali */ #include main () { int pencacah ; pencacah = 0; do { cout << ”Turbo C++” << endl; pencacah ++; } while (pencacah <10); } Pada contoh tersebut kata “Turbo C++” akan dicetak sampai pencacah mencapai nilai = 10 atau lebih. Pencacah akan bertambah 1 setiap kali body loop dijalankan karena perintah pencacah++. Algoritma dan Pemrograman I
Contoh lain : /* program:do while*/ #include #include<string.h> int main() { char checkword[80] = ”saya”; saya ; char password[80] = ””; do { cout << ”Enter password: ”; cin >> password; } while(strcmp(password, checkword)); cout << "password benar "; } z
Penjelasan : Pada contoh diatas kata “Enter Password :” akan diulangi terus sampai kita memasukkan password yang benar yaitu kata ‘saya’. Algoritma dan Pemrograman I
8
