ALGORITMA DAN

PEMOGRAMAN I
Pertemuan 1
 TuJuan Pembelajaran
• Mahasiswa dapat mengetahui secara umum
gambaran mata kuliah Algoritma dan
Pemrograman
• Mahasiswa dapat memahami dan
menjelaskan konsep algoritma dan membuat
flowchart
 Sejarah Algoritma
• Algoritma adalah
jantung ilmu
komputer/informatika
• Algoritma berasal dari
kata algorism yang
artinya proses
menghitung dengan
angka arab.
Al Khawarizmi
ahli matematika, astronomi
 Algoritma
• Contoh penerapan algoritma dalam kehidupan
sehari-hari
 Apa itu Algoritma ?
• Urutan langkah-langkah yang disusun secara logis yang
digunakan untuk mencapai tujuan
• Misanya :
– Cangkir dan sendok kita siapkan
– Ambil satu sendok bubuk kopi masukkan ke dalam cangkir
– Ambil satu sendok gula masukkan ke dalam cangkir
– Tuangkan air panas ke dalam cangkir
– Aduk sampek rata
– Secangkir kopi panas dihidangkan

Apakah langkah-langkah ini bisa di balik atau di tukar ?

Persoalan mengambil air 4
liter

Misalkan kalian mempunyai

dua buah ember, masing-
masing bervolume 5-liter dan
3 liter. Kalian di minta
mendapatkan air sebanyak 4
liter (sumber air dari sebuah
danau) dengan menggunakan
hanya dua ember tersebut
(tidak ada peralatan lain yang
tersedia). Terserah bagaimana
caranya. kalian boleh
memindahkan air dari satu
ember ke ember lain ,
membuang seluruh air
5 Liter 3 Liter
diember, dan sebagainya.
Bagaimana Algoritmana ?
Algoritma mendapatkan air dengan volume
4 liter
1. Isi penuh ember 3-liter dgn air. {ember 3-liter berisi 3 liter air}
2. Tuangkan air dari ember 3-liter ke dlm ember 5-liter. {ember 5-
liter sekarang berisi 3 liter air}
3. Isi penuh ember 3-liter dgn air. {ember 3-liter berisi 3 liter air}
4. Tuangkan air dari ember 3-liter ke dlm ember 5-liter hingga
penuh. {di dlm ember 3-liter sekarang tersisa 1 liter air}
5. Buang seluruh air dari ember 5-liter. {ember 5-liter kosong}
6. Tuangkan air dari ember 3-liter ke dlm ember 5-liter. {ember 5-
liter sekarang berisi 1 liter air}
7. Isi penuh ember 3-liter dgn air. {ember 3-liter berisi 3 liter air}
8. Tuangkan air dari ember 3-liter ke dlm ember 5-liter. {ember 5-
liter sekarang berisi 1+3 = 4 liter air}
 Karakteristik Algoritma [KNU73]
• Algoritma harus berhenti setelah mengerjakan sejumlah langkah
terbatas.
• Setiap langkah harus didefinisikan dengan tepat dan tidak boleh
berarti dua (ambiguous).
Contoh pernyataan “bagilah p dengan sejumlah beberapa buah
bilangan bulat positif” dapat bermakna ganda. Berapakah yang
dimaksud dengan beberapa? --> akan lebih jelas jika algoritma
tersebut ditulis “bagilah p dengan 10 buah bilangan bulat
positif”
• Algoritma memiliki nol atau lebih masukan (input).
• Algoritma mempunyai nol atau lebih luaran (output).
• Algoritma harus sangkil (effective). Setiap langkah harus sederhana
sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal
 Notasi Algoritma
• Notasi 1: menyatakan langkah-langkah
algoritma dalam deretan kalimat deskriptif
• Notasi 2: menyatakan langkah-langkah
algoritma dengan bagan-alir (flowchart)
• Notasi 3: menyatakan langkah-langkah
algoritma dengan Pseude-code
 Notasi Algoritma
• Notasi 1: menyatakan langkah-langkah algoritma dalam
deretan kalimat deskriptif

Menghitung luas persegi panjang

Algoritma dengan struktur bahasa Indonesia:
1) Masukan panjang
2) Masukan Lebar
3) Hitung luas = panjang x lebar.
4) Tampilkan luas Persegi panjang
 Notasi Algoritma
• Notasi 2: menyatakan langkah-langkah algoritma dengan
bagan-alir (flowchart)
Simbol - Simbol Flowchart
 Notasi Algoritma
• Notasi 3: menyatakan langkah-langkah
algoritma dengan Pseude-code
 Latihan
• Selesaikan kasus di bawah ini

A B C
A B C
 Tugas
Ada seorang petani yang membawa seekor
kambing, seekor serigala, dan sekeranjang
sayur. Mereka berada di tepi sebuah pulau
dan ingin menyebrang ke pulau seberang. Di
tepi pulau itu hanya ada sebuah perahu yang
cukup untuk dua penumpang. Situasinya
dipersulit dengan kenyataan bahwa kambing
tidak boleh ditinggal berdua dengan
serigala tanpa adanya petani karena serigala
akan memakan kambing, kemudian kambing
tidak boleh ditinggal bersama sayur, karena
kambing akan memakan sayurnya.
Kemudian, yang bisa menggunakan perahu
hanyalah petani. Bagaimana caranya agar
mereka semua bisa menyebrang ke pulau
seberang dengan utuh?
 Kesimpulan
• Dalam setiap aktifitas yang kita lakukan sehari-
hari itu tidak lepas dari yang namanya
algoritma
• Dalam algoritma walaupun aktfitasnya sama
tapi urutannya berbeda maka hasinya
berbeda.