MENGHITUNG ALGORITMA REQURSIF

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) * 4 = F (3) * 4
F (3) = F (3-1) * 3 = F (2) * 3
F (2) = F (2-1) * 2 = F (1) * 2
F (1) = 1
Hasil = 1 * 2 * 3 * 4 * 5 = 120
5! = 120.

T(n) = T ( n – 1 ) + 1
T(5) = T ( 5-1 ) + 1 = T (4)+1
T(4) = T ( 5-2 ) + 1 = T(3) + 1
T(3) = T (5-3) + 1 = T (2) + 1
T (2) = T (5-4) + 1 = T (1) + 1
T (1) = T (5 - 5) + 1
T (1) = 0 + 1 = 1 € O (n)


v  Menghitung faktorial dari 3 buah inputan.
N = 3!

Ø  Program faktorial (input x = integer, output hasil = integer)
Deklarasi

Algoritma
                If x = 1 then
                          Hasil  ß 1
                Else
                           Hasil ß faktorial (x-1)*x
                Endif

Ø  n = 3!
Ø  Pembatas F (1) = 1
Ø  F (x) = F (x-1)*x
F (3) = F (3-1) * 3 = F (2) * 3
F (2) = F (2-1) * 2 = F (1) * 2
F (1) = 1
Hasil = 1 * 2 * 3 = 6
3! = 6.

T(n) = T ( n – 1 ) + 1
T(3) = T (3-1) + 1
T (3-1) = T (3-2) + 1
T (3-2) = T (3 – 3) + 1
T (1) = 0 + 1 = 1 € O (n)

v  Menghitung Tower of Hanoi dari 5 buah kotak
n = 5

Ø  n = 5
Ø  pembatas T(1) = 1
Ø  T(n) = 2T (n-1) + 1
T(5) = 2T (5-1) + 1 = T (4) + 1
T(4) = 2T (5-2) + 1 = T (3) + 1
T(3) = 2T (5-3) + 1 = T (2) + 1
T(2) = 2T (5-4) + 1 = T (1) + 1
T(1) = 2 (1) + 1
T(n) = 25-1 =31 € O (2n)


Komentar

Posting Komentar

Postingan populer dari blog ini

Algorithms And Problems

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...
Baca selengkapnya

ANALISIS ALGORITMA

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               ...
Baca selengkapnya

ALGORITMA GREEDY

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...
Baca selengkapnya