Uji Pemahaman Algoritma dan Pemrogaman

Apa itu variabel dalam pemrograman?

• Variabel adalah fungsi yang mengembalikan nilai.

• Variabel adalah jenis data yang tidak dapat diubah.

• Variabel adalah tempat penyimpanan data yang dapat berubah dalam pemrograman.

• Variabel adalah alat untuk mengukur performa program.

Sebutkan tiga jenis struktur data!

• Graph

• Stack

• Array, Linked List, Tree

• Queue

Jelaskan perbedaan antara algoritma pencarian linear dan biner!

• Pencarian linear lebih cepat daripada pencarian biner.

• Pencarian linear hanya dapat digunakan pada daftar terurut.

• Pencarian linear memeriksa setiap elemen, sedangkan pencarian biner membagi daftar terurut.

• Pencarian biner memeriksa setiap elemen satu per satu.

Apa yang dimaksud dengan algoritma pengurutan?

• Algoritma pengurutan adalah metode untuk mengacak elemen dalam urutan tertentu.

• Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

• Algoritma pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

Sebutkan dua contoh algoritma pengurutan!

• Bubble Sort, Quick Sort

• Selection Sort

• Insertion Sort

• Merge Sort

Apa itu kompleksitas waktu dalam analisis algoritma?

• Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan input.

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma seiring dengan bertambahnya ukuran input.

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

• Kompleksitas waktu hanya berlaku untuk algoritma yang menggunakan struktur data tertentu.

Jelaskan apa yang dimaksud dengan Big O notation!

• Big O notation is a way to express the upper limit of an algorithm's time or space complexity as the input size grows.

• Big O notation describes the minimum space required by an algorithm.

• Big O notation is used to calculate the exact runtime of an algorithm.

• Big O notation measures the average performance of an algorithm.

Bagaimana cara kerja struktur data stack?

• Stack dapat diakses secara acak seperti array.

• Stack adalah struktur data yang mengikuti prinsip LIFO.

• Stack hanya dapat menyimpan tipe data integer.

• Stack adalah struktur data yang mengikuti prinsip FIFO.

Apa keuntungan menggunakan linked list dibandingkan array?

• Linked list tidak dapat menyimpan elemen dengan tipe data yang berbeda.

• Keuntungan menggunakan linked list dibandingkan array adalah kemampuan untuk melakukan penyisipan dan penghapusan elemen secara efisien tanpa perlu menggeser elemen lain.

• Linked list memiliki ukuran tetap dan tidak dapat diubah.

• Array lebih efisien dalam penyimpanan memori dibandingkan linked list.

Sebutkan langkah-langkah dasar dalam menyusun algoritma!

• 1. Riset literatur, 2. Diskusikan dengan tim, 3. Buat prototipe, 4. Uji coba di lapangan, 5. Revisi algoritma

• 1. Tentukan tujuan, 2. Kumpulkan data, 3. Evaluasi hasil, 4. Optimalkan algoritma, 5. Publikasikan algoritma

• 1. Analisis data, 2. Buat diagram alur, 3. Implementasi kode, 4. Dokumentasi algoritma, 5. Presentasi hasil

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