Uji Pemahaman Algoritma Pemrograman

Apa yang dimaksud dengan struktur data?

• Struktur data adalah jenis algoritma untuk memproses data.

• Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

• Struktur data adalah format file untuk menyimpan gambar.

• Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

Sebutkan dua jenis struktur data yang umum digunakan!

• Array dan Linked List

• Graph dan Set

• Hash Table dan Tree

• Stack dan Queue

Jelaskan perbedaan antara algoritma pencarian linier dan biner!

• Pencarian linier menggunakan algoritma rekursif untuk menemukan elemen.

• Pencarian biner hanya dapat digunakan pada data yang tidak terurut.

• Pencarian linier memeriksa setiap elemen satu per satu, sedangkan pencarian biner membagi daftar yang terurut dan membandingkan elemen tengah.

• Pencarian linier lebih cepat daripada pencarian biner.

Apa itu algoritma pengurutan? Berikan contohnya!

• Insertion Sort

• Quick Sort

• Contoh algoritma pengurutan adalah Bubble Sort.

• Merge Sort

Sebutkan dua algoritma pengurutan yang populer!

• Selection Sort

• Insertion Sort

• Quick Sort, Merge Sort

• Bubble Sort

Apa yang dimaksud dengan pemrograman berorientasi objek?

• Pemrograman berorientasi objek adalah metode untuk mengelola database.

• Pemrograman berorientasi objek adalah paradigma pemrograman yang menggunakan objek untuk merepresentasikan data dan metode.

• Pemrograman berorientasi objek adalah teknik untuk menulis kode dalam bahasa pemrograman fungsional.

• Pemrograman berorientasi objek hanya digunakan untuk aplikasi web.

Sebutkan empat pilar utama dari pemrograman berorientasi objek!

• Komunikasi, Kolaborasi, Integrasi, Otomatisasi

• Debugging, Testing, Deployment, Dokumentasi

• Pengulangan, Pengkondisian, Fungsi, Variabel

• Enkapsulasi, Pewarisan, Polimorfisme, Abstraksi

Apa itu rekursi dalam algoritma? Berikan contohnya!

• Rekursi hanya digunakan dalam pemrograman berorientasi objek.

• Contoh rekursi adalah fungsi faktorial, di mana faktorial dari n (n!) didefinisikan sebagai n * (n-1)! dengan kasus dasar 0! = 1.

• Contoh rekursi adalah menghitung jumlah angka dari 1 hingga n.

• Rekursi adalah metode pengulangan tanpa batas.

Jelaskan bagaimana algoritma greedy bekerja!

• Algoritma greedy memilih solusi optimal lokal pada setiap langkah untuk mencapai solusi global.

• Algoritma greedy menggunakan pendekatan brute force untuk menemukan solusi optimal.

• Algoritma greedy mengabaikan solusi lokal dan fokus pada hasil akhir.

• Algoritma greedy selalu memilih solusi global terbaik di setiap langkah.

Sebutkan satu contoh masalah yang dapat diselesaikan dengan algoritma greedy!

• Masalah pencarian jalur terpendek (shortest path problem)

• Masalah penjadwalan tugas (task scheduling problem)

• Masalah pemilihan aktivitas (activity selection problem)

• Masalah knapsack (knapsack problem)