Mengenal dan Memahami Konsep Algoritma

Kompetensi Dasar

3.1. Menerapkan Alur Logika Pemrograman Komputer

4.1. Membuat Alur Logika Pemrograman Komputer

Pembahasan Materi (Pertemuan 1)

1. Mengenal dan Memahami Konsep Algoritma

Pernahkah anda mengenal istilah algoritma ?. Bagaimana bentuk sebuah algoritma itu ? Untuk apa algoritma itu ?. Untuk menjawab pertanyaan tersebut coba perhatikan ilustrasi berikut ini.

Kasus 1

Ani akan melakukan installasi driver printer pada komputer yang memiliki sistem operasi windows 7 miliknya. Karena Ani hanya seorang siswa SMA maka dia melihat petunjuk cara melakukan installasi printer berikut ini.

Kasus 2

Ibu Aminah adalah seorang ibu rumah tangga, yang tinggal di dekat pasar. Suatu hari Ibu Aminah pergi kepasar dan melihat seseorang berjualan puding yang sangat ramai. Sesampainya dirumah Ibu aminah berkeinginan untuk ikut berjualan puding. Namun, beliau belum pernah membuat puding sama sekali. Karena beliau memiliki smartphone maka Ibu Aminah browsing untuk mencari resep membuat puding dan pada akhirnya dapat resep seperti berikut ini.

Dari kedua ilustrasi tersebut diatas dapatkah anda simpulkan apa yang dimaksut dengan algortima ?. Jika belum maka coba anda kembali memahami kedua kasus tersebut. Kedua kasus tersebut memiliki sebuah tujuan yaitu menyelesaikan masalah dalam setiap permasalahan yang dihadapi. Misalkan Ani seorang anak yang hanya bersekolah SMA ingin melakukan installasi driver printer ke komputer miliknya agar dapat digunakan, kasus kedua Ibu Aminah ingin berjualan puding maka beliau mencari

resep di internet. Kedua kasus tersebut juga memberkan gambaran yang sangat jelas tentang langkah – langkah yang nantinya akan menyelesaikan sebuah permasalahan yang dihadapi oleh kedua orang yang berbeda. Hal inilah yang dimaksut dengan algoritma.

1.1. Mengenal Algoritma

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.

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.

Sebuah algoritma harus disusun secara sistematis dan logis, logis disini bukan berarti hanya jelas saja, namun harus sudah diuji kebenarannya. Artinya sebuah algortima yang anda susun harus memiliki hasil akhir yang berupa sebuah kebenaran. Sebuah algoritma yang mendapatkan hasil salah maka langkah – langkah yang anda susun tidak bisa dikatakan sebagai sebuah algoritma.

Kemudian sebuah algoritma tidak boleh membuat sebuah kerancuan (ambigu) maknanya sebuah langkah yang anda tuliskan harus benar – benar jelas. Tidak boleh memiliki makna ganda atau kias. Misalnya tuangkan garam secukupnya, perhatikan kata secukupnya disini memiliki makna sangat banyak. Secukupnya disini dapat berarti satu sendok teh, bahkan 1 sendok makan, hal ini juga harus

dihindari dalam penulisan algoritma.

Sebuah algortima disusun juga harus menggunakan prinsip dasar sistematis artinya sebuah algoritma disusun dengan urutan yang tepat dan tidak terbolak balik. Misalkan untuk mencetak sebuah dokumen dengan menggunakan printer coba anda ikuti petunjuk berikut ini :

1) Siapkan dokumen yang akan dicetak

2) Pastikan driver printer sudah diinstall di komputer

3) Cetak dokumen dengan menekan tombol printer.

Bayangkan jika petunjuk diatas kita balik menjadi seperti dibawah ini.

1) Pastikan driber printer sudah diinstall di komputer

2) Cetak dokumen dengan menekan tombol printer.

3) Siapkan dokumen yang akan dicetak

Pasti anda akan bertanya dokumen apa yang dicetak pada tahapan kedua ? tahapan seperti ini artinya tidak boleh disebut sebuah algortima karena tidak akan memecahkan sebuah permasalahan yang ada.

Secara umum struktur algortima terdiri dari 3 bagian sebagai berikut ini :

1) Nama / Judul Algoritma

Nama Algoritma memberikan gambaran secara singkat apa tujuan dari Algoritma, misalkan nama resep masakan, petunjuk melakukan sesuatu, jadwal kegiatan, langkah-langkah penyelesaian sebuah

masalah, dan sebagainya. Pemberian nama Algoritma disarankan singkat dan jelas, namun sudah mewakili maksud dari algoritma. Dalam Algoritma komputer biasanya nama algoritma dituliskan tanpa menggunakan spasi, misalkan Algoritma VolumeBalok atau Algoritma Volume_Balok

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 dipelajari di materi selanjutnya.

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

Untuk lebih dalam memahami maka silahkan anda perhatikan contoh berikut ini :