KU1072 Pengulangan CPP Flowchart 130915 PDF
KU1072 Pengulangan CPP Flowchart 130915 PDF
KU1072 Pengulangan CPP Flowchart 130915 PDF
9/15/2015 WD/PTI-B 2
Mengupas Kentang Revisited
Asumsi: jumlah kentang tersedia tidak terbatas
Pada suatu hari Ibu hanya mengupas kentang hanya 4
buah karena hanya anggota keluarga saja yang makan
malam
Pada hari yang lain, Ibu mengundang mahasiswa PTI-B
sejumlah 400 orang untuk makan malam di rumahnya
sehingga ibu mengupas 400 kentang untuk semua orang
Hari yang lain, ibu tidak tahu berapa jumlah orang yang
akan makan malam
Setiap selesai mengupas 1 kentang, dicek apakah jumlah cukup
atau tidak
Jumlah kentang = 4?
Jumlah kentang = 400?
Jumlah kentang = jumlah orang yang hadir?
Jumlah kentang
terkupas cukup
9/15/2015 WD/PTI-B 10
Pengulangan / Looping
Elemen:
Kondisi pengulangan: ekspresi lojik
Badan pengulangan: aksi yang diulang
Jenis-jenis notasi pengulangan:
1. Berdasarkan kondisi mengulang di akhir : do-while
2. Berdasarkan kondisi mengulang di awal : while
3. Berdasarkan pencacah : for
9/15/2015 WD/PTI-B 11
Studi Kasus untuk Contoh
Tuliskan program yang menerima masukan sebuah
integer misalnya N dan menuliskan angka 1, 2, 3, N
dan menuliskan 1+2+3++N ke layar.
N = 10
Asumsikan N > 0. Tampilan di layar:
1
Contoh: N = 1 N=5 2
Tampilan di layar: Tampilan di layar: 3
1 1 4
2 5
1
3 6
4 7
5 8
15 9
10
55
15/09/2015 KU1072/Pengenalan Teknologi Informasi B 12
1. Pengulangan Berdasarkan
Kondisi Mengulang di Akhir (do-while)
C++ Inisialisasi-Aksi
Inisialisasi-Aksi
First-Element
First-Element
do-while
do Aksi
{
Aksi true Next-Element
Next-Element
Inisialisasi
input(N); sum = 0
Studi Kasus: First-Elmt
do-while i := 1
(Flowchart) do-while
output(i) Aksi
sum = sum + i
Program JumlahAngka
// Menghitung 1+2+3+...+N; Next-elmt
// Asumsi: N > 0 i= i+1
KAMUS Kondisi-
int N; Berhenti
int i, sum; true
i <= N
ALGORITMA
// Lihat flowchart di false Terminasi
// samping
output(sum)
C++ Inisialisasi-aksi
Inisialisasi-aksi
First-Element
First-Element
while
while (kondisi-mengulang) kondisi-
{ mengulang
Aksi
false
Next-Element true
}
Aksi
// kondisi-mengulang=false
Next-Element
Terminasi
Terminasi
9/15/2015 WD/PTI-B 17
while
Aksi akan dilakukan selama kondisi-mengulang
masih dipenuhi (berharga true)
Pengulangan ini berpotensi untuk menimbulkan
Aksi kosong (tidak pernah melakukan apa-apa)
karena pada test yang pertama, kondisi-
mengulang tidak dipenuhi (berharga false) sehingga
langsung ke luar loop
C++
Inisialisasi-aksi
Inisialisasi-aksi
for
pencacah=hmin
for (pencacah = hmin;
pencacah <= hmaks;
pencacah<=
pencacah++) hmaks
{
Aksi false true
}
pencacah++ Aksi
Terminasi pencacah = pencacah +1
pencacah++
Terminasi
9/15/2015 WD/PTI-B 21
for
pencacah harus suatu variable dengan type yang
terdefinisi suksesor dan predesesornya, misalnya
integer
Aksi akan dilakukan dengan memperhitungkan
harga-harga dari pencacah yang di-jelajahi dari
hmin ke hmaks
Harga pencacah di-increment melalui perintah
pencacah++, setiap kali Aksi selesai dilaksanakan
for (Inisialisasi-pencacah;
kondisi-
kondisi-mengulang; mengulang
Next-pencacah) {
false true
Aksi
Aksi
}
Next-pencacah
Terminasi
Terminasi
9/15/2015 WD/PTI-B 23
Kondisi-pengulangan
Inisialisasi pencacah
ekspresi boolean
assignment nilai
untuk menentukan
awal pencacah
pengulangan
Inisialisasi-aksi
C++
for
Inisialisasi-aksi Inisialisasi-pencacah
for (Inisialisasi-pencacah;
kondisi-
kondisi-mengulang; mengulang
Next-pencacah) {
false true
Aksi Next-pencacah
operasi aritmatika Aksi
} yang menentukan
perubahan nilai
pencacah Next-pencacah
Terminasi
Terminasi
9/15/2015 WD/PTI-B 24
Mulai
Inisalisasi
input(N)
Studi Kasus: sum = 0
do {
cout << Hello << endl; Tak
} while (1); // 1 = true terhingga
9/15/2015 MLK/KU1071 28
Soal 1 : Berapa Hello di layar?
i = 1;
while (i < 5) {
4 kali
cout << Hello << endl;
i = i + 1;
} // i>=5
return 0;
} 15/09/2015 KU1072/Pengenalan Teknologi Informasi B 32
Mulai
sum = 0
Alt. Solusi Soal-2:
i=1
Menggunakan do-while
(Flowchart) do-while
input(X)
sum = sum + X
Program Jumlah10Angka
// Menerima masukan 10 buah
// integer dan menjumlahkan i= i+1
// totalnya
KAMUS
int X; true
i <=10
int i, sum;
ALGORITMA false
// Lihat flowchart di samping
output(sum)
return 0;
} 15/09/2015 KU1072/Pengenalan Teknologi Informasi B 34
Soal-3 (1)
Buatlah program yang membaca ada berapa banyak
mahasiswa di kelas, misalnya N (Asumsi: N > 0, tidak
perlu diperiksa)
Selanjutnya, bacalah N buah bilangan integer yang
merepresentasikan nilai tugas KU1072 (Asumsi: nilai
tugas adalah 0-100, tidak perlu diperiksa)
Tuliskan ke layar berapa nilai rata-rata kelas.
input(N)
Alt. Solusi Soal-3: sum = 0
false while
X != -999
Aksi
true
sum = sum + X
count = count + 1
false while
X != -999
true
Count genap/ganjil
X % 2 == 0 Connector: jika
true false gambar
flowchart harus
countgenap = countganjil = berpindah
countgenap + 1 countganjil + 1 halaman
A B C
15/09/2015 KU1072/Pengenalan Teknologi Informasi B 47
while
A B C
Count pos/neg
X
X>0 X<0
X == 0
countpos = countneg =
countpos + 1 countneg + 1
false