Desain dan Analisis Algoritma

Mengukur efisiensi secara formal dan menguasai teknik merancang algoritma, dari divide and conquer, greedy, dan dynamic programming sampai graf dan batas komputasi.

10 pelajaran105 menit baca

Mulai dari pelajaran pertama

Bab 1 · Analisis

Notasi asimtotikMendefinisikan Big-O, Big-Omega, dan Big-Theta secara formal untuk membandingkan laju pertumbuhan fungsi.10 menit
Menganalisis perulanganMenghitung kompleksitas dari struktur perulangan, termasuk perulangan bersarang dan perulangan logaritmik.10 menit
Rekurens dan teorema masterMenyatakan waktu algoritma rekursif sebagai relasi rekurens dan menyelesaikannya dengan pohon rekursi atau teorema master.11 menit

Bab 2 · Teknik Desain

Divide and conquerMemecah masalah menjadi submasalah yang lebih kecil, menyelesaikannya secara rekursif, lalu menggabungkan hasilnya.10 menit
Greedy dan bukti kebenarannyaMerancang algoritma greedy dan membuktikan kebenarannya dengan argumen pertukaran.10 menit
Dynamic programmingMenyelesaikan masalah dengan submasalah yang tumpang tindih dengan menyimpan hasilnya, secara memoisasi maupun tabulasi.12 menit
DP klasik: knapsack dan LCSMenyelesaikan knapsack 0/1 dan longest common subsequence dengan tabel DP dua dimensi, beserta rekonstruksi solusinya.12 menit
BacktrackingMembangun solusi langkah demi langkah dan mundur begitu jalur yang sedang dicoba pasti tidak berhasil.10 menit

Bab 3 · Graf dan Batas Komputasi

Jalur terpendek dengan DijkstraMencari jalur terpendek dari satu simpul pada graf berbobot tidak negatif dengan algoritma greedy Dijkstra.11 menit
P, NP, dan masalah yang sulitMengenal kelas kompleksitas P dan NP, masalah NP-complete, dan apa yang dilakukan saat menghadapi masalah yang sulit.9 menit

Kursus lain di jenjang yang sama

Pemrograman CFondasi pemrograman tingkat rendah untuk mahasiswa: tipe data, kontrol alur, fungsi, array, string, pointer, struct, dan pengelolaan memori.
Struktur DataMenyusun data supaya operasi yang penting menjadi cepat, dari array dinamis, linked list, stack, queue, hash table, sampai tree, heap, dan graf.
Pemrograman Berorientasi Objek dengan JavaMerancang program dari objek-objek yang bekerja sama, dengan kelas, enkapsulasi, pewarisan, polimorfisme, interface, koleksi, dan exception.
Basis Data dan SQLMenyimpan data dalam tabel-tabel yang saling terhubung, mengambilnya dengan SQL, merancang tabel yang rapi, dan memakainya dari program Python.

Catat kemajuanmu

Dengan akun, pelajaran yang sudah dibaca ditandai dan kamu bisa lanjut dari titik terakhir di perangkat mana pun.

Buka kursus ini di aplikasi