2013-12-30_145330

Code Optimization


Optimisasi algoritma adalah membuat sebuah algoritma dapat bekerja secara lebih optimal.

Terkadang sebuah optimisasi yang kelihatan sepele dapat menyebabkan perbedaan yang besar ketika sebuah

algoritma diimplementasikan menjadi program komputer.

LEVEL BAHASA PEMROGRAMAN

•Bahasa pemrograman tingkat tinggi à lebih dekat ke bahasa manusia

•Bahasa pemrograman tingkat rendah à lebih dekat ke bahasa mesin

Instruksi :

LOAD  X  = load accumulator dengan isi dari memori lokasi  X

STORE X = Store isi dari accumulator ke memori lokasi X

OP X,   OP mungkin ADD, SUB, MPY, atau DIV.

IMG_20131226_203629

Optimization of High Level Language

supaya tidak terjadi redudansi, sebaiknya dibuat :

1 for i=1 to 10 do

2   for j=1 to 3 do

3     A[i,j]=7

4   end for

5 end for

6 for i=1 to 3 do

7   for j=4 to 5 do

8     A[i,j]=7

9   end for

10 end for

OPTIMISASI BAHASA TINGKAT TINGGI

•Berfokus pada bagaimana menyederhanakan Fungsi Kompleksitas

•Trik dasar

–Mengurangi jumlah perulangan

–Meningkatkan efektivitas kondisi dalam if

–Menempatkan penyaringan kondisi di lokasi yang benar

–Mencari pola pikir lain untuk menyelesaikan masalah (kembali ke dasar)

2013-12-30_145330

Pseudocode bagian kanan lebih optimal dibandingkan dengan pseudocode bagian kiri karena pseudocode bagian kanan ketika melakukan perulangan pada i, pseudocode tersebut melakukan cek dulu pada bagian i. Terlihat pada baris ke-2 : “if(i mod 2)= 0 then” Setelah melakukan pengecekan  maka dilanjutkan dengan perulangan pada bagian j kemudian ditampilkan hasilnya. 

2013-12-30_152933

2013-12-30_150656

According to my opinion :

IMG_20131230_153020

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s