Algoritma Asal Kata Algoritma ALGORITMA berasal dari seorang
Algoritma
Asal Kata Algoritma ALGORITMA berasal dari seorang ilmuwan Muslim bernama Al-Khawarizmi Dari Al-Khawarizmi kemudian berubah menjadi algorithm dalam Bahasa Inggris dan diterjemahkan menjadi algoritma dalam Bahasa Indonesia Algoritma secara bahasa berarti resep, metode, teknik atau prosedur
Algoritma l Algoritma adalah urutan langkah logis penyelesaian masalah yang disusun secara sistematis
Algoritma l l Kata logis merupakan kata kunci dalam algoritma. Algoritma adalah urutan-urutan dari instruksi atau langkah-langkah untuk menyelesaikan suatu masalah.
l Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah.
Algoritma * Algoritma adalah blueprint dari program. * Sebaiknya disusun sebelum membuat program. * Kriteria suatu algoritma: – Ada input dan output – Efektif dan efisien – Terstruktur
Contoh 1. Algoritma ( Menghitung Luas Segitiga 1. Start 2. Baca data alas dan tinggi. 3. Luas adalah alas kali tinggi kali 0. 5 4. Tampilkan Luas 5. Stop
Contoh 2. Algoritma (cont) Hasil perbaikan algoritma perhitungan luas segitiga. 1. Start 2. Baca data alas dan tinggi. 3. Periksa data alas dan tinggi, jika nilai data alas dan tinggi lebih besar dari nol maka lanjutkan ke ke 4 jika tidak stop 4. Luas adalah alas kali tinggi kali 0. 5 5. Tampilkan Luas 6. Stop
Kesimpulan Pokok Tentang Algoritma §Algoritma harus benar. §Algoritma harus berhenti, §Setelah berhenti, algoritma memberikan hasil yang benar. §
Cara Penulisan Algoritma • Structured English (SE) • Pseudocode • Flowchart.
Structured English (SE) Dasar dari SE adalah Bahasa Inggris, namun kita dapat memodifikasi dengan Bahasa Indonesia sehingga kita boleh menyebutnya sebagai Structured Indonesian (SI). Karena dasarnya adalah bahasa sehari-hari, maka SE atau SI lebih tepat untuk menggambarkan suatu algoritma yang akan dikomunikasikan kepada pemakai perangkat lunak. Algoritma seperti pada Contoh 1 dan Contoh 2 merupakan algoritma yang ditulis menggunakan SI
Pseudocode Pseudo berarti imitasi atau tiruan atau menyerupai, code menunjuk pada kode program. Sehingga pseudocode adalah kode yang mirip dengan instruksi kode program Pseudocode didasarkan pada bahasa pemrograman sesungguhnya seperti BASIC, FORTRAN, PASCAL. . Apabila Contoh 1 ditulis dalam pseudocode berbasis bahasa BASIC akan tampak seperti pada contoh 3 berikut : .
Contoh 3. Pseudocode. 1. Start 2. READ alas, tinggi 3. Luas = 0. 5 * alas * tinggi 4. PRINT Luas 5. Stop pseudocode diatas berbasis bahasa BASIC
Algoritma dalam Kehidupan Algoritma kjugadigunakan dalam kehidupan sehari-hari, contohnya resep makanan. Di dalam resep makanan terdapat langkah yang merupakan algoritma.
Algoritms Dalam Kehidupan
Algoritma dalam Kehidupan
Algoritma dalam Kehidupan
Contoh Algoritma 1 Mengirim surat kepada teman: 1. Tulis surat pada secarik kertas surat. 2. Ambil sampul surat. 3. Masukkan surat ke dalam sampul. 4. Tutup sampul surat menggunakan perekat. 5. Jika kita ingat alamat teman tersebut, maka tulis alamat pada sampul surat. 6. Jika tidak ingat, lihat buku alamat, kemudian tulis alamat pada sampul surat. 7. Tempel perangko pada surat. 8. Bawa surat ke kantor pos untuk diposkan.
Contoh Algoritma (Menentukan suatu bilangan apakah merupakan bilangan ganjil atau bilangan genap Masukkan sebuah bilangan sembarang Bagi bilangan tersebut dengan bilangan 2 Hitung sisa hasil bagi pada langkah 2. Bila sisa hasil bagi sama dengan 0, maka bilangan itu adalah bilangan genap tetapi bila sisa hasil bagi sama dengan 1 maka bilangan itu. adalah bilangan ganjil
Flowchart atau bagan alir adalah skema/bagan (chart) yang menunjukkan aliran (flow) di dalam suatu program secara logika.
Program Flowchart dapat terdiri dari : 1. bagan alir logika program (program logic flowchart) 2 Bagan alir program komputer terinci (detailed computer program flowchart).
Program Flowchart v • Bagan alir logika program digunakan untuk menggambarkan tiap-tiap langkah di dalam program komputer secara logika dan biasanya dipersiapkan oleh seorang analis system. Bagan alir program komputer terinci digunakan untuk menggambarkan instruksi program komputer secara terinci dan biasanya dipersiapkan oleh seorang programmer. Apabila contoh 1 dibuat, program flow chartnya, maka akan tampak seperti gambar berikut :
Gambar Program Flow Chart
Simbol-simbol Flowchart
Simbol-simbol Flowchart – Cont.
Pembuatan Flowchart Tidak ada kaidah yang baku. Flowchart = gambaran hasil analisa suatu masalah Flowchart dapat bervariasi antara satu pemrogram dengan pemrogram lainnya. Secara garis besar ada 3 bagian utama: – Input – Proses – Output
Pembuatan Flowchart – cont. Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat. Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas.
Pembuatan Flowchart – cont. Selalu dimulai dengan BEGIN: Begin Jangan lupa menggambar garis End
Pembuatan Flowchart – cont. Input / Output Begin Jangan lupa garis Input/output Mungkin anda ingin berkomunikasi dengan pemakai
Pembuatan Flowchart – cont. Proses Begin Input Anda dpt melakukan perhitungan di dlm proses Proses
Pembuatan Flowchart – cont. Begin Input Anda dapat menampilkan hasil di output Proses Output End
Contoh Flowchart
- Slides: 33