1 / 22

Pertemuan - I

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 .

bryson
Download Presentation

Pertemuan - I

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Pertemuan-I ALGORITMA & PEMROGRAMAN-I

  2. DEFINISI ALGORITMA • Algoritmaadalahurutanlangkahlogispenyelesaian masalah yang disusun secara sistematis. • Alurpemikirandalammenyelesaikansuatupekerjaan yang dituangkansecaratertulis. • suatumetode/caraygterdiridarisatu/beberapalangkahygharusdiikutiuntukmenyelesaikanmasalah

  3. SIFAT ALGORITMA Ciri penting sebuah Algoritma adalah: • Algoritmaharusberhentisetelahmengerjakansejumlahlangkahterbatas. • Setiaplangkahharusdidefinisikandengantepatdantidakberarti-dua (ambiguitas). • Dptmenghasilkansolusidlmwaktuygsingkat • Algoritmaharusefektif (setiaplangkahharussederhanasehinggadapatdikerjakandalamwaktu yang masukakal). • Algoritma memiliki batasan ruang lingkup.

  4. ALGORITMA sbg JANTUNG ILMU INFORMATIKA • Dalambidangkomputer, algoritmasangatdiperlukandalammenyelesaikanberbagaimasalahpemrograman, terutamadalamkomputasinumeris. • Tanpaalgoritma yang dirancangdgn baikmakaprosespemrogramanakanmenjadisalah, rusak, ataulambatdantidakefisien

  5. Melaksanakan Algoritma, berarti melaksanakan langkah2 didlm suatu proses. • Pemrosesmengerjakanprosessesuaidenganalgoritma(tatacara) ygdiberikankpdnya . • Jurumasakmembuatkueberdasarkanresepygdiberikankpdnya , pianismemainkanlaguberdasarkanpapan not balok . • Olehkrnitu ALGORITMA harusdinyatkaandlmbentukygdptdimengertiolehpemroses. • PEMROSESharus ; - mengertisetiaplangkahdlmalgoritma. - mengerjakanoperasiygbersesuaiandgnlangkah - harus diberi penomoran/tanda/numbering (label) .

  6. 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

  7. NOTASI ALGORITMA Penulisanalgoritmatidaktergantungdarispesifikasibahasapemrogramandankomputer yang mengeksekusinya. Notasialgoritmabukannotasibahasapemrogramantetapidapatditerjemahkankedalamberbagaibahasapemrograman

  8. 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.

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

  10. ALGORITMA - 1 DESKRIPTIF / FUNDAMENTAL – LOGIKA

  11. ALGORITMA FUNDAMENTAL (Struktur Bahasa/Diskriptif) Contoh-1 : Mengirim surat • Jikaseseoranginginmengirimsuratkepadakenalannyaditempat lain, langkahapa saja yang harus dilakukan ?! Algoritma

  12. Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, maka langkah (algoritma) yang harus dilakukan adalah: • 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. • Tempel perangko secukupnya pada amplop surat • Pergike Kantor Pos terdekatuntukmengirimkannya

  13. 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 ?

  14. ALGORITHMA–STRUKTUR BAHASA(kalimat /Deskripsi) 1. Masuktokopakaian 2. Lihatukuran , ulangijikaukurantdksesuai , cariukuranyg lain 3. Lihatbaju lain 4. Periksaharga , apakahhargasesuai ? - jikaya , beli - jikatidak , langkah-3 5. Selesai , pulang .

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

  16. Algoritma “ban mobil yg pecah”adalah: • 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 • Mobil siap dijalankan , selesai

  17. ALGORITMA - 2 DESKRIPTIF - ARITMATIKA

  18. DESKRIPTIF - ARITMATIKA • Contoh(1) : MasalahmenghitungLuas & Kelilinglingkaran Identifikasi masalah : - Input = r , pi = 3.14 - ProsesL = pi * r2 ,K = 2 * pi * r - Output : Luas & Keliling • Algoritma (strukturbahasa) : 1. Tetapkannilai pi=3.14 2. Baca nilai r (jari-jari) 3. HitungLuas (L) 4. HitungKeliling (K) 5. Tulis L dan K

  19. Problem-1 : menghitung luas persegi panjang ?!

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

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

  22. Sampaiketemuminggudepan PSEUDO-CODE

More Related