9_1 Berpikir komputasi bab 2

Rizal sedang merancang sebuah program untuk membantu teman-temannya dalam menyelesaikan tugas. Apa saja elemen dasar dari algoritma yang harus dia pertimbangkan?

• Variabel, fungsi, loop, dan kondisi.

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

• Input, proses, hasil, dan pengulangan.

• Algoritma, data, proses, dan hasil.

Surya sedang menjelaskan kepada teman-temannya tentang representasi data dalam sebuah proyek komputer yang mereka kerjakan bersama. Ia ingin memastikan bahwa semua orang memahami konsep ini dengan baik. 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.

Angga sedang belajar tentang struktur data di sekolah. Ia ingin tahu lebih banyak tentang jenis-jenis struktur data pohon yang ada. 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

Tiara sedang belajar tentang struktur data dan ingin memahami apa itu struktur data graf serta 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.

Wahyu sedang belajar tentang logika dan ingin memahami bagaimana cara menyatakan ekspresi logika dalam bentuk boolean. Apa yang sebaiknya dia lakukan?

• 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.

Dalam sebuah proyek, Arif dan Rizal harus memutuskan apakah mereka akan melanjutkan dengan rencana yang ada. Arif mengatakan bahwa mereka hanya akan melanjutkan jika kedua kondisi terpenuhi: anggaran tersedia dan waktu cukup. Rizal, di sisi lain, berpendapat bahwa mereka bisa melanjutkan jika salah satu dari dua kondisi terpenuhi: ada sponsor atau ada dukungan dari tim. Apa yang dimaksud dengan operasi logika AND dan OR dalam konteks keputusan mereka?

• 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.

Dalam sebuah taman, Siti sedang menjelaskan kepada teman-temannya tentang struktur pohon. Ia mengatakan bahwa ada dua jenis pohon yang berbeda, yaitu pohon biner dan pohon n-ary. Apa perbedaan antara kedua jenis pohon tersebut?

• 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.

Dalam sebuah taman, terdapat berbagai jenis tanaman yang saling berhubungan. Apa itu simpul (node) dalam struktur data pohon yang menggambarkan taman tersebut?

• 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.

Ina sedang belajar tentang struktur data graf di sekolah. Dia ingin tahu aplikasi dari struktur data graf dalam kehidupan sehari-hari. 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

Angga sedang mencari jalan tercepat untuk pergi dari rumahnya ke sekolah menggunakan peta yang berbentuk graf. 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.