Uji Pemahaman Berpikir Komputasi

Apa saja elemen dasar dari sebuah algoritma?

• Variabel, fungsi, loop, dan kondisi.

• Langkah-langkah, input, output, dan aturan/logika.

• Input, proses, hasil, dan pengulangan.

• Algoritma, data, proses, dan hasil.

Jelaskan apa yang dimaksud dengan representasi data!

• Representasi data adalah proses mengubah data menjadi bentuk fisik.

• Representasi data adalah cara untuk menghapus informasi yang tidak penting.

• Representasi data hanya digunakan untuk menyimpan informasi.

• Representasi data adalah penyajian informasi dalam format yang dapat dipahami dan diproses oleh komputer.

Sebutkan jenis-jenis struktur data pohon!

• Pohon Lingkar,

• Pohon Tumpuk,

• Pohon Biner, Pohon Biner Penuh, Pohon Biner Seimbang, Pohon AVL, Pohon Merah-Hitam, Pohon B-Tree, Pohon Trie, Pohon Segment, Pohon K-D.

• Pohon Daun

Apa itu struktur data graf dan contohnya?

• Graf tidak memiliki simpul dalam strukturnya.

• Contoh graf adalah tabel data.

• Graf adalah struktur data yang hanya terdiri dari sisi.

• Graf adalah struktur data yang terdiri dari simpul dan sisi, contohnya adalah graf sosial.

Bagaimana cara menyatakan ekspresi logika dalam bentuk boolean?

• Gunakan operator logika AND, OR, dan NOT untuk menyatakan ekspresi logika dalam bentuk boolean.

• Ekspresi logika tidak dapat dinyatakan dalam bentuk boolean.

• Gunakan angka untuk menyatakan ekspresi logika.

• Hanya gunakan operator matematika untuk ekspresi logika.

Apa yang dimaksud dengan operasi logika AND dan OR?

• Operasi logika AND hanya menggabungkan dua kondisi.

• Operasi logika OR digunakan untuk membandingkan angka.

• Operasi logika AND dan OR adalah operasi yang digunakan dalam logika boolean untuk menggabungkan dua atau lebih kondisi.

• Operasi logika AND dan OR tidak berhubungan dengan logika boolean.

Jelaskan perbedaan antara pohon biner dan pohon n-ary!

• Pohon biner dapat memiliki lebih dari dua anak per node, sedangkan pohon n-ary hanya memiliki satu anak.

• Pohon biner dan pohon n-ary memiliki jumlah anak yang sama, yaitu tiga per node.

• Pohon biner memiliki maksimal dua anak per node, sedangkan pohon n-ary dapat memiliki hingga n anak per node.

• Pohon biner tidak memiliki batasan jumlah anak, sedangkan pohon n-ary memiliki dua anak per node.

Apa itu simpul (node) dalam struktur data pohon?

• Simpul (node) adalah elemen dasar dalam pohon yang menyimpan data dan memiliki hubungan dengan simpul lainnya.

• Simpul (node) adalah struktur data yang tidak memiliki elemen lain.

• Simpul (node) hanya digunakan untuk menyimpan data tanpa hubungan.

• Simpul (node) adalah jenis algoritma dalam pemrograman.

Sebutkan aplikasi dari struktur data graf!

• Pemodelan jaringan sosial, rute dalam peta, analisis jaringan komputer, dan algoritma pencarian.

• Pengolahan data teks

• Pengelolaan basis data relasional

• Penyimpanan file gambar

Apa yang dimaksud dengan pencarian dalam graf?

• Pencarian dalam graf adalah proses menemukan jalur atau node dalam struktur data graf.

• Pencarian dalam graf adalah metode untuk mengurutkan data.

• Pencarian dalam graf adalah cara untuk menghitung jumlah node dalam graf.

• Pencarian dalam graf hanya berlaku untuk graf berarah.