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).

Jenis-jenis simbol flowchart

Sebutkan dan jelaskan jenis-jenis 
simbol flowchart

1.Terminal Point Symbol / Simbol Titik Terminal menunjukkan permulaan (start) atau akhir (stop) dari suatu proses.

2.Flow Direction Symbol / Simbol Arus adalah simbol yang digunakan untuk menghubungkan antara simbol yang satu dengan simbol yang lain (connecting line). Simbol ini juga berfungsi untuk menunjukkan garis alir dari proses.

3.Processing Symbol / Simbol Proses digunakan untuk menunjukkan kegiatan yang dilakukan oleh komputer. Pada bidang industri (proses produksi barang), simbol ini menggambarkan kegiatan inspeksi atau yang biasa dikenal dengan simbol inspeksi

4. Decision Symbol / Simbol Keputusan merupakan simbol yang digunakan untuk memilih proses atau keputusan berdasarkan kondisi yang ada. Simbol ini biasanya ditemui pada flowchart program.

5.Input-Output / Simbol Keluar-Masuk menunjukkan proses input-output yang terjadi tanpa bergantung dari jenis peralatannya.

6.Predefined Process / Simbol Proses Terdefinisimerupakan simbol yang digunakan untuk menunjukkan pelaksanaan suatu bagian prosedur (sub-proses). Dengan kata lain, prosedur yang terinformasi di sini belum detail dan akan dirinci di tempat lain

7. Connector (On-page)

Simbol ini fungsinya adalah untuk menyederhanakan hubungan antar simbol yang letaknya berjauhan atau rumit bila dihubungkan dengan garis dalam satu halaman

Connector (Off-page)

Sama seperti on-page connector, hanya saya simbol ini digunakan untuk menghubungkan simbol dalam halaman berbeda. label dari

simbol ini dapat menggunakan huruf atau angka

Preparation Symbol / Simbol Persiapan merupakan simbol yang digunakan untuk mempersiapkan penyimpanan di dalam storage.

Manual Input Symbol digunakan untuk menunjukkan input data secara manual menggunakan online keyboard.

Manual Operation Symbol / Simbol Kegiatan Manual digunakan untuk menunjukkan kegiatan/proses yang tidak dilakukan oleh komputer.

Document Symbol

Jika Anda menemukan simbol ini artinya input berasal dari dokumen dalam bentuk kertas, atau output yang perlu dicetak di atas kertas.

Multiple Documents

sama seperti document symbol hanya saja dokumen yg digunakan lebih dari satu dalam simbol ini

Display Symbol

adalah simbol yang menyatakan penggunaan peralatan output, seperti layar monitor, printer, plotter dan lain sebagainya

Delay Symbol

sesuai dengan namanya digunakan untuk menunjukkan proses delay (menunggu) yang perlu dilakukan. Seperti menunggu surat untuk diarsipkan dll

Movement Symbol

menunjukkan suatu proses pemindahan (movement), misalnya saja pemindahan material , pengangkatan barang dan sebagainya.

Storage

Collate

Sort

Merge

Database

Internal Storage

Jenis-Jenis Flowchart

Flowchart sendiri dari setidaknya 5 jenis. Berikut ini adalah penjelasan singkat dari masing masing jenis flowchart.

1. Flowchart Sistem (System Flowchart)

Flowchart sistem atau bagan alir sistem merupakan bagan yang menunjukkan proses pekerjaan di dalam sistem. Bagan ini akan menggambarkan arus pekerjaan secara mendetail dan menyeluruh. Jadi, Anda bisa melihat urutan-urutan proses/prosedur di dalam sistem.

2. Flowchart Dokumen (Document Flowchart)

Flowchart dokumen atau yang kerap disebut flowchart formuliran diagram alir yang menggambarkan proses dari laporan dan formulir lengkap dengan tembusan-tembusannya.

Simbol-simbol yang digunakan pada flowchart dokumen masih sama dengan flowchart sistem. Adapun simbol-simbol flowchart dapat Anda lihat pada ulasan ‘Simbol dalam Flowchart’ di bagian bawah.

3. Flowchart Skematis (Schematic Flowchart)

Sekilas flowchart skematis tampak menyerupai flowchart sistem, karena memang kedua flowchart ini sama-sama digunakan untuk menggambarkan prosedur/proses dalam sistem. Simbol-simbol yang digunakan keduanya pun sama.

Hanya saja, flowchart skematis (schematic flowchart) memiliki simbol yang lebih beragam.

Ya, simbol flowchart skematis lebih kompleks, ia juga menggunakan gambar-gambar komputer dan peralatan lainnya.

Hal ini bertujuan untuk memudahkan orang-orang yang tidak familier dengan simbol-simbol dalam flowchart untuk membaca informasi yang disampaikan. Namun sayangnya, pembuatan flowchart ini memakan waktu lebih lama.

4. Flowchart Program (Program Flowchart)

Flowchart program merupakan bagan alir yang menggambarkan tahapan dalam proses sebuah program. Flowchart ini merupakan produk ‘turunan’ dari flowchart sistem. Hal ini guna memudahkan analis sistem dan programmer dalam memahami suatu program.

Secara umum flowchart program terbagi menjadi dua, yaitu flowchart logika program (program logic flowchart) dan flowchart program komputer terperinci (detailed computer program flowchart).

5. Flowchart Proses (Process Flowchart)

Terakhir ialah flowchart proses atau yang biasa disebut process flowchart. Flowchart ini banyak dipakai di sektor industri (bagian produksi) dan juga analis sistem.

Contoh jenis-jenis simbol flowchart

Penjelasan dari Flowchart diatas :

1. “Start” diwakili oleh simbol terminal port yang menggambarkan kegiatan awal atau akhir dari suatu proses. Pada langkah ini simbol terminal port menjabarkan kegiatan awal program tampilan halaman menu utama.
2. Kemudian tampil halaman utama dimana diwakili oleh simbol proses yang berfungsi untuk menggambarkan suatu proses.
3. Setelah tampil halaman menu utama, sudah disediakan beberapa pilihan menu yang harus dia pilih. Setiap menu yang ada diwakili oleh simbol decision yang berfungsi menggambarkan suatu keputusan atau tindakan yang harus diambil pada kondisi tertentu (T/F).
4. Jika memilih “Home” maka user akan tetap berada pada halaman utama dan ditunjukkan dengan simbol line connector yang mengarah ke “tampil menu utama”.
5. Jika pilih “konsultasi” maka user akan dibawa/masuk ke halaman konsultasi yang ditunjukkan dengan simbol off-page reference yang berfungsi menghubungkan suatu simbol dengan simbol yang lainnya pada halaman yang berbeda.