muh. izzuddin mahali, m.cs. pertemuan 3....
TRANSCRIPT
PerulanganMuh. Izzuddin Mahali, M.Cs.
Pertemuan 3. Algoritma dan Struktur Data
PT. Elektronika FT UNY
Pendahuluan
Digunakan untuk program yang pernyataannya akan
dieksekusi berulang-ulang. Instruksi dikerjakan selama
memenuhi suatu kondisi tertentu. Jika syarat (kondisi)
masih terpenuhi maka pernyataan (aksi) akan terus
dilakukan secara berulang.
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Struktur Perulangan
1.Struktur For
a)Perulangan Positif
b)Perulangan Negatif
c) Perulangan Bersarang
2.Struktur While .. Do
3.Struktur Repeat .. Until
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Struktur For
Digunakan untuk mengulang statemen berulang kali sejumlah yang ditentukan.
• Perulangan Positif
FOR variable control := nilai awal To Nilai akhir DO Statemen
Ket.
Nilai awal < Nilai akhir
• Perulangan NegatifFOR variable control := nilai awal To Nilai akhir DO Statemen
Ket.
Nilai awal > Nilai akhir
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Struktur For Perulangan Positif
FOR variable control : = nilai awal TO nilai akhir DO statemen
Contoh program (1) :
Var
I : integer ;
Begin
For I : = 1 to 5 do
Write ( I ) ;
Writeln (‘Pascal’);
End.
Output program (1) :
12345Pascal
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Struktur For Perulangan Positif
Contoh program (2) :
Var
I : integer ;
Begin
For I : = 1 to 5 do
Begin
Write ( I ) ;
Writeln (‘Pascal’);
End;
End.
Output program (1) :
1Pascal
2Pascal
3Pascal
4Pascal
5Pascal
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Dengan penghitung / counter dari besar ke kecil ( pertambahannya negatif).
Bentuk umum :
FOR variable control : = nilai awal DOWN TO nilai akhir DO statemen
Contoh program :
Var
I : integer ;
Begin
For I : = 5 down to 1 do
Begin
Write ( I ) ;
Writeln (‘Pascal’);
End ;
End.
Struktur For Perulangan Negatif
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Output program :
5Pascal
4Pascal
3Pascal
2Pascal
1Pascal
Struktur For Perulangan Bersarang
Perulangan yang berada didalam perulangan yang lainnya. Perulangan yang lebih dalam akan diproses lebihdulu sampai habis, kemudian perulangan yang lebih luarbaru akan bertambah, mengerjakan perulangan yang lebihdalam lagi mulai dari nilai awalnya dan seterusnya.
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Struktur For Perulangan Bersarang
Contoh program :
Var
I, J : integer ;
Begin
For I : = 1 to 5 do
Begin
For J : = 1 to 3 do
Write ( I : 8, J : 3);
Writeln ;
End ;
End.
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Struktur While .. Do
Digunakan untuk melakukan proses perulangan suatustatemen terus menerus selama kondisi ungkapan logikapada while masih bernilai logika benar.
Bentuk umum :
WHILE ungkapan logika DO statemen
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Contoh program :
Var
I : integer ;
Begin
I : = 0 ;
While I < 5 do
Begin
Writeln (I);
I : = I + 1 ;
End ;
End.
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Output program : 0
1
2
3
4
Struktur Repeat .. Until
Digunakan untuk mengulang statemen sampai kondisi yang diseleksi di Until tidakterpenuhi.
Bentuk umum :
REPEAT statemen UNTIL ungkapan
Contoh program :
Var
I : integer ;
Begin
I : = 0 ;
Repeat
I : = I + 1 ;
Writeln (I) ;
Until I = 5;
End.
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Output program : 1 2 3 4 5
Perbedaan While..Do dengan Repeat .. Until
Perbedaan antara struktur “ repeat until “ dengan “ while do “ adalah :
• - Paling sedikit statemen-statemen dalam repeat until diprosessekali, karena seleksi kondisi ada pada statemen until yang terletak dibawah.
• - Pada while do paling sedikit dikerjakan nol kali, karena seleksikondisi ada pada statemen while yang terletak diatas, sehingga apabila kondisi tidak terpenuhi maka tidak akanmasuk ke dalam lingkungan perulangannya.
• - Pada repeat until dapat tidak menggunakan blok statemen ( BEGIN dan END ) untuk menunjukan batas perulangannya, karena batas perulangannya sudah ditunjukkan oleh repeat sampai dengan until.
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Latihan
1
12
123
1234
12345
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Latihan
• 1 2 4 7 11 16 22 …….
• 1 -2 3 -4 5 -6 7 -8 ……
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
Diskusikan!
• 1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
• Buatlah program menghitung Faktor Persekutuan Terbesar (FPB) dari dua bilangan yang diinputkan!
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.