Algoritma

 Pengertian algoritma 

Perkembangan ilmu pengetahuan dan teknologi memungkinkan manusia menghasilkan karya yang semakin canggih dan kompleks. Meskipun komputer dapat melakukan perhitungan lebih cepat daripada manusia pada umumnya, komputer tidak dapat memecahkan masalah tanpa diajarkan oleh manusia melalui urutan langkah (algoritma) yang telah ditentukan sebelumnya.

Selain digunakan untuk menyelesaikan masalah oleh komputer, algoritma juga dapat diterapkan untuk menyelesaikan masalah sehari-hari yang membutuhkan serangkaian proses atau langkah-langkah prosedural. Untuk lebih memahami apa itu algoritma, mari kita pelajari apa artinya dari beberapa sumber.

Pengertian umum dari suatu algoritma adalah urutan dari sejumlah langkah logis dan sistematis untuk memecahkan suatu masalah tertentu.

Beberapa ahli menganggap algoritma sebagai urutan langkah-langkah yang harus diikuti dalam matematika atau perhitungan untuk memecahkan masalah lain, terutama komputer.

Artinya semua susunan logis yang disusun dalam urutan sistem pembelajaran tertentu dan digunakan untuk memecahkan suatu masalah tertentu, dapat kita katakan seperti sebuah algoritma.

Umumnya algoritma akan digunakan untuk dapat melakukan perhitungan, melakukan inferensi otomatis, dan mengolah data pada komputer dengan menggunakan software tertentu.

Selain itu, Algoritma juga berisi serangkaian instruksi terbatas serta instruksi khusus untuk menghitung fungsi yang, ketika dieksekusi dan diproses, menghasilkan output tertentu dan kemudian berhenti pada kondisi terminasi yang ditentukan.

Algoritma adalah suatu langkah atau metode yang telah direncanakan secara matang sehingga terurut dan terorganisir dengan baik dan biasanya digunakan untuk memecahkan suatu masalah dengan memberikan suatu instruksi sehingga menjadi suatu tindakan.

Sedangkan dalam Kamus Besar Bahasa Indonesia (KBBI), algoritma adalah suatu prosedur sistematis untuk menyelesaikan masalah matematika dalam langkah-langkah terbatas atau urutan pengambilan keputusan yang logis untuk memecahkan masalah tersebut.

Dari pengertian tersebut dapat dikatakan bahwa algoritma ini digunakan untuk menyelesaikan atau menyelesaikan suatu masalah dengan langkah-langkah logis yang terurut.

Inilah sebabnya mengapa algoritma harus digunakan pada elektronik komputer karena dengan algoritma komputer akan dapat memproses data, melakukan perhitungan, membuat inferensi otomatis dan memecahkan masalah di komputer.

Ketika algoritma tersebut digunakan pada komputer, maka akan menghasilkan output yang kemudian akan berhenti pada keadaan awal. Tidak hanya pada komputer atau dalam kehidupan sehari-hari, algoritma juga digunakan oleh banyak perusahaan terutama yang bergerak di bidang keuangan.

Hampir semua bidang perusahaan keuangan menggunakan algoritma, mulai dari perdagangan saham dan aset hingga manajemen utang dan penetapan harga pinjaman. Trading menggunakan algoritma sering disebut sebagai trading otomatis.

Perdagangan otomatis sering menggunakan program komputer untuk menjual atau membeli sekuritas dengan cepat, mengapa menggunakan program komputer? Hal ini karena transaksi bisnis terjadi sangat cepat, sehingga kecepatan tidak mungkin dihitung sama manusia.

Secara umum, perdagangan yang sangat cepat terjadi pada saat naik turunnya harga saham, komoditas, dan obligasi. Sederhananya, algoritma ini memfasilitasi perdagangan otomatis di mana transaksi perdagangan berlangsung sangat cepat.

Jadi algoritma jelas merupakan salah satu metode dimana suatu masalah dapat diselesaikan dengan mudah, sehingga suatu operasi atau proses produksi dapat berlanjut. Selanjutnya, algoritma merupakan metode yang dapat dipelajari oleh semua orang, termasuk Anda sendiri.

Apalagi di era teknologi ini, mempelajari algoritma adalah sesuatu yang bisa dipelajari, seperti menulis artikel agar muncul di halaman pertama mesin pencari, Anda harus mempelajari algoritma. Tidak hanya itu, pasti banyak sekali orang yang menonton youtube, kemunculan video di halaman tersebut adalah hasil dari algoritma. Munculnya video di halaman tersebut adalah hasil dari algoritma youtube.

Sejarah Algoritma

Saat itu, Al-Khawarizmi menulis sebuah buku dengan judul Al Jabar wal-Muqabala yang artinya Buku Pemulihan dan Pengurangan (The Book of Restoration and Reduction) . Dari judul buku kita juga mendapatkan kata “aljabar” atau lebih dikenal dengan istilah algebra.

Abu Abdullah Ibn Musa al-Khawarizmi (770- 840M) lahir di Khawarizm (Kheva), sebuah kota di selatan Sungai Oxus (sekarang disebut Uzbekistan) pada 770 M. Al Khawarizmi adalah salah satu ilmuwan terkenal pada masanya. Ada beberapa cabang matematika yang ditemukannya antara lain yang disebut astronom dan ahli geografi.

Awalnya, algoritma adalah istilah yang mengacu pada aturan aritmatika yang berguna untuk memecahkan masalah menggunakan angka Arab.

Pada tahun 1950, kata algoritma pertama kali digunakan dalam “Algoritma Euclidean”. Euclid, seorang matematikawan Yunani (lahir pada 350 M). Dalam bukunya Elements menulis langkah-langkah untuk menemukan pembagi persekutuan terbesar (common greatest divisor atau gcd), dari dua bilangan bulat, m dan n [KNU 73] (tentu saja Euclid tidak menyebut metodenya sebagai algoritma, itu hanya di zaman modern orang menyebut metodenya (“algoritma Euclidean”).

Pembagi persekutuan terbesar dari dua bilangan bulat non-negatif adalah bilangan bulat positif terbesar yang membagi dua bilangan sama rata.

Misalnya, m= 80 dan n =12. Semua faktor pembagi 80 adalah 1,2,4,5,8,10,16,20,40,80

dan semua faktor pembagi 12 adalah 1,2,3,4,6,12,

maka gcd (80,12) = 4.

Langkah-langkah mencari gcd (80,12) dengan algoritma Euclidean sebagai berikut:

80 dibagi 12 hasilnya =6, sisa 8 (atau:80 =6.12+8)

12 dibagi 8 hasilnya = 1, sisa = 4 (atau:12 =1.8+4)

8 dibagi 4 hasilnya = 2, sisa =0 (atau:8 =4.2+0)

karena pembagian yang terakhir menghasilkan 0, maka sisa pembagian terakhir sebelum 0, yaitu 4, menjadi gcd (80,12). Jadi, gcd (80,12) = gcd (12,8) = gcd (8,4) = gcd (4,0)=4.