Algoritma dan Flowchart

Presentasi berjudul: "Algoritma dan Flowchart"— Transcript presentasi:

1 Algoritma dan Flowchart
How to Think DASAR PEMROGRAMAN by: Ahmad Syauqi Ahsan Modified : Dian Syafitri Khasnur Hidjah Den Askhari

2 Objectives Setelah menyelesaikan bab ini, anda diharapkan dapat:
Mengerti tentang algoritma. Membuat algoritma dari suatu permasalahan. Mengerti tentang flowchart. Membuat flowchart dari suatu permasalahan.

3 Sistem Komputer Sebuah sistem komputer terdiri dari: Hardware

4 Sistem Komputer Software dapat dikelompokkan menjadi: Operating System
Programming Language Aplication Program

5 Tahapan Pembuatan Program
Mengerti permasalahan yang akan diselesaikan. Input layout Proses-proses Output layout Menganalisa penyelesaian masalah. Membuat algoritma dan flowchart. Menulis program. Melakukan testing  program selesai. Membuat dokumentasi

6 Algoritma Asal kata Algoritma berasal dari nama Abu Ja’far Mohammed Ibn Musa al-Khowarizmi Ilmuan Persia yang menulis kitab al jabr w’al-muqabala (rules of restoration and reduction) Tahun 825 M Berasal dari Iran

7 Definisi Algoritma Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah. Urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat. (Dari Microsoft Press Computer and Internet Dictionaary 1997, 1998) Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis. Alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain. Tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu. (Dari Algoritma dan Struktur Data dengan C, C++, dan Java oleh Moh Sjukani hal 1)

8 Contoh Algoritma dalam kehidupan sehari-hari

9 Algoritma dalam bidang Komputer
Dalam bidang komputer, algoritma sangat diperlukan dalam menyelesaikan berbagai masalah pemrograman, terutama dalam komputasi numeris. Tanpa algoritma yang dirancang baik maka proses pemrograman akan menjadi salah, rusak, atau lambat dan tidak efisien

10 Manusia - Komputer Pelaksana algoritma adalah Komputer.
Manusia dan komputer berkomunikasi dengan cara: manusia memberikan perintah-perintah kepada komputer berupa instruksi-instruksi yang disebut program. Alat yang digunakan untuk membuat program tersebut adalah bahasa pemrograman. Bahasa pemrograman sangat bermacam-macam: C, C++, Pascal, Java, C#, Basic, Perl, PHP, ASP, JSP, J#, J++ dan masih banyak bahasa lainnya. Dari berbagai bahasa pemrograman cara memberikan instruksinya berbeda-beda namun bertujuan menghasilkan output yang sama

11 Tingkat Bhs Pemrograman
Bahasa tingkat rendah (mesin) : Assembler Bahasa tingkat tinggi (bahasa manusia) Semua bahasa pemrograman selain assembler

12 Berdasarkan Platform BP dibagi menjadi
Pemrograman Desktop : Pascal, delphi, VB, Java (J2SE), Fortran dll Pemrograman Mobile : Java (J2ME), Flash. Pemrograman Web : PHP, JSP, Javascript, XML, HTML, Ajax, CSS dll Pemrograman Network : Delphi, VD, JAva, PHP.

13 Kriteria Algoritma (Donald E. Knuth)
Input: algoritma dapat memiliki nol atau lebih inputan dari luar. Output: algoritma harus memiliki minimal satu buah output keluaran. Definiteness (pasti): algoritma memiliki instruksi-instruksi yang jelas dan tidak ambigu. Finiteness (ada batas): algoritma harus memiliki titik berhenti (stopping role). Effectiveness (tepat dan efisien): algoritma sebisa mungkin harus dapat dilaksanakan dan efektif. Contoh instruksi yang tidak efektif adalah: A = A + 0 atau A = A * 1 Namun ada beberapa program yang memang dirancang untuk unterminatable: contoh Sistem Operasi

14 Struktur Algoritma Bagian Kepala (Header)
memuat nama dan informasi tentang algoritma yang dibuat Bagian Deklarasi/Definisi Variabel memuat definisi tentang nama variabel, konstanta, prosedur, fungsi, tipe data yang digunakan Bagian Deskripsi/Rincian Langkah memuat langkah-langkah penyelesaian masalah

15 Contoh Algoritma Algoritma Luas Lingkaran Deklarasi
{menghitung luas lingkaran apabila jari-jarinya diketahui} Deklarasi Deklarasi phi = 3.14 Deklarasi jari-jari, luas; Deskripsi Input jari-jari Hitung luas = phi * jari-jari * jari-jari Cetak luas; Algoritma Luas Lingkaran {menghitung luas lingkaran apabila jari-jarinya diketahui} Deklarasi {Definisi nama tetapan} const phi = 3.14; {Definisi nama variabel} real jari-jari, luas; Deskripsi read(jari-jari); luas = phi * jari-jari * jari-jari write(luas);

16 Flowchart Bagan-bagan yang mempunyai arus yang menggambarkan langkah-langkah penyelesaian suatu masalah. Merupakan cara penyajian dari suatu algoritma. Ada 2 macam Flowchart: System Flowchart  Flowchart yang menggambarkan prosedur dari sebuah proses pengolahan data. Program Flowchart  urutan instruksi yang digambarkan dengan symbol tertentu untuk memecahkan masalah dalam suatu program.

17 SIMBOL FLOWCHART SYSTEM

18

19 Contoh Flowchart System

20 SIMBOL FLOWCHART PROGRAM

21 Contoh Program Flowchart

22 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

23 Pembuatan Flowchart - continued
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. Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END.

24 Contoh Flowchart Mulai Buat variabel X dan X2 Masukkan nilai X
Hitung X2 = X*X Cetak X2 Pertanyaan Kondisi : Hitung Lagi? Jika Ya  mengulang langkah 2 Jika Tidak  selesai

25 Again Another Example Mulai Masukkan nilai A dan B
Pertanyaan seleksi : apakah A>B Jika Benar  Cetak A Jika Salah  Cetak B Selesai Input A,B A > B ? Y Cetak A N Cetak B Selesai