pengantar algoritma - · pdf fileterminologi algoritma. dalam kehidupan sehari-hari pun...
TRANSCRIPT
![Page 1: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/1.jpg)
Brigida Arie Minartiningtyas, M.Kom
PENGANTAR ALGORITMA
![Page 2: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/2.jpg)
Komputer
Komputer di era modern seperti sekarang ini, sudah menjadi
kebutuhan untuk mendukung aktivitas yang dilakukan oleh
manusia
![Page 3: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/3.jpg)
Komponen Komputer
![Page 4: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/4.jpg)
Input
Alat input berfungsi sebagai media untuk memasukkan data
ke dalam komputer
![Page 5: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/5.jpg)
Output
Alat output berfungsi sebagai media untuk menyampaikan
informasi hasil pengolahan
![Page 6: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/6.jpg)
Proses
Alat pemroses di dalam komputer berfungsi untuk
melakukan pengolahan data menjadi informasi
![Page 7: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/7.jpg)
Komputer adalah alat bantu untuk menyelesaikan masalah.
![Page 8: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/8.jpg)
Dalam menyelesaian masalah dengan komputer perlu
merumuskan langkah-langkah penyelesaian masalah dalam
sekumpulan instruksi.
Sekumpulan instruksi yang dimengerti oleh komputer
disebut dengan program.
![Page 9: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/9.jpg)
Bahasa Pemrograman
Program harus ditulis dalam suatu bahasa yang dimengerti
oleh komputer yaitu dalam Bahasa pemrograman
Bahasa Pemrograman dibedakan menjadi :
Bahasa tingkat rendah (low level language) :
bahasa yang berorientasi ke mesin.
Bahasa tingkat tinggi (high level language) :
bahasa yang berorientasi ke manusia (seperti bahasa inggris).
Contoh bahasa Pascal, bahasa C dll.
![Page 10: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/10.jpg)
Pascal
![Page 11: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/11.jpg)
C++
![Page 12: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/12.jpg)
ALGORITMA
![Page 13: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/13.jpg)
Kata ‘algoritma’ diturunkan dari nama belakang seorang
tokoh matematikawan Persia bernama Muhammad ibn Musa
al-Khuwarizmi
![Page 14: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/14.jpg)
Apa itu Algoritma??
Algoritma adalah urutan langkah-langkah logis penyelesaian
masalah yang disusun secara sistematis dan logis
Langkah-langkah dalam algoritma harus logis dan harus dapat
ditentukan bernilai salah atau benar
![Page 15: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/15.jpg)
![Page 16: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/16.jpg)
Algoritma Jantung Ilmu Informatika
Banyak cabang ilmu komputer yang mengarah ke dalam
terminologi algoritma.
Dalam kehidupan sehari-hari pun banyak terdapat proses
yang dinyatakan dalam suatu algoritma
![Page 17: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/17.jpg)
Contoh
Bagaimana cara membuat telur dadar??
![Page 18: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/18.jpg)
Algoritma Telur Dadar
Input ?
Ouput?
![Page 19: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/19.jpg)
1. Nyalakan api kompor
2. Tuangkan minyak ke dalam wajan
3. Pecahkan telur ayam ke dalam mangkok
4. Tambahkan garam secukupnya
5. Aduk campuran telur dan garam
6. Tuang adonan telur ke dalam wajan
7. Masak telur hingga matang
![Page 20: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/20.jpg)
![Page 21: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/21.jpg)
Pertimbangan Memilih Algoritma
1. Algoritma haruslah benar output tidak boleh salah
2. Harus mampu memberikan hasil yang sedekat mungkin
dengan nilai yang sebenarnya
3. Efisiensi algoritma
- Efisiensi Waktu
- Efisiensi Memori
![Page 22: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/22.jpg)
Algoritma??
Metode pemecahan masalah
![Page 23: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/23.jpg)
Dalam kenyataannya, setiap orang bisa membuat
algoritma yang berbeda untuk menyelesaikan suatu
permasalahan
Maka carilah algoritma yang paling efisien dan cepat
![Page 24: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/24.jpg)
Algoritma VS Program
Program adalah kumpulan pernyataan komputer
Metode dan tahapan sistematis dalam program adalah
Algoritma
Program = Algoritma + Bahasa (Struktur Data)
![Page 25: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/25.jpg)
Belajar Memprogram VS Belajar
Bahasa Pemrograman
Belajar memprogram
Belajar tentang metodologi pemecahan masalah, kemudian
menuangkannya dalam suatu notasi tertentu yang mudah dibaca
dan dipahami.
Belajar bahasa pemrograman Belajar memakai suatu bahasa aturan-aturan tata bahasanya,
pernyataan-pernyataannya, tata cara pengoperasian compiler-nya, dan
memanfaatkan pernyataan-pernyataan tersebut untuk membuat
program yang ditulis hanya dalam bahasa itu saja
![Page 26: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/26.jpg)
Keuntungan Algoritma
Pembuatan atau penulisan algoritma tidak tergantung pada
bahasa pemrograman manapun
Notasi algoritma dapat diterjemahkan ke dalam berbagai
bahasa pemrograman.
Apapun bahasa pemrogramannya, output yang akan
dikeluarkan sama karena algoritmanya sama.
![Page 27: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/27.jpg)
Ciri Penting Algoritma
Algoritma harus berhenti setelah mengerjakan sejumlah
langkah terbatas.
Setiap langkah harus didefinisikan dengan tepat dan tidak
berarti-dua (Ambiguitas).
Algoritma memiliki nol atau lebih masukkan.
Algoritma memiliki satu atau lebih keluaran.
Algoritma harus efektif (setiap langkah harus sederhana
sehingga dapat dikerjakan dalam waktu yang masuk akal).
![Page 28: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/28.jpg)
Penyajian Algoritma
Menggunakan bahasa natural (Bahasa manusia: Indonesia, Inggris) Kelemahannya masih sering membingungkan (ambigu) / sulit
dipahami.
Menggunakan Flowchart Baik karena alur algoritma dapat dilihat secara visual, tetapi
repot pembuatannya jika algoritma panjang
Menggunakan Pseudocode Sudah dekat dengan bahasa pemrograman, tetapi sulit
dimengerti oleh orang yang belum tahu pemrograman
![Page 29: PENGANTAR ALGORITMA - · PDF fileterminologi algoritma. Dalam kehidupan sehari-hari pun banyak terdapat proses yang dinyatakan dalam suatu algoritma . Contoh](https://reader033.vdocuments.site/reader033/viewer/2022052205/5a736d9a7f8b9aac538e8b49/html5/thumbnails/29.jpg)
Next Week
Flowchart
Pseudocode