PertemuanI ALGORITMA PEMROGRAMANI DEFINISI ALGORITMA Algoritma adalah urutan

Pertemuan-I ALGORITMA & PEMROGRAMAN-I

DEFINISI ALGORITMA Algoritma adalah urutan langkah logis penyelesaian masalah yang disusun secara sistematis. Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis. suatu metode/cara yg terdiri dari satu/ beberapa langkah yg harus diikuti untuk menyelesaikan masalah 2

SIFAT ALGORITMA Ciri penting sebuah Algoritma adalah: 1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. 2. Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (ambiguitas). 3. Dpt menghasilkan solusi dlm waktu yg singkat 4. Algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal). 5. Algoritma memiliki batasan ruang lingkup. 3

ALGORITMA sbg JANTUNG ILMU INFORMATIKA Dalam bidang komputer, algoritma sangat diperlukan dalam menyelesaikan berbagai masalah pemrograman, terutama dalam komputasi numeris. Tanpa algoritma yang dirancang dgn baik maka proses pemrograman akan menjadi salah, rusak, atau lambat dan tidak efisien 4

Melaksanakan Algoritma, berarti melaksanakan langkah 2 didlm suatu proses. § Pemroses mengerjakan proses sesuai dengan algoritma(tata cara) yg diberikan kpdnya. § Juru masak membuat kue berdasarkan resep yg diberikan kpdnya , pianis memainkan lagu berdasarkan papan not balok. § Oleh krn itu ALGORITMA harus dinyatkaan dlm bentuk yg dpt dimengerti oleh pemroses. § PEMROSES harus ; - mengerti setiap langkah dlm algoritma. - mengerjakan operasi yg bersesuaian dgn langkah - harus diberi penomoran/tanda/numbering (label).

NOTASI ALGORITMA § Notasi Algoritma , dapat diterjemahkan kedlm berbagai bhs pemrograman. Analoginya sama dengan resep membuat kue. Sebuah resep dapat ditulis dlm bhs apapun , bisa dgn bhs Jepang , Inggris , Perancis , Indonesia, dll. § Apapun bhs nya, kue yg dihasilkan tetap sama asalkan semua aturan pd resep diikuti. Mengapa demikian ? Krn setiap jurus masak (sbg pemroses) dpt melakukan operasi dasar yg sama, spt mengocok telur, menimbang berat gula, dsb

NOTASI ALGORITMA Penulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya. Notasi algoritma bukan notasi bahasa pemrograman tetapi dapat diterjemahkan ke dalam berbagai bahasa pemrograman 7

PENYAJIAN ALGORITMA Penyajian Algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman. Analoginya sama dengan resep membuat kue. Sebuah resep dapat ditulis dalam bahasa apapun. Bahasa Jepang, Inggris, Perancis, Indonesia, dan lain sebagainya. Apapun bahasanya, kue yang dihasilkan tetap sama asalkan semua aturan pada resep diikuti. 8

METODA ALGORITMA Algoritma disajikan dlm 2 bentuk : 1. Tulisan dan 2. Gambar. 2 bentuk tsb utk keperluan matematika dan program komputer, terbagi menjadi 3 metode yaitu : Algoritma Fundamental (deskriptif) Pseudo-code Diagram. Alir (Flowchart) 9

ALGORITMA - 1 DESKRIPTIF / FUNDAMENTAL – LOGIKA

ALGORITMA FUNDAMENTAL (Struktur Bahasa/Diskriptif) Contoh-1 : Mengirim surat § Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah apa saja yang harus dilakukan ? ! Algoritma 11

Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, maka langkah (algoritma) yang harus dilakukan adalah: 1) 2) 3) 4) 5) Tulis surat pada secarik kertas surat Ambil amplop surat Masukkan surat kedalam amplop surat Tutup amplop surat menggunakan perekat Jika kita ingat alamat teman tersebut, maka tulis alamat pada amplop surat. Jika tidak ingat, lihat pada buku alamat, kemudian baru kita tulis alamat pada amplop surat tersebut. 6) Tempel perangko secukupnya pada amplop surat 7) Pergi ke Kantor Pos terdekat untuk mengirimkannya 12

CONTOH-2 : ALGORITHMA BELI BAJU (Struktur Bahasa/Diskripsi) Seseorang ingin membeli baju di toko pakaian , yg dilakukan jelas melihat-ilhat dulu dengan lihat ukuran yg cocok kemudian lihat harga , jika ukuran cocok n harga sesuai yg diharapkan maka baju akan di beli , kemudian pulanglah orang tsb. Bagaimana bentuk diskriptif algoritmanya ?

ALGORITHMA –STRUKTUR BAHASA (kalimat /Deskripsi) 1. Masuk toko pakaian 2. Lihat ukuran , ulangi jika ukuran tdk sesuai , cari ukuran yg lain 3. Lihat baju lain 4. Periksa harga , apakah harga sesuai ? - jika ya , beli - jika tidak , langkah-3 5. Selesai , pulang.

LATIHAN-1 Buatlah langkah-langkah (algoritma) secara kalimat deskriptif, untuk masalah sehari, yaitu : a) Mengganti ban mobil yang pecah b) Membuat teh sepoci 15

Algoritma “ban mobil yg pecah” adalah: 1) 2) 3) 4) 5) 6) 7) 8) 9) Ambil ban serep/baru Ambil kunci pas ban serep Mulai mendongkrak mobil Buka baut Kemudian lepas ban yang rusak/pecah Lalu pasangkan ban serep/baru Pasang baut Kemudian lepas dongkrak Simpan ban rusak/pecah, kunci pas dan dongkrak pada tempatnya 10) Mobil siap dijalankan , selesai 16

ALGORITMA - 2 DESKRIPTIF - ARITMATIKA

DESKRIPTIF - ARITMATIKA § Contoh(1) : Masalah menghitung Luas & Kelilingkaran Identifikasi masalah : - Input = r , pi = 3. 14 - Proses L = pi * r 2 , K = 2 * pi * r - Output : Luas & Keliling § Algoritma (struktur bahasa) : 1. Tetapkan nilai pi=3. 14 2. Baca nilai r (jari-jari) 3. Hitung Luas (L) 4. Hitung Keliling (K) 5. Tulis L dan K

Problem-1 : menghitung luas persegi panjang ? ! 19

Algoritma Deskripsi : Algoritma : MENGHITUNG_LUAS_PERSEGIPANJANG : 1. Masukkan panjang (p) 2. Masukkan lebar (l) 3. Hitung luas (L), yaitu panjang kali lebar 4. Cetak luas (L) 20

Problem-2 : menghitung luas & keliling LINGKARAN ? ! 21

Sampai ketemu minggu depan 22