Sabtu, 26 November 2011

pengertian algoritma pemprogaman

  1. Definisi Algoritma
    A computable set of steps to achieve a desired result.
    Serangkaian langkah yang dapat dihitung
    untuk mencapai hasil yang diinginkan
    Paul E. Black, ed.,
    U.S. National Institute of Standards and Technology.
    http://www.itl.nist.gov/div897/sqg/dads/HTML/algorithm.html
    Achieve :
    mencapai, sampai, meraih, memperoleh, menggapai,mencatat,
    memprestasikan,menyelesaikan dengan baik, melaksanakan
  2. Definisi Algoritma
    A step-by-step problem-solving procedure, especially an established, recursive computational procedure for solving a problem in a finite number of steps.
    Prosedur penyelesaian masalah langkah demi langkah, terutama yang mapan –tidak dipungkiri, prosedur komputasi rekursif untuk menyelesaikan masalah dalam sejumlah langkah terbatas
    Institute of Electrical and Electronics Engineers (IEEE):
    Dictionary.com, "algorithm," in The American Heritage® Dictionary of the English Language, Fourth Edition.
    Source location: Houghton Mifflin Company, 2004. http://dictionary.reference.com/browse/algorithm.
  3. Sejarah Algoritma
    • Berasal dari risalah Abu Abdallah Muhammad ibn Musa Al-Khwarizmi (ilmuwan persia) yang membahas tentang kalkulasi dengan angka hindu-arab (tahun 825 M)
    • Diterjemahkan kedalam bahasa latin menjadi Algoritmi de numero Indorum
    • Algoritmi = Al-Khwarizmi
  4. Penyelesaian
    Permasalahan
    Hasil yang
    diinginkan
    LOGIS
  5. Ciri-Ciri Algoritma
    Memiliki Input
    Memiliki Proses
    Menghasilkan Output
    Menggunakan instruksi yang tidakambigu
    Harus memiliki stopping rule
  6. Sifat Algoritma
    Tidak menggunakan simbol ataupun sintaks dari bahasa pemrograman
    Penulisannya tidak tergantung dengan bahasa pemrograman
    Notasinya dapat dipergunakan untuk semua bahasa pemrograman
  7. Penulisan Algoritma
    Bahasa Natural
    • Bahasa formal yang dipergunakan oleh manusia
    • Bersifat terstruktur
    • SE: Structured English
    • BIT: Bahasa Indonesia Terstruktur
    Psuedocode
    • Psuedo: mirip, menyerupai, seolah-olah
    • Code: baris program
    • Psuedocode: instruksi yang menyerupai baris program
    Flowchart
    • Suatu bentuk diagram yang memiliki aliran satu atau dua arah secara sekuensial
  8. Contoh:
    Menghitung Luas Segitiga
    Luas sebuah segitiga didapatkan dengan mengalikan panjang alas dengan tingginya kemudian hasilnya dibagi dengan dua
  9. BIT - Bahasa Indonesia Terstruktur
    Masukan nilai Alas
    Masukan nilai Tinggi
    Hitung dengan Luas dengan Alas kali Tinggi kemudian dibagi 2
    Tampilkan hasil perhitungan Luas
    Selesai
  10. Pseudocode
    Algoritma Perhitungan Luas Segitiga
    Input : Alas, Tinggi
    Output : Luas Segitiga
    Alas  Baca a
    Tinggi  Baca t
    Luas  (Alas x Tinggi) / 2
    Tampilkan Luas
  11. Mulai
    Masukan A
    Masukan B
    L = (A * B) / 2
    Cetak L
    Selesai
    Flowchart

Tidak ada komentar:

Posting Komentar