Informatika

Daftar Pertanyaan Latihan

Materi Bab 1: Berpikir Komputasional Tingkat Lanjut

#1mudah Sub-bab: Algoritma Rekursif

Fungsi rekursif adalah fungsi yang …

#2mudah Sub-bab: Kompleksitas Algoritma

Notasi Big-O digunakan untuk …

#3mudah Sub-bab: Struktur Data Lanjut

Stack (tumpukan) menggunakan prinsip …

#4mudah Sub-bab: Algoritma Pencarian

Binary search hanya bisa digunakan pada data yang …

#5mudah Sub-bab: Pemodelan dan Simulasi

Pemodelan komputasional digunakan untuk …

#6sedang Sub-bab: Kompleksitas Algoritma

Algoritma Bubble Sort memiliki kompleksitas waktu O(n^2) dalam kasus terburuk. Artinya jika data 10 kali lebih banyak, waktu eksekusi menjadi …

#7sedang Sub-bab: Algoritma Rekursif

Perhatikan pseudocode berikut: fibonacci(n): JIKA n <= 1 KEMBALIKAN n; KEMBALIKAN fibonacci(n-1) + fibonacci(n-2). Berapa nilai fibonacci(4)?

#8sedang Sub-bab: Struktur Data Lanjut

Struktur data Graf (Graph) paling tepat digunakan untuk merepresentasikan …

#9sedang Sub-bab: Pemodelan dan Simulasi

Dalam simulasi penyebaran penyakit dengan model SIR, S, I, dan R masing-masing mewakili …

#10sedang Sub-bab: Algoritma Pencarian

Algoritma Divide and Conquer menyelesaikan masalah dengan cara …

#11sulit Sub-bab: Kompleksitas Algoritma

Mengapa algoritma greedy tidak selalu menghasilkan solusi optimal untuk semua masalah optimasi?

#12sulit Sub-bab: Algoritma Rekursif

Masalah Hanoi Tower membutuhkan minimal 2^n - 1 langkah untuk n disk. Berapa langkah minimal untuk 10 disk, dan mengapa rekursi adalah solusi alami?

#13sulit Sub-bab: Pemodelan dan Simulasi

Sebuah simulasi lalu lintas kota menghasilkan hasil yang sangat berbeda dari kondisi nyata. Apa yang mungkin menjadi penyebab utamanya?

#14sulit Sub-bab: Struktur Data Lanjut

Mengapa algoritma pengurutan Merge Sort lebih unggul dari Bubble Sort untuk dataset besar, meskipun Merge Sort memerlukan memori tambahan?

UUJIAN MANDIRI

Platform latihan ujian online Kurikulum Merdeka untuk jenjang SD, SMP, dan SMA. Bantu wali memantau perkembangan belajar anak.

Kontak

© 2026 UJIAN MANDIRI — CV Polmantic Media Citra. Semua hak dilindungi.

ujianmandiri.com