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 BEJANADiberikan dua buah bejana , A dan B; bejana A berisikan larutan berwarna biruDan bejana B berisikan larutan berwarna merah. Pertukarkan isi kedua bejanaItu sedemikian sehingga bejana A akan berisi larutan merah dan bejana B berisiLarutan 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 BEJANADiberikan dua buah bejana , A dan B; bejana A berisikan larutan berwarna biruDan bejana B berisikan larutan berwarna merah. Pertukarkan isi kedua bejanaItu sedemikian sehingga bejana A akan berisi larutan merah dan bejana B berisiLarutan berwarna biru

Deskripsi1. Tuangkan larutan dari bejana A ke bejana C2. Tuangkan larutan dari bejana B ke bejana A3. Tuangkan larutan dari bejana C ke bejana B

A B

A B

Kondisi Awal :

Kondisi Akhir :

A B C

1

2

3

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

Pemrograman Bahasa Tingkat

Tinggi

Pemrograman dalam Bahasa

Mesin

Sistem Operasi Komputer

Mesin Komputer

Translasi

Kompilasi + Linking