48
Bila n = 4 maka f1 (n) = 4, f2 (n) = f3 (n) = 16 dan f4 (n) = 24 sedangkan untuk n =
100, program ketiga akan memerlukan 21000 langkah.
Dalam analisis sebuah algoritma biasanya yang dijadikan ukuran adalah operasi
aljabar seperti penjumlahan,
pengurangan,
perkalian dan pembagian,
proses
pengulangan
(looping
/
iterasi),
proses
pengurutan
(sorting)
dan
proses
pencarian
(searching).
2.7 Teknik Kompilasi
Kompilator
(compiler)
adalah
sebuah
program
yang
membaca suatu
program
yang ditulis dalam suatu bahasa
sumber
(source language)
dan
menterjemahkannya
ke dalam suatu bahasa sasaran (target language).
Proses
kompilasi
dapat
digambarkan
melalui
sebuah
kotak
hitam
(black
box)
berikut :
program sumber
Æ
kompilator
Æ
bahasa sasaran
pesan-pesan kesalahan
(error messages)
Gambar 2.8 Proses Kompilasi
Proses kompilasi dikelompokkan ke dalam dua kelompok besar :
1.
Analisa
:
program
sumber
dipecah-pecah dan
dibentuk
menjadi
bentuk
antara (intermediaterepresentation)
2. Sintesa
:
membangun program sasaran
yang diinginkan dari bentuk
antara
 |