Pemahaman Dasar Komputasi

Apa itu algoritma dan mengapa penting dalam pemrograman?

• Algoritma tidak berpengaruh pada kecepatan program.

• Algoritma adalah langkah-langkah sistematis untuk menyelesaikan masalah, penting untuk efisiensi dan pemeliharaan dalam pemrograman.

• Algoritma adalah bahasa pemrograman khusus.

• Algoritma hanya digunakan untuk pengolahan data besar.

Sebutkan tiga jenis struktur data yang umum digunakan!

• Graph

• Array, Linked List, Tree

• Queue

• Stack

Jelaskan perbedaan antara array dan linked list!

• Array memiliki ukuran tetap, sedangkan linked list memiliki ukuran dinamis.

• Linked list lebih cepat dalam akses data dibandingkan array.

• Perbedaan utama antara array dan linked list adalah cara penyimpanan dan akses data: array menyimpan data secara berurutan dengan akses cepat, sedangkan linked list menyimpan data dalam node yang terhubung, memungkinkan fleksibilitas dalam penambahan dan penghapusan.

• Array dapat menyimpan data dengan tipe yang berbeda, sedangkan linked list tidak.

Apa yang dimaksud dengan ekspresi logika dalam pemrograman?

• Ekspresi logika adalah kombinasi dari operator logika yang menghasilkan nilai boolean.

• Ekspresi logika adalah nilai numerik dalam pemrograman.

• Ekspresi logika adalah pernyataan yang selalu benar.

• Ekspresi logika hanya menggunakan operator aritmatika.

Bagaimana cara kerja algoritma pencarian biner?

• Algoritma pencarian biner mencari nilai secara acak.

• Algoritma pencarian biner membagi daftar terurut dan membandingkan nilai tengah.

• Algoritma pencarian biner hanya bekerja pada daftar tidak terurut.

• Algoritma pencarian biner membandingkan semua nilai dalam daftar.

Sebutkan contoh penggunaan stack dalam kehidupan sehari-hari!

• Menggunakan stack untuk menyimpan data di komputer.

• Menggunakan stack saat berbelanja di supermarket.

• Menggunakan stack untuk mengatur jadwal harian.

• Contoh penggunaan stack adalah saat mencuci piring.

Apa itu kompleksitas waktu dan mengapa itu penting?

• Kompleksitas waktu hanya penting untuk algoritma yang sederhana.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dan penting untuk memilih algoritma yang optimal.

• Kompleksitas waktu tidak mempengaruhi kinerja program.

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis kode.

Jelaskan fungsi dari operator logika AND dan OR!

• Fungsi operator logika AND adalah untuk memenuhi salah satu kondisi, sedangkan OR memastikan semua kondisi terpenuhi.

• Fungsi operator logika AND adalah untuk memastikan semua kondisi terpenuhi, sedangkan fungsi operator logika OR adalah untuk memenuhi salah satu kondisi.

• Operator logika AND digunakan untuk membatalkan kondisi, sedangkan OR untuk menggabungkan semua kondisi.

• Fungsi operator logika AND adalah untuk membandingkan dua nilai, sedangkan OR untuk menghitung total nilai.

Apa yang dimaksud dengan rekursi dalam algoritma?

• Rekursi adalah metode untuk mengoptimalkan algoritma.

• Rekursi adalah cara untuk menghindari penggunaan fungsi.

• Rekursi adalah teknik pemrograman di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah teknik untuk menyimpan data dalam array.

Sebutkan langkah-langkah dasar dalam merancang algoritma!

• 1. Langkah pertama adalah menulis kode langsung,

• 3. Menggunakan algoritma yang sudah ada tanpa modifikasi.

• 2. Mengabaikan masalah yang ada,

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