Struktur Data & Algoritma
Rekursi, tumpukan, antrean, pohon, tabel hash, heap, graf, dan tiga strategi algoritma — lengkap dengan biaya tiap operasinya.
Pelajaran pertama bisa dicoba tanpa akun. Selanjutnya pakai akun gratis agar progres, draft kode, dan sertifikatmu tersimpan.
Ringkasnya: Struktur Data & Algoritma adalah kelas gratis berbahasa Indonesia tingkat menengah dari KelasGratis. Cocok untuk lulusan kelas Algoritma & Pemecahan Masalah, pelajar informatika, dan pemrogram yang kodenya benar tetapi melambat ketika datanya membesar. Isinya 17 pelajaran dalam 4 modul (±4 jam) dengan 55 latihan yang dinilai otomatis di browser. Sertifikat penyelesaian gratis dan bisa dicek keasliannya.
Lanjutan kelas Algoritma & Pemecahan Masalah. Kelas itu berhenti di daftar dan pencarian biner; kelas ini mengisi yang sengaja dilewatinya: rekursi, bagi-kuasai, tumpukan, antrean, senarai berkait, pohon pencarian biner, tabel hash, heap, graf, serta strategi serakah, pemrograman dinamis, dan runut balik. Setiap struktur dipelajari dari dua sisi: cara kerjanya di dalam, dan berapa biaya tiap operasinya, sehingga pilihan struktur bisa dibela dengan angka. Latihannya Python di browser dengan modul bawaan seperti collections.deque, heapq, dan functools.lru_cache.
5,0 ★ (Belum ada ulasan) · 17 pelajaran · 4 modul · ±243 menit
Bawa pulang keterampilannya
Yang akan kamu bisa setelah kelas ini
- Menulis fungsi rekursif dengan kasus dasar yang pasti tercapai, dan menjelaskan RecursionError dari tumpukan panggilannya.
- Mengurutkan dengan bagi-kuasai (urut gabung) dan dengan urut hitung, serta menyebut kapan masing-masing berlaku dan berapa biayanya.
- Memilih tumpukan, antrean, atau senarai berkait dari urutan data diambil, dan menyebut biaya operasi masing-masing di Python.
- Membangun pohon pencarian biner, memakai dict dan set sebagai tabel hash, dan memakai heapq sebagai antrean prioritas.
- Menelusuri graf dengan BFS dan DFS, termasuk mencari rute dengan jumlah langkah paling sedikit.
- Membedakan strategi serakah, pemrograman dinamis, dan runut balik, termasuk menunjukkan contoh penyangkal ketika strategi serakah gagal.
Untuk siapa
Lulusan kelas Algoritma & Pemecahan Masalah, pelajar informatika, dan pemrogram yang kodenya benar tetapi melambat ketika datanya membesar.
Prasyarat
Kelas Algoritma & Pemecahan Masalah: tabel jejak, kasus pinggir, pencarian biner, dan notasi O besar dipakai di sini tanpa diajarkan ulang., Kelas Python dari Nol: fungsi, list, dict, dan perulangan dipakai sebagai alat tulis.
Kelas yang dianjurkan sebelumnya: Python dari Nol, Algoritma & Pemecahan Masalah
Alat yang perlu disiapkan
- Browser modern di komputer. Python (±12 MB) dimuat sekali saat latihan pertama dijalankan.
Tempat berlatih
Coba, periksa, lalu lanjutkan.
55 latihan di 17 pelajaran. Jawaban diperiksa langsung di halaman materi; petunjuk dibuka bertahap.
Jalur belajar kelas ini
Kurikulum
4 modul · 17 pelajaran · ±243 menit
04Graf dan strategi algoritma5 pelajaran
Graf: daftar ketetanggaan, BFS, dan DFS, butuh akun14 mntAlgoritma serakah dan contoh penyangkalnya, butuh akun14 mntPemrograman dinamis: memo dan tabel, butuh akun13 mntRunut balik: mencoba, memeriksa, mundur, butuh akun13 mntMisi: memilih struktur dan algoritma untuk layanan kurir, butuh akun17 mnt
Urutan pelajaran tidak dikunci.
Sertifikat kelas
Selesaikan kelasnya, sertifikat ini atas namamu.
- Nama lengkapmu dan judul kelas tercetak di sertifikat.
- Kode dan QR yang bisa dicek siapa saja di kelasgratis.com/verifikasi.
- Sekali klik ke profil LinkedIn, atau unduh PNG dan PDF.
Bukti penyelesaian materi, bukan akreditasi atau sertifikasi kompetensi.
Pertanyaan yang sering muncul
Apa bedanya kelas ini dengan kelas Algoritma & Pemecahan Masalah?
Kelas ini lanjutannya. Algoritma & Pemecahan Masalah mengajarkan memecah tugas, tabel jejak, kasus pinggir, pencarian biner, dan notasi O besar, lalu sengaja melewati rekursi, pohon, graf, dan heap. Kelas ini mengisi celah itu dalam 17 pelajaran dan 55 latihan, jadi kelas pertama perlu diselesaikan lebih dulu.
Apakah algoritma Dijkstra dan knapsack dibahas di sini?
Tidak. Jalur terpendek berbobot dengan Dijkstra dan knapsack dengan pemrograman dinamis sudah diajarkan di kelas Riset Operasi Dasar dari sudut pandang keputusan. Di sini graf ditelusuri dengan BFS dan DFS untuk graf tanpa bobot, dan pemrograman dinamis dipakai untuk menghitung cara dan koin paling sedikit, dengan fokus pada biaya memo dan tabel.
Mengapa struktur data dipelajari dengan Python, padahal Python sudah punya list dan dict?
Justru karena itu. Python menyediakan collections.deque, heapq, dict, set, dan functools.lru_cache, sehingga latihan bisa membandingkan cara kerja di dalam struktur dengan alat yang dipakai sehari-hari. Tumpukan, senarai berkait, dan pohon pencarian biner ditulis sendiri supaya biaya tiap operasinya terlihat. Konsepnya terbawa ke bahasa lain.
Bagaimana latihan di kelas ini dinilai?
Latihan kode dinilai dengan test assert yang dijalankan di browser, termasuk test data besar yang hanya lolos bila caranya efisien: kode yang terlalu lambat dihentikan setelah lima detik. Latihan pilihan ganda menguji alasan memilih struktur. Solusi dibuka setelah dua kali salah.
Dari pengalaman belajar
Ulasan peserta
Apa yang membantu, dan apa yang masih bisa diperbaiki?
Ulasan berasal dari akun yang telah menyelesaikan setidaknya satu pelajaran. Bintang 1–3 ditinjau admin sebelum terbit; bintang 4–5 langsung terbit. Sebelum ada ulasan terbit, kelas menggunakan nilai awal admin 5,0. Setelahnya, rating mengikuti rata-rata ulasan yang sudah terbit.
Pengalamanmu bisa membantu peserta berikutnya.
Belum ada ulasan yang terbit untuk kelas ini.
Bagikan pengalaman belajarmu
Masuk dan selesaikan satu pelajaran untuk menulis ulasan. Masuk ke akun →
Setelah kelas ini
Jalur yang memuat kelas ini
Lanjutkan ke kelas lain
Revisi materi terakhir: 1 Okt 2026. Laporan kesalahan bisa dikirim dari setiap halaman pelajaran.