280 likes | 590 Views
Start. ARE YOU READY TO STUDY THIS LESSON???. STT RRI MALANG. LOGIKA. ALGORITMA. Jurusan Teknik Informatika. Betha Nurina Sari,S.Kom. Apa itu ALGORITMA ???. Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. Kata ALGORITMA.
E N D
STT RRI MALANG LOGIKA ALGORITMA Jurusan Teknik Informatika Betha Nurina Sari,S.Kom
Apa itu ALGORITMA??? • Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis.
Kata ALGORITMA • Kata ALGORITMAberasal dari nama penulis buku arab yang terkenal yaitu: Abu Ja Abu Ja’ ’far Muhammad Ibnu Musa Al far Muhammad Ibnu Musa Al-Khuwarizmi Khuwarizmi. • Al-Khuwarizmi Khuwarizmi dibaca orang barat menjadi Algorisms.
DOMAIN • Masalah : Motivasi untuk membuat algoritma • Algoritma : Prosedur untuk menyelesaikan masalah. • Program : Representasi formal dari suatu algoritma dengan menggunakan bahasa pemrograman yang bisa dimengerti oleh komputer. • Proses : Aktivitas menjalankan langkah-langkah dalam algoritma.
KRITERIAALGORITMA 1. Input 2.Output 3.Definiteness (pasti): instruksi jelas & tidak ambigu. 4. Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role). 5. Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif.
CONTOH • Ada 2 buah gelas, satu berisi teh dan satunya berisi kopi. • Bagaimana caranya menukar isi masing-masing gelas ?
Contoh lagi… • Algoritma hitung luas persegi panjang 1.Masukkan panjang 2.Masukkan lebar 3.Hitung hasil perkalian panjang dengan lebar 4.Tampilkan luas
DO YOU KNOW ? • Algoritma untuk menentukan apakah suatu bilangan merupakan bilangan ganjil atau bilangan genap???
JAWABAN : • Masukkan bilangan yang akan ditentukan • Bagi bilangan dengan 2 • Hitung sisa hasil bagi pada langkah b. • Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil.
ATURAN PENULISAN ALGORITMA • Uraian deskriptif • Menggunakan bagan/simbol tertentu seperti diagram alir (FLOWCHART) • Menggunakan kata/kalimat yang mirip bahasa pemrograman (PSEUDOCODE)
Menghitung Luas Segitiga Mulai Input = nilai alas dantinggi Proses = alas x tinggi / 2 Output = luas alas selesai
Mencari hasil c=a*b Mulai / start Inialisasiawal a=3,b=5,c=0 Proses = c=a*b Output = cetak c Selesai / end
MENENTUKAN LULUS MATA KULAHJikanilaiujian >= 55, makaseorangmahasiswadinyatakan lulus suatumatakuliah, danjika < 55, makamahasiswatersebutdinyatakantidak lulus matakuliahtersebut Start Input Nilai Cetak “Tidak Lulus” Nilai >= 55 ? T Y Cetak “Lulus” Stop
PSEUDOCODE • Kode atau tanda yang menyerupai (pseudo) atau merupakan pejelasan cara menyelesaikan suatu masalah. • Pseudocode sering digunakan oleh untuk menuliskan algoritma.
NOTASI ALGORITMA • Setiap Algoritma akan selalu terdiri dari tiga bagian yaitu : 1. Judul (Header) 2.Kamus (Deklarasi) 3.Algoritma (Deskripsi) • Komentar mengenai setiap bagian dituliskan diantara tanda kurung kurawal. • contoh:{ Komentar }
CONTOH PSEDOCODE mulai nilai a=3;b=5;c=0 hitung c=a*b tampilkan nilai c end
TUGAS 1 • Tuliskan algoritma dengan flowchart dan pseudocode untuk menentukan nilai akhir mahasiswa • Input = nilai mahasiswa • Output = cetak nilai mahasiswa • Nilai A bilanilaiujiannya>=80. Nilai B, bilanilaiujiannya >=70 tetapi < 80. Nilai C, bilanilaiujiannya >= 55 tetapi < 70. Nilai D, bilanilaiujiannya >= 40 tetapi < 55. Dan mendapatNilai E untuksisanya. • Dikumpulkan minggu depan softcopy