Strategi Algoritmik dan Pemrograman

Apa yang dimaksud dengan algoritma?

• Algoritma adalah hasil dari penelitian ilmiah.

• Algoritma hanya digunakan dalam pemrograman komputer.

• Algoritma adalah serangkaian langkah atau prosedur yang digunakan untuk menyelesaikan masalah.

• Algoritma adalah jenis perangkat keras komputer.

Sebutkan tiga jenis struktur data!

• Queue

• Stack

• Graph

• Array, Linked List, Tree

Apa perbedaan antara array dan linked list?

• Array memiliki akses cepat dengan indeks, sedangkan linked list lebih fleksibel untuk penambahan dan penghapusan elemen.

• Linked list memiliki akses cepat dengan indeks seperti array.

• Array tidak dapat diubah setelah dibuat, sedangkan linked list dapat diubah.

• Array lebih efisien dalam penggunaan memori dibandingkan linked list.

Jelaskan konsep kompleksitas waktu dalam algoritma!

• Kompleksitas waktu hanya berlaku untuk algoritma sorting.

• Kompleksitas waktu tidak berhubungan dengan ukuran input.

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma seiring dengan bertambahnya ukuran input, dinyatakan dalam notasi Big O.

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

Apa itu rekursi dan berikan contohnya!

• Contoh rekursi: Penjumlahan angka, didefinisikan sebagai S(n) = S(n-1) + n.

• Contoh rekursi: Faktorial n, didefinisikan sebagai n! = n * (n-1)!, dengan 0! = 1.

• Contoh rekursi: Deret Fibonacci, didefinisikan sebagai F(n) = F(n-1) + F(n-2).

• Contoh rekursi: Pengulangan angka, didefinisikan sebagai n = n + 1.

Sebutkan dua algoritma pencarian yang umum digunakan!

• Pencarian Linier dan Pencarian Biner

• Pencarian Graf dan Pencarian Pohon

• Pencarian Terurut dan Pencarian Tersembunyi

• Pencarian Akar dan Pencarian Acak

Apa yang dimaksud dengan pemrograman dinamis?

• Pemrograman dinamis adalah metode untuk menyelesaikan masalah tanpa memecahnya.

• Pemrograman dinamis adalah metode untuk menyelesaikan masalah dengan memecahnya menjadi sub-masalah dan menyimpan hasilnya.

• Pemrograman dinamis hanya digunakan dalam pengembangan web.

• Pemrograman dinamis adalah teknik untuk menulis kode secara acak.

Jelaskan perbedaan antara sorting dan searching!

• Sorting finds specific data; searching arranges data.

• Sorting and searching are the same process.

• Sorting is used for data retrieval; searching is for data organization.

• Sorting arranges data; searching finds specific data.

Apa itu Big O notation?

• Big O notation measures the speed of a computer.

• Big O notation is a way to express the time or space complexity of an algorithm.

• Big O notation is a method for sorting data.

• Big O notation is a programming language.

Sebutkan dua bahasa pemrograman yang sering digunakan untuk algoritma!

• PHP, Go

• Python, Java

• C++, Ruby

• JavaScript, Swift