Algoritma dan Pemrogaman : Nested Loop (Loop Bersarang)

📋 Daftar Isi

Pengertian Nested Loop

Di dalam sebuah struktur pengulangan diperbolehkan untuk membuat pengulangan lainnya. Dengan kata lain, pengulangan di dalam pengulangan. Pada operasi FOR dalam FOR, FOR yang paling dalam akan diselesaikan lebih dahulu, baru dieksekusi FOR yang di luar. Sehingga instruksi-instruksi yang didapat pada FOR yang paling dalam akan paling banyak dieksekusi.

Syarat Nested Loop

Syarat yang harus diperhatikan untuk operasiFOR pengulangan tersarang adalah sebagai berikut:

Setiap pengulangan tidak boleh menggunakan variabel counter yang sama
Antara pengulangan-pengulangan tersebut tidak boleh saling berpotongan (overlapping)

Pengulangan Berpotongan (Salah)

Pengulangan Berpotongan (Benar)

Loop yang Terpisah (Benar, Tapi Bukan Nested Loop)

Contoh Notasi Algoritma

FOR

for var1 ← awal1 to akhir1 do
  [pernyataan]
  for var2 ← awal2 to akhir2 do
    [pernyataan]
  endfor
endfor

WHILE-DO

while[kondisi1] do
  [pernyataan]
  while[kondisi2] do
    [pernyataan]
  endwhile
endwhile

REPEAT-UNTIL

repeat
  [pernyataan]
  repeat
    [pernyataan]
  until[kondisi2]
until[kondisi1]

Contoh

programpeluncuran_roket;
var
  k,p:integer;
begin
  for k:=100 downto 0 do
    begin
      for p:=1 to 1000 do;
        writeln(angka);
    end;
  writeln(‘Roket Meluncur’);
  readln;
end.