Progres sesi
0 / 5
Sheet 07 · Materi Detail

Lantai demi Lantai

Perulangan bersarang — loop di dalam loop untuk membuat pola, tabel, dan mencari bilangan prima. Kuncinya: temukan hubungan antara nomor baris dan isi baris itu.

Durasi: 120 menit Prasyarat: Pertemuan 6 (perulangan) Tools: generator pola + penelusur
1

Loop Luar dan Loop Dalam

Bayangin petugas kebersihan gedung: untuk setiap lantai (loop luar), dia membersihkan setiap ruangan di lantai itu (loop dalam). Baru setelah semua ruangan di lantai 1 selesai, dia naik ke lantai 2. Itulah perulangan bersarang.

  • Loop dalam selesai penuh untuk setiap satu putaran loop luar.
  • Kalau luar berputar 3 kali dan dalam 4 kali, badan dalam dijalankan 3 × 4 = 12 kali.
  • Untuk pola dan tabel: loop luar (biasanya i) = baris, loop dalam (j) = kolom, dan printf("\n") ditaruh setelah loop dalam selesai.
2

Rahasia Pola: Hubungkan Baris dengan Isinya

Semua soal pola bisa diselesaikan dengan satu kebiasaan: buat tabel kecil baris ke-i vs banyaknya karakter, lalu cari rumusnya. Contoh piramida tinggi 4:

Baris iSpasiBintangTampilan
131   *
223  ***
315 *****
407*******
rumusn − i2i − 1

Setelah rumusnya ketemu, kodenya tinggal diterjemahkan: satu loop dalam untuk spasi (j <= n - i), satu lagi untuk bintang (j <= 2 * i - 1).

3

Coba Langsung: Generator Pola

Pilih pola dan tinggi n. Sebelum klik Tampilkan, coba tebak dulu kondisi loop dalamnya. Kode C di bawah output bisa langsung disalin dan dijalankan — hasilnya sama persis.

Generator pola
4

Aplikasi: Tabel Perkalian dan Bilangan Prima

Perulangan bersarang nggak cuma untuk gambar bintang. Tabel perkalian adalah contoh klasik "baris × kolom":

#include <stdio.h>

int main(void) {
    int i, j;

    printf("   |");
    for (j = 1; j <= 5; j++) {
        printf("%4d", j);
    }
    printf("\n---+--------------------\n");
    for (i = 1; i <= 5; i++) {
        printf("%2d |", i);
        for (j = 1; j <= 5; j++) {
            printf("%4d", i * j);
        }
        printf("\n");
    }
    return 0;
}
   |   1   2   3   4   5
---+--------------------
 1 |   1   2   3   4   5
 2 |   2   4   6   8  10
 3 |   3   6   9  12  15
 4 |   4   8  12  16  20
 5 |   5  10  15  20  25

Bilangan prima adalah bilangan ≥ 2 yang hanya habis dibagi 1 dan dirinya sendiri. Untuk mengecek satu bilangan n, coba bagi dengan d = 2, 3, 4, … — begitu ada yang habis membagi, n pasti bukan prima dan kita bisa break. Trik hemat: cukup cek sampai d * d <= n, karena kalau n punya pembagi yang lebih besar dari √n, pasangannya pasti lebih kecil dari √n dan sudah ketemu duluan.

#include <stdio.h>

int main(void) {
    int n, d, prima = 1;

    printf("Bilangan: ");
    scanf("%d", &n);
    if (n < 2) {
        prima = 0;
    }
    for (d = 2; d * d <= n; d++) {
        if (n % d == 0) {
            prima = 0;
            break;
        }
    }
    printf("%d %s bilangan prima\n", n, prima ? "adalah" : "bukan");
    return 0;
}
Bilangan: 91
91 bukan bilangan prima
Variabel penanda (flag). prima di atas dimulai dengan 1 ("anggap prima") dan diturunkan jadi 0 begitu ditemukan bukti sebaliknya. Pola flag ini akan sering kamu pakai. Dan ingat: break di loop dalam hanya keluar dari loop itu, bukan dari loop luarnya.
5

Latihan Mandiri

  1. Buat piramida angka setinggi n. Untuk n = 4 tampilannya: 1, 121, 12321, 1234321 (rata tengah). Buat tabel rumusnya dulu!
  2. Gabungkan cekprima.c dengan loop luar untuk mencetak semua bilangan prima dari 2 sampai n.
  3. Hitung dengan tangan: pada pola segitiga siku-siku tinggi n, berapa total bintang? Cocokkan dengan info di generator pola.
#include <stdio.h>

int main(void) {
    int n, i, j;

    printf("Tinggi: ");
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n - i; j++) {
            printf(" ");
        }
        for (j = 1; j <= i; j++) {
            printf("%d", j);
        }
        for (j = i - 1; j >= 1; j--) {
            printf("%d", j);
        }
        printf("\n");
    }
    return 0;
}
Tinggi: 4
   1
  121
 12321
1234321
#include <stdio.h>

int main(void) {
    int n, x, d, prima;

    printf("Batas n: ");
    scanf("%d", &n);
    for (x = 2; x <= n; x++) {
        prima = 1;
        for (d = 2; d * d <= x; d++) {
            if (x % d == 0) {
                prima = 0;
                break;
            }
        }
        if (prima) {
            printf("%d ", x);
        }
    }
    printf("\n");
    return 0;
}
Batas n: 30
2 3 5 7 11 13 17 19 23 29

Nomor 3: 1 + 2 + … + n = n(n+1)/2. Untuk n = 5 → 15 bintang.

6

Cek Pemahaman

1. Berapa kali printf("*") dijalankan?

for (i = 0; i < 3; i++)
    for (j = 0; j < 4; j++)
        printf("*");
Loop dalam (4 kali) dijalankan penuh untuk setiap putaran loop luar (3 kali): 3 × 4 = 12.

2. Kondisi loop dalam mana yang menghasilkan segitiga terbalik (baris 1 paling panjang, n bintang)?

Baris 1 → n bintang, baris 2 → n−1, …, baris n → 1. Rumusnya n − i + 1.

3. break yang berada di dalam loop dalam akan…

break hanya keluar dari perulangan terdekat yang membungkusnya. Itu sebabnya daftarprima.c tetap lanjut ke x berikutnya.

4. Pada piramida tinggi 6, berapa bintang di baris ke-4?

Rumus bintang piramida 2i − 1 = 2 × 4 − 1 = 7 (tidak bergantung pada tinggi; tinggi hanya menentukan spasi n − i = 2).

5. Kenapa pengecekan prima cukup sampai d * d <= n?

Kalau n = a × b dan a > √n, maka b < √n. Jadi kalau tidak ada pembagi sampai √n, tidak ada pembagi sama sekali.
Skor: 0 / 5 terjawab benar
7

Ringkasan Pertemuan 7

  • Loop dalam selesai penuh untuk setiap putaran loop luar. Total eksekusi = putaran luar × putaran dalam (kalau tetap).
  • Pola: i = baris, j = kolom, printf("\n") setelah loop dalam. Cari rumus banyak karakter per baris lewat tabel kecil.
  • Variabel flag + break untuk berhenti begitu jawaban ditemukan (cek prima).
  • break hanya keluar dari loop terdekat.
Selanjutnya

Menyimpan 100 nilai mahasiswa di 100 variabel? Nggak mungkin. Pertemuan 8 memperkenalkan array — deretan loker bernomor yang ditelusuri dengan perulangan.

made by boflyeta.dev