Alpro

1. Algoritma dan Pemrograman
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

2. Definisi Algoritma
• Algoritma adalah urutan langkah-langkah
logis yang disusun secara sistematis untuk
menyelesaikan suatu masalah.
• Kata logis (logika) merupakan kunci dalam
algoritma.
• Langkah-langkah dalam algoritma harus
logis, hasil algoritma harus dapat
ditentukan bernilai benar atau salah.
• Langkah yang salah akan memberikan
hasil yang salah.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

3. Algoritma Dalam Kehidupan
• Algoritma dapat dikatakan jantung
dalam ilmu komputer dan informatika.
• Banyak cabang ilmu komputer yang
diacu dalam terminologi algoritma.
• Selain itu algoritma juga dapat
ditemukan dalam kehidupan sehari-
hari.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

4. Algoritma Dalam Kehidupan
• Contoh algoritma dalam kehidupan
sehari-hari adalah resep masakan.
• Di dalam resep masakan terdapat
langkah-langkah yang merupakan
algoritma.
• Selain itu masih banyak contoh
algoritma yang lain dalam kehidupan
sehari-hari.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

5. Contoh Algoritma Sederhana
• Sebagai contoh, menukarkan isi dua
buah gelas.
• Gelas A berisi cairan biru dan gelas B
berisi cairan merah.
• Tukarkanlah isi kedua gelas tersebut.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

6. Contoh Algoritma Sederhana
• Algoritma 1 :
1. Tuangkan isi gelas A ke gelas B
2. Tuangkan isi gelas B ke gelas A
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

7. Contoh Algoritma Sederhana
• Jawaban pada Algoritma 1 diatas
tidak menghasilkan pertukaran yang
benar.
• Cairan pada kedua gelas bisa saja
tercampur.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

8. Contoh Algoritma Sederhana
• Algoritma 2 :
1. Tuangkan isi gelas A ke gelas C
2. Tuangkan isi gelas B ke gelas A
3. Tuangkan isi gelas C ke gelas B
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

9. Contoh Algoritma Sederhana
• Jawaban pada Algoritma 2 sudah
tepat.
• Dengan menggunakan bantuan
sebuah gelas C, maka kedua isi
gelas dapat ditukarkan tanpa
tercampur.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

10. Bahasa Pemrograman
• Agar suatu algoritma dapat dilaksanakan
oleh komputer, maka notasi algoritma harus
ditulis dalam notasi bahasa pemrograman
sehingga dinamakan program.
• Jadi program merupakan implementasi
teknis algoritma yang ditulis dengan bahasa
pemrograman tertentu.
• Contoh bahasa pemrograman misalnya :
Pascal, C++, Delphi, Basic dan lainnya.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

11. Bahasa Pemrograman
• Notasi algoritma nantinya dapat
dituangkan ke dalam bahasa
pemrograman apapun, dengan kata
lain algoritma bersifat independen.
• Belajar bahasa pemrograman tidak
sama dengan belajar algoritma.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

12. Notasi Algoritma
• Notasi algoritma umumnya dapat
dibuat dalam tiga cara yaitu :
– Kalimat Deskriptif
– Flowchart
– Pseudo-code
• Dalam belajar algoritma notasi yang
umum digunakan adalah Flowchart
dan Pseudo-code.
• Flowchart dan Pseudo-code memiliki
keunggulan tersendiri.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

13. Contoh Soal
• Terdapat tiga buah cakram seperti
pada gambar, dimana cakram yang
lebih kecil berada lebih diatas.
Buatlah algoritma untuk
memindahkan cakram dari tempat A
ke B dimana satu kali perpindahan
hanya boleh satu cakram. Cakram
yang lebih kecil harus selalu berada
diatas cakram yang lebih besar.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

14. Contoh Soal
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

15. Contoh Soal
1. Pindahkan cakram A ke B
2. Pindahkan cakram A ke C
3. Pindahkan cakram B ke C
4. Pindahkan cakram A ke B
5. Pindahkan cakram C ke A
6. Pindahkan cakram C ke B
7. Pindahkan cakram A ke B
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

16. Soal
• Buatlah algoritma untuk mencari luas
sebuah lingkaran.
• Berdasarkan permasalahan tersebut
kita ketahui untuk mencari luas
lingkaran dapat dihitung dengan
menggunakan rumus matematis:
Luas Lingkaran = Л X R^2
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

17. Solusi
• Berikut ini adalah penulisan
algoritmanya :
1. Masukkan nilai jari-jari (R)
2. Tetapkan nilai Pi = 3.14
3. Hitung luas = Pi * R * R
4. Cetak nilai Luas
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

18. Buatlah algoritma deskriptif untuk masalah berikut:
• Tiga orang pemburu membawa tiga orang kanibal dari sebuah
pulau terpencil menuju desa terdekat. Antara pulau terpencil
dengan desa terdekat dibatasi oleh sebuah sungai yang memiliki
arus yang deras. Untuk menyeberangi sungai, mereka hanya
dapat menggunakan sebuah perahu kecil. Perahu tersebut dapat
digunakan untuk bolak balik tetapi minimal harus ada satu orang
untuk mengendarai perahu dan perahu hanya dapat
menampung maksimal dua orang sekali jalan. Hal yang penting
dalam permasalahan ini adalah bahwa jumlah pemburu tidak
boleh lebih sedikit dibandingkan dengan jumlah kanibal, baik di
sisi pulau maupun di sisi desa karena jika jumlah kanibal lebih
banyak dibandingkan jumlah pemburu maka kanibal dapat
memakan pemburu. Buatlah algoritma untuk menyebrangkan
tiga orang kanibal dan tiga orang pemburu selurunya selamat
tiba desa.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

19. Pemahaman Permasalahan
• Hasil yang diharapkan: seluruh pemburu dan
kanibal selamat menyebrangi sungai
Intruksi Pengerjaannya:
- Hanya dapat menggunakan perahu untuk
menyebrangi sungai.
- perahu minimal berisi 1 orang, maksimal berisi 2
orang.
- Jumlah pemburu harus lebih banyak dari jumlah
kanibal.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

20. Solusi Algoritma Penyebrangan sungai
• P1, P2, P3, K1, K2, K3 { P adalah pemburu, K adalah
kanibal }
• PT, DS { PT adalah pulau terpencil, DS adalah desa }
• Algoritma penyeberangan sungai ini adalah salah satu
contoh algoritma runtunan, karena jika langkah yang
dilaksanakan tidak berurutan maka tidak akan memecahkan
masalah.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

21. • Deskripsi:
1. P1, K1 menyebrang dari PT ke DS { P2, P3, K2, K3 berada di PT } { P1, K1
di DS } P1 menyebrang kembali ke PT { P1,P2, P3, K2, K3 berada di PT }
{ K1 di DS }
2. K2, K3 menyebrang dari PT ke DS { P1,P2, P3 berada di PT } { K1,K2,K3
di DS } K1 menyebrang kembali ke PT { P1,P2, P3, K1 berada di PT } {
K2,K3 di DS }
3. P1,P2 menyebrang dari PT ke DS { P3, K1 berada di PT } { P1, P2, K2, K3
di DS } P2, K2 menyebrang kembali ke PT { P2, P3, K1,K2 berada di PT }
{ P1, K3 di DS }
4. P2, P3 menyebrang dari PT ke DS { K1, K2 berada di PT } { P1,P2, P3, K3
di DS } K3 menyebrang kembali ke PT { K1, K2, K3 berada di PT } { P1,
P2, P3 di DS }
5. K1,K2 menyebrang dari PT ke DS { K3 berada di PT } { P1, P2, P3, K1, K2
di DS } K2 menyebrang kembali ke PT { K2, K3 berada di PT } { P1, P2,
P3, K1 di DS }
6. K2 dan K3 menyebrang dari PT {---} ke DS { P1, P2, P3, K1, K2, K3 di DS }
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman

22. Tugas :
1. Tulislah algoritma untuk meminta masukan dua bilangan dari
pengguna, kemudian menampilkan bilangan terbesar dari kedua
bilangan tersebut.
2. Tiga pasang suami istri dari desa A mendapatkan undangan
dari desa B. Untuk menempuh perjalanan dari desa A ke desa B
hanya dapat dilakukan dengan sepeda motor. Di desa A hanya
tersedia satu buah sepeda motor yang hanya dapat dinaiki
maksimal oleh 2 orang. Perjalanan tersebut dirumitkan dengan
kenyataan bahwa para suami sangat pencemburu, sehingga
tidak mau meninggalkan istri mereka jika ada lelaki lain.Buatlah
algoritma untuk menunjukkan bagaimana perjalanan dari desa A
ke desa b dapat dilakukan.
3. Tulislah algoritma untuk meminta pengguna memasukkan tiga
buah bilangan bulat, kemudian menampilkan bilangan terkecil
dari ketiga bilangan tersebut.
Edi Ismanto,S.T,M.Kom | Algoritma dan Pemrograman