Algortima dan Pemrograman - Bina Darma e

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
A
B
A
B
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
• 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
Solusi
Gunakan 1 bejana tambahan untuk
penampungan sementara, bejana C
A
B
C
A
B
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
1. Tuangkan larutan dari bejana A ke bejana C
2. Tuangkan larutan dari bejana B ke bejana A
3. Tuangkan larutan dari bejana C ke bejana B
Kondisi Awal :
A
B
Kondisi Akhir :
A
B
A
1
2
3
B
C
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….
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.
Algortima
• Ambil kantong kentang dari rak
• Ambil panci dari almari
• Kupas kentang
• Kembalikan kantong kentang dari rak
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.
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
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)
Algoritma
Translasi
Pemrograman
Bahasa Tingkat
Tinggi
Kompilasi + Linking
Pemrograman
dalam Bahasa
Mesin
Sistem Operasi
Komputer
Mesin
Komputer