The algoritma komputasi merupakan urutan langkah-langkah yang dirancang untuk melakukan tugas tertentu. Dapat juga dikatakan bahwa mereka mewakili sekumpulan instruksi yang jelas yang diprogram ke dalam komputer untuk memecahkan suatu masalah.
Dalam bidang komputasi atau sains apa pun, algoritme berfungsi sebagai dasar untuk membuat metodologi dengan tahapan yang ditentukan dan terbatas.
Penggunaannya dimaksudkan untuk memberikan solusi umum untuk sebuah dilema, memungkinkan kita untuk menggunakannya berulang kali untuk mendapatkan hasil yang diharapkan.
Karakteristik algoritma komputasi
Diusulkan oleh ahli matematika Alan Turing untuk membawa konsep ini dari matematika ke bidang ilmu komputer, algoritme adalah proses yang didefinisikan sebagai berikut:
-Rangkaian langkah terbatas, yang didefinisikan dengan jelas dan masing-masing tidak bergantung satu sama lain.
-Agen (manusia atau tidak manusiawi) adalah orang yang menerapkan setiap tahapan proses pada waktu tertentu.
-Agen memiliki kemampuan untuk menafsirkan instruksi operasional dan pada saat yang sama menyimpan informasi yang diberikan.
-Ketika metodologi tertentu dilakukan, hasilnya akan selalu sama di setiap langkah dan berdasarkan data awal.
-Seperti dalam proses apa pun, itu berakhir dengan hasil.
Ada kasus di mana prosedur membutuhkan solusi konkret dan ada yang tidak. Algoritme berulang atau tidak teratur yang tidak selesai sangat umum dalam komputasi.
Contohnya adalah sistem operasi seperti Windows, MacOS dan Linux, yang harus terus berfungsi sebagai platform untuk program dan proses lain.
Jenis
Baik dalam ilmu komputer maupun dalam disiplin ilmu lainnya, dapat diidentifikasi 3 jenis algoritma, yaitu: berurutan, bersyarat dan berulang. Selain itu, ada yang kualitatif (menggunakan kata-kata) dan kuantitatif (menggunakan perhitungan numerik).
Beberapa algoritme komputasi terkenal yang sangat berguna dalam praktik memiliki fungsi yang berbeda.
Dengan demikian, kami menemukan algoritma Euclid, yang digunakan untuk membagi, algoritma Gaussian untuk menyelesaikan persamaan linier, atau algoritma Floyd-Wrashall, untuk menemukan jalur terpendek antara grafik berbobot.
Contoh
Algoritma digunakan dalam situasi yang berbeda, mereka berusaha memberikan solusi untuk masalah, dan untuk ini prosedur standar tidak diikuti.
Ketika mekanisme untuk menyelesaikan tugas tertentu dengan cepat dan efisien ditemukan, pelaksanaannya tidak memerlukan pemahaman tentang cara kerja metode.
Contoh sederhananya adalah mengikuti resep membuat kue, yang menggunakan serangkaian petunjuk dan langkah untuk mendapatkannya.
Demikian pula komputer mampu menyelesaikan berbagai jenis masalah dengan menerapkan rumus-rumus yang memiliki bahasa khusus.
Dalam hal ini, algoritme komputasi merepresentasikan kode yang ditulis dengan cara berbeda yang hanya dapat dipahami oleh mesin.
Bagian penting dari prosedur ini adalah mengubah ide menjadi urutan logis yang dapat ditafsirkan PC.
Dengan cara ini, programmer beralih dari tugas sederhana ke tugas yang lebih kompleks. Untuk melakukan ini, mereka sering beralih ke resep yang dibuat orang lain untuk menyesuaikannya dengan apa yang perlu mereka pecahkan.
Referensi
- Universitas Denver. Apa itu algoritma dan bagaimana menggunakannya dalam pemrograman? Diperoleh pada 12/12/2017 dari quora.com
- Vasquez B., Carlos. Metodologi Pemrograman I. Diperoleh pada 12/12/2017 dari moodle2.unid.edu.mx
- Bembibre, Victoria (2009). Definisi algoritma. Dipulihkan pada 12/12/2017 dari definicionabc.com
- Kolombo, Jorge T. (2001). Algoritma komputer. Dipulihkan pada 12/12/2017 dari avizora.com
- Bagaimana barang bekerja. Apa itu Algoritma Komputer? Diperoleh pada 12/12/2017 dari howstuffwworks.com