1 / 16

Algortima dan Pemrograman

Algortima dan Pemrograman. Muhamad Akbar. Definisi. Algortima adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis Kata Logis merupakan kata kunci dalam sebuah algoritma. Contoh logis 1. Permasalahan : menukar isi dua buah bejana, A dan B. B. A. B. A.

corby
Download Presentation

Algortima dan Pemrograman

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. Algortima dan Pemrograman Muhamad Akbar

  2. Definisi • Algortima adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis Kata Logis merupakan kata kunci dalam sebuah algoritma.

  3. Contoh logis 1 • Permasalahan : menukar isi dua buah bejana, A dan B B A

  4. B A Algoritma TUKAR ISI BEJANA Diberikan dua buah bejana , A dan B; bejana A berisikan larutan berwarna biru Dan bejana B berisikan larutan berwarna merah. Pertukarkan isi kedua bejana Itu sedemikian sehingga bejana A akan berisi larutan merah dan bejana B berisi Larutan berwarna biru Coba kalian buat algortima logis dalam penukaran isi bejana tersebut

  5. Penukaran isi bejana tidak dapat dilakukan secara langsung, isi dari bejana A dimasukan dalam bejana B dan isi bejana B dimasukan ke dalam bejana A. • Bila penukaran dilakukan demikian maka isi kedua bejana akan tercampur. • Algoritma salah

  6. Solusi Gunakan 1 bejana tambahan untuk penampungan sementara, bejana C B C A

  7. B C A Algoritma TUKAR ISI BEJANA Diberikan dua buah bejana , A dan B; bejana A berisikan larutan berwarna biru Dan bejana B berisikan larutan berwarna merah. Pertukarkan isi kedua bejana Itu sedemikian sehingga bejana A akan berisi larutan merah dan bejana B berisi Larutan berwarna biru • Deskripsi • Tuangkan larutan dari bejana A ke bejana C • Tuangkan larutan dari bejana B ke bejana A • Tuangkan larutan dari bejana C ke bejana B

  8. Kondisi Awal : B A Kondisi Akhir : B A

  9. C A B 1 2 3

  10. Contoh algortima dalam kehidupan sehari-hari

  11. Latihan 1 • Ibu Tati mengupas kentang Untuk itu ditentukan : Initial state (I.S. keadaan awal), T0, adalah kentang sudah ada di kantong kentang, yang ditaruh di rak di dapur, di mana ibu Tati akan mengupasnya Final state (F.S. keadaan akhir), T1, kentang dalan keadaan terkupas di panci, siap untuk dimasak dan kantong kentangnya harus dikembalikan ke rak lagi.

  12. Algortima • Ambil kantong kentang dari rak • Ambil panci dari almari • Kupas kentang • Kembalikan kantong kentang dari rak

  13. Algortima dan Bahasa Pemrograman • Belajar algoritma ≠ belajar bahasa pemrograman • Belajar algoritma adalah belajar tentang metodologi pemecahan masalah. Kemudian menuangkannya dalam notasi tertentu yg mudah dibaca dan dipahami.

  14. Algortima dan Bahasa Pemrograman • Belajar bahasa pemrograman berarti belajar menggunakan suatu bahasa, aturan tata bahasanya, dan instruksi2nya. • Jenis bahasa pemrograman : Assembly, Pascal, C, C++, C#, Basic, Prolog ,java, dll

  15. Jenis Bahasa Pemrograman • Berdasarkan kedekatannya dengan mesin, bahasa pemrograman dapat dibagi menjadi 2 bagian : • Bahasa tingkat rendah, bahasa jenis ini dirancang agar setiap instruksi dapat dikerjakan oleh komputer (mesin) • Bahasa tingkat tinggi, bhs ini lebih dekat ke manusia, jadi bhs ini lebih mudah dimengerti oleh manusia. Bahasa ini membutuhkan translator bahasa yang dapat merubah bahasa ini ke bahasa yang dimengerti oleh komputer (mesin)

  16. Algoritma Translasi Pemrograman Bahasa Tingkat Tinggi Kompilasi + Linking Pemrograman dalam Bahasa Mesin Sistem Operasi Komputer Mesin Komputer

More Related