Algoritma adalah urutan langkah - langkah untuk memecahkan suatu masalah.
Selain itu terdapat beberapa definisi lain dari algoritma tetapi pada prinsipnya searah dengan definisi yang diungkapkan di atas , antara lain:
Algoritma adalah deretan langkah-langkah komputasi yang mentransformasikan data masukan menjadi keluaran.
Algoritma adalahh deretan instruksi yang jelas untuk memecahkan masalah, yaitu untuk memperoleh keluaran yang diinginkan dari suatu masukan dalam jumlah waktu yang terbatas.
Algoritma adalah prosedur komputasi yang terdefinisi dengan baik menggunakan beberaqpa nilai sebagai masukan dan menghasilkan bebeerapa nilai yang disebut keluaran.
Jadi, algoritma adalah deretan langkah komputasi yang mentransformasikan masukan menjaedi keluaran .
Sejarah Algoritma
Algoritma adala jantung ilmu komputer atau informatika. banyak cabang dari ilmu komputer yang diacu dalam terminologi algoritma, misalnya algoritma perutean (routing) pesan di dalam jaringan komputer, algoritma bresgham untuk menggambar garis lurus (bidang grafika komputer), algoritma Knuth-Morris-Pratt untuk mencari suatu pola di dalam teks (bidang information retrievel).
Dari segi bahasa, "Algoritma" sendiri mempunyai sejarah yang cukup aneh.kata ini tidak muncul di dalam kamus Webster sampai akhir tahun 1957. orang hanya menemukan kata algorism yang berarti proses menghitung dengan angka Arab.Seseorqang dikatakan Algorist jika seseorang itu mengunakan angka Arab Para ahli bahasa berusaha menemukan asal kata algorism ini namun hasilnya kurang memuaskan. akhirnya para ahli sejarah matematika menemukan asal mula kata tersebut. kata algorism berasal dari penulis buku Arab yang terkenal, yaitu Abu Ja'far Muhammad Ibnu Musa Al-Khuwarizmi (al-Khuwarizmi dibaca orang barat menjadi algoim). Al-Khuwarizmi menulis buku yang berjudul Kitqab al Jabar wal-muqabala, yang artinya "Buku Pemugaran dan pengurangan" (The book of restoration and reduction). dari judul buku itu ikita juga memperoleh akar kata "aljabar" (algebra).. Perubahan dari kata algorim menjadi algorithm muncul karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran -sm berubah menjadi -thm. karena perhitungan dengan angka Arab sudah menjadi hal yang sudah biasa atau lumrah, maka lambat laun kata algorithm berangsur-angsur dipakai sebagai metode perhituna(komputasi) secara umum, sehingga kehilangan makna aslinya. dalam bahasa indonesia, kata algorithm diserap menjadi "algoritma".
pada tahun 1950, kata algoritma pertama kali digunakan pada "algoritma euclidean" (Euclid's algorithm). Euclid, seorang matematikawan Yunani (lahir pada tahun 350 M), dalam bukunya yang berjudul "Element" menuliskan langkah-langkah untuk menemukan pembagi bersama terbesar (common freatest divisor atau gcd) dari dua buah bilangan bulat, m dan n (tentu saja Euclid tidak menyebut metodenya itu sebagai algoritma, baru di abad modernlah orang-orang menyebut metodenya itu sebagai "algoritma Euclidean". pembagi bersaqma terbesar dari dua buah bilangan bulat tak negatif adalah bilangan bulat positif terbesra yang habis membagi kedua bilangan tersebut.
No comments:
Post a Comment
you say