Pengertian Algoritma Dan Pola Algoritma, Lengkap!

Kamis, 04 Oktober 2018

Bagikan :

Tweet

Pengertian Algoritma

Pengertian algoritma yaitu suatu urutan dari beberapa langkah yang logis guna menuntaskan masalah. Pada dikala kita mempunyai masalah, maka kita harus sanggup untuk menuntaskan duduk kasus tersebut dengan menggunakan langkah-langkah yang logis. misal dari algoritma sederhana dalam kehidupan konkret yaitu pada dikala memasak air. Hal-hal yang perlu dilakukan untuk memasak air mirip diberikut : siapkan panci, masukkan air secukupnya ke dalam panci, tutup panci tersebut, letakkan panci tersebut di atas kompor, hidupkan kompor dengan api sedang, apabila air sudah mendidih, matikan kompor, setelah itu angkat panci tersebut dari kompor. Langkah-langkah untuk memasak air tersebut ialah algoritma memasak air. Sehingga mempunyai urutan langkah-langkah yang logis.

Dalam ilmu matematika dan komputer, pengertian algoritma ialah mekanisme dari beberapa langkah demi langkah untuk penghitungan. Algoritma digunakan untuk penghitungan, kebijaksanaan budi otomatis, dan pemrosesan data. Pengertian algoritma ialah suatu metode yang efektif diekspresikan sebagai rangkaian yang terbatas dari beberapa isyarat yang sudah dijelaskan dengan baik guna menghitung sebuah fungsi. Susunan algoritma dimulai dari kondisi pertama dan input pertama, isyarat tersebut mendeskripsikan komputasi yang apabila itu dihukum serta diproses dengan melewati urutan-urutan kondisi terbatas yang terdefinisi dengan baik, sehingga sanggup menghasilkan output atau keluaran dan berhenti di kondisi simpulan yang sudah ditentukan.

Algoritma sangat diharapkan untuk mengolah data yang ada di komputer. Dalam sistem komputer, pengertian algoritma ialah nalar yang dibentuk dengan menggunakan software oleh para pembuat perangkat lunak untuk membuat software tersebut menjadi lebih bagus. Algoritma tidak sama dengan Logaritma. Perlu diketahui juga bahwa logaritma yaitu sebuah operasi di ilmu matematika guna menghitung kebalikan eksponen dari sebuah perpangkatan.

Kata Algoritma ditemukan oleh Abu Abdullah Muhammad Ibnu Musa Al-Khwarizmi, dia ialah matematikawan yang berasal dari Persia yang ditemukan pada Abad Ke 9. Dari masa ke masa, kata algoritma mulai berkembang di kurun ke 18.

Untuk lebih jelasnya lagi, diberikut salah satu teladan algoritma :
Algoritma untuk menghitung nilai x dari persamaan x = 17y + 9 :
1) Memulai
2) Menentukan nilai y
3) Menghitung nilai x = 17y + 9
4) Menyelesaikan

Bentuk Dasar Algoritma

Algoritma sendiri mempunyai tiga 3 bentuk dasar, antara lain :

1. Algoritma Sekuensial (Sequence Algorithm)
Sequence algorithm atau algoritma sekuensial ialah algoritma yang langkah-langkahnya secara urut dari pertama hingga akhir. Bentuk dari algoritma sekuensial ini salah satu contohnya mirip algoritma memasak air. Langkah demi langkah yang dijalankan harus urut dari atas hingga bawah.
2. Algoritma Perulangan (Looping Algorithm)
Looping algorithm atau algoritma perulangan ialah suatu algoritma yang menjalankan beberapa langkah tertentu secara berulang-ulang atau looping. Pada duduk kasus yang kita hadapi, ada pula sebuah langkah yang harus kita lakukan secara berulang-ulang. misal dari algoritma looping ini yaitu algoritma menjemur pakaian:
1) Siapkan jemuran.
2) Ambil satu pakaian yang nantinya akan dijemur.
3) Peras pakaian tersebut terlebih lampau.
4) Letakkan pakaian tersebut pada tiang jemuran.
5) Ulangi langkah dari 2 hingga 4 hingga pakaian habis.
Dari algoritma di atas, sanggup diketahui bahwa dari langkah 2 hingga 4 harus dilakukan secara berulang-ulang hingga pakaian habis.
3. Algoritma Percabangan atau Bersyarat (Conditional Algorithm)
Conditional algorithm atau algoritma bersyarat ialah algoritma yang menjalankan langkah diberikutnya apabila terdapat syarat yang sudah sanggup dipenuhi. Berikut salah satu teladan dari algoritma bersyarat :
1) Siapkan panci.
2) Masukkan air secukupnya ke dalam panci.
3) tutup panci tersebut.
4) letakkan panci tersebut di atas kompor.
5) Hidupkan kompor.
6) Apabila air sudah mendidih, kemudian matikan kompor.
7) Angkat panci tersebut dari kompor.
Algoritma bersyarat atau contional algorithm terdapat pada langkah ke 6. Apabila air sudah mendidih, kemudian matikan kompor. Sehingga apabila air tersebut belum mendidih, maka kompor tidak dimatikan.

Merancang Algoritma yang Baik

Menurut Donald E. Knuth, dari pengertian algoritma diatas sanggup diketahui bahwa sebuah algoritma yang baik yaitu algoritma yang mempunyai kriteria sebagai diberikut :

1. Masukan (Input)
Algoritma mempunyai input 0 (nol) atau lebih
2. Keluaran (Output)
Algoritma harus menghasilkan atau mengeluarkan minimal 1 output.
3. Terbatas (Finite)
Algoritma harus berhenti setelah melaksanakan langkah-langkah yang diperlukan.
4. Pasti (Definite)
Algoritma harus terang kapan dimulai dan berakhir. Tujuan dari algoritma harus jelas. Setiap langkah-langkah harus dijelaskan dengan jelas.
5. Efisien
Membuat sebuah algoritma haruslah efisien. Adanya langkah mirip mencari hasil 1 + 0 tidak efisien. Hal ini alasannya bilangan apapun itu kalau ditambah dengan nol maka kesannya ialah bilangan itu sendiri. Sehingga adanya langkah mirip itu tidak perlu dimasukkan ke dalam sebuah algoritma.

Algoritma sanggup disajikan ke dalam 2 bentuk, yaitu bentuk goresan pena atau bahasa dan bentuk gambar. Penyajian algoritma dalam bentuk bahasa atau goresan pena harus menggunakan sebuah bahasa yang sanggup untuk dimengerti insan dalam membuat langkah-langkah dari algoritma itu sendiri. Penyajian algoritma dalam bentuk tulisan/bahasa sanggup dilakukan dengan menggunakan pseudocode. Pseudocode berasal dari "pseudo" aritnya "menyerupai atau mirip" dan "code" yaitu "kode program". misal dari beberapa bahasa pemrograman yang sering digunakan untuk menyatakan pseudocode antara lain : pascal, BASIC, Pascal, C, dan lain sebagainya. Terdapat juga penyajian algoritma yang dalam bentuk gambar disebut flow chart.

Klasifikasi Algoritma

Salah satu cara untuk mengklasifikasikan algoritma yaitu dengan menggunakan cara implementasi.

1. Rekursi atau iterasi
Algoritma rekursi ialah suatu algoritma yang memanggil dirinya sendiri secara berulang kali (looping) hingga pada kondisi tertentu sanggup tercapai. Rekursi ialah suatu metode umum dalam pemrograman fungsional. Algoritma iteratif menggunakan konstruksi berulang mirip pada pengulangan dan terkadang terdapat struktur data tambahan. Beberapa permasalahan secara alami sanggup cocok dengan 1 implementasi atau yang lainnya. contohnya : Menara Hanoi yang dikenal dengan implementasi rekursif. Pada setiap versi rekursif mempunyai adanya kesamaan (bisa lebih ataupun kurang kompleks) dengan versi iteratif, ataupun sebaliknya.
2. Logical
Algoritma sanggup dilihat sebagai sebuah nalar deduksi terkontrol. Pernyataan ini sanggup diekspresikan sebagai: Algoritma = kontrol + logika. Komponen nalar yang mengekspresikan aksioma sanggup digunakan dalam komputasi serta komponen kontrol dalam memilih cara-cara deduksi yang digunakan pada aksioma. Hal tersebut yaitu dasar dari paradigma pemrograman logika. Dalam pemrograman, nalar murni komponen kontrol ialah tetap serta algoritma yang ditentukan dengan mempersembahkan spesialuntuk ada komponen logikanya. Daya tarik dari pendekatan logical ialah semantik elegan, sebuah perubahan yang ada dalam aksioma mempunyai perubahan dalam algoritma.
3. Serial, paralel atau terdistribusi
Pada umumnya, suatu algoritma menjalankan satu isyarat algoritma setiap waktu. Komputer tersebut sanggup disebut dengan komputer serial. Rancangan algoritma yang digunakan bagi lingkungan tersebut ialah algoritma serial, terbalik dengan algoritma terdistribusi atau algoritma paralel. Algoritma paralel menggunakan arsitektur komputer yang mana terdapat prosesor-prosesor sanggup mengerjakan duduk kasus pada waktu yang sama. Sedangkan algoritma terdistribusi menggunakan banyak mesin yang terhubung ke jaenteng. Algoritma terdistribusi atau paralel membagi permasalahan ke banyak submasalah simetris maupun asimetris dan mengumpulkan hasil yang didapat kembali. Konsumsi dari sumber pada algoritma tersebut tidak spesialuntuk ada perputaran prosesor tapi juga terdapat daya komunikasi antara prosesor. Algoritma pengurutan sanggup untuk diparalelkan secara efisien, namun terdapat biaya komunikasi yang sangat mahal. Algoritma iteratif pada umumnya sanggup untuk diparalelkan. Ada juga permasalah yang tidak ada algoritma paralelnya, disebut dengan permasalahan serial lahiriah.
4. Deterministik atau non-deterministik
Terdapat juga algoritma determministik dan non-determenistik. Algoritma deterministik sanggup menuntaskan masalah-masalah dengan keputusan sempurna disetiap langkah-langkah dari sebuah algoritma. Algoritma non-deterministik sanggup menuntaskan masalah-masalah lewat adanya penerkaan walaupun penerkaan tersebut pada umumnya lebih akurat dengan menggunakan heuristik.
5. Tepat atau perkiraan
Jika terdapat banyak algoritma sanggup hingga ke solusi yang tepat, ada juga algoritma asumsi yang mencari asumsi terdekat dengan solusi benarnya. Perkiraan tersebut sanggup menggunakan taktik deterministik ataupun acak. Algoritma yang mirip itu sanggup mempunyai nilai lebih untuk banyak permasalahan yang susah.
6. Algoritma quantum
Berjalan pada model realistik dari komputasi quantum. Istilah tersebut pada umumnya digunakan bagi algoritma yang intinya quantum, ataupun menggunakan fitur-fitur penting dari komputasi quantum mirip belitan quantum atau superposisi quantum.

misal Algoritma

1. Menentukan Apakah Bilangan Tersebut Ganjil atau Genap
Terdapat bilangan yang berjulukan bilang lingkaran yaitu 0, 1, -1, 2, dst serta bilangan orisinil 1, 2, 3, 4, 5, dst. Kedua jenis bilangan tersebut sering digunakan dalam berhitung. Himpunan bilangan-bilangan lingkaran dalam buku teks aljabar pada umumnya ditetapkan dengan lambang "Z" dan himpunan bilangan-bilangan orisinil ditetapkan dengan lambang "N". Algoritma guna memilih apakah bilangan tersebut ganjil atau genap sanggup disajikan dengan flowchart mirip dibawah ini :

Bilangan genap ialah sebuah bilangan lingkaran yang akan habis atau tidak mempunyai sisa kalau dibagi 2 (dua). Bilangan ganjil ialah sebuah bilangan lingkaran yang tidak akan habis apabila dibagi 2 (dua).
2. Menghitung Keliling dan Luas Lingkaran
Lingkaran ialah suatu himpunan dari tiruana titik-titik pada bidang dalam jarak yang tertentu dan disebut dengan jari-jari dari titik tertentu dan sanggup disebut titik pusat. Lingkaran ialah teladan dari kurva tertutup sederhana, lingkaran membagi bidang menjadi bab luar dan dalam. Algoritma menghitung keliling serta luas lingkaran sanggup disajikan dengan flowchart mirip dibawah ini :

3. Menampilkan Bilangan Ganjil Diantara 10 hingga 30
Bilangan ganjil yang terletak diantara 10 dan 30 11,13,15, dan seterusnya. Namun, yang akan ditampilkan kecuali bilangan 21 dan 27. Kaprikornus output yang diharapkan dari algoritma tersebut yaitu bilangan ganjil 10 hingga 30 kecuali bilangan 21 dan 27. Algoritma untuk menampilkan bilangan ganjil antara 10 hingga 30 kecuali bilangan 21 dan 27 disajikan dengan flowchart dibawah ini :

4. Algoritma tahun Kabisat
Terdapat juga algoritma tahun kabisat. Tahun kabisat ialah sebuah tahun yang mempunyai pelengkap 1 hari dan bertujuan semoga kalender sanggup sinkron dengan ekspresi dominan tahunan dan keadaan astronomi. Bulan Februari mempunyai 29 hari pada dikala tahun kabisat. Tahun yang sanggup untuk dibagi dengan 4 yaitu tahun kabisat. Algoritma guna memilih tahun kabisat kalau disajikan dengan flowchart mirip dibawah ini :

5. Menampilkan Bilangan Genap Mullai dari Angka 2 hingga n, Kecuali Bilangan Genap yang Kelipatan 4
Bilangan genap ialah sebuah bilangan-bilangan lingkaran yang habis kalau dibagi 2. Deret yang ditampilkan dari algoritma kali ini ialah deret dari bilangan genap dari 2 hingga ke n kecuali bilangan yang ialah kelipatan 4. Algoritma tersebut sanggup digambarkan dengan flowchart mirip dibawah ini :

6. Menghitung Harga yang Dibayar Sesudah Mendapatkan Sebuah Diskon
Ada juga algoritma yang sanggup menghitung jumlah dari biaya yang harus dibayar oleh sang pembeli setelah mendapat sebuah diskon 10% dengan syarat jumlah dari total pembelian tersebut Rp.1.500.000,- Algoritma guna menghitung bemasukan biaya tersebut sanggup digambarkan dengan flowchart mirip dibawah ini :

Jumlah barang mempunyai sifat yang dinamik sesuai dengan input atau masukkan dari user. Apabila jumlah total dari harga tersebut kurang 1500000 maka tidak mendapat sebuah diskon.
7. Mencari Maks dan Min dari suatu Deret Bilangan
Terdapat juga sebuah algoritma guna mencari nilai maks serta min dari suatu n deret bilangan yang dimasukkan atau diinput oleh user. Algoritma tersebut sanggup disajikan dengan flowchart mirip dibawah ini :

8. Kalkulator Sederhana dari 2 Bilangan
Terdapat sebuah algoritma sebagai kalkulator sederhana untuk operasi penjumlahan, perkalian, pertolongan, dan pengurangan. Kalkulator sederhana ini spesialuntuk sanggup melaksanakan perhitungan dari 2 bilangan yang diinput oleh user. Algoritma guna menghitung 2 bilangan sanggup digambarkan dengan flowchart mirip dibawah ini :

9. Menghitung Beberapa Angka dari Suatu Bilangan
Pada flowchart kali ini terkena sebuah algoritma untuk menghitung beberapa angka dari suatu bilangan yang dimasukkan atau diinput oleh user. Berikut flowchart algoritma tersebut :

10. Membalik Sebuah Kalimat
Seperti yang kita ketahui sebelumnya ihwal pengertian algoritma, bahwa algoritma juga sanggup untuk menampilkan sebuah kalimat namun dengan urutan yang terbalik. Misalkan "woocara" dibalik menjadi "aracoow". Struktur data yang digunakan ialah Stack. Untuk membalik sebuah bilangan, abjad dari kalimat kita input dalam stack dengan menggunakan metode Push. Sesudah stack tersebut sudah terisi, maka output kembali dengan menggunakan metode Pop. Pada algoritma membalik sebuah kalimat, adanya penerapan struktur data stack diimplementasikan ke array. Dalam implementasinya ke array tersebut, kita harus terlebih lampau menyiapkan sebuah array dengan mempunyai panjang yang sama dengan jumlah abjad yang ada dalam kalimat yang akan dibalik tersebut. Pada gambar flowchart dibawah ini, terdapat tiap abjad dari kalimat yang diinput pada array dengan index ke-0 hingga ke-n dengan menggunakan metode push.

Kemudian abjad tersebut akan mengeluarkan kata mulai dari index ke-n hingga index ke-0.

Itulah pengertian algoritma, bentuk dasar algoritma, penjabaran algoritma, dan teladan algoritma. Algoritma sangat diharapkan untuk mengolah data yang ada di komputer.

Tag : Internet dan Komputer, Pelajaran