BAB I

PENDAHULUAN
 Review Algoritma
Algoritma adalah Kumpulan atau himpunan langkah-langkah yang berhingga untuk
menyelesaikan masalah dengan menggunakan komputer, dengan aturan:
 Setiap step/langkah harus DEFINITE (pasti).
X ← x + (1 atau 2) // Undefinite
x ← x + (Random(2) + 1) //Definite
 Minimum mempunyai 1 buah Output (Input boleh tidak ada).
 Harus ada Stoping Criteria atau dengan kata lain, harus bisa berhenti.
X ← 0
Repeat
write (x)
x ← x + 2
until x = 15 //tidak berhenti, jadi stoping criterianya
salah

Komponen/Langkah-langkah dari suatu Algoritma bisa berupa :

 Satetment Output / Input

write (x) read(x)

return x input x
print x scan x
cetak(x) baca(x)

 Operasi(Process)
Operasi Dasar :
 Aritmatik ( * , / , Mod, Div, +, - )
 Relasi ( <, >, ≤, ≥, =, ≠ )
 Logika ( and, or, not )
 Assignment ( ← )
 Pengendali Proses
 Percabangan : If, If .... else, case
 Perulangan : For, While, Repeat .... Until.

 Tahapan Penyelesaian Masalah

Komputer diciptakan untuk membantu menyelesaikan masalah manusia. Masalah yang

dimaksud tentunya masalah yang dapat diselesaikan dengan menggunakan computer (
computerize problems ). Adapun secara umum, langkah-langkah penyelesaian masalah
dengan komputer adalah sebagai berikut :
 MASALAH

ANALISIS MASALAH

MENURUNKAN / TO DEVICE
PERANCANGAN MENYATAKAN /TO EXPRESS
ALGORITMA MENVALIDASI / TO VALIDATE
MENGANALISIS / TO ANALYZE

PEMBUATAN PROGRAM

KOMPUTER

UJI HASIL PROGRAM

DAN DOKUMENTASI

PENYELESAIAN/

SOLUSI MASALAH

Analisis algoritma adalah salah satu tahapan dari perancangan algoritma, Sedangkan
perancangan algoritma adalah salah satu tahapan dari proses pemecahan masalah dengan
komputer. Sebelum pembahasan analisis algoritma, terlebih dahulu kita bahas tahapan
pemecahan masalah dengan komputer.

Jadi untuk memecahkan masalah/problem dengan menggunakan komputer, diperlukan

tahapan sebagai berikut :

 Analisis Masalah (40%)

Analisis masalah adalah kegiatan mempelajari, mendalami masalah
hingga mendapatkan ide-ide penyelesaian masalah (ide global).

 Perancangan Algoritma (30%)

Perancangan algoritma adalah pembuatan algoritma dimulai dari ide-ide
penyelesaian masalah hingga terciptanya algoritma dalam bentuk standar
(a.l. pseudocode).

2
  Pembuatan Program Komputer (20%)
Mentransfer algoritma menjadi kode program, yang sebelumnya perlu
ditentukan struktur datanya.

 Pengujian Hasil Program (5%)

Running program untuk mengetahui apakah ada kesalahan, baik kesalahan
sintax, running atau output/hasil.

 Pembuatan Dokumentasi Program (5%)

Pembuatan dokumentasi meliputi dokumentasi dalam program atau
manual petunjuk pemakaian dan pemeliharaan program.

Jadi mengapa algoritma perlu dianilisis, untuk mengetahui kelayakan diteruskan pembuatan
programnya atau tidak. Juga dapat digunakan untuk mengetahui/memprediksi waktu dan memory
dari suatu algoritma.