Uji Pemahaman Graf dan Algoritma

Apa yang dimaksud dengan graf ?

• Graf adalah representasi dari data dalam bentuk tabel.

• Graf adalah representasi visual dari hubungan antara objek yang terdiri dari simpul dan sisi.

• Graf adalah alat untuk menghitung angka.

• Graf adalah jenis fungsi matematika.

Sebutkan jenis-jenis graf yang ada!

• Graf statis

• Graf acak

• Graf sederhana, graf berarah, graf tidak berarah, graf berbobot, graf lengkap.

• Graf dinamis

Jelaskan perbedaan antara graf terarah dan graf tidak terarah!

• Graf terarah dan tidak terarah memiliki jumlah sisi yang sama.

• Graf terarah memiliki sisi yang menunjukkan arah, sedangkan graf tidak terarah tidak memiliki arah pada sisi.

• Graf tidak terarah selalu memiliki arah yang jelas.

• Graf terarah hanya memiliki satu sisi.

Apa itu tree dalam struktur data?

• Pohon adalah struktur data yang hanya memiliki satu simpul.

• Pohon adalah struktur data yang terdiri dari elemen-elemen yang terhubung secara acak.

• Pohon adalah struktur data yang tidak memiliki hubungan antar simpul.

• Pohon adalah struktur data yang terdiri dari simpul-simpul yang terhubung dalam bentuk hierarki.

Sebutkan sifat-sifat dari pohon!

• Pohon tidak memiliki daun.

• Pohon tidak memiliki akar.

• Pohon memiliki batang keras, cabang, daun, akar, dan dapat tumbuh tinggi.

• Pohon hanya tumbuh rendah.

Apa yang dimaksud dengan simpul (node) dalam pohon?

• Simpul (node) adalah struktur data yang tidak dapat dihubungkan dengan simpul lain.

• Simpul (node) adalah elemen yang hanya menyimpan informasi tanpa hubungan.

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

• Simpul (node) adalah bagian dari grafik yang tidak memiliki data.

Jelaskan istilah 'leaf' dalam konteks pohon!

• Simpul yang memiliki satu anak dalam pohon.

• Simpul yang terletak di bagian atas pohon.

• Simpul yang tidak memiliki anak dalam pohon.

• Simpul yang menghubungkan dua cabang dalam pohon.

Apa itu algoritma?

• Algoritma adalah sekumpulan data yang tidak terstruktur.

• Algoritma adalah metode acak untuk menyelesaikan masalah.

• Algoritma adalah sebuah perangkat keras untuk komputer.

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

Sebutkan langkah-langkah dasar dalam menyusun algoritma!

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

• 1. Tentukan tujuan, 2. Buat diagram alur, 3. Implementasikan kode, 4. Dokumentasikan algoritma, 5. Lakukan presentasi.

• 1. Analisis data, 2. Buat laporan, 3. Diskusikan dengan tim, 4. Implementasikan solusi, 5. Evaluasi hasil.

• 1. Kumpulkan informasi, 2. Buat prototipe, 3. Uji coba dengan pengguna, 4. Perbaiki kesalahan, 5. Rilis produk.

Jelaskan perbedaan antara algoritma dan program!

• Algoritma adalah program yang ditulis dalam bahasa pemrograman.

• Program adalah langkah-langkah penyelesaian masalah yang tidak terstruktur.

• Algoritma adalah langkah-langkah penyelesaian masalah, sedangkan program adalah kode yang mengimplementasikan algoritma.

• Algoritma dan program adalah istilah yang sama dan dapat digunakan secara bergantian.