Algoritma Problems

ALGORITMA GREEDY 1.        Minimisasi Waktu di dalam Sistem (Penjadwalan) Ø    Tiga pelanggan dengan   ; t 1= 5, t 2= 10,  t 3= 3, Enam urutan pelayanan yang mungkin: ============================================ Urutan T ============================================ 1, 2, 3:5 + (5 + 10) + (5 + 10 + 3 ) = 38 1, 3, 2: 5 + (5 + 3) + (5 + 3 + 10) = 31 2, 1, 3:10 + (10 + 5) + (10 + 5 + 3) = 43 2, 3, 1:10 + (10 + 3) + (10 + 3 + 5) = 41 3, 1, 2:3 + (3 + 5) + (3 + 5 + 10) = 29   (optimal) 3, 2, 1:3 + (3 + 10) + (3 + 10 + 5) = 34 Ø    Penyelesaian dengan  Exhaustive Search Ø    Urutan pelangan yang dilayani oleh  server merupakan suatu permutasi Ø    Jika ada  n  orang pelanggan, maka tedapat  n ! urutan pelanggan  Ø    Untuk mengevaluasi fungsi obyektif :  O ( n ) Ø    Kompleksitas algoritma  exhaustive s...

MENGHITUNG ALGORITMA REQURSIF (PERBAIKAN) v   Menghitung faktorial dari 5 buah inputan. N = 5! Ø   Program faktorial ( input x = integer, output hasil = integer) Deklarasi Algoritma                 If x = 1 then                           Hasil   ß 1                 Else                            Hasil ß faktorial (x-1)*x                 Endif Ø   n = 5! Ø   Pembatas F (1) = 1 Ø   F (x) = F (x-1) * x F (5) = F (5-1) * 5 = F (4) * 5 F (4) = F (4-1) *...