Pengantar Algoritma dan Program

Disusun Oleh : Syaiful Hamzah Nasution

1.1 APAKAH ALGORITMA ITU?

Ditinjau dari asal-usul katanya, kata algoritma sendiri mempunyai sejarah yang aneh. Orang hanya
menemukan kata algorism yang berarti proses menghitung dengan angka arab. Anda dikatakan
algorist jika Anda menghitung dengan menggunakan angka arab. Para ahli bahasa berusaha
menemukan asal kata ini, namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah
matematika menemukan asal kata tersebut yang berasal dari nama penulis buku arab yang
terkenal yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi. Al-Khuwarizmi dibaca oleh orang
barat menjadi Algorism. Al-Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal Muqabala
yang artinya “Buku Pemugaran dan Pengurangan” (The Book of Restoration and Reduction). Dari
judul buku itu kita juga memperoleh akar kata “Aljabar” (Algebra). Perubahan kata dari algorism
menjadi algorithm muncul karena kata algorism sering dikelirukan dengan arithmetic, sehingga
akhiran –sm berubah menjadi –thm. Karena perhitungan dengan angka arab menjadi hal yang
biasa, maka lambat laun kata alghoritm berangsur-angsur dipakai sebagai metode oerhtungan
(komputasi) secara umum, sehingga kehilangan makna kata aslinya. Dalam bahasa Indonesia, kata
algorithm diserap menjadi algoritma.

1.2 DEFINISI ALGORITMA

Menurut Donal E. Knuth (1973), algoritma dalam pengertian modern mempunyai kemiripan
dengan istilah resep, proses, metode, teknik atau prosedur rutin. Menurut Donal E. Knuth
algoritma adaah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-
operasi untuk menyelesaikan suatu masalah. Menurut Rinaldi Munir, algoritma adalah urutan
langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. Kata logis
merupakah kata kunci dalam algoritma. Langkah-langkah dalam algorita harus logis dan harus
dapat ditentukan bernilai benar atau salah.
Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah untuk melakukan pekerjaan
tertentu. Pertimbangan dalam pemilihan algortima adalah : (i) algoritma haruslah benar, artinya
algoritma akan memberikan keluaran yang dikehendaki dari sejumlah masukan yang diberikan.
(ii) harus diketahui seberapa baik hasil yang dicapai oleh algoritma tersebut, hal ini penting
terutama pada algoritma untuk menyelesaikan masalah yang memerlukan aproksimasi hasil (hasil
yang berupa pendekatan). Algoritma yang baik harus mampu memberikan hasili yang sedekat
mungkin dengan nilai yang sebenarnya. (iii) efisiensi algoritma. Efisiensi algoritma dapat ditinjau
dari dua hal yaitu efisiensi waktu dan memori. Meskipun algoritma memberikan keluaran yang
benar (paling mendekati), tetapi jika harus menunggu berjam-jam untuk mendapatkan keluaran,
algoritma tersebut biasanya tidak akan dipakai bagi orang yang menginginkan keluaran yang
cepat. Begitu juga dengan memori, semakin besar memori yang dipakai, maka semakin buruk
algoritma tersebut.

1.3 PENGERTIAN PEMROGRAMAN

Program adalah kumpulan pernyataan komputer, sedangkan metode dan tahapan sistematis
dalam program adalah algoritma. Program ditulis dengan menggunakan bahasa pemrograman.
Jadi bisa disebut bahwa program adalah suatu implementasi dari bahasa pemrograman.
Beberapa pakar memberikan rumusan sebagai berikut :
Program = algoritma + bahasa pemrograman.

1 Pemrograman Komputer
 Pembuatan algoritma mempunyai banyak keuntungan diantaranya sebagi berikut :
1. Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman
manapun, artinya penulisan algortima independen dari bahasa pemrograman dan
komputer yang melaksanakannya.
2. Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman.
3. Apapun bahasa pemrogramannya, keluaran (output) yang akan dikeluarkan sama karena
algortimanya sama.

Melaksanakan algoritma berarti mengerjakan langkah-langkah di dalam algortima tersebut.

Pemroses mengerjakan proses sesuai dengan algorima yang diberikan kepdaanya. Juru masak
membuat kue berdasarkan resep yang diberikan kepadanya, pianis memainkan lagu berdasarkan
not-not balok yang ditulis dalam partitur. Karena itu, suatu algoritma harus dinyatakan dalam
bentuk yang dapat dimengerti oleh pemroses. Jadi suatu pemroses harus:
1. Mengerti setiap langkah dalam algoritma
2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

Berikut diberikan contoh tentang algoritma dalam kehidupan sehari-hari.

No. Proses Algoritma Contoh langkah dalam algoritma

1 Membuat Kue Resep Kue Masukkan telur ke dalam wajan, kocok
sampai mengembang
2 Membuat pakaian Pola Pakaian Gunting kain dari pinggir kiri bawah
ke arah kanan sejauh 5 cm
3 Merakit mobil Panduan Sambungkan kompenen A dengan
kompenen B
4 Kegiatan sehari-hari Jadwal harian Pukul 06.00 : mandi pagi
Pukul 07.00 : makan pagi
Pukul 07.30 : berangkat kuliah
Dst..
5 Mengisi Pulsa dengan Panduan Gosok kode voucher, tekan
Voucher HP pengisian *555*1*kode voucher, tekan call

1.4 PENYAJIAN ALGORITMA

Penyajian algortima secara garis besar bisa dalam dua bentuk penyajian yaitu : (i) penyajian
deskriptif, penyajiaan dengan tulisan naratif. (ii) penyajian dengan diagram alir(flowchart), yaitu
penyajian algoritma dengan menggunakan gambar.
Contoh penyajian algoritma dalam bentuk deskriptif.
Algoritma menentukan suatu bilangan ganjil atau genap.
1. Masukkan sebarang bilangan bulat
2. Bagi bilangan dengan 2
3. Jika sisa hasil bagi sama dengan nol, maka bilangan tersebut genap. Jika sisa hasil bagi sama
dengan 1, maka bilangan tersebut ganjil.

Untuk penyajian dalam diagram alir (flowchart) akan dijelaskan kemudian.

1.5 TAHAPAN DALAM PEMROGRAMAN

Langkah-langkah yang dilakukan dalam menyelesaikan masalah dalam pemrograman dengan
komputer adalah :
1. Definisikan Masalah
Berikut hal-hal yang harus diketahui dalam analisisi masalah supaya kita mengetahui
bagaimana permasalahan tersebut :

2 Pemrograman Komputer
 a. Kondisi awal, yaitu inputan yang tersedia.
b. Kondisi akhir, yiatu output yang diinginkan.
c. Data lain yang tersedia.
d. Operator yang tersedia.
e. Syarat atau kendala yang harus dipenuhi.

Contoh kasus :

Menentukan akar persamaan kuadrat yang berbentuk ax2 + bx + c = 0. Proses yang perlu
diperhatikan adalah sebagai berikut:

a. Input yang tersedia adalah koefisien x2 (a), koefisien x (b) dan konstanta (c).
b. Output yang diinginkan adalah akar persamaan kuadrat.
b  b 2  4ac
c. Data lain yang dibutuhkan, rumus kuadrat x 
2a
d. Operator yang tersedia adalah pengurangan (-), penjumlahan (+), pembagian (/) dan
perkalian (*) serta akar kuadrat.
e. Syarat atau kendala yang harus dipenuhi adalah a tidak sama dengan nol.
2. Buat Algoritma dan Struktur Cara Penyelesaian.
Jika masalahnya kompleks, maka dibagi ke dalam modul-modul. Tahap penyusunan algoritma
seringkali dimulai dari langkah yang global terlebih dahulu. Langkah global ini diperluas
sampai menjadi langkah yang lebih rinci atau detail. Cara pendekatan ini sangat bermanfaat
dalam pembuatan algoritma untuk masalah yang kompleks.
3. Menulis Program
Algoritma yang telah dibuat, diterjemahkan dalam bahasa komputer menjadi sebuah program.
Perlu diperhatikan bahwa pemilihan algoritma yang salah akan menyebabkan program
memiliki kerja yang kurang baik.
4. Mencari Kesalahan.
Kesalahan yang dimaksud adalah :
a. Kesalahan sintaks (penulisan program).
b. Kesalahan pelaksanaan; semantik, logika, dan ketelitian.
5. Uji dan Verifikasi Program.
Pertama kali harus diuji adalah apakah program dapat dijalankan. Apabila program tidak
dijalankan maka perlu diperbaiki penulisan sintaksisnya. Tetapi bila program dapat dijalankan
maka harus diuji dengan menggunakan data yang biasa, yaitu data yang diharapkan oleh
sistem.
6. Dokumentasi Program
Dokumentasi program ada dua macam, yaitu dokumentasi internal dan dokumentasi eksternal.
Dokumentasi internal adalah dokumentasi yang dibuat di dalam program, yaitu setiap kita
menuliskan baris program sebaiknya diberi komentar atau keterangan supaya mempermudah
kita untuk mengingat logika yang terdapat di instruksi tersebut. Hal ini sangat bermanfaat
ketika suatu saat program tersebut akan dikembangkan. Dokumentasi eksternal adalah
dokumentasi yang dilakukan dari luar program yaitu membuat user guide atau buku petunjuk
cara menjalankan program tersebut.
7. Pemeliharaan Program
a. Memperbaiki kekurangan yang ditemukan kemudian
b. Memodifikasi, karena perubahan spesifikasi.

3 Pemrograman Komputer
1.6 DIAGRAM ALIR (FLOWCHART)
Flowchart merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan antar
proses beserta pernyataannya. Gambaran ini dinyatakan dengan suatu simbol. Dengan demikian
setiap simbol menggambarkan proses tertentu. Sedangkan antara proses digambarkan dengan
garis penghuung. Dengan mengguakan flowchart akan memudahkan kita untuk melakukan
pengecekan bagian-bagian yang terlupakan dalam analisis masalah. Disamping itu flowchart
berguna sebagai faslitas untuk berkomunikasi antara pemrogram yang bekerja dalam tim atau
proyek.
Ada dua macam flowchart yang menggambarkan proses dengan computer, yaitu :
1. Flowchart Sistem, yaitu bagan dengan simbol-simbol tertentu yang menggambarkan urutan
prosedur dan proses suatu file dalam suatu media menjadi file di dalam media lain, dalam
suatu sistem pengolahan data. Berikut beberapa contoh flowchart sistem:

dokumen Pengurutan Offline

Kegiatan manual
Harddisk

2. Flowchart Program, yaitu bagan dengan simbol-simbol tertentu yang menggambarkan urutan
proses dan hubungan antar proes secara mendetail di dalam suatu program.

Dalam pembuatan flowchart program tidak ada rumus atau patokan yang bersifat mutlak. Karena
flowchart merupakan gambaran hasil pemikiran dalam menganalisis suatu masalah dengan
computer. Sehingga flowchart yang dihasilkan dapat bervariasi antara satu pemrogram dengan
yang lainnya. Namun secara garis besar, setiap pengolahan selalu terdiri atas 3 bagian utama,
yaitu: (i) input (ii) proses pengolahan, dan (iii) output.

Berikut merupakan beberapa contoh simbol flowchart yang disepakati oleh dunia pemrogramn:

SIMBOL NAMA FUNGSI

TERMINATOR Permulaan/akhir program

GARIS ALIR
Arah aliran program
(FLOW LINE)

Proses inisialisasi/pemberian
PREPARATION
harga awal

Proses perhitungan/proses
PROSES
pengolahan data

INPUT/OUTPUT Proses input/output data,

DATA parameter, informasi

4 Pemrograman Komputer
 PREDEFINED
PROCESS Permulaan sub program/proses
menjalankan sub program
(SUB PROGRAM)

Perbandingan pernyataan,
penyeleksian data yang
DECISION
memberikan pilihan untuk
langkah selanjutnya

Penghubung bagian-bagian
ON PAGE
flowchart yang berada pada
CONNECTOR
satu halaman

Penghubung bagian-bagian
OFF PAGE
flowchart yang berada pada
CONNECTOR
halaman berbeda

Dari contoh algoritma di atas tentang menentukan apakah suatu bilangan adalah bilangan ganjil
atau bilangan genap, flowchart dari program adalah sebagai berikut :

Start A

Input
Bilangan Apakah T
Sisa = 0

Y
Hitung sisa bagi antara
bilangan dengan 2 Cetak Cetak
Genap Ganjil

A
End

Soal Latihan

1. Buatlah suatu algoritma untuk menghitung luas lingkaran secara deskriptif dan menggunakan
flowchart.
2. Buat algoritma untuk menentukan apakah suatu bilangan merupakan bilangan prima atau bukan,
kemudian buat flowchart untuk program tersebut !
3. Buat algoritma untuk mencetak N buah bilangan prima yang pertama, kemudian buat flowchart
untuk program tersebut !
4. Buat algoritma untuk menentukan jenis akar dari suatu persamaan kuadrat, kemudian buat
flowchart untuk program tersebut !
5. Buat algoritma untuk menghitung jumlah N suku dari deret aritmatika berikut :

5 Pemrograman Komputer
 Sn = 3 + 7 + 11 + …… + (4n-1)
6. Buat algoritma untuk menghitung nilai faktorial dari suatu bilangan, kemudian buat flowchart
untuk program tersebut !
7. Buat flowchart untuk mencetak pasangan nilai X dan Y dimana hubungan antara X dan Y
memenuhi persamaan Y = X3 – 2X +1 dan nilai x berubah dari –10 sampai 10 !

6 Pemrograman Komputer