Upload
ari-wibowo
View
5.051
Download
9
Embed Size (px)
DESCRIPTION
Materi perkuliahan Algoritma & Pemrograman.Pembahasan tentang : definisi, ciri, sifat dan penggunaan algoritma
Citation preview
PENDAHULUAN
ALGORITMA & PEMROGRAMAN
Ari Wibowo, S.Kom
Materi Perkuliahan
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
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.
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
Permasalahan Penyelesaian
Hasil yang diinginkan
LOGIS
Ciri-Ciri Algoritma
1. Memiliki Input2. Memiliki Proses3. Menghasilkan Output4. Menggunakan instruksi yang tidak
ambigu5. Harus memiliki stopping rule
Sifat Algoritma
1. Tidak menggunakan simbol ataupun sintaks dari bahasa pemrograman
2. Penulisannya tidak tergantung dengan bahasa pemrograman
3. Notasinya dapat dipergunakan untuk semua bahasa pemrograman
Penulisan Algoritma
1. Bahasa Natural Bahasa formal yang dipergunakan oleh manusia Bersifat terstruktur
SE: Structured English BIT: Bahasa Indonesia Terstruktur
2. Psuedocode Psuedo: mirip, menyerupai, seolah-olah Code: baris program Psuedocode: instruksi yang menyerupai baris program
3. Flowchart Suatu bentuk diagram yang memiliki aliran satu atau dua
arah secara sekuensial
Contoh:
Menghitung Luas Segitiga
Luas sebuah segitiga didapatkan dengan mengalikan panjang alas dengan tingginya kemudian hasilnya dibagi dengan dua
BIT - Bahasa Indonesia Terstruktur
1. Masukan nilai Alas2. Masukan nilai Tinggi3. Hitung dengan Luas dengan Alas kali Tinggi
kemudian dibagi 24. Tampilkan hasil perhitungan Luas5. Selesai
Pseudocode
Algoritma Perhitungan Luas SegitigaInput : Alas, TinggiOutput : Luas Segitiga
Alas Baca aTinggi Baca tLuas (Alas x Tinggi) / 2Tampilkan Luas
Mulai
Masukan A
Masukan B
L = (A * B) / 2
Cetak L
Selesai
Flowchart