Strategi Algoritmik dan Pemrograman

Apa yang dimaksud dengan algoritma?

• Algoritma adalah jenis perangkat keras komputer.

• Algoritma adalah sebuah bahasa pemrograman.

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

• Algoritma adalah hasil dari penelitian ilmiah.

Sebutkan tiga jenis struktur data!

• Graph

• Stack

• Queue

• Array, Linked List, Tree

Apa perbedaan antara array dan linked list?

• Array memiliki ukuran dinamis dan akses cepat, sedangkan linked list memiliki ukuran tetap dan akses lebih lambat.

• Array dan linked list memiliki kecepatan akses yang sama dan ukuran yang sama.

• Linked list lebih efisien dalam penggunaan memori dibandingkan array.

• Array memiliki akses cepat dan ukuran tetap, sedangkan linked list memiliki ukuran dinamis dan akses lebih lambat.

Jelaskan konsep kompleksitas waktu dalam algoritma!

• Kompleksitas waktu hanya mengukur penggunaan memori algoritma.

• Kompleksitas waktu tidak dipengaruhi oleh ukuran input.

• Kompleksitas waktu adalah waktu maksimum yang dibutuhkan algoritma untuk menyelesaikan tugas.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertumbuhan ukuran input.

Apa itu rekursi dan berikan contohnya!

• Rekursi hanya digunakan dalam algoritma pengurutan.

• Contoh rekursi adalah menghitung jumlah angka dari 1 hingga n.

• Rekursi adalah teknik pengulangan tanpa batas.

• Rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri. Contoh: faktorial n! = n * (n-1)!, dengan 0! = 1.

Sebutkan dua algoritma pencarian yang umum digunakan!

• Pencarian Akar dan Pencarian Acak

• Pencarian Graf dan Pencarian Pohon

• Pencarian Terurut dan Pencarian Tersembunyi

• Pencarian Linier dan Pencarian Biner

Apa yang dimaksud dengan pemrograman berorientasi objek?

• Pemrograman berorientasi objek adalah teknik untuk menulis kode dalam bahasa pemrograman fungsional.

• Pemrograman berorientasi objek adalah paradigma pemrograman yang menggunakan objek untuk merepresentasikan data dan metode.

• Pemrograman berorientasi objek hanya digunakan untuk aplikasi web.

• Pemrograman berorientasi objek adalah metode untuk mengelola database.

Jelaskan perbedaan antara fungsi dan prosedur!

• Prosedur selalu lebih cepat daripada fungsi.

• Fungsi tidak dapat memiliki parameter, sedangkan prosedur bisa.

• Fungsi dan prosedur keduanya mengembalikan nilai.

• Fungsi mengembalikan nilai, prosedur tidak mengembalikan nilai.

Apa itu pengulangan (looping) dalam pemrograman?

• Pengulangan adalah cara untuk menghentikan program.

• Pengulangan (looping) adalah teknik untuk mengeksekusi instruksi berulang kali dalam pemrograman.

• Pengulangan adalah teknik untuk mengeksekusi instruksi sekali saja.

• Pengulangan adalah proses mengubah data menjadi format lain.

Sebutkan tiga bahasa pemrograman yang populer!

• Ruby

• Python, Java, JavaScript

• C++

• Swift