Tugas PERANCANGAN DAN ANALISIS ALGORITMA

1. Tentukan bahwa fungsi di bawah ini termasuk big O (O_n)

1)    F(n) = n² + 3n

2)   F(n) = 8n³ + 4n² + 2n

3)   F(n) =2n⁶ + 3n⁴ + n2 + 1

4)   F(n) =2n² + 3n – n2 + 2

5)   F(n) = n⁸ + 1

6)   F(n) = 8n + 2n² –  6n + 3

Carilah satu-satu soal di atas untuk yang base case

2. Jika di ketahui ada 4 koin yaitu 1,3,5,7, Tentukan koin minimum dari angka di bawah ini jika di pecah menjadi beberapa menjadi beberapa koin di atas  

        1)    23

        2)   32

        3)   16

        4)   83

        5)   67

        6)   132

Buatlah tahapan penjelasan masalah di atas (algoritma) (salah satunya)

3. Buatlah penyelesaian masalah di atas menggunakan pohon/tree ?

     

0 = putih  

x= hitam

Aturan

* 0/x              tidak boleh melompati 2 buah x

                        Boleh di lompati 1 buah  x

Download jawabannya disini