Oleh :

Muh. Hibrian
 Algoritma adalah deretan langkah-
langkah komputasi yang
mentransformasikan data masukan
menjadi keluaran. (Thomas Carmen,
Introduction to Algorithm, 1989)
 Algoritma adalah deretan instruksi yang
jelas untuk memecahkan masalah,
yaitu untuk memperoleh keluaran yang
diinginkan dari suatu masukan dalam
jumlah waktu yang terbatas. (Anany
Lavitin, Introduction to the Design and
Analysis of Algorithms, 2003)
 Bahasa pemrograman adalah suatu kumpulan
kata (perintah) yang siap digunakan untuk
menulis suatu kode program sehingga kode-
kode program yang kita tulis tersebut akan
dapat dikenali oleh kompilator yang sesuai.
Kata-kata tersebut dalam bahasa
pemrograman disebut dengan keyword
(reserve word).
 Contoh dari beberapa keyword misalnya :
int, main, for, while, do while, dsb
 Masalah adalah pertanyaan atau tugas
yang kita ingin cari jawabannya.
Ketidak sesuian harapan dan kenyataan
 Untuk memecahkan masalah yang
berukuran besar kita perlu menuliskan
prosedur yang berisi langkah-langkah
pengurutan.
 Algoritma adalah urutan logis langkah-
langkah untuk pemecahan masalah.
ALGORITMA menukar isi dua buah ember,
A dan B.
1. Sediakan ember kosong C
2. Tuang air dari ember A ke dalam
ember C
3. Tuang air dari ember B ke dalam
ember A
4. Tuang air dari ember C ke dalam
ember B
Misalkan Anda mempunyai dua batang
kayu yang masing-masing berukuran 4
meter dan 3 meter. Dengan hanya
menggunakan dua batang tsb dapatkan
tali sepanjang 5 meter. Bagaimana
algoritmanya?

4 meter 3 meter
ALGORITMA mendapatkan tali sepanjang
5 meter.
1. Susun batang 3-meter dan batang 4-
meter membentuk sudut 900
2. Hubungkan tali dari kedua ujung
batang 3-meter dan 4-meter

4 meter 5 meter

900
3 meter
lgoritma dan Pemrograman
Proses pembuatan program adalah
menulis kode sumber (source code)
pada teks editor, kemudian
mengubahnya menjadi bahasa mesin
yang bisa dieksekusi oleh prosesor (CPU).
Terdapat 2 macam proses pengubahan
source code menjadi bahasa mesin:
1. Kompilasi

2. Interpretasi
Dalam proses kompilasi semua source
code dibaca terlebih dahulu dan jika tidak
ada kesalahan dalam menulis program
maka akan menghasilkan program kode
mesin yang bisa dieksekusi (executable).
Program yang melakukan tugas kompilasi
ini disebut kompilator (compiler).
Bahasa yang menggunakan teknik
kompilasi misalnya bahasa C, C++,
Pascal, Assembly, dll.
 Bahasa yang menggunakan teknik
interpretasi akan membaca source code
dan mengeksekusi per baris. Jika
ditemukan kesalahan dalam penulisan
program maka di baris kesalahan itulah
program akan dihentikan. Program yang
melakukan tugas ini disebut
interpreter. Interpreter tidak
menghasilkan program yang dapat
dieksekusi, tapi untuk menjalankan
program diperlukan interpreter.
 Bahasa yang menggunakan teknik
interpretasi misalnya bahasa perl,
Phyton, Ruby, dll.
Tulislah algoritma untuk memindahkan seluruh
cakram pada batang besi A ke batang besi B. Setiap
kali hanya satu cakram yang boleh dipindahkan, tapi
pada setiap perpindahan tidak boleh ada cakram
yang lebih besar berada di atas cakram kecil.
Gunakan batang besi C sebagai bantuan.
A B C
ALGORITMA memindahkan cakram dari batang A ke batang
B.
1. Pindahkan cakram kecil dari batang A ke batang B
2. Pindahkan cakram sedang dari batang A ke batang C
3. Pindahkan cakram kecil dari batang B ke batang C
4. Pindahkan cakram besar dari batang A ke batang B
5. Pindahkan cakram kecil dari batang C ke batang A
6. Pindahkan cakram sedang dari batang C ke batang B
7. Pindahkan cakram kecil dari batang A ke batang B