Lewati ke konten utama
Numekara
Konsultasi GratisKontak

K1 · Modul 04

Array dinamis dan list berantai

42 langkah singkat, dari mudah sampai tantangan.

  1. Level 1

    Kenal

  2. Level 2

    Paham

  3. Level 3

    Terapkan

  4. Level 4

    Tantangan

  5. Level 5

    Pendalaman

Intinya

  • Array menyimpan elemen berdampingan: akses ke-i Θ(1), sisip atau hapus di depan Θ(n).
  • Array dinamis tumbuh berlipat (geometris), jadi tambah O(1) amortisasi; tumbuh dengan jumlah tetap memberi Θ(n²).
  • List berantai: tambah/hapus di ujung dan di simpul yang sudah dipegang Θ(1), akses ke-i Θ(i).
  • Invarian struktur (kepala, ekor, rujukan dua arah, banyak) harus dijaga setiap metode, terutama di kasus tepi.

Sebelum mulai

±4–5 jam.

Modul ini memakai materi di bawah. Belum yakin? Ulas dulu bagian yang disebut.

Hasil belajar: menjelaskan kenapa akses array Θ(1) dan sisip di depannya Θ(n); menulis array dinamis yang tumbuh berlipat dua dan menyusut di seperempat; membuktikan bahwa tambah O(1) amortisasi; menulis list berantai tunggal dan ganda beserta invariannya, termasuk membalik list dan mendeteksi siklus; membandingkan array dan list berantai; membangun cache LRU; serta menulis kelas Riwayat sesuai kontrak proyek.

Proyek: Kurir Makmur langkah 4: class Riwayat (kontrak Proyek Kurir §3).

Istilah di modul ini (15)

Ketuk istilah untuk melihat penjelasannya. Di materi, istilah bergaris titik membuka kartu yang sama. Semua istilah course

Bahan modul

Semua kode, latihan, dan data modul ini dalam satu zip, untuk dijalankan di laptop atau Google Colab.

  • 26 contoh kode
  • 8 berkas latihan + tes
  • 1 berkas data
Semua data course (data-k1.zip) Cara menjalankan di laptop
Lihat isi zip
  • BACA-DULU.txt
  • contoh_k1_04_42.py
  • contoh_k1_04_90.py
  • contoh_k1_04_117.py
  • contoh_k1_04_232.py
  • contoh_k1_04_278.py
  • contoh_k1_04_331.py
  • contoh_k1_04_543.py
  • contoh_k1_04_574.py
  • contoh_k1_04_954.py
  • contoh_k1_04_1066.py
  • contoh_k1_04_1102.py
  • contoh_k1_04_1153.py
  • contoh_k1_04_1188.py
  • contoh_k1_04_1410.py
  • contoh_k1_04_1472.py
  • contoh_k1_04_1804.py
  • contoh_k1_04_1892.py
  • contoh_k1_04_1954.py
  • contoh_k1_04_2013.py
  • contoh_k1_04_2294.py
  • contoh_k1_04_2332.py
  • contoh_k1_04_2667.py
  • contoh_k1_04_2708.py
  • contoh_k1_04_2754.py
  • contoh_k1_04_2796.py
  • contoh_k1_04_2827.py
  • test_k1_04_1.py
  • test_k1_04_4.py
  • test_k1_04_5.py
  • test_k1_04_2.py
  • test_k1_04_3.py
  • test_k1_04_6.py
  • test_k1_04_7.py
  • test_k1_04_8.py
  • peta.json