ALGORITMA

A) Pengertian Algoritma

Menurut Donald E. Knuth (1973) algoritma adalah sekumpulan aturan – aturan berhingga yang
memberikan sederet operasi – operasi untuk menyelesaikan suatu jenis masalah yang khusus.
Sedangkan menurut Thomas H. Cormen (2009) algoritma adalah prosedur komputasi yang
mengambil beberapa nilai atau kumpulan nilai sebagai input kemudian diproses sebagai output,
sehingga algoritma merupakan urutan langkah komputasi yang mengubah input menjadi output.

Secara umum algoritma merupakan urutan atau langkah – langkah dari penyelesaian suatu
masalah yang disusun secara logis dan sistematis dengan tujuan agar menjadi solusi paling efektif
dari suatu masalah.

Contoh algoritma langkah – langkah mengambil uang pada ATM (Automatic Teller Machine)

1. Masukkan kartu pada tempat yang telah disediakan

2. Pilih Bahasa yang akan digunakan
3. Masukkan pin ATM
4. Pilih penarikan tunai
5. Masukkan nominal uang yang akan diambil
6. Tunggu sampai uang keluar dari mesin ATM
7. Jangan lupa untuk mengambil ATM kembali

B) Komponen Algoritma
1. Komponen Masukan (input)
Komponen input merupakan komponen yang berasal dari masukan user. Contoh dalam kasus
pengambilan ATM komponen input adalah kartu ATM yang dimasukkan kedalam mesin ATM.
2. Komponen Keluaran (output)
Komponen ini merupakan tujuan dari perancangan algoritma dan program. Permasalahan
yang diselsaikan dalam algoritma dan program harus ditampilkan dalam komponen keluaran.
Dalam kasus pengambilan ATM komponen output adalh uang keluaran yang keluar dari mesin
ATM.
3. Komponen Proses (processing)
Komponen ini merupakan bagian utama dan terpenting dalam merancang sebuah algoritma.
Pada bagian ini terdapat logika masalah, logika algoritma (sintaksis dan semantic), sumusan,
metode (rekursi, pembandingan, penggabungan, pengurangan dan lain – lain ). Dalam kasus
pengambilan ATM komponen proses adalah proses yang terjadi sebelum uang keluar dari
mesin ATM.

Saat menyusun sebuah algoritma kalian perlu memperhatikan beberapa hal di antaranya :
1. Dapat ditulis dengan Bahasa manapun, asalkan mudah dimengerti
2. Tidak terdapat aturan baku dalam penulisan algoritma
3. Komponen atau notasi algoritma bukan termasuk Bahasa pemrograman
4. Khusus dalam algoritma pemgrograman, algoritma mempunyai fungsi untuk mengubah
solusi pemecahan suatu masalah ke Bahasa pemrograman.
5. Untuk membuat suatu program, maka algirtma harus diubah terlebih dahulu menjadi
Bahasa pemrograman agar dimengerti oleh computer

C) Struktur Algoritma
 Untuk membuat sebuah algoritma yang logis dan sistematis dalam Bahasa pemrograman
computer, beritkut ini akan dijelaskan mengenai struktur penyususnan dari suatu algoritma :
1. Bagian kepala
Bagian kepala ini berisi tentang judul dan penjelasan tentang algoritma itu sendiri.
Penulisan judul harus singkat tetapi mencakup apa yang akan dijabarkan dalam
algoritma. Biaasanya pada penuliasn awal diawali dengan penulisan kata algortmam
setealh itu baru judul algoritma. Contoh :

Algoritma Bilangan Ganjil

{algoritma yang digunakan untuk menentukan bilangan ganjil}

2. Bagian deklarasi
Bagian deklarasi merupakan bagian yang digunakan untuk menampilkan semua
kebutuhan yang diperlukan dalam algoritma. Misalnya, jika algoritma berupa resep
masakan maka pada bagian deklarasi ditampilkan bahan – bahan dan alat yang
dibutuhkan untuk membuat masakan. Contoh :

Deklarasi
teks : string
“teks” merupakan nama peubah
“string” merupakan tipe data

3. Bagian Algoritma
Bagian ini merupakan bagian inti dari sebuah algoritma. Pada bagian ini berisi langkah –
langkah proses dari penyelesainan masalah dalam algoritma. Penulisan bagian ini dapat
dituliiskan dengan bagasa natural dan pseudocode. Contoh :

Algoritma
X  100
Write (x)
Maksud dari algoritma di atas adalah memberikan nilai “100” ke dlaam “x”, kemudian
menuliskan atau menampilkan nilai dari “x”.

Setelah mempelajari struktu dari algoritma di atas, berikut adalah sebuah contoh algoritma untuk
menampilkan tulisan ‘Belajar algoritma’.

Algoritma Belajar Algoritma

{algoritma yang digunakan untuk menampilkan tulisan Belajar Algoritma}
Deklarasi
Teks  ‘Belajar Algoritma’
Write (teks)
End

Berdasarkan algoritma diatas dapat diketahui bahwa :

a. Terdapat sebuah variable yaitu “teks”
b. Variable “teks” mempunyai tipe data yaitu string
c. Langkah algortma yang pertama adalah memberikan nilai “Belajar Algoritma” kepada “teks”
d. Langkah yang kedua adalah menuliskan atau menampilkan nilai “teks”