Algoritma & Pemrograman

5,138
-1

Published on

Materi perkuliahan Algoritma & Pemrograman.
Pembahasan tentang : definisi, ciri, sifat dan penggunaan algoritma

0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
5,138
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
279
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

Algoritma & Pemrograman

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

    Clipping is a handy way to collect important slides you want to go back to later.

×