ALGORITMA

 Algoritma Adalah: Pengertian, Karakteristik, Fungsi dan Jenisnya

Pengertian Algoritma

Kamus Besar Bahasa Indonesia (KBBI) mencatat pengertian algoritma sebagai prosedur sistematis untuk menyelesaikan masalah matematika dalam langkah yang terbatas. Dalam konteks matematika, algoritma merupakan urutan pengambilan keputusan yang logis untuk memecahkan masalah.

Singkatnya, algoritma merupakan urutan langkah yang sistematis untuk menyelesaikan suatu masalah, khususnya pada komputer. Algoritma digunakan untuk penghitungan dan pengolahan data pada komputer menggunakan software tertentu.

Cari Kursus ‘Design Thinking’ atau ‘Machine Learning’

Search

Beranda>Uncategorized>Algoritma Adalah: Pengertian, Karakteristik, Fungsi dan Jenisnya

Beranda > Artikel > Algoritma Adalah: Pengertian, Karakteristik, Fungsi dan Jenisnya

Uncategorized

Algoritma Adalah: Pengertian, Karakteristik, Fungsi dan Jenisnya

By GreatNusa

27 Maret 2023

Bagikan Artikel 

 

 

 

algoritma adalah

Algoritma adalah kunci utama dalam pemrograman komputer. Algoritma dianggap sebagai resep untuk menyelesaikan suatu masalah secara sistematis dan logis. 

Dalam dunia pemrograman komputer, algoritma berguna untuk merancang berbagai jenis program, mulai dari program sederhana hingga program yang sangat kompleks. Algoritma juga memastikan agar program yang dibuat bisa bekerja secara optimal dan memberikan hasil yang diinginkan. Yuk, pelajari lebih lanjut tentang algoritma dalam bacaan menarik berikut ini.

Memahami Algoritma

Lebih baik kamu memahami pengertian, karakteristik, dan fungsi algoritma terlebih dahulu sebelum memahami tentang tips mendesainnya dalam komputer.

Pengertian Algoritma

Kamus Besar Bahasa Indonesia (KBBI) mencatat pengertian algoritma sebagai prosedur sistematis untuk menyelesaikan masalah matematika dalam langkah yang terbatas. Dalam konteks matematika, algoritma merupakan urutan pengambilan keputusan yang logis untuk memecahkan masalah.

Singkatnya, algoritma merupakan urutan langkah yang sistematis untuk menyelesaikan suatu masalah, khususnya pada komputer. Algoritma digunakan untuk penghitungan dan pengolahan data pada komputer menggunakan software tertentu.

Karakteristik Algoritma

Donald E. Knuth, seorang ahli teori komputer, menjelaskan bahwa algoritma harus memiliki lima karakteristik yang saling berkaitan. Ada lima karakteristik yang harus dipenuhi dalam pembuatan algoritma, yaitu:

Keterbatasan (finiteness): algoritma harus berhenti setelah menyelesaikan sejumlah langkah yang terbatas dan mencapai tujuan akhirnya. Program yang tidak pernah berhenti dan terus berjalan tidak memiliki algoritma yang benar.

Kepastian (definiteness): setiap proses dalam algoritma harus didefinisikan dengan jelas dan tidak ambigu untuk memastikan tidak ada kesalahan dalam menghasilkan output.

Masukan (input): masalah yang ingin diketahui solusinya. Algoritma bisa terdiri dari memiliki satu atau lebih input yang akan diproses.

Keluaran (output): satu atau lebih nilai keluaran yang dihasilkan sebagai solusi dari masalah atau input tersebut. Output bisa berupa pesan atau kuantitas yang berhubungan dengan input.

Keefektifan (effectiveness): Setiap langkah dalam algoritma harus sederhana sehingga bisa diimplementasikan dalam waktu yang tepat.

Jenis-Jenis Algoritma

Dengan mengetahui pengertian, karakterisik, dan fungsi dari algoritma. Berikutnya adalah ulasan mengenai jenis-jenis dari algoritme. Jenis-jenisnya yaitu:

1. Algoritma Brute Force

Brute Force merupakan jenis algoritma dasar yang mudah dipahami karena sederhana. Pendekatan yang digunakan oleh algoritma Brute Force sama seperti cara memecahkan masalah secara manual. Algoritma Brute Force mencoba setiap kemungkinan kombinasi untuk menyelesaikan masalah tersebut.

2. Algoritma Divide and Conquer

Prosedur kerja algoritma Divide and Conquer yaitu mengelompokkan masalah menjadi beberapa sub masalah atau masalah kecil sesuai jenisnya. Setiap sub masalah tersebut diselesaikan secara mandiri, kemudian digabungkan dengan hasil dari sub masalah lainnya untuk mendapatkan jawaban akhir.

3. Algoritma Greedy

Dalam algoritma Greedy, solusi yang dihasilkan dibangun dari setiap bagian. Keputusan untuk memilih bagian berikutnya didasarkan pada manfaat yang diberikan tanpa mempertimbangkan pilihan yang telah dibuat sebelumnya.

4. Algoritma Dynamic Programming

Dynamic programming merupakan teknik algoritma yang membagi masalah menjadi beberapa sub masalah yang lebih kecil dan menyimpan hasilnya untuk penggunaan berikutnya. Teknik ini juga dikenal sebagai teknik memorisasi karena menyimpan hasil perhitungan sebelumnya untuk menghindari penghitungan berulang.

5. Algoritma Backtracking

Algoritma backtracking merupakan teknik untuk memecahkan masalah secara inkremental atau gradual. Artinya, solusi dicari secara bertahap satu per satu. Algoritma ini juga menghapus solusi yang gagal supaya tidak perlu digunakan.