Identitas dosen Suherman, Suherman, ST Address : Cilegon Mobile : 087 877 486 821 Email :
[email protected] Ym : leeput Blog : http://leeput.wordpress.com
POKOK BAHASAN PENGULANGAN Tujuan Pembelajaran Khusus (TPK): Setelah mempelajari pokok bahasan pengulangan, pengulangan, maka mahasiswa dapat menjelaskan, menjelaskan, tentang pengulangan (while, repeat, dan for) serta contoh penerapannya dengan benar (C2)
http://suherman628.wordpress.com
PENGULANGAN Salah
satu kelebihan komputer dibanding dengan manusia kemampuannya untuk melaksanakan suatu instruksi berulang kali tanpa mengenal lelah dan bosan. bosan. Dalam algoritma pengulangan dapat dilakukan sejumlah kali, atau sampai kondisi terpenuhi
Struktur Pengulangan 1.
2.
Kondisi pengulangan, pengulangan, yaitu ekspresi boolean yang harus dipenuhi untuk melaksanakan pengulangan. pengulangan. Kondisi ini ada yang dinyatakan secara eksplisit oleh pemrogram atau dikelola sendiri oleh komputer (implisit) Badan pengulangan, pengulangan, yaitu satu atau lebih aksi yang akan diulang
Dalam prakteknya, prakteknya, proses pengulangan biasanya dilakukan untuk beberapa hal, hal, misalnya mengulang
proses pemasukan data, mengulang proses perhitungan dan mengulang proses tampilan hasil dari proses perhitungan
Struktur pengulangan biasanya disertai dengan bagian yang dinamakan aksi : 1.Inisialisasi Aksi yang dilakukan sebelum pengulangan di lakukan pertama kali 2.Proses Aksi yang dilakukan pada saat proses pengulangan berlangsung 3.Terminasi Aksi yang dilakukan setelah pengulangan selesai dilakukan
1
Pengujian Algoritma
1.
2.
Pengujian suatu algoritma dapat dilakukan dengan menggunakan cara: cara: Trace (pengujian (pengujian kebenaran algorist pada kasus runtunan dan pengulangan) pengulangan) Program (pengujian (pengujian kebenaran dengan kode program)
MacamMacam-macam Pengulangan Struktur While Struktur RepeatRepeat-Until Struktur For
Struktur While
Pengulangan ini menyatakan akan melakukan proses pengulangan selama kondisi terpenuhi Kondisi ini bernilai True/False Bila kondisi bernilai True maka pengulangan akan terus dilakukan, dilakukan, namun sebaliknya akan dihentikan
Struktur penulisan While Inisialisasi While
kondisi> Aksi EndWhile
Inisialisasi akan memberikan nilai awal yang akan diproses pada bagian kondisi dan counter Aksi biasanya akan berisi counter dan hasil (terminasi) terminasi) atau terminasi dapat dilakukan di luar setelah EndWhile Nilai counter akan mempengaruhi pada bagian kondisi
2
Contoh WhileWhile-Do
Buat algoritma untuk mencetak angka 1,2,3,4,5 di layar
Buat algoritma yang dapat menyelesaikan masalah 1+2+3+4+5 = 15
Trace
Trace
Struktur RepeatRepeat-Until
Pengulangan ini akan mengulang sejumlah aksi sampai dengan batas yang telah ditentukan dalam sebuah kondisi Kondisi akan bernilai True/False
Notasi Algoritmik Inisialisasi Repeat Aksi Until kondisi>
3
Inisialisasi akan memberikan nilai awal yang akan diproses pada bagian kondisi dan counter Aksi biasanya akan berisi counter dan hasil (terminasi) terminasi) atau terminasi dapat dilakukan di luar setelah Until Nilai counter akan mempengaruhi pada bagian kondisi
Perbedaan
Contoh
Trace
Buat algoritma untuk mencetak angka 1,2,3,4,5 di layar
4
Buat algoritma yang dapat menyelesaikan masalah 1+2+3+4+5 = 15
Trace
Struktur For
Struktur ini digunakan untuk menghasilkan pengulangan sejumlah kali tanpa menggunakan kondisi apapun. apapun. Struktur ini digunakan bila kita sudah mengetahui berapa batasan nilai yang akan ditetapkan
Notasi Algoritmik For var> N1 to N2 Aksi EndFor
Pada perulangan ini tidak ada inisialisasi yang ditulis seperti While atau Repeat, karena bentuk inisialisasi pada perulangan ini telah ditentukan pada N1 Pada perulangan ini tidak ada counter karena perintah TO merupakan aksi counter yang akan menggerakan nilai awal (N1) sampai dengan nilai akhir (N2)
5
Notasi di atas akan mengulang sejumlah aksi dari N1 sampai dengan N2 (N1 < N2) Contoh : 1 2 3 4 5
Notasi di atas akan mengulang sejumlah aksi dari nilai N2 sampai dengan nilai N1 (N2 > N1) Contoh : 5 4 3 2 1
Notasi lain For var> N2 DownTo N1 Aksi EndFor
Latihan
Buat algoritma untuk mencetak angka 1,2,3,4,5 di layar Buat algoritma yang dapat menyelesaikan masalah 1+2+3+4+5 = 15
Buat algoritma yang dapat mencetak kata ‘Halo’ Halo’ sebanyak yang kita input dari papan kunci Buat algoritma yang dapat mencetak urutan angka sbb : 2 4 6 8 10 Buat algoritma yang dapat mencetak angka 5 4 3 2 1
Buat Algoritma yang dapat mencetak seperti di bawah ini : 4. Halo Unsera 5. Halo Halo Unsera
6. Universitas Universitas Universitas Universitas Serang Serang Serang Raya Raya
Buat algoritma yang dapat menampilkan nilai rata2 dari setiap angka yang kita masukan dari papan kunci sebanyak N, misal N=5 angka yang dimasukan : 5,10,2,5,20 5+10+2+5+20 = 42 / 5 = 8,4
6
Trace dari algoritma berikut : TERIMA KASIH Wassalam…………………… .. Wassalam……………………..
7
