Struktur Data dan Algoritma: latihan soal dan soal ujian

Notasi Big-O, waktu eksekusi algoritma umum, dan untung-rugi antara array, linked list, pohon, tabel hash, dan graf.

Paket kilat (PDF)Lembar rumus, langkah-langkah metode, dan soal latihan dengan pembahasan lengkap, siap dicetak.

Topik dalam mata kuliah ini

Algoritma & kompleksitasistilah dan fakta kunci · menerapkan konsep · kasus dan analisispilihan ganda
Struktur dataistilah dan fakta kunci · menerapkan konsep · kasus dan analisispilihan ganda
Teori grafderajat dan sisi · lintasan Euler dan pohon · lintasan terpendek dan pohon rentanghitungan

Untuk loop bersarang, kalikan jumlah iterasinya; untuk loop berurutan, ambil suku yang lebih besar.
Ketahui biaya pencarian, penyisipan, dan penghapusan untuk setiap struktur data.
Membagi dua input di setiap langkah menghasilkan waktu logaritmik.

Algoritma & kompleksitasMudah

Notasi manakah yang menyatakan batas atas (upper bound) pertumbuhan?

Tampilkan petunjuk

Tampilkan jawaban dan penjelasan

O memberikan batas atas, Ω batas bawah, dan Θ batas ketat (tight bound).

C · Big O

Struktur dataSedang

Bagaimana cara kerja extract-min pada binary min-heap?

Tampilkan petunjuk

Tampilkan jawaban dan penjelasan

Elemen terakhir mengisi lubang di root dan ditukar dengan anak yang lebih kecil sampai sifat heap terpenuhi, dalam O(log n).

B · Pindahkan elemen terakhir ke root dan geser ke bawah (sift down)

“Latih mata kuliah ini” mencampur soal dari semua topiknya, seperti ujian sungguhan.
Setiap soal memakai nilai baru, sehingga Anda mempelajari metodenya, bukan menghafal jawabannya.
Buntu? Buka petunjuk kecil terlebih dahulu, dan penjelasan lengkap hanya jika Anda membutuhkannya.
Ujian simulasi memiliki batas waktu dan tanpa petunjuk, dan di akhir Anda mendapat skor serta tinjauan lengkap.