Pengantar Algoritma
- Algorism-algorithm
- Abu Ja’far Muhammad ibn Musa Alkhuwarizmi
- Ilmuan Persia penulis kitab “Al Jabar Wal-Muqabala”(Rules of Restoration and Reduction Aturan Pemugaran dan Pengurangan)
- Tahun 825 M
- Berasal dari IRAN
Definisi
a. Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah
- Urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, Tidak Boleh melompat-lompat
b. Alur Pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.
- Alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma yang lain.
- Tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu
Contoh Algoritma
Memasak.:
Jika seseorang ingin mengirim surat kepada temannya di suatu tempat, maka langkah langkahnya adalah:
- Ambil peralatan menulis
- Tulis surat sampai selesai
- Surat dimasukkan ke dalam amplop tertutup
- Amplop ditempeli perangko secukupnya
- Pergi kekantor pos terdekat untuk mengirimkannya
Dalam bidang komputer, algoritma sangat diperlukan dalam menyelesaikan berbagai masalah pemrograman, terutama dalam komputasi numeris
Tanpa algoritma yang baik maka proses pemrograman akan menjadi salah, rusak,atau lambat dan tidak efisien
Kriteria Algoritma
(Donald E. Knuth)
Input: algoritma dapat memiliki nol atau lebih inputan dari luar.
Output: algoritma harus memiliki minimal satu buah output keluaran.
Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu.
Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role).
Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif.
Unterminatable
Program yang dirancang untuk tidak bisa dihentikan kecuali memamng diinginkan untuk berhenti Contoh: Sistem Operasi
Jenis Proses Algoritma
Sequence Process: Instruksi dikerjakan secara sekuensial
Selection Process: Instruksi dikerjakan jika memenuhi kriteria tertentu
Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi tertentu
Concurrent Process: Beberapa Instruksi dikerjakan secara bersama
contoh delphi sederhana: program termodinamika kimia
Postingan
0 komentar:
Posting Komentar
Bagi yang ingin mengkopi halaman ini mohon mencantumkan alamat ini"http://teknologiandme.blogspot.com". Karya anak bangsa...terimakasih!!!