Introduction to Algorithm and Data Structure Course - UGM
10 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

Mengapa algoritma sangat penting?

  • Untuk menghitung bilangan Fibonacci secara efisien
  • Untuk mengelola data secara efisien
  • Untuk menghitung bilangan acak secara efisien
  • Untuk menyelesaikan masalah secara efisien (correct)

Apa perbedaan utama antara pendekatan naf dan pemrograman dinamis untuk menghitung bilangan Fibonacci?

  • Pendekatan naf dan pemrograman dinamis memiliki kecepatan yang sama
  • Pendekatan naf lebih mudah diimplementasikan daripada pemrograman dinamis
  • Pendekatan naf lebih lambat karena melakukan perhitungan berulang, sedangkan pemrograman dinamis menyimpan hasil sementara untuk efisiensi (correct)
  • Pendekatan naf lebih cepat karena tidak memerlukan penyimpanan hasil sementara

Jika memilih angka secara acak antara 1 dan 33 (inklusif), berapa kali kemungkinan terburuk untuk mendapatkan angka yang benar?

  • 5 kali
  • 1025 kali
  • 1 kali
  • 33 kali (correct)

Jika memilih angka secara linear antara 1 dan 1025 (inklusif), berapa kali kemungkinan terburuk untuk mendapatkan angka yang benar?

<p>1025 kali (B)</p> Signup and view all the answers

Jika memilih angka tengah antara 1 dan 1,048,577 (inklusif), berapa kali kemungkinan terburuk untuk mendapatkan angka yang benar?

<p>21 kali (C)</p> Signup and view all the answers

Apa yang dimaksud dengan pendekatan 'Ascending or descending' dalam memilih angka?

<p>Memilih angka secara menaik atau menurun (D)</p> Signup and view all the answers

Mengapa pemrograman dinamis lebih efisien daripada pendekatan naf dalam menghitung bilangan Fibonacci?

<p>Karena pemrograman dinamis menyimpan hasil sementara untuk menghindari perhitungan berulang (D)</p> Signup and view all the answers

Apa yang dimaksud dengan 'Best' dan 'Worst' dalam konteks memilih angka?

<p>Best: memilih angka secara linear, Worst: memilih angka secara acak (B)</p> Signup and view all the answers

Mengapa pemrograman dinamis lebih efisien daripada pendekatan naf dalam menghitung bilangan Fibonacci?

<p>Karena pemrograman dinamis menyimpan hasil sementara untuk menghindari perhitungan berulang (A)</p> Signup and view all the answers

Apa yang dimaksud dengan 'genFibonacci' dalam contoh kode?

<p>Fungsi untuk menghitung bilangan Fibonacci secara iteratif (C)</p> Signup and view all the answers

More Like This

Use Quizgecko on...
Browser
Open
Browser
Browser