A. Tujuan Pembelajaran
Setelah mengikuti kegiatan belajar 1 ini siswa diharapkan dapat :
1. Memahami Konsep Algoritma
2. Memahami Struktur Algoritma
3. Memahami Penyajian Algoritma
B. Uraian Materi
1. Pengantar Algoritma Pemrograman
Belajar memprogram adalah belajar tentang strategi pemecahan masalah, metodologi dan
sistematika pemecahan masalah tersebut kemudian menuangkannya dalam suatu notasi yang
disepakati bersama.
“lebih bersifat pemahaman persoalan, analisis, sintesis”
Belajar bahasa pemrograman adalah belajar memakai suatu bahasa, aturan sintaks
(tatabahasa), setiap instruksi yang ada dan tata cara pengoperasian kompilator atau interpreter
bahasa yang bersangkutan pada mesin tertentu.
Jadi :
“BELAJAR MEMPROGRAM””
TIDAK SAMA DENGAN
“BELAJAR BAHASA PEMROGRAMAN”
Perangko dari Rusia pada Gambar di samping ini bergambar seorang pria
dengan nama Muhammad bin Musa al-Khwarizmi. Bagi kalian yang sedang
berkecimpung dalam dunia komputer maka seharusnya mengetahui siapa orang
di samping ini. Dia adalah seorang ilmuwan Islam yang karya karyanya dalam
bidang matematika, astronomi, astrologi dan geografi
banyak menjadi dasar perkembangan ilmu modern. Dan dari namanya istilah
yang akan kita pelajari dalam bab ini muncul. Dari Al-Khawarizmi kemudian
berubah menjadi algorithm dalam Bahasa Inggris dan diterjemahkan menjadi algoritma dalam
bahasa Indonesia.
Dilihat dari istilahnya algoritma, berasal dari nama seorang matematikawan muslim
bernama Abu Ja‟far Muhammad Ibnu Musa Al-Khuwarizmi (780 M-850), yang oleh orang barat
menyebut Al-Khuwarizm sebagai Algorism, yang diartikan proses menghitung dengan angka
arab. Salah satu karya beliau yang monumental adalah buku berjudul Kitab Al Jabar Wal-
Muqabala yang artinya “Buku pemugaran dan pengurangan” (The book of restoration and
reduction), yang menjadi cikal bakal istilah “Aljabar” (Algebra) yang dipakai hingga sekarang
ini. Seiring dengan perkembangan jaman isitilah „Algorism‟ berubah menjadi algorithm yang
kemudian diartikan sebagai metode perhitungan (komputasi) secara umum. Dalam bahasa
Indonesia, kata algorithm diserap menjadi algoritma.
2. Definisi Algoritma
Menurut definisi, algoritma adalah urutan langkah-langkah penyelesaian masalah yang
disusun secara sistematis dan logis. Dalam beberapa konteks, algoritma dapat diartikan
urutan langkah-langkah yang spesifik (tertentu) untuk melakukan suatu pekerjaan. Jadi
algoritma tidak hanya diartikan sebatas pada perhitungan dengan komputer saja tapi dapat
diartikan lebih luas dalam kehidupan sehari-hari. Resep masakan adalah contoh algoritma
yang ada di kehidupan sehari-hari. Petunjuk pemasangan AC, petunjuk perakitan komputer,
petunjuk installasi software, panduan pengisian token listrik, Jadwal acara kegiatan adalah berbagai
bentuk algoritma yang ada di kehidupan sehari-hari.
Menurut makna yang pertama, algoritma adalah langkah-langkah logis penyelesaian
masalah, artinya langkah-langkah dalam suatu algoritma harus logis, sesuai dengan tujuan yang
akan dicapai dan dapat ditentukan nilai kebenarannya. Sebagai contoh dalam sebuah resep
masakah, ada sebuah langkah “Rebus bahan x selama 30 menit” atau dalam merakit komputer,
“sambungkan kabel VGA monitor dengan komputer”. Dua langkah ini adalah langkah yang logis,
karena jelast diketahui kebenarannya. Kalo si A merebus selama 15 menit saja maka dapat
dikatakan langkahnya tidak sesuai atau salah, atau misalkan kabel VGA tidak tersambung maka
jelas bahwa langkahnya tidak sesuai.
Langkah yang logis juga dapat diartikan pula tidak ambigu. Langkah “tambahkan garam
secukupnya”, merupakan contoh langkah atau proses yang ambigu atau bermakna ganda.
Secukupnya bisa berarti setengah sendok teh, satu sendok teh atau satu sendok makan, tidak ada
kriteria yang pasti, maka antara satu orang pengguna dengan yang bisa menghasilkan output yang
tidak sama, dalam hal ini rasanya. Demikian juga misalkan dalam suatu algoritma ada perintah
“Tambahkan x dengan sebuah bilangan”, juga bermakna ambigu karena bilangan seperti apa yang
harus ditambhakan apakah bilangan asli atau real, genap atau ganjil, tidak ada nilai yang pasti.
Selain itu penyusunan langkah-langkah harus sistematis, atau terstruktur menurut
aturan/sistem tertentu sesuai denga tujuan yang dicapai. Artinya langkah-langkah yang ada pada
algoritma harus dapat diikuti atau ditelusuri dengan baik sehingga mencapai hasil akhir yang
diinginkan. Oleh karena itu dalam suatu algoritma, biasanya setiap langkah diberikan nomer agar
pengguna algoritma dapat mengikuti setiap instruksi yang diberikan dengan baik. Selain itu
langkah-langkah dalam algoritma juga harus terbatas, artinya ia akan berhenti setelah melakukan
sejumlah langkah. Karena tujuan dari algoritma adalah mencari penyelesaian. Jika sebuah
algoritma mempunyai langkah yang tidak terbatas, ini berarti usaha mencari penyelesaian
yang tidak kunjung berhasil. Maka dapat dikatakan algoritma tersebut sia-sia atau tidak berguna.
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara
sistematis. Algoritma yang dapat menyelesaikan suatu permasalahan dalam waktu yang
singkat memiliki tingkat kerumitan yang rendah, sementara algoritma yang membutuhkan
waktu lama untuk menyelesaikan suatu masalah membutuhkan tingkat kerumitan yang tinggi.
Dari penjelasan di atas dapat diambil kesimpulan pokok tentang algoritma. Pertama,
algoritma harus benar. Kedua algoritma harus berhenti, dan setelah berhenti, algoritma
memberikan hasil yang benar.
Untuk menterjemahkan bahasa pemrograman yang kita tulis maka diperlukan Compiler dan
interpreter. Compiler adalah suatu program yang menterjemahkan bahasa program (Source
code) ke dalam bahasa obyek (object code) secara keseluruhan program.
Dalam memilih bahasa pemrograman harus memperhatikan hal-hal yang dimiliki oleh
bahasa tersebut, dan tentunya setiap bahasa pasti mempunyai kekurangan dan kelebihan yang
harus kita pertimbangan dalam memilihnya.
Pada bahasa C++ mempunyai kemampuan pada bahasa aras tinggi maupun bahasa aras
rendah. Bahasa C++ basisnya adalah pengembangan dari bahasa C, selain itu C++ juga
mendukung bahasa pemrograman berorientasi objek. Sebenarnya bahasa ini ari awal
dikembangkan untuk menulis program sistem operasi sebuah komputer maupun compiler.
Karena bahasa C++ mengembangkan C sebelumnya maka kemampuannya C++ diperbaiki dan
ditingkatkan daripada bahasa C.
4. Struktur Algoritma
Algoritma memiliki tiga struktur dasar, yaitu runtunan (sequence), pemilihan (selection), dan
pengulangan (repetition). Berikut akan diberikan penjelasan dari masing-masing struktur dasar
tersebut.
a) Struktur Runtunan
Struktur berurutan terdiri satu atau lebih instruksi. Tiap instruksi dikerjakan secara berurutan
sesuai dengan urutan penulisannya, yaitu sebuah instruksi dieksekusi setelah instruksi sebelumnya
selesai dieksekusi. Urutan instruksi menentukan keadaan akhir dari algoritma. Bila urutannya
diubah, maka hasil akhirnya mungkin juga berubah.
Menurut Goldshlager dan
Lister (1988) struktur berurutan
mengikuti ketentuan-ketentuan
sebagai berikut:
tiap instruksi dikerjakan
satu persatu
tiap instruksi dilaksanakan
tepat sekali, tidak ada yang
diulang
urutan instruksi yang
dilaksanakan pemroses
sama dengan urutan aksi
sebagaimana yang tertulis
di dalam algoritmanya
akhir dari instruksi terakhir
merupakan akhir algoritma.
b) Struktur Pemilihan/ percabangan
Sebuah program tidak selamanya akan berjalan dengan mengikuti struktur berurutan, kadang-
kadang kita perlu merubah urutan pelaksanaan program dan menghendaki agar pelaksanaan
program meloncat ke baris tertentu. Peristiwa ini kadang disebut sebagai percabangan/pemilihan
atau keputusan.
Pada struktur percabangan, program akan berpindah urutan pelaksanaan jika suatu kondisi
yang disyaratkan dipenuhi. Pada proses seperti ini simbol flowchart Decision harus digunakan.
Simbol decision akan berisi pernyataan yang akan diuji kebenarannya. Nilai hasil pengujian akan
menentukan cabang mana yang akan ditempuh.
Penyelesaian:
Permasalahan diatas merupakan ciri permasalahan yang menggunakan struktur
percabangan. Hal ini ditandai dengan adanya pernyataan jika ..maka ...(atau If ... Then dalam
Bahasa Inggris.
c) Struktur Pengulangan
Dalam banyak kasus seringkali kita dihadapkan pada sejumlah pekerjaan yang harus diulang
berkali.Salah satu contoh yang gampang kita jumpai adalah balapan mobil
Bagan alir logika (flowchart) untuk mencetak pernyataan sebanyak 100 kali
2) Bagian Deklarasi
Bagian deklarasi merupakan tahap persiapan dari algoritma. Pada bagian ini dijelaskan
kebutuhan agar algoritma dapat berjalan. Istilah lainnya di sinilah alat dan bahan didefinisikan.
Dalam algoritma pemrograman, bagian deklarasi menjelaskan input (masukan) apa saja yang
akan diproses oleh algoritma termasuk jenis data input (tipe data), juga output apa yang
akan dihasilkan serta semua hal yang akan dipakai dalam algoritma. Yang didefiniskan dalam
algoritma ini termasuk variabel, tipe data, konstanta, nama prosedur, tipe, dan fungsi, yang akan
kita pelajari pada Bab 2.
3) Bagian Deskripsi
Pada bagian ini dijelaskan serangkaian langkah-langkah (instruksi) atau pernyataan
(statement) untuk memproses alat dan bahan atau inputan untuk menghasilkan output sesuai
yang diharapkan. Langkah-langkah dalam algoritma dituliskan dari atas ke bawah. Urutan penulisan
menentukan urutan perintah
Dalam algoritma resep masakan di atas dapat dilihat bahwa proses disusun dengan
sistematis dalam bentuk urutan rangkaian kerja. Dalam kasus ini semua proses harus urut
satu persatu dikerjakan dari nomor 1 hingga 4.
5. Penyajian Algoritma
Penyajian Algoritma yang Baik
Menurut Donald Ervin Knuth, tang dikenal dengan Bapak "Analisis Algoritma", algoritma
yang baik dan benar harus memiliki kriteria-kriteria berikut ini:
Input
Output
Finite
Definite
Efisien
Input
Algoritma memiliki nol input atau lebih dari pengguna. Setiap algoritma pasti memiliki input.
Yang dimaksud dengan nol input dari pengguna adalah bahwa algoritma tidak mendapatkan
masukan dari pengguna, tapi semua data inputan yang digunakan algoritma tidak dari pengguna
secara langsung, namun semua data yang akan diproses sudah dideklarasikan oleh algoritma
terlebih dahulu.
Sebagai contoh sebuah algoritma menghitung 100 bilangan genap yang pertama tidak
memerluakan input dari pengguna karena sudah diketahui bahwa banyaknya bilangan genap
adalah 100. Berbeda jika algoritm tersebut digunakan untuk menghitung n bilangan genap
pertama, dengan nilai n dari pengguna. Berarti ada masukan dari pengguna yaitu n.
Output
Algoritma minimal harus memiliki 1 output. Tujuan dari algoritma adalah memberikan
penyelesaian dari suatu permasalahan dengan langkah-langkah tertentu. Penyelesaian itulah
output dari algoritma yang dimaksud. Output dapat berupa apa saja, teks, file, video, suara, dan
lain-lain atau suatu nilai yang disimpan untuk digunakan algoritma lain atau disimpan di basis data.
Finite (Terbatas)
Algoritma yang baik haruslah mempunyai langkah-langkah terbatas, yang berakhir pada
suatu titik di mana algoritma itu akan berhenti dan menghasilkan suatu output. Algoritma
tidak boleh berjalan terus –menerus tanpa titik henti, hingga menyebabkan hang atau not
responding jika diterapkan pada komputer. Ketika sebuah algoritma berjalan terus menerus
(infinite), maka ini mengindikasikan ada kesalahan yang dibuat oleh programmer dalam
mengembangkan algoritma.
Define (Pasti)
Makna dari langkah logis pada definisi algoritma terdahulu tercermin dari langkah-langkah
yang pasti, tidak ambigu atau bermakna ganda. Suatu program harus mempunyai arah dan tujuan
yang jelas ,kapan mulai dan kapan berakhir. Dalam menyusun langkah-langkah dalam algoritma
perlu dihindari kata-kata seperti secukupnya, beberapa, sesuatu, sebentar, lama, atau kata
lain yang tidak terukur dengan pasti. Pemberian nomor pada algoritma dapat membantu
pengguna mengikuti setiap langkah dengan pasti hingga mencapai akhir dari algoritma, yaitu
solusi dari permasalahan.
Efisien
Program menghasilkan output yang benar, itu wajib. Tapi bagaimna jika output yang benar itu
dilakukan dengan waktu yang lama padahal ada algoritma lain yang lebih cepat? Hal ini
menunjukkan bahwa setiap algoritma, khususnya jika sudah diterapkan pada pemrograman,
mempunyai waktu eksekusi (running time). Algoritma disebut efisien jika untuk mendapatkan suatu
solusi tidak memerlukan memori yang banyak, proses yang berbelit-belit dan tidak perlu. Jika
algoritma terlalu banyak melakukan hal-hal yang tidak perlu akan menyebabkan waktu eksekusi
menjadi lebih lama.
Penyajian algoritma secara garis besar bisa dalam 2 bentuk penyajian yaitu tulisan dan
gambar. Algoritma yang disajikan dengan tulisan yaitu dengan struktur bahasa tertentu
(misalnya bahasa Indonesia atau bahasa Inggris) dan pseudocode, sedangkan dengan gambar
seperti Diagram Alir (Flowchart).
a) Penyajian Algoritma dengan Bahasa Natural.
Salah satu cara mempresentasikan algoritma adalah dengan bahasa natural atau bahasa
sehari-hari. Algoritma dengan bahasa natural atau bahasa sehari dapat dengan mudah kita jumpai
di kehidupan sehari-hari, seperti beberapa contoh di atas.
Bahasa natural adalah bahasa yang biasa kita gunkakan sehari-hari. Penyajian algoritma
menggunakan bahasa natural atau natural language programming (NLP) merupakan cara yang
paling sederhana dan mudah dimegerti. Algoritma yang ditulis dengan NLP terdiri dari kalimat-
kalimat yang berisi instruksi tertentu. Penulisan biasanya diawali dengan kata “Start” atau “Mulai”.
Setelah semua kalimat instruksi selesai ditulis, ditutup dengan kata “End” atau “Selesai”.
Pada Contoh diatas tampak bahwa algoritma sudah sangat mirip dengan bahasa BASIC.
Pernyataan seperti READ dan PRINT merupakan keyword yang ada pada bahasa BASIC yang
masing-masing menggantikan kata “baca data” dan “tampilkan”. Dengan menggunakan
pseudocode seperti di atas maka proses penterjemahan dari algoritma ke kode program
menjadi lebih mudah.
Walaupun tidak ada kaidah-kaidah yang baku dalam penyusunan flowchart, namun ada
beberapa anjuran:
1) Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga jalannya proses
menjadi singkat.
2) Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk
memperjelas.
3) Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END.
Berikut merupakan beberapa contoh simbol flowchart yang disepakati oleh dunia
pemrograman:
Dalam penyajian algoritma dengan flowchart, setiap simbol diberikan keterangans esuai dengan
langkahnya, sebagai contoh
Dalam flowchart ataupun pseudocode sekalipun, kita diperbolehkan untuk menuliskan perintah input
dalam satu baris, dan itu dimengerti oleh pengguna program. Penyajian rangakian permintaan input
dalam bentuk.
tentu akan menyita tempat pada halaman flowchart, sehingga dapat disederhanakan menjadi
Pada bagian deklarasi disebutkan bahwa ada suatu konstanta Phi=3.14. Inilah yang dimaksud
dengan isinsialisasi pada flowchart, berikut ini adalah flowchart dari algoritma Mencari volume
tabung.
Bagimana jika algoritma terlalu besar sehingga tidak cukup untuk memnulsikannya dalam
satu diagram penuh, kita dapat menggunakan On pgae Connextor sepert contoh berikut.
Contoh 2
Perhatikan pada flowchart di atas, bahwa dalam satu simbol proses (persegi panjang) bisa berisi
lebih dari satu assignment.