Pengertian Algoritma, Jenis-jenis, Klasifikasi, dan Contoh Soal Algoritma

Posted on

Pada artikel sebelumnya mimin telah mengulas tentang definisi analogi, kali ini kami akan mengulas tentang definisi algoritma dalam dunia pemograman dan contohnya. Yuk langsung saja kita simak artikel selengkapnya !

pengertian Algoritma, Jenis-jenis Algoritma, Klasifikasi Algoritma, dan Contoh Soal Algoritma

Pengertian Algoritma

Pengertian Algoritma adalah langkah-langkah yang disusun secara tertulis dan berurutan untuk menyelesaikan suatu masalah.

Pengertian Algoritma Pemograman

Definisi Algoritma Pemrograman adalah langkah-langkah yang ditulis secara berurutan untuk menyelesaikan masalah pemrograman komputer.

Dalam sebuah pempgraman yang sederhana, definisi algoritma merupakan langkah pertama yang harus ditulis sebelum menuliskan program.

Masalah yang dapat diselesaikan dengan pemrograman komputer adalah masalah-masalah yang berhubungan dengan perhitungan matematik.

Bentuk Dasar Algoritma

Berikut adalah 3 bentuk dasar algoritma :

Algoritma Sekuensial (Sequence Algorithm)

Sequence algorithm atau algoritma sekuensial merupakan algoritma yang langkah-langkahnya secara urut dari awal hingga akhir. Bentuk dari algoritma sekuensial ini salah satu contohnya seperti algoritma memasak air. Langkah demi langkah yang dijalankan harus urut dari atas sampai bawah.

Algoritma Perulangan (Looping Algorithm)

Looping algorithm atau algoritma perulangan merupakan suatu algoritma yang menjalankan beberapa langkah tertentu secara berulang-ulang atau looping. Pada masalah yang kita hadapi, ada pula sebuah langkah yang harus kita lakukan secara berulang-ulang. Contoh dari algoritma looping ini adalah algoritma menjemur pakaian:

  • Siapkan jemuran.
  • Ambil satu pakaian yang nantinya akan dijemur.
  • Peras pakaian tersebut terlebih dahulu.
  • Letakkan pakaian tersebut pada tiang jemuran.
  • Ulangi langkah dari 2 sampai 4 hingga pakaian habis.

Dari algoritma di atas, dapat diketahui bahwa dari langkah 2 sampai 4 harus dilakukan secara berulang-ulang hingga pakaian habis.

Algoritma Percabangan atau Bersyarat (Conditional Algorithm)

Conditional algorithm atau algoritma bersyarat merupakan algoritma yang menjalankan langkah berikutnya apabila terdapat syarat yang sudah dapat dipenuhi. Berikut salah satu contoh dari algoritma bersyarat :

  • Siapkan panci.
  • Masukkan air secukupnya ke dalam panci.
  • Tutup panci tersebut.
  • Letakkan panci tersebut di atas kompor.
  • Hidupkan kompor.
  • Apabila air sudah mendidih, lalu matikan kompor.
  • Angkat panci tersebut dari kompor.

Algoritma bersyarat atau contional algorithm terdapat pada langkah ke 6. Apabila air sudah mendidih, lalu matikan kompor. Sehingga apabila air tersebut belum mendidih, maka kompor tidak dimatikan.

Baca juga : Pengertian Etika Profesi, Etika, Profesi dan Profesionalisme Lengkap !

Klasifikasi Algoritma

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

Rekursi atau iterasi

Algoritma rekursi ialah suatu algoritma yang memanggil dirinya sendiri secara berulang kali (looping) hingga pada kondisi tertentu dapat tercapai. Rekursi merupakan suatu metode umum dalam pemrograman fungsional.

Algoritma iteratif memakai konstruksi berulang seperti pada pengulangan dan terkadang terdapat struktur data tambahan.

Beberapa permasalahan secara alami dapat 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.

Logical

Algoritma dapat dilihat sebagai sebuah logika deduksi terkontrol. Pernyataan ini dapat diekspresikan sebagai: Algoritma = kontrol + logika. Komponen logika yang mengekspresikan aksioma dapat digunakan dalam komputasi serta komponen kontrol dalam menentukan cara-cara deduksi yang digunakan pada aksioma.

Hal tersebut adalah dasar dari paradigma pemrograman logika. Dalam pemrograman, logika murni komponen kontrol ialah tetap serta algoritma yang ditentukan dengan memberikan hanya ada komponen logikanya. Daya tarik dari pendekatan logical ialah semantik elegan, sebuah perubahan yang ada dalam aksioma mempunyai perubahan dalam algoritma.

Serial, paralel atau terdistribusi

Algoritma menjalankan satu instruksi algoritma setiap waktu. Komputer tersebut dapat 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 dapat mengerjakan masalah pada waktu yang sama. Sedangkan algoritma terdistribusi menggunakan banyak mesin yang terhubung ke jaringan.

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 hanya ada perputaran prosesor tapi juga terdapat daya komunikasi antara prosesor.

Algoritma pengurutan dapat untuk diparalelkan secara efisien, namun terdapat biaya komunikasi yang sangat mahal. Algoritma iteratif pada umumnya dapat untuk diparalelkan. Ada juga permasalah yang tidak ada algoritma paralelnya, disebut dengan permasalahan serial lahiriah.

Deterministik atau non-deterministik

Terdapat juga algoritma determministik dan non-determenistik. Algoritma deterministik dapat menyelesaikan masalah-masalah dengan keputusan tepat disetiap langkah-langkah dari sebuah algoritma. Algoritma non-deterministik dapat menyelesaikan masalah-masalah lewat adanya penerkaan walaupun penerkaan tersebut pada umumnya lebih akurat dengan memakai heuristik.

Tepat atau perkiraan

Jika terdapat banyak algoritma dapat sampai ke solusi yang tepat, ada juga algoritma perkiraan yang mencari perkiraan terdekat dengan solusi benarnya. Perkiraan tersebut dapat memakai strategi deterministik ataupun acak. Algoritma yang seperti itu dapat mempunyai nilai lebih untuk banyak permasalahan yang sulit.

Algoritma quantum

Berjalan pada model realistik dari komputasi quantum. Istilah tersebut pada umumnya dipakai bagi algoritma yang pada dasarnya quantum, ataupun memakai fitur-fitur penting dari komputasi quantum seperti belitan quantum atau superposisi quantum.

Masukan (Input)

Algoritma mempunyai input 0 (nol) atau lebih

Keluaran (Output)

Algoritma harus menghasilkan atau mengeluarkan minimal 1 output.

Terbatas (Finite)

Algoritma harus berhenti setelah melakukan langkah-langkah yang diperlukan.

Pasti (Definite)

Algoritma harus jelas kapan dimulai dan berakhir. Tujuan dari algoritma harus jelas. Setiap langkah-langkah harus dijelaskan dengan jelas.

Efisien

Membuat sebuah algoritma haruslah efisien. Adanya langkah seperti mencari hasil 1 + 0 tidak efisien. Hal ini karena bilangan apapun itu jika ditambah dengan nol maka hasilnya ialah bilangan itu sendiri. Sehingga adanya langkah seperti itu tidak perlu dimasukkan ke dalam sebuah algoritma.

Contoh Soal Algoritma

Algoritma untuk menghitung nilai y dari persamaan y = 3x + 8

Algoritmanya adalah:

  • Mulai
  • Tentukan nilai x
  • Hitung nilai y = 3x + 8
  • Cetak nilai x dan y
  • Selesai

Penyajian algoritma umumnya terbagi dalam dua bentuk tulisan dan gambar. Algoritma yang disajikan dengan tulisan yaitu dengan struktur bahasa tertentu (misalnya bahasa Indonesia atau bahasa Inggris) dan pseudocode.

Pseudocode adalah kode yang mirip dengan kode pemrograman yang sebenarnya seperti Pascal, atau C, sehingga tepat digunakan dalam menggambarkan algoritma yang akan dikomunikasikan kepada programmer.

Baca juga : Pengertian Analogi, Contoh Analogi dan Pembahasanya !

Demikian penjelasan tentang pengertian Algoritma, Jenis-jenis Algoritma, Klasifikasi Algoritma, dan Contoh Soal Algoritma. Semoga informasi yang kami sajikan di Sumberpengertian.com ini dapat bermanfaat bagi kita semua.

 

Leave a Reply

Your email address will not be published. Required fields are marked *