Algoritma.

Presentasi berjudul: "Algoritma."— Transcript presentasi:

1 Algoritma

2 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

3 Algoritma Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis

4 Algoritma Kata logis merupakan kata kunci dalam algoritma.
Algoritma adalah urutan-urutan dari instruksi atau langkah-langkah untuk menyelesaikan suatu masalah.

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

6 * Algoritma adalah blueprint dari program.
* Sebaiknya disusun sebelum membuat program. * Kriteria suatu algoritma: – Ada input dan output – Efektif dan efisien – Terstruktur

7 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

8 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

9 Kesimpulan Pokok Tentang Algoritma
Algoritma harus benar. Algoritma harus berhenti, Setelah berhenti, algoritma memberikan hasil yang benar.

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

11 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

12 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 :.

13 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

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

15 Algoritms Dalam Kehidupan

16 Algoritma dalam Kehidupan

17 Algoritma dalam Kehidupan

18 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 7. Tempel perangko pada surat. 8. Bawa surat ke kantor pos untuk diposkan.

19 Masukkan sebuah bilangan sembarang
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

20 Flowchart Flowchart atau bagan alir adalah skema/bagan (chart) yang menunjukkan aliran (flow) di dalam suatu program secara logika.

21 Program Flowchart dapat terdiri dari :
bagan alir logika program (program logic flowchart) Bagan alir program komputer terinci (detailed computer program flowchart).

22 Program Flowchart 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 instruksi program komputer secara terinci dan biasanya dipersiapkan oleh seorang programmer. Apabila contoh 1 dibuat, program flow chartnya,maka akan tampak seperti gambar berikut :

23 Gambar Program Flow Chart

24 Simbol-simbol Flowchart

25 Simbol-simbol Flowchart – Cont.

26 Tidak ada kaidah yang baku.
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

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

28 Pembuatan Flowchart – cont.
Selalu dimulai dengan BEGIN: Begin Jangan lupa menggambar garis End

29 Pembuatan Flowchart – cont.
Input / Output Begin Jangan lupa garis Input/output Mungkin anda ingin berkomunikasi dengan pemakai

30 Pembuatan Flowchart – cont.
Proses Begin Input Anda dpt melakukan perhitungan di dlm proses Proses

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

32 Contoh Flowchart

33