Sebutkan 4 sifat algoritma

KOMPAS.com - Pada pagi hari apa yang kamu lakukan sebelum berangkan ke suatu tempat? Pertama kali kamu akan bangun, berjalan ke kamar mandi, menganggalkan pakaian, mandi, menggunakan pakaian kembali, sarapan, lalu pergi.

Hal tersebut adalah urutan lengkap sebelum pergi, karena tidak mungkin kita mandi dulu padahal belum bangun tidur ataupun mandi tanpa menganggalkan pakaian terlebih dulu. Urutan tersebut adalah algoritma rutinitas pagi.

4+

KOMPAS.com: Berita Terpercaya

Baca Berita Terbaru Tanpa Terganggu Banyak Iklan

Dapatkan Aplikasi

Definisi algoritma dalam program komputer adalah daftar langkah atau instruksi untuk menyelesaikan masalah atau pekerjaan tertentu. Dengan adanya algoritma, akan lebih mudah untuk membuat program computer yang rumit sekalipun.

Ciri-ciri algoritma, yaitu:

• Ada input atau masukan
• Ada output atau keluaran
• Langkahnya pasti, jelas, dan tidak ambigu
• Langkahnya sederhana
• Ada batasan waktu (stoping role)

Baca juga: Sistem Operasi Komputer: Pengertian, Fungsi, Jenis, Cara Kerja, dan Contohnya

Jenis algoritma

Algoritma memiliki beberapa jenis, sebagai berikut:

• Algoritma Divide and Conquer

Algoritma divide and conquer adalah algoritma pemecahan suatu masalah dengan membaginya ke dalam dua masalah yang lebih kecil.

Pertama-tama masalah dibagi menjadi dua sub masalah, lalu masing-masing sub masalah tersebut diselesaikan. Setelah kedua submasalah terselesaikan, solusinya digabungkan kembali menjadi satu.

Algoritma divide and conquer sangat sering digunakan karena dinilai stabil dan sederhana.

khanacademy.org Algoritma divide and conquer

Lihat Foto

khanacademy.org

Contoh algoritma divide and conquer yang kompleks

• Algoritma Rekursif

Dilansir dari Analytic Step, algoritma rekursif memecah masalah menajadi submasalah dan memanggil dirinya sendiri berulang-ulang sampai masalah terurai atau sebuah kondisi dasar yang ditentukan terpenuhi.

Baca juga: Jaringan Komputer: Pengertian dan Manfaatnya

• Algoritma Pemrograman Dinamis

Algoritma pemrograman dinamis adalah perwujudan dari kalimat melihat masa lalu dan membenarkan masa depan.

Algoritma pemrograman dinamis memecahkan submasalah dengan hasil pemecahan submasalah sebelumnya.

Karena hasil pemecahan submasalah sebelumnya bisa apa saja, inilah mengapa algoritma ini disebut dinamis atau tidak tetap.

• Algoritma Greedy

Algoritma greedy atau algoritma serakah adalah algoritma yang menyelesaikan masalah dalam submasalah dengan mencari solusi yang paling jelas secara global.

Algoritma greedy tidak mempertimbangkan hasil sebelumnya maupun konsekuensi kedepannya dan hanya memiliki hasil terbaik, sehingga disebut serakah.

• Algoritma Brute Force

Algoritma brute force adalah algoritma paling mendasar dengan mencoba semua peluang sampai hasil yang diinginkan tercapai. Algoritma brute force adalah algoritma logis yang mempertimbangkan banyak opsi dengan optimal namun waktu pemecahannya tergolong lama.

Baca juga: Hal-hal yang Perlu Diperhatikan dalam Penggunaan Komputer

• Algoritma Backtracking

Algoritma backtracking atau algoritma mundur adalah algoritma yang menyelesaikan masalah secara rekursif atau memanggil dirinya sendiri berulang-ulang.

Bedanya, saat suatu opsi tidak memecahkan masalah, algoritma akan menghapus opsi tersebut dan mundur ke belakang untuk mengulang pencarian solusi kembali.

• Struktur Algoritma

Algoritma memiliki tiga struktur dasar yaitu sequence, selection, dan repetition. Sequence atau urutan adalah struktur yang menadung runtutan langkah-langkah algoritma dari awal hingga akhir secara berurutan.

Selection adalah proses seleksi atau pemilihan solusi masalah yang paling tepat. Sedangkan repetition atau pengulangan struktur algoritma yang memungkinkan suatu fungsi untuk diulang atau digunakan berulang kali hingga didapat kondisi atau solusi yang diinginkan.

Contoh algoritma

Kompas.com/SILMI NURUL UTAMI Cntoh flowchart program login instagram