Algortima dan Pemrograman

Presentasi berjudul: "Algortima dan Pemrograman"— Transcript presentasi:

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 Coba kalian buat algortima logis dalam penukaran isi bejana tersebut
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

7 Algoritma TUKAR ISI BEJANA
C 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
Proses Algoritma Contoh Langkah dalam Algoritma 1. Membuat kue Resep kue Masukan telur dalam wajan kocok….. 2. Membuat pakaian Pola pakaian Ukur , buat gambar, gunting…….. 3. Mengisi voucher HP Panduan pengisian Gosok voucher, hubungi nomer XXX, masukan kode 16 digit..……. 4. Mengambil uang di ATM Panduan ATM Masukan kartu, tekan pin, pilih transaksi….

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 Pemrograman Bahasa Tingkat Tinggi
Algoritma Translasi Pemrograman Bahasa Tingkat Tinggi Kompilasi + Linking Pemrograman dalam Bahasa Mesin Sistem Operasi Komputer Mesin Komputer