Algoritma 1 pertemuan 7

Post on 05-Aug-2015

49 views 4 download

Transcript of Algoritma 1 pertemuan 7

Perulangan WHILE

TEMU 7

Ade kurnia solihin . S. KOM

Perulangan ( repetision atau loop)

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

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

Bagian struktur pengulangan biasanya di sertai bagian

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

Kontruksi pengulangan

•Pernyataan WHILE•Pernyataan FOR

•Pernyataan REPEAT

•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

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

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.

Perulangan: While - DO

• Bentuk umum :

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

Endwhile

While - Do

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

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

• 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

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

Contoh 1# Pada Pascal

Contoh 2#Program MencetakSepuluhKali

Deklarasii : integer

Algoritmai 1While i <= 10 do

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

Endwhile{ i > 10 }

Contoh 2# Pada Pascal

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)

Contoh 3# Pada Pascal

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)

Contoh 4# Pada Pascal

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’)

Contoh 5# Pada Pascal

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.

Referensi

MUN 2011 Algoritma dan Pemrograman

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