Latihan Memahami Fondasi Informatika

Apa yang dimaksud dengan berpikir komputasional?

• Berpikir komputasional adalah cara untuk bermain game.

• Berpikir komputasional hanya digunakan dalam pemrograman.

• Berpikir komputasional adalah metode untuk menggambar diagram.

• Berpikir komputasional adalah pendekatan untuk memecahkan masalah dengan cara yang sistematis dan terstruktur, menggunakan prinsip-prinsip komputasi.

Sebutkan tiga langkah dalam berpikir komputasional!

• Analisis, Sintesis, Evaluasi

• Pengulangan, Pengelompokan, Pengujian

• Desain, Implementasi, Dokumentasi

• Dekomposisi, Pola, Abstraksi

Apa itu struktur data dan mengapa penting dalam pemrograman?

• Struktur data tidak berpengaruh pada kecepatan program.

• Struktur data adalah jenis bahasa pemrograman baru.

• Struktur data adalah cara untuk mengorganisir dan menyimpan data; penting untuk efisiensi dan pengelolaan data dalam pemrograman.

• Struktur data hanya digunakan untuk menyimpan gambar.

Jelaskan perbedaan antara array dan linked list!

• 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 indeks, sedangkan linked list menyimpan data dalam node yang terhubung.

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

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

Sebutkan dua jenis struktur data dasar!

• Stack dan Queue

• Graph dan Set

• Hash Table dan Tree

• Array dan Linked List

Apa yang dimaksud dengan operasi logika dalam pemrograman?

• Operasi logika hanya berlaku untuk angka.

• Operasi logika adalah operasi yang menggabungkan nilai boolean dalam pemrograman.

• Operasi logika adalah metode untuk mengurutkan data.

• Operasi logika digunakan untuk menyimpan data dalam database.

Jelaskan operator logika AND dan OR!

• AND: false jika kedua operand false; OR: false jika salah satu operand false.

• AND: true jika salah satu operand false; OR: false jika kedua operand true.

• AND: true jika kedua operand true; OR: true jika salah satu atau kedua operand true.

• AND: true jika salah satu operand true; OR: true jika kedua operand false.

Apa hasil dari ekspresi logika true AND false?

• false

• true OR false

• false AND true

• true

Apa itu algoritma pencarian?

• Algoritma pencarian adalah metode untuk menemukan elemen dalam struktur data.

• Algoritma pencarian adalah metode untuk menghapus elemen dari struktur data.

• Algoritma pencarian digunakan untuk menyimpan data.

• Algoritma pencarian adalah cara untuk mengurutkan data.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Akar dan Pencarian Acak

• Pencarian Terurut dan Pencarian Tersembunyi

• Pencarian Graf dan Pencarian Pohon

• Pencarian Linier dan Pencarian Biner