Pengertian Algoritma dan Contoh Algoritma

Dalam pengertian yang paling umum, sebuah algoritma adalah setiap set instruksi rinci yang menghasilkan prediksi keadaan ahir dari awal yang dikenal. Algoritma hanya sebagai petunjuk yang diberikan, namun, hasilnya akan salah jika algoritma tidak didefinisikan dengan baik.

Contoh Algoritma

Sebuah contoh umum dari suatu algoritma akan instruksi untuk merakit model pesawat. Mengingat set awal dari sejumlah potongan ditandai, seseorang dapat mengikuti instruksi yang diberikan untuk menghasilkan prediksi keadaan akhir: pesawat selesai. Kesalahan cetak dalam petunjuk, atau kegagalan untuk dengan benar mengikuti langkah, akan menghasilkan produk akhir yang rusak.

Sebuah program komputer adalah contoh yang lain. Setiap program komputer hanyalah serangkaian instruksi, yang mungkin berbeda dalam kompleksitas, dan terdaftar dalam urutan tertentu, yang dirancang untuk melakukan tugas tertentu. Matematika juga menggunakan algoritma untuk memecahkan persamaan dengan tangan, tanpa menggunakan kalkulator. Salah satu contoh terakhir adalah otak manusia : karena konsepsi otak manusia mendefinisikan semua perilaku – dari mengenali makanan sampai jatuh cinta – sebagai hasil dari algoritma yang kompleks.

Algoritma Serial dan Paralel

Selain kelas-kelas umum, algoritma juga dapat dibagi menjadi dua kelompok utama: algoritma serial, yang dirancang untuk eksekusi berurutan, dimana setiap operasi diundangkan dalam urutan linear; dan algoritma paralel, digunakan dengan komputer yang menjalankan prosesor paralel, dimana sejumlah operasi dijalankan sejajar satu sama lain. Algoritma paralel juga ada di alam dalam hal, misalnya, mutasi genetik spesies.

Loading...