My Tif Share

Share What I Like

Selasa, 09 Agustus 2011

Algoritma Yang Baik dan Benar

Diposting oleh Agung MrVector at 16.58 Label: , ,

ALGORITMA
1.1.  Apakah Itu Algoritma
Ditinjau dari asal-usul katanya, 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. ( Anynomus ), ALGORITMA & PEMROGRAMAN: Teori dan Praktik dalam Pascal Edisi Kedua

1.2   Pengertian Algoritma
“Algoritma adalah urutan langkah-langkah logis penyelesaian masalah
yang disusun secara sistematis dan logis”. Kata logis merupakan kata kunci
dalam algoritma. Langkah-langkah dalam algoritma harus logis dan harus
dapat ditentukan bernilai salah atau benar ( Anynomus ) ALGORITMA & PEMROGRAMAN: Teori dan Praktik dalam Pascal Edisi Kedua

Dalam matematika dan komputasi, algoritma atau algoritme  merupakan kumpulan perintah untuk menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah, ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai. Sumber ( www.wikipedia.co.id )

Ciri-ciri Algoritma :
-       Ada Input
algoritma dapat memiliki nol atau lebih inputan dari luar.Instruksi : sintaks (cara pengkodean) sesuai bahasa pemrograman yang dipakai dan mengandung komponen input, output, proses, seleksi, dan perulangan yang menugaskan komputer untuk mengeksekusi suatu perintah tertentu.
-        
-       Ada Output
algoritma harus memiliki minimal satu buah output/keluaran.
-       Memiliki instruksi instruksi yang jelas dan tidak ambigu.

-       Harus mempunyai stopping role.
algoritma harus memiliki titik berhenti (stopping role).
-       Algoritma harus efektif ( setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal ).
Sifat Algoritma
-       Tidak menggunakan simbol atau sintaks dari suatu bahasa pemrograman.
-       Tidak tergantung pada suatu bahasa pemrograman.
-       Notasi-notasinya dapat digunakan untuk seluruh bahasa manapun.
1.3   Beda Algoritma & Program
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.
Beberapa pakar memberi formula bahwa:

Program = Algoritma + Bahasa (Struktur Data)

Bagaimanapun juga struktur data dan algoritma berhubungan sangat erat pada sebuah program. Algoritma yang baik tanpa pemilihan struktur data yang tepat akan membuat program menjadi kurang baik, demikian juga sebaliknya.

1.4   Contoh Algoritma

Contoh kasus dalam kehidupan sehari-hari:
o Algoritma memasak mie instan.
§ Rebus air hingga mendidih.
§ Masukkan mie instan ke dalam air mendidih tersebut.
§ Tunggu beberapa hingga mie terlihat matang.
§ Jika mie sudah dirasa matang, angkat dan tiriskan.
§ Campurkan bumbu-bumbu, dan aduk hingga rata.

Tidak ada komentar :

Posting Komentar

Langganan: Posting Komentar ( Atom )