MANFAAT EFISIENSI ALGORITMA
Sebelum membahas efisiensi algoritma, alangkah arifnya kalau kita
mengetahui “Apa sih definisi algoritma itu?” dan “Apa sih gunanya?” sok atuh di
simak.
Ditinjau dari asal-usul katanya, kata Algoritma sendiri mempunyai
sejarah yang aneh. Orang hanya menemukan kata algorism yang berarti proses menghitung
dengan angka arab. Kita dikatakan algorist jika Kita menghitung menggunakan
angka arab. Para ahli bahasa berusaha menemukan asal kata ini namun hasilnya
kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal kata
tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi.
Al-Khuwarizmi dibaca orang barat menjadi Algorism. Al-Khuwarizmi menulis buku
yang berjudul Kitab Al Jabar Wal-Muqabala yang artinya “Buku pemugaran dan
pengurangan” (The book of restoration and reduction). Dari judul buku itu kita
juga memperoleh akar kata “Aljabar” (Algebra). Perubahan kata dari algorism
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 biasa, maka lambat laun kata algorithm
berangsur-angsur dipakai sebagai metode perhitungan (komputasi) secara umum,
sehingga kehilangan makna kata aslinya. Dalam bahasa Indonesia, kata algorithm
diserap menjadi algoritma.
Algoritma berbeda dengan program namun keduanya adalah satu-kesatuan yang
tidak bisa di pisahkan, Program adalah kumpulan pernyataan komputer, sedangkan
metode dan tahapan sistematis dalam program adalah algoritma. Program ditulis
dengan menggunakan bahasa pemrograman. Jadi bisa disebut bahwa program adalah
suatu implementasi dari bahasa pemrograman. Algoritma di gunakan untuk membuat
suatu program yang di susun secara sistematis dan efisien agar program tidak
memakan terlalu banyak memory. Semakin panjang algoritma dalam suatu program
akan membuat program itu tidak efisien bahkan merugikan dan jika di run akan
membutuhkan waktu proses yang agak lama dan memakan waktu. Efisiensi algoritma
dapat ditinjau dari 2 hal yaitu efisiensi waktu dan memori. Meskipun algoritma
memberikan keluaran yang benar (paling mendekati), tetapi jika kita harus
menunggu berjam-jam untuk mendapatkan keluarannya, algoritma tersebut biasanya tidak
akan dipakai, setiap orang menginginkan keluaran yang cepat. Begitu juga dengan
memori, semakin besar memori yang terpakai maka semakin buruklah algoritma
tersebut.
sumber:
lecturer.eepis-its.edu/~tessy/lecturenotes/db2/bab10.pdf
http://www.nusinau.com/konsep-algoritma-pemrograman/
Tidak ada komentar:
Posting Komentar