Algoritma

Apa yang dimaksud dengan Algoritma!

Bahasa pemrograman semakin banyak dipelajari oleh banyak orang. Hal ini terkait dengan kemajuan zaman yang menjadikan teknologi sebagai hal penting untuk menunjang kemajuan. Bagi pembaca yang ingin mempelajari bahasa pemrograman, hal dasar yang harus dipahami adalah algoritma pemrograman tersebut. Untuk mengerti apa itu algoritma pemrograman, silahkan simak pembahasan di bawah ini.

Dalam matematika dan ilmu komputer, algoritma adalah urutan atau langkah-langkah untuk penghitungan atau untuk menyelesaikan suatu masalah yang ditulis secara berurutan. Sehingga, algoritma pemrograman adalah urutan atau langkah-langkah untuk menyelesaikan masalah pemrograman komputer.

Algoritma adalah urutan langkah logis yang digunakan untuk menyelesaikan suatu masalah. Singkatnya, sebuah masalah harus diselesaikan dengan beberapa langkah yang logis. Dalam kehidupan sehari-hari, contoh algoritma bisa digambarkan dengan berbagai macam hal. Salah satu contohnya adalah aktivitas memasak air. Algoritmanya tentu saja berhubungan dengan aktivitas dalam memasak air.

Misalnya saja yaitu siapkan panci yang sesuai, masukkan air ke dalam panci tersebut, tutup panci, letakkan panci pada kompor, hidupkan kompor dengan nyala api sedang, apabila air mendidih, matikan kompor, angkat panci dari kompor. Deretan langkah tersebut merupakan algoritma dari akitivitas memasak air. Karena urutan yang jelas, langkah diatas dianggap proses yang logis.

Sementara itu, di dalam ilmu komputer dan matematika, algoritma didefinisikan sebagai prosedur dari berbagai macam langkah penghitungan, penalaran secara otomatis, sampai pemrosesan data. Algoritma juga diartikan sebagai metode yang diekspresikan lewat rangkaian dan instruksi yang dijabarkan untuk menghitung. Secara garis besar, algoritma dimulai dengan imput dan kondisi awal, deskripsi, eksekusi, dan menghasilkan output.

Sejarah dari Algoritma

Ditinjau dari sisi sejarahnya, algoritma sendiri memiliki asal-usul yang sedikit rumit. Algoritma berasal dari kata “algorist” yang berarti langkah menghitung dengan memanfaatkan angka arab. Sementara itu, orang bisa dikatakan algorist apabila melakukan penghitungan dengan angka arab. Bagaimana dengan pendapat ahli lainnya?

Sejarah membuktikan kebanyakan ahli mencoba menemukan asal kata yang tepat namun hasilnya kurang memuaskan. Hingga pada akhirnya, ahli sejarah mematika menemukan asal kata algoritma. Ahli sejarah tersebut menjelaskan asal kata algoritma yaitu berasal dari nama penulis buku arab. Nama penulis buku arab yang dimaksud adalah Abu Jafar Muhammad Ibnu Musa Al Khuwarismi.

Kemudian, Al Khuwarizmi dibaca oleh orang barat pada kala itu menjadi Algorism. Buku yang ditulis oleh Al Khuwarizmi yang kemudian menjadi referensi dalam algoritma orang barat yait Al Jabar Wal Muqabala. Bila diterjemahkan buku tersebut merupakan buku tentang pengurangan dan pemugaran. Konon dari judul buku tokoh ternama tersebut masyarakat modern mengenal istilah aljabar.

Lantas bagaimana kata algorism berubah menjadi algorithm dan menjadi algoritma pada kala itu? Perubahan tersebut terjadi seiring adanya kekeliruan pada arithmetic. Dengan kata lain, akhiran –sm kemudian berubah menjadi –thm. Karena dahulu penghitungan dengan angka arab adalah hal biasa, maka secara perlahan kata “algorithm” secara umum digunakan untuk metode perhitungan atau komputasi.

Sementara itu, di dalam Bahasa Indonesia kata “algorithm” mengalami penyerapan kata yang kemudian berubah menjadi algoritma. Seperti yang sudah disebutkan di awal, algoritma dikatakan sebagai urutan langkah logis dalam penyelesaian masalah. Bahkan kata logis disebut sebagai kunci dari algoritma itu sendiri. Dalam algoritma, terdapat beberapa pertimbangan. Pertimbangan tersebut mempengaruhi ouput yang dihasilkan.

Pertimbangan dalam Algoritma

Algoritma disusun secara logis dan sistematis. Setiap langkah di dalam algoritma haruslah memiliki nilai benar maupun salah. Dalam konteks tertentu, algoritma menjadi sebuah urutan langkah dalam melakukan pekerjaan khusus. Pertimbangan pengambilan algoritma juga menjadi hal penting agar output yang dihasilkan baik.

Pertama yaitu benar tidaknya algoritma. Hal ini memiliki arti yaitu algoritma nantinya dapat memberikan output yang diinginkan dari beragam masukan yang sudah ada. Karena itu, dari langkah awal, algoritma haruslah memiliki kebenaran. Hal ini mengingat sebagus apapun algoritma yang dibuat, apabila hal tersebut memberikan output yang salah maka algoritma tersebut tidak baik.

Pertimbangan kedua yaitu perkiraan pencapaian algoritma. Bagaimana definisi algoritma secara umum? Algoritma adalah langkah yang memiliki pencapaian baik. Seberapa baik hasil yang didapat dari algoritma tersebut maka langkah tersebut dikatakan berhasil. Untuk mendapatkannya, algoritma memelrukan aproksimasi atau hasil pendekatan. Algoritma yang bagus mampu memberikan hasil output sedekat mungkin dari nilai sebenarnya.

Pertimbangan ketiga yaitu efisiensi dari algoritma itu sendiri. Efisiensi dalam algoritma bisa dilihat dari dua hal diantaranya efisiensi memori dan waktu. Meski algoritma akan memberikan hasil keluaran yang paling mendekati dari hasil, akan tetapi Anda harus menunggunya. Apabila hasil keluaran lama didapat kemungkinan tetap tidak dipakai. Hal ini mengingat banyak orang menginginkan output yang cepat.

Begitu pula dengan memori yang digunakan pada algoritma. Semakin besar kebutuhan memori yang terpakai untuk algoritma maka semakin buruk nilai algoritma tersebut. Walaupun demikian, pada kenyataannya masing-masing orang dapat membuat algoritma yang tidak sama dalam menyelesaikan sebuah permasalahan. Meski berbeda penyusunan algoritma, biasanya output yang diharapkan dari setiap langkahnya adalah sama

Pengertian Algoritma Menurut Para Ahli

Agar lebih memahami apa itu algoritma, maka kita dapat merujuk pada pendapat para ahli berikut ini:

1. Abu Ja’far Muhammad Ibnu Musa Al-Khawarizmi

Menurut Abu Ja’far Muhammad Ibnu Musa Al-Khawarizmi (ahli matematika dari Uzbekistan), pengertian algoritma adalah suatu metode khusus yang digunakan untuk menyelesaikan permasalahan.

2. Donald Ervin Knuth

Menurut Donald Ervin Knuth, definisi algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-operasi untuk menyelesaikan suatu masalah tertentu.

3. S. E. Goodman dan S.T. Hedetniemi

Menurut Goodman dan Hedetniemi, pengertian algoritma adalah urutan terbatas dari operasi-operasi yang terdefinisi dengan baik, dimana masing-masing membutuhkan memori dan waktu yang terbatas untuk menyelesaikan suatu masalah.

4. Seymour Lipschutz dan Marc Lipson

Menurut Seymour Lipschutz dan Marc Lipson (praktisi matematika dan komputer), pengertian algoritma adalah suatu daftar langkah demi langkah yang terhingga dari intruksi-intruksi yang terdefinisikan dengan jelas yang digunakan untuk memecahkan permasalahan tertentu.

5. Marvin Minsky

Menurut Marvin Minsky (pakar Artificial Intelligence), pengertian algoritma adalah seperangkat aturan yang memberitahukan kepada kita dari waktu ke waktu, tepatnya bagaimana untuk bertindak.

6. Andrey Andreyevich Markov

Menurut Andrey Andreyevich Markov (ahli matematika dari Rusia), pengertian algoritma adalah hal umum untuk dipahami sebagai suatu keputusan yang tepat untuk mendefinisikan proses komputasi yang mengarahkan dari data awal hingga hasil yang diinginkan.

Sebutkan dan jelaskan ciri-ciri algoritma!

1) algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas.

2) setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (ambiguitas).

3) algoritma memiliki nol atau lebih masukkan.

4) algoritma memiliki nol atau lebih keluaran.

5) algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).