contoh algoritma

Algoritma
�Asal kata Algoritma (algorism -algorithm) berasal dari nama Abu Ja’far Muhammad ibn Musa Al-Khuwarizmi
�Ilmuan Persia yang menulis kitab “al jabar w’al-muqabala”(rules of restoration and reduction –aturan pemugaran dan pengurangan)
�Tahun 825 M
�Berasal dari Iran
�Masuk Indonesia tahun 1980-an

Definisi Algoritma
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.
(Dari Microsoft Press Computer and Internet Dictionaary 1997, 1998)
Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.
Alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain.
Tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu.
(Dari Algoritma dan Struktur Data dengan C, C++, dan Java

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. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1
Namun ada beberapa program yang memang dirancang untuk
unterminatable: contoh Sistem Operasi

Jenis Proses Algoritma
Sequence Process: instruksi dikerjakan secara sekuensial, berurutan.
Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu
Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi tertentu.
Concurrent Process: beberapa instruksi dikerjakan secara bersama.

Bagian Program
Suatu program pada dasarnya terdiri dari 3 bagian:
Input: bisa ada, bisa tidak
Proses
Output: minimal satu ouput.

Flowchart
􀂇Definisi:
􀂄Bentuk gambar/diagram yang mempunyai aliran satu atau dua arah secara sekuensial
􀂇Kegunaan:
􀂄Untuk mendesain program
􀂄Untuk merepresentasikan program
􀂇Maka, flowchartharus dapat merepresentasikan komponen-komponen dalam bahasa pemrograman

lambang flowchart

contoh flowchart

1. a. Ambil sebuah gelas.

b. Ambil dua sendok kopi bubuk, kemudian masukkan ke dalam gelas.

c. Ambil tiga sendok gula pasir, kemudian masukkan ke dalam gelas.

d. Masukkan air ke dalam gelas secukupnya.

e. Kemudian diaduk-aduk memakai sendok.

f. kemudian dicicipi rasanya.

g. Jika kurang manis, tambahkan satu sendok gula pasir.

h. Jika terlalu manis, tambahkan air sehingga rasa manisnya tepat.

i. Apakah manisnya cukup? Jika tidak maka kembali pada langkah g.

j. Jika ya maka jadilah segelas kopi dengan rasa manis yang tepat.