Algoritma Asal Kata Algoritma ALGORITMA berasal dari seorang

  • Slides: 33
Download presentation
 Algoritma

Algoritma

Asal Kata Algoritma ALGORITMA berasal dari seorang ilmuwan Muslim bernama Al-Khawarizmi Dari Al-Khawarizmi kemudian

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 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

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.

l Langkah-langkah dalam algoritma harus dapat ditentukan bernilai benar atau salah.

Algoritma * Algoritma adalah blueprint dari program. * Sebaiknya disusun sebelum membuat program. *

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

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

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

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.

Cara Penulisan Algoritma • Structured English (SE) • Pseudocode • Flowchart.

Structured English (SE) Dasar dari SE adalah Bahasa Inggris, namun kita dapat memodifikasi dengan

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 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

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

Algoritma dalam Kehidupan Algoritma kjugadigunakan dalam kehidupan sehari-hari, contohnya resep makanan. Di dalam resep makanan terdapat langkah yang merupakan algoritma.

Algoritms Dalam Kehidupan

Algoritms Dalam Kehidupan

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Algoritma dalam Kehidupan

Contoh Algoritma 1 Mengirim surat kepada teman: 1. Tulis surat pada secarik kertas surat.

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

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

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)

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

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

Gambar Program Flow Chart

Simbol-simbol Flowchart

Simbol-simbol Flowchart

Simbol-simbol Flowchart – Cont.

Simbol-simbol Flowchart – Cont.

Pembuatan Flowchart Tidak ada kaidah yang baku. Flowchart = gambaran hasil analisa suatu masalah

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

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. Selalu dimulai dengan BEGIN: Begin Jangan lupa menggambar garis End

Pembuatan Flowchart – cont. Input / Output Begin Jangan lupa garis Input/output Mungkin anda

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

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

Pembuatan Flowchart – cont. Begin Input Anda dapat menampilkan hasil di output Proses Output End

Contoh Flowchart

Contoh Flowchart