Soal Koding & Kecerdasan Artifisial untuk SMA

Apa itu algoritma dalam pemrograman?

• Algoritma adalah langkah-langkah terstruktur untuk menyelesaikan masalah dalam pemrograman.

• Algoritma adalah jenis software yang digunakan untuk mendesain aplikasi

• Algoritma adalah perangkat keras yang mempercepat proses komputasi

• Algoritma adalah bahasa pemrograman yang digunakan untuk menulis kode.

Sebutkan tiga jenis struktur data!

• Queue

• Array, Linked List, Tree

• Graph

• Stack

Jelaskan perbedaan antara array dan linked list!

Pilihan jawaban

• Perbedaan utama antara array dan linked list adalah bahwa array memiliki ukuran tetap dan akses cepat melalui indeks, sedangkan linked list memiliki ukuran dinamis dan akses lebih lambat karena traversal

• Array dan linked list memiliki kecepatan akses yang sama

• Array memiliki ukuran dinamis dan akses cepat melalui indeks

• Linked list memiliki ukuran tetap dan akses lebih cepat daripada array

Apa itu kompleksitas waktu dalam algoritma?

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

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma untuk menyelesaikan tugas

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis algoritma

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma untuk menyelesaikan tugas berdasarkan ukuran input

Sebutkan dua algoritma pencarian yang umum digunakan!

• Pencarian Graf dan Pencarian Pohon

• Pencarian Linier dan Pencarian Biner

• Pencarian Akar dan Pencarian Acak

• Pencarian Terurut dan Pencarian Tersembunyi