Pemahaman Struktur Data dan Algoritma

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 cara untuk mengorganisir dan menyimpan data dalam komputer.

• Struktur data adalah format file untuk menyimpan gambar.

Sebutkan tiga jenis struktur data!

• Array, Linked List, Tree

• Stack

• Queue

• Graph

Apa perbedaan antara array dan linked list?

• Array memiliki ukuran dinamis dan akses cepat, sedangkan linked list memiliki ukuran tetap dan akses lebih lambat.

• Array dan linked list memiliki kecepatan akses yang sama dan ukuran yang sama.

• Linked list lebih efisien dalam penggunaan memori dibandingkan array.

• Array memiliki akses cepat dan ukuran tetap, sedangkan linked list memiliki ukuran dinamis dan akses lebih lambat.

Jelaskan apa itu algoritma!

• Algoritma hanya digunakan dalam pemrograman.

• Algoritma adalah hasil dari penelitian ilmiah.

• Algoritma adalah sebuah perangkat keras komputer.

• Algoritma adalah serangkaian langkah-langkah sistematis untuk menyelesaikan masalah.

Sebutkan langkah-langkah dalam menyusun algoritma!

• Analisis data yang tersedia

• 1. Identifikasi masalah 2. Tentukan input dan output 3. Rancang langkah-langkah 4. Tulis algoritma 5. Uji algoritma 6. Perbaiki dan optimalkan

• Buat diagram alur

• Tentukan tujuan dan sasaran

Apa itu kompleksitas waktu dalam algoritma?

• Kompleksitas waktu tidak berpengaruh pada performa algoritma.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertumbuhan ukuran input.

• Kompleksitas waktu hanya berlaku untuk algoritma yang menggunakan rekursi.

• Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

Jelaskan perbedaan antara algoritma pencarian linear dan biner!

• Pencarian linear memeriksa setiap elemen satu per satu, sedangkan pencarian biner membagi data terurut dan mencari dengan membandingkan nilai tengah.

• Pencarian linear menggunakan algoritma rekursif untuk menemukan elemen.

• Pencarian linear lebih cepat daripada pencarian biner.

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

Apa yang dimaksud dengan ekspresi data?

• Ekspresi data adalah representasi informasi dalam format yang dapat dipahami dan diproses.

• Ekspresi data adalah proses pengumpulan data dari berbagai sumber.

• Ekspresi data adalah cara untuk menyimpan data dalam database.

• Ekspresi data adalah metode untuk menghapus data yang tidak diperlukan.

Sebutkan contoh ekspresi data dalam pemrograman!

• function calculate() {}

• let name = 'John'

• Contoh ekspresi data: x = 5, const pi = 3.14, let arr = [1, 2, 3]

• x + y = 10

Apa itu stack dan bagaimana cara kerjanya?

• Stack adalah struktur data LIFO yang menggunakan operasi push dan pop.

• Stack adalah struktur data yang menyimpan data dalam urutan ascending.

• Stack adalah struktur data yang hanya dapat diakses secara acak.

• Stack adalah struktur data FIFO yang menggunakan operasi enqueue dan dequeue.