Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan...
Transcript of Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan...
![Page 1: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/1.jpg)
PerulanganMuh. Izzuddin Mahali, M.Cs.
Pertemuan 3. Algoritma dan Struktur Data
PT. Elektronika FT UNY
![Page 2: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/2.jpg)
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.
![Page 3: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/3.jpg)
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.
![Page 4: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/4.jpg)
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.
![Page 5: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/5.jpg)
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.
![Page 6: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/6.jpg)
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.
![Page 7: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/7.jpg)
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
![Page 8: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/8.jpg)
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.
![Page 9: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/9.jpg)
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.
![Page 10: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/10.jpg)
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.
![Page 11: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/11.jpg)
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
![Page 12: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/12.jpg)
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
![Page 13: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/13.jpg)
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.
![Page 14: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/14.jpg)
Latihan
1
12
123
1234
12345
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
![Page 15: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/15.jpg)
Latihan
• 1 2 4 7 11 16 22 …….
• 1 -2 3 -4 5 -6 7 -8 ……
PT. Elektronika FT UNYMuh. Izzuddin Mahali, M.Cs.
![Page 16: Muh. Izzuddin Mahali, M.Cs. Pertemuan 3. Algoritma dan …staffnew.uny.ac.id/upload/198412092015041001/pendidikan/... · 2017-01-23 · Pertemuan 3. Algoritma dan Struktur Data PT.](https://reader031.fdocuments.net/reader031/viewer/2022021915/5ccd02f388c993901f8d6685/html5/thumbnails/16.jpg)
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.