PEMOGRAMAN
NESTED
LOOP
MATERI
01 Nested Loop
Definisi,Flowchart dan Nested Loop(Loop Bersarang)
02 Contoh Program C++
Beberapa contoh program dengan Nested Loop
NESTED LOOP
LOOPING BERSARANG
NESTED LOOP
Perulangan/Looping merupakan sebuah pernyataan yang akan
terus diulang selama kondisinya bernilai benar.
Inisialisasi
Flowchart Nested Loop
False
Kondisi Selesai Inisialisasi;
While (kondisi 1) {
if (kondisi 2) {
True perintah 1;
False }
Kondisi else{
perintah 2;
}
True langkah;
Blok IF
P1 P2 }
Blok Looping
Langkah
CONTOH #1
Buat algoritma (flowchart) dan program untuk menampilkan deret bilangan mulai dari 1 sampai n(n
diinput) ditampilkan
Misal n=10
Output
1= Ganjil
2= Genap
3=Ganjil
4=Genap
5=Ganjil
6=Genap
7=Ganjil
8=Genap
9=Ganjil
10=Genap
Penyelesaian #1
Mulai
Variabel yang digunakan
i,n: integer
Masukan n
i=1
True
False Dalam Blok Looping
i%2=0 Terdapat Pernyataan IF
True
Genap Ganjil
Blok Looping
i=i+1
NESTED LOOP
Mulai
Inisialisasi
1
False Selesai
Kondisi 1
True Inisialisasi ;
Inisialisasi while (kondisi){
2 for(inisialisasi2;kondisi2;langkah2){
False p2
Kondisi 2 …
}
True Langkah;
P2 }
Langkah 2 Blok Looping 2
54321
54321
54321
54321
Mulai
Penyelesaian #2
Masukan n
i=1
False Selesa
i<=1
i
True
j=n Variabel yang digunakan
i, j, n : integer
False
j>=1
54321
True
Tampilkan j
54321
54321
j=j-1
54321
i=i+1 Pindah baris
CONTOH #3
Buat program untuk memasukan satu nilai, jika yang
dimasukkan 5 akan menampilkan output :
10000 11111
01000 10001
00100 10001
00010 10001
00001 11111
ALGORITMA DAN
PEMOGRAMAN
ARRAY
83 8 3 9
{memori}
{memori}
int x[3]
array
int x variabel
Mulai
maks =A[0],i=0
Misalnya A[5]={7,2,1,9,5}
Akan ditentukan nilai terbesar dari 5 nilai dalam array A
i<5
T
A[i]>mak
s
T
maks = A[i] maks = A[i] F
CONTOH (2)
• Misalnya array A[10]
Mulai
i=0,A[10]
• Nilai A[0]sampai A[9]
diinputkan F
• Kemudian akan dicari nilai i<10
tertentu (missal x) T
• Outputnya apakah nilai x
input A[i] input x
ada/tidak ada dalam array A
i=i+1 Ketemu=false=0
F ketem
i<10 u
T F
T
ada Tidak ada
x==A[i]
T
i=i+1 Ketemu=true F
Selesai
CONTOH (3)
• Deret Fibonaci
• Dapat diselesaikan menggunakan array
• Misal akan ditampilkan 10 angka
pertama dari deret fibonaci
A[3]=A[2]+A[1 A[9]=A[8]+A[7]
A[0] A[1] ]
0 1 1 2 3 5 8 13 21 44
A[2]=A[1]+A[0
] A[i]=A[i-1]+A[i-2]
CONTOH Mulai
(3)
i=2,A[10]
A[0]=0,A[1]=1
F
i<10
T
A[i]=A[i-1]+A[i-
2]
i=i+1 i=i+1
F Selesa
i<10
i
T
Output A[i]
i=i+1]