Konsep Dasar

Algoritma
Dr. Andi Tenriawaru, S.Si., M.Si.
 “Algoritma adalah urutan langkah-
langkah logis penyelesaian masalah yang
disusun secara sistematis dan logis”.

Langkah-langkah dalam Algoritma harus

logis dan harus dapat ditentukan bernilai
salah atau benar.

Definisi Algoritma
• Algoritma adalah jantung ilmu
komputer atau informatika.
• Banyak cabang ilmu komputer
yang diacu dalam terminologi
algoritma.
• Dalam kehidupan sehari-haripun
banyak terdapat proses yang
dinyatakan dalam suatu algoritma.
Cara-cara membuat kue atau masakan yang
dinyatakan dalam suatu resep juga dapat
disebut sebagai algoritma. Pada setiap
resep selalu ada urutan langkah-langkah
membuat masakan. Bila langkah-
langkahnya tidak logis, tidak dapat
dihasilkan masakan yang diinginkan. Ibu-
ibu yang mencoba suatu resep masakan
akan membaca satu per satu langkah-
langkah pembuatannya lalu ia mengerjakan
proses sesuai yang ia baca.
Jadi dalam menjalankan algoritma harus:

• Mengerti setiap langkah dalam Algoritma

• Mengerjakan operasi yang bersesuaian

dengan langkah tersebut.
• Agar dapat dilaksanakan oleh komputer,
algoritma harus ditulis dalam notasi
bahasa pemrograman disebut dengan
program.
• Jadi program adalah perwujudan atau
implementasi teknis Algoritma yang
ditulis dalam bahasa pemrogaman
tertentu sehingga dapat dilaksanakan oleh
komputer.
Menurut Donald E Knuth[1] Algoritma harus memiliki ciri-
ciri sebagai berikut:
• Algoritma harus berhenti setelah mengerjakan sejumlah
langkah-langkah yang telah ditentukan.
• Setiap langkah yang telah ditentukan harus terdefinisi
dengan jelas dan tepat sehingga tidak mempunyai arti
ganda.
• Algoritma dapat mempunyai nol atau lebih masukan.
• Algoritma dapat mempunyai nol atau lebih keluaran.
• Algoritma harus efektif dan sedeherna sehingga dapat
dikerjakan dengan waktu yang rasional.

Ciri Algoritma
 Start

Desain
Algoritma & Flowchart

Menulis program

Test Kebenaran Program

Dokumentasi

Arsip

Proses Pembuatan Program

Langkah-langkah dalam pemograman setidaknya
meliputi:
• Mendefinisikan masalah, tahapan ini kita masih
dalam mencari permasalahan yang hendak
dipecahkan dengan mempertimbangkan sumber daya
(resource) yang ada dan hasil yang kita inginkan.
• Menentukan solusi, dari pendefinisian masalah diatas
maka menentukan bagaimana pemecahannya dengan
tetap mempertimbangkan ketepatan dalam
pencapaian sasaran dan penggunaan waktu yang
dibutuhkan.

Proses Pembuatan Program

• Memilih Algoritma, ketika tahapan ini kita harus
dapat membuat dan menentukan mana Algoritma
yang paling sesuai yang dapat kita terapkan
dalam pemecahan permasalahan yang ada.

• Menulis program, dari Algoritma yang ada maka

kita tinggal menuangkannya kedalam bahasa
pemograman tertentu yang kita gunakan.

Proses Pembuatan Program

 • Menguji program, tahap ini diperlukan untuk
mengetahui kesesuaian dan ketepatan dengan
tujuan awal. Tahap ini memberikan beberapa
kasus permasalahan yang diuji cobakan terhadap
jalannya program dengan melihat aspek-aspek
dari masukan (input), langkah-langkah
penyelesaian dan keluaran (output).

Proses Pembuatan Program

• Menulis dokumentasi, tahapan ini dapat dilakukan sejak
awal bersamaan dengan aktivitas penulisan program.
Penambahan komentar pada setiap blok program atau
sintaks program tertentu diperlukan untuk kemudahan
dalam perbaikan dan pengembangan program. Selain
memberikan komentar dalam kode program, dokumentasi
juga ditunjukan untuk pembendaharan dan penjelasan
dari masing-masing keyword, icon, fungsi atau prosedure
program yang kita buat ataupun tatacara penggunaan dari
masing-masing perintah dalam penggunaan program.
Dokumentasi dapat berupa tools helper ataupun hand out
petunjuk penggunaan program.

Proses Pembuatan Program

 • Merawat program, tahapan ini merupakan
runtinitas yang dilakukan oleh pemogram atau
user end. Jika pemogram melakukannya dengan
cara mencari kemungkinan BUG yang ada dan
memperbaikinya maka end user melakukannya
dengan cara menggunakan program sesuai
dengan petunjuk dan batasannya ataupun restore
program (restore, backup data, install ulang, dll).

Proses Pembuatan Program