sejarah algoritma

www.csa-interganesha.com Tutorial Sejarah Algoritma

Created By Edi Casnadi-IM 1

Judul : Sejarah Algoritma Penulis : Edi Casnadi Level : Basic Hak : csa-interganesha Kategori : Public

SEJARAH ALGORITMA

1. Sejarah algoritma Banyak cabang dari ilmu komputer yang mengacu pada terminologi algoritma, misalnya algoritma routing (pesan di dalam jaringan komputer), algoritma brensenham untuk menggambar garis lurus (bidang grafika komputer), algoritma modelview untuk modeling animasi, itulah contoh berbagai jenis algoritma. Marilah kita tinjau terlebih dahulu asal-usul dari kata algoritma, menurut beberapa sumber, asal kata algoritma sendiri mempunyai sejarah yang aneh. Orang hanya menemukan kata Algorism yang berarti proses menghitung dengan angka arab. Anda dikatakan Algorist jika anda 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.



2. Sekilas Algoritma Algoritma merupakan kunci yang paling penting dari seorang programmer. Kita lihat banyak program yang dibuat orang, masih terdapat banyak kesalahan atau error, sering terjadi hang yang menyebalkan, tidak bisa runing-lah, tidak bisa menyimpan data dengan benar, dan lain sebagainya. Kenapa terjadi demikian? karena dibuat tanpa menggunakan dasar analisi dan algoritma yang benar. Memang sebagian besar orang dalam mempelajari algoritma, banyak mengalami kendala dan kesulitan dalam mempelajarinya apa lagi yang baru belajar algoritma maka ujung-ujungnya akan timbul penyakit dari jaman dahulu yaitu males.. males..malesss.., untuk itu sebaiknya kita tanamkan terlebih dahulu, semangat pada diri kita sebelum belajar algoritma lebih jauh, coba katakan dalam hati kita ”belajar algoritma itu mudah dan menyenangkan, tersenyumlah...bergembiralah....”.

Berikut contoh permasalahan dalam kehidupan yang sering kita hadapi, misalnya sebagai berikut: 1. Kasus perhitungan

2 + 5 = 7 2 * 5 = 10 5 : 2 = 2.5 2 – 5 = -3 dll. Contoh kasus dalam penjumlahan: 1. c = 3 + 8

jadi c = 11 2. Dengan nilai masukan ke variabel a, b dan proses perhitungan disimpan pada

variabel c, seperti berikut: Diketahui: a = 3, b = 8 dan c adalah hasil penjumlahan, sehingga

c = a + b, jadi c = 3 + 8 maka, nilai c akan menjadi, c = 11

2. Kasus pengurutan data Data awal : 2, 5, 4, 9, 3

Maka, setelah melakukan proses pengurutan data menjadi

Data terurut secara ascending : 2, 3, 4, 5, 9

3. Kasus pencarian data Data n : 2, 8, 5, 7, 11, 39, 0, 3 Carilah nilai 5

Maka setelah melakukan proses pencarian terhadap data n=5 sehingga



Data tersebut ketemu pada indeks ke-2 dari data n. Karena indeks pada data n dimulai dari indeks ke-0.

4. Kembalian belanjaan di swalayan 5. Daftar resep menu masakan 6. Penggajian karyawan 7. Pembayaran uang sekolah 8. Sistem pemilihan Pemilu 9. Pembayaran pajak negara, iuran listrik, telepon, jaringan komputer. 10. Pembayaran SPBU 11. Perkiraan cuaca, SIG (sistem informasi geografi) 12. Jaringan sosial seperti : yahoo messenger, chating, dan yang terkenal saat ini

yaitu facebook dll. Di atas merupakan contoh kecil dari permasalahan yang sering dihadapi oleh kita, sehingga diperlukan adanya upaya analisa yang benar dan tepat, untuk menghasilkan keputusan yang akurat atau error dapat diminimalisasi, sehingga mengahasilkan algoritma yang tepat sasaran dan berkualitas serta berumur panjang. Ada kalanya kita bertanya apa algoritma itu dan mahkluk apa algoritma itu? Nah.. untuk menjawab pertanyaan tersebut, alangkah baik kita memperhatikan dan mengenal dari beberapa definisi algoritma, dibawah ini. Algoritma menurut definisi secara umum yaitu: Algoritma adalah langkah-langkah logis untuk penyelesaian suatu masalah

yang disusun secara sistematis dan logis. Kata Logis merupakan suatu kata kunci dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus dapat ditentukan bernilai salah atau benar (true/false). Biasanya algoritma bertujuan untuk menyelesaikan masalah-masalah dalam kehidupan sehari-hari seperti pengoperasian matematika, menghitung gaji karyawan, penjadwalan kerja, logika jaringan komputer dan kasus-kasus lainnya seperti rekonstruksi wajah pelaku pengeboman, robotika serta modelview dll.

Algoritma adalah deretan langkah-langkah komputasi yang mentransformasikan data masukan menjadi keluaran [COR92]

Algoritma adalah deretan instruksi yang jelas untuk memecahkan masalah, yaitu untuk memperoleh keluaran yang diinginkan dari suatu masukan dalam jumlah waktu yang terbatas. [LEV03]

Algoritma adalah deretan langkah komputasi yang mentransformasikan masukan menjadi keluaran [COR89]

Algoritma, menurut definisi kamus besar bahasa Indonesia yaitu: ”Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah”

Jadi kesimpulan algoritma yaitu untuk penyelesaikan suatu masalah tertentu dengan menggunakan langkah-langkah logis dan sistematis serta bagaimana cara memerintahkan komputer melalui intruksi-intruksinya.



Dalam membuat algoritma yang benar yaitu terlebih dahulu membuat suatu analisis masalah dan kemudian disusun secara sistematis dan logis sebelum membuat program, jangan sampai terbalik otrehh... sebetulnya algoritma merupakan langkah awal sebelum membuat program/proses selanjutnya. Kriteria suatu algoritma yang baik yaitu: Ada input dan output, dalam Algoritma harus ada suatu inputan dan keluaran

yang merupakan prinsip dasar algoritma. Sistematis, algoritma bekerja secara sistematis atau berurutan dalam mengerjakan

setiap tugasnya dan tidak boleh saling melompat atau mendahului data sebelumnya.

Logis, algoritma harus dapat diterima oleh akal kita. Dalam membuat algoritma harus tepat sasaran dan sesuai dengan pola pikiran manusia.

Efektivitas dan efisien, teknik penulisan algoritma harus dapat menghasilkan suatu algoritma yang efektif dan efisien untuk suatu masalah tertentu, artinya penggunaan algoritma harus tepat sasaran untuk menyelesaikan permasalahan dan tidak boleh bertele-tele.

Stop atau berhenti, algoritma harus berhenti pada saat tertentu, baik dalam pengulangan tertentu maupun akhir dari algoritma sendiri.

Sekarang kita sudah membahas sedikit tentang definisi algoritma, pada pembahasan di atas. Selanjutnya pada buku ini juga akan membahas tentang bagaimana mengimplementasikan ke dalam suatu bahasa pemrograman melalui berbagai teks editor seperti JCreator atau Anda pakai editor lain yang bisa menangani pengolahan bahasa Java.

3. Istilah-istilah Dalam Bahasa Komputer Sebelum kita jauh tentang belajar algoritma dan pemrograman, sebaiknya kita mengenal lebih jauh tentang beberapa definisi atau istilah dalam dunia pemrogram seperti: Komputer adalah mesin yang dapat melaksanakan seperangkat perintah dasar (instruction set). Agar komputer dapat melakukan sesuatu hal, kita harus memberinya suatu perintah yang dapat ia laksanakan, yaitu dalam bentuk kumpulan perintah-perintah dasar tersebut (coding). Software adalah instruksi (program computer) yang ketika dijalankan menyediakan fungsi dan tampilan yang dinginkan, struktur data yang memberi kesempatan program untuk memanipulasi informasi dan dokumen yang mendiskripsikan operasi dan penggunakan program.



Bahasa Pemrograman/Bahasa Komputer adalah bahasa yang dapat diterjemahkan menjadi kumpulan perintah-perintah dasar tersebut untuk memerintah computer. Pemrograman adalah proses menulis, menguji dan memperbaiki (debug), dan memelihara kode yang membangun sebuah program komputer. Sintaks atau sintaksis adalah ilmu yang mempelajari aturan, atau "hubungan berpola" yang mengatur bagaimana kata-kata dalam kalimat bergabung atau kumpulan printah yang membangun suatu program. Interpreter adalah suatu program komputer yang mampu menterjemahkan program dari bahasa tingkat tinggi yang dimengerti oleh manusia dan langsung menjalankan program tersebut. Compilator adalah suatu program komputer yang membaca seluruh dari bahasa tingkat tinggi yang dimengerti oleh bahasa manusia dan kemudian menerjemahkan kesuluruhan program tersebut dalam bahasa mesin. Istilah di atas merupakan definisi dalam bidang komputer yang nantinya istilah tersebut kita gunakan dalam pembahasan algoritma dan pemrograman ini, jadi harapan penulis ke pada pembaca yang nanti tidak mengalami kebingungan lagi atau kesulitan ketika menemukan istilah-istilah tersebut.

sejarah algoritma

Education