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) *...

Proses menghitung faktorial dari bilangan bulat tak- negative Function faktorial ( input n : integer) à integer {mengembalikan nilai n!} DEKLARASI i : integer f : integer ALGORITMA f ← 1  i  ← 1 while i ≤ n do                 f ← f * i                 i ← i + 1 endwhile { i > n } Return f Analisis Algoritmanya Tn = Wop + Top Input : 4 A * : 1 B + : 1 C perbandingan : 1 D Output : 1 E T(1) = 4A + B + C + D + E Proses menyalin Arsip Procedure salinarsipmhs ( input F : ArsipMhs, Output M: TabMhs, output n : integer ) DEKLARASI               ...

Shorting Atau Penyortiran    Masalah penyortiran adalah untuk mengatur ulang item dari daftar yang diberikan di nondecreasing  memesan. Tentu saja, untuk masalah ini menjadi bermakna, sifat dari daftar item  harus memungkinkan pemesanan tersebut. (Matematika akan mengatakan bahwa harus ada  hubungan total pemesanan.) Sebagai masalah praktis, biasanya kita perlu memilah daftar  angka, karakter dari alfabet, karakter string, dan, yang paling penting,  catatan mirip dengan yang dikelola oleh sekolah tentang siswa mereka, perpustakaan tentang  kepemilikan mereka, dan perusahaan tentang karyawan mereka. Dalam kasus catatan, kami  harus memilih sepotong informasi untuk memandu penyortiran. Sebagai contoh, kita bisa memilih  untuk menyortir catatan siswa dalam urutan abjad nama atau nomor siswa atau oleh  siswa kelas-titik rata-rata. Seperti sepotong khusus dipilih dari informasi disebut  kunci. ilmuwan komputer sering berbi...