BAB 2 : Ujian Strategi Algoritmik dan Pemrograman

Apa yang dimaksud dengan proses pemrograman?

• Proses pemrograman adalah cara untuk menguji perangkat lunak tanpa membuatnya.

• Proses pemrograman adalah langkah-langkah untuk membuat perangkat lunak melalui analisis, desain, penulisan, dan pengujian kode.

• Proses pemrograman tidak memerlukan desain atau pengujian kode.

• Proses pemrograman hanya melibatkan penulisan kode tanpa analisis.

Sebutkan langkah-langkah dalam proses pemrograman!

• 1. Desain antarmuka, 2. Pengujian beta, 3. Pelatihan pengguna, 4. Rilis, 5. Umpan balik

• 1. Analisis kebutuhan, 2. Desain sistem, 3. Implementasi, 4. Pengujian, 5. Pemeliharaan.

• 1. Pengumpulan data, 2. Pengembangan algoritma, 3. Penyebaran, 4. Evaluasi, 5. Dokumentasi

• 1. Penelitian pasar, 2. Pembuatan prototipe, 3. Integrasi, 4. Peluncuran, 5. Pembaruan

Jelaskan konsep berpikir komputasional dalam rekursi!

• Konsep berpikir komputasional dalam rekursi adalah memecah masalah menjadi sub-masalah yang lebih kecil dan menggunakan pemanggilan fungsi berulang hingga mencapai kondisi dasar.

• Menyelesaikan masalah dengan pendekatan linier tanpa membagi menjadi sub-masalah.

• Mengabaikan kondisi dasar dan langsung menyelesaikan masalah utama.

• Menggunakan algoritma iteratif untuk menyelesaikan masalah tanpa pemanggilan fungsi.

Apa itu rekursi dan bagaimana cara kerjanya?

• Rekursi adalah metode untuk menyimpan data dalam array.

• Rekursi adalah cara untuk mengoptimalkan penggunaan memori.

• Rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah teknik untuk menghindari pengulangan dalam kode.

Berikan contoh masalah yang dapat diselesaikan dengan rekursi!

• Mencetak deret Fibonacci.

• Menghitung faktorial bilangan bulat positif.

• Menghitung jumlah bilangan genap dalam array.

• Menemukan nilai maksimum dalam sebuah list.

Apa yang dimaksud dengan algoritma greedy?

• Algoritma greedy adalah metode yang selalu memilih opsi terburuk.

• Algoritma greedy adalah teknik yang tidak mempertimbangkan solusi jangka panjang.

• Algoritma greedy adalah proses yang memerlukan perhitungan matematis yang rumit.

• Algoritma greedy adalah metode pemecahan masalah yang memilih opsi terbaik saat ini untuk mencapai solusi.

Sebutkan kelebihan dan kekurangan algoritma greedy!

• Kelebihan: kompleks, Kekurangan: mudah dipahami

• Kelebihan: selalu optimal, Kekurangan: lambat

• Kelebihan: tidak memerlukan banyak memori, Kekurangan: selalu memberikan solusi terbaik

• Kelebihan: sederhana, cepat, sering memberikan solusi baik. Kekurangan: tidak selalu optimal.

Berikan contoh penerapan algoritma greedy dalam kehidupan sehari-hari!

• Menghitung total belanja dengan menggunakan kalkulator.

• Memilih menu makanan berdasarkan harga terendah.

• Memilih rute tercepat saat berkendara menggunakan aplikasi navigasi.

• Menentukan waktu tidur berdasarkan jam bangun yang diinginkan.

Apa itu pemrograman dinamis?

• Pemrograman dinamis adalah metode untuk membuat grafik interaktif.

• Pemrograman dinamis adalah cara untuk mengoptimalkan penggunaan memori.

• Pemrograman dinamis adalah teknik pengkodean untuk aplikasi web.

• Pemrograman dinamis adalah metode pemecahan masalah yang menyimpan hasil sub-masalah untuk menghindari perhitungan ulang.

Jelaskan perbedaan antara pemrograman dinamis dan algoritma greedy!

• Pemrograman dinamis hanya digunakan untuk masalah yang sederhana.

• Pemrograman dinamis tidak memerlukan penyimpanan hasil sub-masalah.

• Algoritma greedy selalu menghasilkan solusi optimal untuk semua masalah.

• Pemrograman dinamis menyimpan hasil sub-masalah, sedangkan algoritma greedy membuat keputusan lokal optimal.