01 pengenalan algoritma
Click here to load reader
Transcript of 01 pengenalan algoritma
![Page 1: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/1.jpg)
PENGENALAN ALGORITMA
![Page 2: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/2.jpg)
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.
![Page 3: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/3.jpg)
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.
![Page 4: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/4.jpg)
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.
![Page 5: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/5.jpg)
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.
![Page 6: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/6.jpg)
CONTOH ALGORITMA SEDERHANA
Algoritma 1 :
1. Tuangkan isi gelas A ke gelas B
2. Tuangkan isi gelas B ke gelas A
![Page 7: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/7.jpg)
CONTOH ALGORITMA SEDERHANA
Jawaban pada Algoritma 1 diatas tidak
menghasilkan pertukaran yang benar.
Cairan pada kedua gelas bisa saja tercampur.
![Page 8: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/8.jpg)
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
![Page 9: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/9.jpg)
CONTOH ALGORITMA SEDERHANA
Jawaban pada Algoritma 2 sudah tepat.
Dengan menggunakan bantuan sebuah gelas C,
maka kedua isi gelas dapat ditukarkan tanpa
tercampur.
![Page 10: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/10.jpg)
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.
![Page 11: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/11.jpg)
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.
![Page 12: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/12.jpg)
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.
![Page 13: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/13.jpg)
NOTASI ALGORITMA
Menulis algoritma dengan Flowhart dan Pseudo-
code biasanya dilakukan oleh programmer pemula
(tahap belajar).
Programmer yang mahir umumnya langsung
menuangkan algoritma dengan bahasa
pemrograman tertentu.
Namun programmer mahir terkadang
menggunakan Flowchart dan Pseudo-code untuk
dokumentasi.
![Page 14: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/14.jpg)
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.
![Page 15: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/15.jpg)
CONTOH SOAL
![Page 16: 01 pengenalan algoritma](https://reader038.fdokumen.com/reader038/viewer/2022100500/5597dc081a28abb51e8b459d/html5/thumbnails/16.jpg)
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