Algoritma 1 pertemuan 7

24
Perulangan WHILE TEMU 7 Ade kurnia solihin . S. KOM

Transcript of Algoritma 1 pertemuan 7

Page 1: Algoritma 1 pertemuan 7

Perulangan WHILE

TEMU 7

Ade kurnia solihin . S. KOM

Page 2: Algoritma 1 pertemuan 7

Perulangan ( repetision atau loop)

salah satu kelebihan komputer dibanding manusia adalah kemampuannya untuk melaksanakan perintah berulang kali tanpa merasa lelah dan bosan

Page 3: Algoritma 1 pertemuan 7

Struktur pengulangan

• Struktur pengulangan secara umum terdiri dari dua bagian

Kondisi perulangan, yaitu ekspresi boolean yang harus di penuhi untuk melaksanakan pengulangan– Kondisi explisit kondisi yang dinyatakan secara explisit oleh

pemrogram– Kondisi implisit kondisi yang dikelelola sendiri oleh komputer

Badan (body ) pengulangan yaitu bagian algoritma yg di ulang

Page 4: Algoritma 1 pertemuan 7

Bagian struktur pengulangan biasanya di sertai bagian

Page 5: Algoritma 1 pertemuan 7

Konstruksi perulangan

• Di dalam algoritma terdapat beberapa konstruksi yang berbeda .

• Beberapa konstruksi dapat dipakai untuk masalah yang sama namun

• Ada kontruksi pengulangan yang cocok hanya untuk masalah tertentu

• Pemilihan konstruksi pengulangan tertentu dapat mempengaruhi kebenaran algoritma

Page 6: Algoritma 1 pertemuan 7

Kontruksi pengulangan

•Pernyataan WHILE•Pernyataan FOR

•Pernyataan REPEAT

Page 7: Algoritma 1 pertemuan 7

•Pernyataan FOR • adalah merupakan konstruksi

pengulangan tanpa kondisi ( unconditional looping ) artinya

instruksi_instruksi didalam badan pengulangan di ulangi sejumlah kali yang

di spesifikasikan oleh pemrogram atau jumlah pengulangan telah di ketahui oleh

sebelum konstruksi di eksekusi

Page 8: Algoritma 1 pertemuan 7

While dan repeat• Pada sebagaian besar masalah, jumlah

pengulangan tidak di ketahui sebelum eksekusi program yang dapat di tentukan hanyalah kondisi kapan berhentinya pengulangan – Artinya intruksi-intruksi di dalam badan

pengulangan di ulangi sampai kondisi berhenti terpenuhi

– Jenis pengulangan ini termasuk pengulangan dengan kondisi ( conditional looping ). While dan repeat temasuk di dalamnya

Page 9: Algoritma 1 pertemuan 7

While - Do• Pernyataan while adalah pernyataan yang

berguna untuk memproses suatu pernyataan atau pernyataan beberapa kali.

• Jenis perulangan ini digunakan untuk mengulang statement atau satu blok statemen berulang kali yang jumlahnya belum bisa ditentukan, tergantung nilai kondisi yang terletak antar a While - Do

• Pernyataan atau aksi akan di ulang jika kondisi bernilai True dan jika False maka keluar dari blok perulangan (loop) atau pengulangan selesai.

Page 10: Algoritma 1 pertemuan 7

Perulangan: While - DO

• Bentuk umum :

While {kondisi} do…………..instruksi-instruksi…………..

Endwhile

Page 11: Algoritma 1 pertemuan 7

While - Do

Bentuk Penulisan While <kondisi> Do <pernyataan-1> ;

AtauWhile <kondisi> DoBegin<pernyataan-1>;---------------- ;<pernyataan-n>;End;

Page 12: Algoritma 1 pertemuan 7

• Prosedur alur pengulangan sebelumnya adalah sbb:1. Program akan menguji nilai <kondisi>2. Jika <kondisi> bernilai false, <maka

pernyataan> tidak terlaksanakan dan program menghentikan pengulangan

3. Jika <kondisi> bernilai true, maka<pernyataan> akan dilaksanakan satu kali

4. Kembali ke prosedur 15. Program menghentikan pengulangan dan

menjalankan baris berikutnya

Page 13: Algoritma 1 pertemuan 7

Contoh 1#• Algoritma Cetak_Angka {mencetak 1, 2, 3, …, 10 ke piranti

keluaran}

Deklarasi:i, n : integerDeskripsi:1. Read(n)2 i 1 {inisialisasi}2. while (i < 10) do

i i + 1 3. write (i)4. endwhile

Page 14: Algoritma 1 pertemuan 7

Contoh 1# Pada Pascal

Page 15: Algoritma 1 pertemuan 7

Contoh 2#Program MencetakSepuluhKali

Deklarasii : integer

Algoritmai 1While i <= 10 do

Write(‘Saya Senang Belajar Pascal’)I i + 1

Endwhile{ i > 10 }

Page 16: Algoritma 1 pertemuan 7

Contoh 2# Pada Pascal

Page 17: Algoritma 1 pertemuan 7

Contoh 3#Program PenjumlahanDeret{Menjumlahkan deret 1+2+3+4+5+6 …. +n}Deklarasi

n : integer {banyaknya suku deret, > 0}i : integer { suku deret}jumlah : integer { jumlah deret}

AlgoritmaRead(n)Jumlah 0i 1While I <= n do {ulangi sebanyak n kali}

Jumlah jumlah + ii i + 1

Endwhile{ i > n }Write(jumlah)

Page 18: Algoritma 1 pertemuan 7

Contoh 3# Pada Pascal

Page 19: Algoritma 1 pertemuan 7

Contoh 4#Program HitungRataRata{Menghitung rata-rata N buah bilangan bulat yang dibaca dari papan ketik}Deklarasi

n : integer {banyaknya data, >0}x : integer {data yang dibaca dari papan ketik}i : integer {pencacah banyak data}jumlah : integer {pencatat jumlah data}rerata : integer {nilai rata-rata seluruh data}

AlgoritmaRead(n)jumlah 0i 1While i <= n do

Read(x)jumlah jumlah + xi i + 1

Endwhile{ i>n }rerata jumlah/nwrite(‘Rata-rata = ‘,rerata)

Page 20: Algoritma 1 pertemuan 7

Contoh 4# Pada Pascal

Page 21: Algoritma 1 pertemuan 7

Contoh 5#Program PeluncuranRoket{Hitung mundur peluncuran roket}Deklarasi

i : integerAlgoritma

i 10While i >= 0 do

Write(i)i i – 1

Endwhile{ i < 0 }write(‘Go’)

Page 22: Algoritma 1 pertemuan 7

Contoh 5# Pada Pascal

Page 23: Algoritma 1 pertemuan 7

QUIS

1. Buatlah minimal lima program pascal secara utuh dengan hasil keluarannya. setiap pertemuan sesuai dengan materi yang di sajikan beserta penjelasan algoritma. Dengan tulisan tangan dan akan di paraf setiap pertemuan.

Page 24: Algoritma 1 pertemuan 7

Referensi

MUN 2011 Algoritma dan Pemrograman

Ibu dosen dwi marlina M.kom Ibu Dosen Korlap ibu Aulia