IMILKOM BELAJAR – #1 Apakah Itu Algoritma dan Pemrograman?

Jika kamu tertarik dengan dunia pemrograman pasti kamu tidak asing lagi dengan kata algoritma dan pemrograman. Algoritma dan pemrograman adalah dua kata yang berhubungan sangat erat. Tapi, tahukah kamu apa itu algoritma dan pemrograman? Mari kita sama – sama mempelajarinya!

Pengertian Algoritma

Agar komputer bisa mengerti dan menjalankan perintah kita, kita perlu menuliskan sebuah prosedur yang berisi urutan langkah – langkah. Komputer menjalankan prosedur pengurutan tersebut untuk memberikan solusi dari setiap persoalan yang kita berikan. Kita sebut langkah – langkah itu sebagai penyelesaian atau pemecahan masalah (problem solving) dan prosedur yang berisi langkah langkah penyelesaian persoalan disebut dengan algoritma.

Jadi… Algoritma adalah urutan langkah – langkah yang tersusun secara sistematis untuk menyelesaikan suatu persoalan.

Adapun definisi lain mengenai algoritma menurut para ahli :

1. Algoritma adalah deretan langkah-langkah komputasi yang mentransformasikan data masuka menjadi luaran. (Cormen, 1990)
2. Algoritma adalah deretan instruksi yang jelas untuk memecahkan persoalan, yaitu untuk memperoleh luaran yang diinginkan dari suatu masukan dalam jumlah waktu yang terbatas. (Levitin, 2003)

Karakteristik Algoritma

Adapun beberapa karakteristik yang harus dimiliki algoritma menurut Donald E. Kenuth di dalam Art of Computer Programming adalah sebagai berikut :

• Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.
• Setiap langkah harus didefinisikan dengan tepat dan tidak boleh berarti ganda (ambigu).
• Algoritma memiliki nol atau lebih masukan.
• Algoritma memiliki nol atau lebih keluaran.
• Algoritma harus efektif.

Program dan Pemrograman

Komputer adalah mesin yang menjalankan instruksi-instruksi di dalam algoritma. Agar komputer dapat mengerti instruksi tersebut, maka kita harus menuliskannya dalam bahasa yang dapat dimengerti oleh komputer. Algoritma yang ditulis dalam bahasa komputer dinamakan program. Bahasa komputer yang digunakan untuk menulis program disebut bahasa pemrograman. Orang yang membuat program disebut pemrogram (programmer) dan kegiatan yang dilakukan tersebut dinamakan pemrograman (programming).

Berikut adalah contoh program sederhana dalam bentuk pseudo-code :

PROGRAM Halo
{Program yang menerima input <nama> dan mencetak sapaan ‘Halo <nama>’}

DEKLARASI:
	nama : string

ALGORITMA:
	read(nama)
	write(‘Halo ’, nama)

Bahasa Pemrograman

Sampai saat ini ada saaaangat banyak bahasa pemrograman yang bisa gunakan. Sebenarnya apapun bahasa pemrograman yang kita pakai sama saja, hanya berbeda di cara penulisannya. Berdasarkan tujuan aplikasinya, bahasa pemrograman bisa dikelompokkan menjadi dua kelompok, yaitu:

Bahasa pemrograman bertujuan khusus:

• Cobol (untuk terapan bisnis dan administrasi)
• Fortran (aplikasi komputasi ilmiah)
• Bahasa assembly (aplikasi pemrograman mesin)
• Prolog (aplikasi kecerdasan buatan)
• Dsb.

Bahasa pemrograman bertujuan umum:

• Pascal
• C
• C++
• Java
• Dsb.

Notasi Algoritma

Untuk menulis algoritma kita bisa menggunakan salah satu dari notasi yang akan dijelaskan dibawah ini. Mau tahu apa saja notasinya? Berikut beberapa notasi algoritma yang dapat kamu gunakan:

1. Menyatakan langkah-langkah algoritma dalam deretan kalimat deskriptif.

Contoh:

PROGRAM Euclidean
{Diberikan 2 buah bilangan bulat tak-negatif m dan n (m ≥ n). Algoritma Euclidean mencari pembagi bersama terbesar, gcd, dari kedua bilangan tersebut, yaitu bilangan bulat positif terbesar yang habis membagi m dan n}

ALGORITMA:
1.Jika n = 0 maka m adalah jawabannya; stop.
Tetapi jika n ≠ 0, lanjutkan ke langkah 2.
2.Bagilah m dengan n dan misalkan r adalah sisanya.
3.Ganti nilai m dengan nilai n dan ganti nilai n dengan nilai r, lalu ulang kembali ke langkah 1.

2. Megunakan diagram alir (flowchart)

Contoh flowchart menentukan bilangan genap atau ganjil:

3. Menggunakan pseudo-code

Pseudo-code (pseudo artinya semu atau tidak sebenarnya) adalah notasi yang mirip dengan notasi bahasa pemrograman tingkat tinggi. Untuk lebih memahaminya silahkan lihat contoh di bawah ini:

PROGRAM HelloWorld
{Program untuk mencetak tulisan ‘Hello world!’}

DEKLARASI
{tidak ada}

ALGORITMA
	write(‘Hello world!’)

Nah.. kira-kira begitulah pelajaran hari ini. Apakah kamu mengerti? Untuk pelajaran lebih lanjut nantikan artikel berikutnya ya! Kalau ada yang tidak mengerti silahkan komen di kolom bawah ini! See ya 😀

Sumber :

1. Cormen, Thomas H., Leirserson, Charles E., Rivest, Ronald L. (1990). Introduction to Algorithms. McGraw-Hill Book Company.
2. Levitin, Anany. (2003). Introduction to The Design and Analysis of Algorithms. Addison-Wesley.
3. Munir, R., & Lidya, L. (2016). Algoritma dan Pemrograman dalam bahasa pascal, C, dan C++.