Senin, 23 Januari 2017

Apa yang dimaksud dengan algoritma?

Algoritma 


Algoritma diperkenalakan oleh ahli matematika : Abu Ja'far Muhammad ,
Ibnu Musa Al Khawirzmi adalah seorang  ilmuan persia yang menulis kitab al jabr w'al muqabala (rules of restoration and reduction) sekitar tahun 825M. Algoritma berarti suatu prosedur untuk menyelesaikan masalah yang berisi urutan langkah langkah yang berintegrasi

TAHAP PENYELESAIAN MASALAH
KRITERIA ALGORITMA 
  1. Ada Output,
  2. Efektifitas dan Efisiensi
  3. Jumlah langkahnya berhingga
  4. Berakhir
  5. Terstruktur
Suatu algortimat harus menghasilkan output yang tepat guna (efektif) dalam waktu yang relatif singkat dan penggunaan memori yang lebih sedikit (efisien) dengan langkah yang berhingga dan prosedurnya berakhir baik dalam keadaan diperoleh suatu solusi ataupun tidak ada solusinya

Contoh prosedur untuk menentukan akar kuadrat dari suatu bilangan bulat positive yang di input :
  1. Baca bilangan Bulat Positif yang di input, sebut saja sebagai A
  2. Dinyatakan Nilai B adalah 0
  3. Hitung Nilai C yang berisikan Nilai B dikalikan Nilai B
  4. Jika Nilai C sama dengan Nilai A maka Nilai B adalah akar dari nilai A, lalu stop
  5. Jika C > A maka tidak ada akarnya, lalu stop
  6. Jika tidak, maka Nilai B akan bertambah 1
  7. Kembali ke langkah pada No. 3
Menyatakan Algoritma
A. Dengan bahasa semu (pseudocode)
Contoh algoritma menghotung luas segitiga
  1. Masukan Nilai Alas
  2. Masukan Nilai Tinggi
  3. Hitung Luas = ( Alas * Tinggi) /2
  4. Cetak Luas
B. Dengan diagram alur atau flowchart


C. Dengan Statement program / penggalan program
Contoh (menggunakan C)







Share:

0 komentar:

Posting Komentar

Diberdayakan oleh Blogger.

Recent

Comment

Theme Support