NESTED LOOP

Memahami Perulangan Bersarang

Setiap bahasa pemrograman tentu saja memiliki struktur perulangan di dalamnya yang dapat digunakan oleh pemrogram untuk menyelesaikan sebuah atau beberapa proses komputasi yang memerlukan proses lebih dari satu atau puluhan bahkan ratusan kali untuk menyelesaikan proses komputasi tersebut. Bayangkan jika kita melakukan proses tersebut dengan menulis baris perintah sebanyak n proses yang dibutuhkan untuk menyelesaikan komputasi tersebut, maka baris kode perintah kita akan semakin banyak, padahal perintah sama semua.
Untuk itulah terlahir struktur perulangan di dalam bahasa pemrograman. Oke, hal mendasar ini tidak kita bahas secara lebih pada postingan ini. Jika ingin memahami secara mendasar mengenai perulangan, ada lebih baiknya membaca topik yang telah diberikan sebelumnya disini Memahami Skema Perualngan .

Perulangan Bersarang (Nested Loop)

"Perulangan Bersarang (Nested Loop)" adalah struktur perulangan yang berada didalam struktur perulangan lainnya. Pada umumnya, struktur perulangan yang berada didalam struktur perulangan lainnya memiliki hubungan yang saling terkait dalam menyelesaikan sebuah kasus komputasi. Jika struktur perulangan luar (struktur perulangan yang menampung struktur perulangan lain didalamnya) tidak memiliki hubungan terkait dan tidak memiliki kepentingan dalam melakukan proses komputasi, sebaiknya jangan lakukan perulangan bersarang (nested loop), karena hanya akan menghabiskan waktu eksekusi yang sia-sia dan program berjalan tidak optimal. Oke, mari kita lihat langsung bagaimana bentuk dari perulangan bersarang itu.

for(; ; ) {
   for(; ;) {
       //kode diletakkan disini...
   }
}

Anda juga dapat menggabungkan seluruh struktur perulangan yang disediakan oleh bahasa pemrograman yang Anda gunakan untuk menyelesaikan suatu proses komputasi. Bentuknya seperti berikut.

do {
    //kode dapat diletakkan disini...
    for(; ; ) {
        //kode dapat diletakkan disini...
        while(true) {
            //kode dapat diletakkan disini...
        }
        //kode dapat diletakkan disini...
    }
    //kode dapat diletakkan disini...
} while(condition);

Pada bentuk umum "nested loop" (kedua) di atas, merupakan bentuk nested loop yang digunakan untuk menyelesaikan kasus komputasi yang cukup kompleks. Latihan membuat program dengan perulangan bersarang dalam berbagai kasus akan meningkatkan pemahaman Anda dalam penggunaan perulangan bersarang ini. Pada setiap bahasa pemrograman, baik bahasa C, C++, JAVA, C#, Python, dan lainnya, skema dan pola dari nested loop adalah sama saja, yang berbeda adalah sintaks dari struktur perulangan tersebut (tergantung setiap bahasa pemrograman). Nah, untuk meningkatkan sedikit pemahaman mengenai topik ini, mari kita lihat studi kasus berikut ini.

Studi Kasus Perulangan Bercabang (Nested Loop)

Kita akan mencoba menyelesaikan satu studi kasus sederhana mengenai matriks untuk memulai memahami penggunaan perulangan bercabang ini. Kasus yang akan dibahas disini ialah

Buatlah sebuah program yang mampu menampung nilai dari matriks mxn dan program mampu mengecek apakah keseluruhan nilai dari setiap kolom pada baris tertentu pada matriks adalah nol (0). Ketika keseluruhan nilai setiap kolom pada baris tertentu pada matriks adalah nol (0), program akan menampilkan sebuah pesan yang menyatakan bahwa "Matriks ini memilik baris yang nilai kolomnya nol semua". Jika tidak, program akan menampilkan pesan lainnya (pesan yang ditampilkan tergantung Anda sendiri). Ketentuan lainnya yang harus diperhatikan ialah, ukuran dan nilai-nilai pada matriks ditentukan oleh user melalui keyboard.

Berangkat dari kasus yang diberikan di atas, mari kita lihat kode program dalam bahasa c berikut ini.

view plainprint?

1. #include <stdio.h>  
2. /* 
3. * Program   : nestedLoop.c 
4. * Author    : Hendro Pramana Sinaga 
5. * Date      : 11 Januari 2015 
6. */  
7. int main()  
8. {  
9.     int jlhBaris, jlhKolom, i, j, nol, penentu = 0;  
10.   
11.     printf("Masukkan jumlah baris dan kolom sekaligus (Mis= 2 2): ");  
12.     scanf("%d %d", &jlhBaris, &jlhKolom);  
13.   
14.     int matriks[jlhBaris][jlhKolom];  
15.   
16.     for(i = 0; i < jlhBaris; i += 1) {  
17.         for(j = 0; j < jlhKolom; j += 1) {  
18.             printf("Masukkan nilai Matriks[%d][%d]: ", i+1, j+1);  
19.             scanf("%d", &matriks[i][j]);  
20.         }  
21.     }  
22.   
23.     for(i = 0; i < jlhBaris; i += 1) {  
24.         nol = 0;  
25.         for(j= 0; j < jlhKolom; j += 1) {  
26.             if(matriks[i][j] == 0) nol += 1;  
27.             printf("%d ", matriks[i][j]);  
28.         }  
29.         if(nol == 4)  
30.             penentu = 1;  
31.         puts("");  
32.     }  
33.   
34.     if(penentu) {  
35.         printf("\nMatriks ini memilik baris yang nilainya nol semua");  
36.     }  
37.   
38.     return 0;  
39. }  
40.      

Untuk hasil kompilasi dari kode program di atas, dapat dilihat pada screenshoot di bawah ini.

Nested Loop - kodeprogramcpp

• Tweet
• Share
• Share
• Share
• Share

About Admin MC3

This is dummy text. It is not meant to be read. Accordingly, it is difficult to figure out when to end it. But then, this is dummy text. It is not meant to be read. Period.

Related Post