Tulisan ini membahas sejarah algoritma dan beberapa definisi terkait. Algoritma berasal dari nama matematikawan Abu Ja'far Muhammad ibn Musa al-Khuwārizmī, yang menulis buku tentang operasi matematika dengan angka Arab. Algoritma adalah serangkaian langkah logis untuk menyelesaikan masalah dengan input dan output. Tulisan ini juga menjelaskan istilah-istilah dasar dalam pemrograman seperti komputer, bahasa pemrogra
Kriptograf - Algoritma Kriptografi Klasik (bagian 1)KuliahKita
Materi pengenalan algoritma kriptografi klasik seperti caesar cipher, dan cipher-cipher sederhana lain yang juga pernah dipakai di jaman perang dulu di http://kuliahkita.com/kelas/kriptografi/
Kriptograf - Algoritma Kriptografi Klasik (bagian 1)KuliahKita
Materi pengenalan algoritma kriptografi klasik seperti caesar cipher, dan cipher-cipher sederhana lain yang juga pernah dipakai di jaman perang dulu di http://kuliahkita.com/kelas/kriptografi/
Modul teknik pemrograman mikrokontroler dan mikroprosesorBeny Abd
Modul 1 teknik pemrograman mikrokontroler dan mikroprosesor membahas mengenai pemecahan masalah bersifat sistematis menggunakan algoritma dan diagram alir
Tutorial sederhana ini, bagaimana membuat program perhitungan, jumlah, kurang, kali dan bagi dengan menggunakan Java dan Netbeans. mudah-mudahan bermanfaat.
Sebuah buku foto yang berjudul Lensa Kampung Ondel-Ondelferrydmn1999
Indonesia, negara kepulauan yang kaya akan keragaman budaya, suku, dan tradisi, memiliki Jakarta sebagai pusat kebudayaan yang dinamis dan unik. Salah satu kesenian tradisional yang ikonik dan identik dengan Jakarta adalah ondel-ondel, boneka raksasa yang biasanya tampil berpasangan, terdiri dari laki-laki dan perempuan. Ondel-ondel awalnya dianggap sebagai simbol budaya sakral dan memainkan peran penting dalam ritual budaya masyarakat Betawi untuk menolak bala atau nasib buruk. Namun, seiring dengan bergulirnya waktu dan perubahan zaman, makna sakral ondel-ondel perlahan memudar dan berubah menjadi sesuatu yang kurang bernilai. Kini, ondel-ondel lebih sering digunakan sebagai hiasan atau sebagai sarana untuk mencari penghasilan. Buku foto Lensa Kampung Ondel-Ondel berfokus pada Keluarga Mulyadi, yang menghadapi tantangan untuk menjaga tradisi pembuatan ondel-ondel warisan leluhur di tengah keterbatasan ekonomi yang ada. Melalui foto cerita, foto feature dan foto jurnalistik buku ini menggambarkan usaha Keluarga Mulyadi untuk menjaga tradisi pembuatan ondel-ondel sambil menghadapi dilema dalam mempertahankan makna budaya di tengah perubahan makna dan keterbatasan ekonomi keluarganya. Buku foto ini dapat menggambarkan tentang bagaimana keluarga tersebut berjuang untuk menjaga warisan budaya mereka di tengah arus modernisasi.
1. www.csa-interganesha.com
Judul
Penulis
Level
Hak
Kategori
Tutorial Sejarah Algoritma
: Sejarah Algoritma
: Edi Casnadi
: Basic
: csa-interganesha
: 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. AlKhuwarizmi 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.
Created By Edi Casnadi-IM
1
2. www.csa-interganesha.com
2.
Tutorial Sejarah Algoritma
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
Created By Edi Casnadi-IM
2
3. www.csa-interganesha.com
Tutorial Sejarah Algoritma
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.
Created By Edi Casnadi-IM
3
4. www.csa-interganesha.com
Tutorial Sejarah Algoritma
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 perintahperintah 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.
Created By Edi Casnadi-IM
4
5. www.csa-interganesha.com
Tutorial Sejarah Algoritma
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.
Created By Edi Casnadi-IM
5