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
                RekMhs : DataMhs

ALGORITMA
                Open ( f, 1)
                N ← 0
Whilen not EOP ( f ) do
                                Fread (F, RekMhs)
                                N ← n + 1
                                M[n] ← RekMhs
                Endwhile
                Close (f)

Analisis Algoritma
Tn = Wop + Top
Input
: 3
A
+
: 1
B
perbandingan
: 1
C
Output
: 1
D

T(1) = 3A + B + C + D

Proses menetukan bilangan genap dan ganjil

Program BilnganGenap

DEKLARASI
                X : integer

ALGORITMA
                Read (x)
                If x mod 2 = 0 then
                Write (‘ bilangan genap ‘);
                Else
                Write (‘bilangan negative’);
                Endif
End.
Analisis Algoritma
Tn = Wop + Top
Input
: 1
A
Output
: 2
B
perbandingan
: 1
C

T(1) = A + 2B + C

Menetukan bilangan terbesar (maksimum) dari dua buah bilangan

Program Maksimum

DEKLARASI
A, B : integer

ALGORITMA
Read (A,B)
If A > B then
                Write (‘ bilangan terbesar : ‘, A)
Else
                Write (‘ bilangan terbesar : ‘, B)
Endif

Analisis Algoritma
Tn = Wop + Top
Input
1
A
Perbandingan
1
B
Output
2
C

T(1) = A + B + C




Mencetak Pesan

Program CetakBanyak_HelloWorld

DEKLARASI
i : integer {pencacah pengulangan}

ALGORITMA
i ← 1
repeat  { ulang sebanyak 10 kali }
                write (‘ Hello World )
                i ← i + 1
until i > 10

Analisis Algoritma
Tn = Wop + Top
Input
: 1
A
Input
: 1 * 10
B
+
: 1 * 10
C
perbandingan
: 1
D
Output
: 1
E


T(1) = A + 10 B + 10 C + D + E

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

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