Strategi Algoritmik dan Pemrograman

Apa itu algoritma 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.

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

Sebutkan dua jenis algoritma pencarian!

• Pencarian Akar dan Pencarian Acak

• Pencarian Terurut dan Pencarian Gabungan

• Pencarian Teks dan Pencarian Graf

• Pencarian Linier dan Pencarian Biner

Apa itu fungsi rekursif? Berikan contohnya!

• Contoh fungsi rekursif adalah fungsi untuk menghitung faktorial: 'function faktorial(n) { return n <= 1 ? 1 : n * faktorial(n - 1); }'

• Contoh fungsi rekursif adalah fungsi untuk menghitung pangkat: 'function pangkat(a, b) { return a * pangkat(a, b - 1); }'

• Contoh fungsi iteratif adalah fungsi untuk menghitung jumlah: 'function jumlah(n) { return n + jumlah(n - 1); }'

• Fungsi rekursif tidak dapat digunakan untuk menghitung deret Fibonacci.

Sebutkan langkah-langkah dalam menyusun algoritma!

• 1. Rancang antarmuka 2. Kembangkan aplikasi 3. Uji coba perangkat keras 4. Luncurkan produk 5. Kumpulkan umpan balik

• 1. Analisis data 2. Buat laporan 3. Diskusikan dengan tim 4. Simpan hasil 5. Lakukan evaluasi

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

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

Teks:
Seorang siswa ingin memilih jadwal seminar sebanyak-banyaknya dalam sehari. Jadwal seminar tidak boleh saling tumpang tindih.

Soal:
Berapa banyak seminar maksimum yang bisa diikuti dengan algoritma greedy berdasarkan waktu selesai paling cepat?

• 2
  

• 3
  

• 4
  

• 5

Guru menjelaskan bahwa algoritma rekursif dapat lebih ringkas tetapi berpotensi mengonsumsi lebih banyak memori dibandingkan iterasi.

Soal:
Apa penyebab utama algoritma rekursif lebih boros memori?

• Karena memerlukan lebih banyak variabel
  

• Karena melakukan loop tak terbatas
  

• Karena setiap pemanggilan fungsi disimpan di stack
  

• Karena prosesnya lebih cepat

Seseorang ingin mencari solusi optimal dari suatu masalah. Ia mencoba algoritma greedy dan mendapatkan hasil, tetapi ternyata hasil tersebut bukan solusi terbaik.

Soal:
Mengapa algoritma greedy kadang tidak memberikan solusi optimal?

• Karena greedy menghitung semua kemungkinan
  

• Karena greedy menggunakan pendekatan backtracking
  

• Karena greedy hanya memilih pilihan terbaik saat itu
  

• Karena greedy menyimpan semua solusi di memori

Teks:
Pemrograman dinamis menyimpan hasil perhitungan sebelumnya untuk menghindari perhitungan ulang.

Soal:
Apa nama teknik tersebut?

• Kompresi

• Memoisasi
  

• Rekursi
  

• Iterasi
  

Sebuah kerangka kerja dan proses berfikir yang melibatkan penalaran tentang perangkat keras, lunak, serta sistem dan masalah, disebut....

• Berfikir Komputasional

• Rekursi

• Algoritma Greedy

• Pemrograman dinamis

Salah satu metode dalam dunia matematika dimana defenisi sebuah fungsi mengandung fungsi itu sendiri disebut...

• Pemrograman dinamis

• Algoritma Greedy

• Berfikir komputasional

• Rekursi