Latihan Soal Pemrograman

Salah satu hal yang harus dilakukan dalam membuat pemograman adalah tahap analisis masalah. Dalam menganalisis masalah ada beberapa hal yang harus ditentukan, kecuali…

• Masukan

• Kaluaran

• Syarat-Syarat

• Batasan

Dalam pembuatan program, ada beberapa jenis algoritma yang dapat dipilih. Dibawah ini merupakan jenis algoritma yang tepat. Kecuali…

• Narasi dan diagram alir

• Narasi dan pseudocode

• Diagram alir dan pseudocode

• Pseudocode dan tabel

Dalam kehidupan sehari-hari, kegiatan manakah yang menggambarkan konsep rekursi?

• Menulis surat kemudian mengirimkannya.

• Mencari nomor telepon di buku telepon.

• Membuka kotak yang di dalamnya terdapat kotak lain, dan seterusnya.

• Memasukkan data ke dalam spreadsheet.

Dina sedang mengisi tasnya dengan permen. Setiap kali ia melihat permen dengan warna favoritnya, ia segera memasukkannya ke dalam tas tanpa memeriksa permen lain terlebih dahulu. Ia mengulangi ini sampai tasnya penuh. Pendekatan ini merupakan contoh dari:

• Rekursi, karena Dina mengulangi proses memasukkan permen.

• Algoritma greedy, karena Dina selalu memilih permen favoritnya tanpa memikirkan permen lain.

• Pemrograman dinamis, karena Dina menyimpan permen favorit di tasnya.

• Algoritma iteratif, karena ia memeriksa semua permen satu per satu.

Linda sedang merencanakan perjalanan keliling kota untuk mengunjungi beberapa tempat wisata. Setiap kali ia menghitung rute tercepat ke tujuan berikutnya, ia mencatat waktu dan jarak yang sudah ditempuh. Dengan menggunakan informasi ini, Linda dapat menghitung rute tercepat yang mencakup semua tempat wisata tanpa perlu menghitung ulang jarak yang sama. Pendekatan ini adalah contoh:

• Algoritma greedy, karena ia selalu mencari rute terdekat.

• Rekursi, karena ia mengulangi perhitungan untuk setiap rute.

• Pemrograman dinamis, karena ia menyimpan informasi rute untuk digunakan di perhitungan berikutnya.

• Pendekatan manual, karena ia menghitung semua jarak dengan tangan.

Ketika menggunakan pemograman dinamis, apa yang dimaksud dengan "memoisasi" ?

• Menyimpan catatan tentang semua variabel dalam program

• Menggunakan variabel-variabel yang sama di seluruh program

• Menyimpan solusi submasalah yang telah dihitung untuk menghindari pengulangan perhitungan yang tidak perlu

• Membuat catatan harian tentang pekerjaan yang dilakukan dalam program

Seorang pendaki ingin mencapai puncak gunung dengan cara mengejar berbagai tujuan pendakian dalam satu hari. Setiap tujuan memiliki tingkat kesulitan dan waktu yang berbeda untuk mencapainya. Pendaki ingin mencapai sebanyak mugkin tujuan dalam waktu terbatas. Bagaimana algoritma greedy dapat membantu pendaki dalam mencapai tujuan ini ?

• Algoritma greedy akan selalu memilih tujuan dengan waktu terpendek terlebih dahulu

• Algoritma greedy akan selalu memilih tujuan dengan tingkat kesulitan terendah terlebih dahulu

• Algoritma greedy akan selalu memilih tujuan yang memiliki rasio tingkat kesulitan terhadap waktu terendah terlebih dahulu

• Algoritma gredy akan memilih tujuan secara acak tanpa memperhatikan tingkat kesulitan atau waktu

Perbedaan utama antara algoritma greedy dan pemograman dinamis yang paling tepat adalah…

• Pemograman dinamis selalu menghasilkan solusi optimal, sedangkan algoritma greedy tidak

• Pemograman dinamis mencari solusi secara eksploratif sedangkan algoritma greedy tidak

• Pemograman dinamis memecah masalah menjadi submaslah yang lebih kecil dan menyimpan solusi-solusi sebelumnya, sedangkan algoritma greedy membuat keputusan terbaik berdasarkan situasi saat ini tanpa memperhatikan solusi yang telah ditemukan sebelumnya

• Pemograman dinamis selalu lebih lambat daripada algoritma greedy

   

Manakah dari berikut ini yang bukan contoh dari bahasa pemograman ?

• Phyton

• HTML

• Java

• C++

Diberikan deret sebagai berikut: 0, 1, 1, 2, 3, 5, 8, 13 Berapakah dua bilangan selanjutnya?

• 15, 18

• 15, 21

• 17, 21

• 21 ,34