Flowchart Diagram Alur 1 Algoritma Urutan langkahlangkah logis

Flowchart (Diagram Alur) 1

Algoritma • Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. • Urutan logis pengambilan keputusan untuk pemecahan masalah. • Logis : hasil dari urutan langkah tersebut harus dapat ditentukan benar atau salah. • Untuk menjadi sebuah algoritma, urutan langkah yang ditempuh untuk menyelesaikan masalah harus memberikan hasil yang benar.

Algoritma • Algoritma dapat diekpresikan dalam bahasa manusia, menggunakan presentasi grafik Flow. Chart (diagram alir) ataupun melalui Pseudo. Code yang menjembatani antara bahasa manusia pemrograman. dengan bahasa

Algoritma dalam Bahasa Natural

Notasi Penulisan Dibagi menjadi 3 cara, yaitu : • Notasi yang dinyatakan dalam kalimat Natural/Deskriptif • Notasi yang dinyatakan dalam flow chart • Notasi yang dinyatakan dengan pseudo code

Penulisan Algoritma 1. Dalam bahasa natural (Bahasa Indonesia, Bahasa Inggris, dan bahasa manusia lainnya) – Tapi sering membingungkan (ambiguous) 2. Menggunakan flow chart (diagram alir) – Bagus secara visual akan tetapi repot kalau algoritmanya panjang 3. Menggunakan pseudo-code – Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh orang yang tidak mengerti pemrograman

1. Algoritma Dalam Bahasa Natural Contoh Menghitung luas persegi panjang: • Masukkan input panjang • Masukkan input lebar • Hitung Luas persegi panjang = panjang * lebar • Cetak (print) Luas persegi panjang

2. Algoritma menggunakan Flow Chart • flow chart (diagram alir) – (menggambarkan urutan langkah-langkah kegiatan /program mulai dari awal sampai akhir dengan menggunakan simbol atau gambar tertentu. ) • Kegunaan : mendesain dan mempresentasikan program

Contoh Flowchart Menghitung luas persegi panjang: Start Input panjang Input lebar Luas panjang * lebar Print Luas End

3. Algoritma menggunakan Pseudecode

Notasi yang dinyatakan dengan pseudo code • Notasi yang menyerupai bahasa pemrograman tingkat tinggi • Kemudahan mengkonversinya (mentranslasi ke notasi bahasa pemrograman) • Intinya, Pseudo code adalah campuran antara bahasa alami dengan bahasa pemrograman

Notasi yang dinyatakan dengan pseudo code • Contoh : Algoritma Bilangan Maksimum Diberikan tiga buah bilangan bulat. Carilah bilangan bulat maksimum diantara ketiga bilangan tersebut. Deklarasi : – Bil 1, Bil 2, Bil 3 : integer {bilangan yang dicari maksimumnya} – MAX : integer {variabel bantu} Deskripsi : – Read (Bil 1, Bil 2) – If Bil 1 >= Bil 2 then – Bil 1 = MAX – Else Bil 2 = MAX – Read (Bil 3) – If Bil 3 >= MAX then – Bil 3 = MAX – Write (MAX)

Algoritma dengan pseudo-code maks ← bilangan pertama if (maks < bilangan kedua) maks ← bilangan kedua if (maks < bilangan ketiga) maks ← bilangan ketiga

Flowchart

Flowchart adalah gambaran dalam bentuk diagram alir dari algoritma-algoritma dalam suatu program, yang menyatakan arah alur program tersebut. 15

FLOWCHART • Flowchart lebih baik dibandingkan pseudocode • Merupakan gambaran dalam bentuk diagram alir dari algoritma-algoritma dalam suatu program yang menyatakan arah alur program tersebut • Disajikan dalam bentuk grafik/gambar • Dapat membantu programmer maupun orang lain dalam memahami alur program (apa saja input, proses dan output dari program) • Representasi visual, karena itu lebih mudah dipahami • Jumlah simbol yang digunakan sedikit, karena itu lebih sederhana dan lebih mudah dipelajari

Flowchart • bagan yang menggambarkan urutan instruksi untuk proses dengan komputer dan hubungan antara suatu proses dengan proses lainnya dengan menggunakan simbol • tidak digunakan untuk menggambarkan urutan langkah untuk memecahkan masalah, tetapi hanya untuk menggambarkan prosedur dalam sistem yang dibentuk -Alpro 2009 - 17

Flowchart • Bagan-bagan yang mempunyai arus • Menggambarkan langkah-langkah penyelesaian suatu masalah • Merupakan salah satu cara penyajian algoritma 18

Tujuan • Menggambarkan suatu tahapan penyelesaian masalah • Secara sederhana, terurai, rapi dan jelas • Menggunakan simbol-simbol standar 19

Model / Jenis Flowchart • System Flowchart • Program Flowchart 20

System Flowchart • Menggambarkan komputer yang suatu sistem digunakan peralatan dalam proses pengolahan data serta hubungan antar peralatan tersebut • Tidak digunakan untuk menggambarkan urutan langkah untuk memecahkan masalah • Hanya untuk menggambarkan prosedur dalam sistem yang dibentuk 21

Program Flowchart • Menggambarkan urutan logika dari suatu prosedur pemecahan masalah 22

Simbol-simbol Flowchart • Flow direction symbols – Digunakan untuk menghubungkan simbol satu dengan yang lain – Disebut juga connecting line • Processing symbols – Menunjukan jenis operasi pengolahan dalam suatu proses / prosedur • Input / Output symbols – Menunjukkan jenis peralatan yang digunakan sebagai media input atau output 23

Flow Direction Symbols • Simbol arus / flow – Menyatakan jalannya arus suatu proses • Simbol connector – Menyatakan sambungan dari proses ke proses lainnya dalam halaman yang sama • Simbol offline connector – Menyatakan sambungan dari proses ke proses lainnya dalam halaman yang berbeda 24

Processing Symbols • Simbol process – Menyatakan suatu tindakan (proses) yang dilakukan oleh komputer • Simbol decision – Menujukkan suatu kondisi tertentu yang akan menghasilkan dua kemungkinan jawaban : ya / tidak • Simbol predefined process – Menyatakan penyediaan tempat penyimpanan suatu pengolahan untuk memberi harga awal • Simbol terminal – Menyatakan permulaan atau akhir suatu program 25

Input / Output Symbols • Simbol input/output – Menyatakan proses input atau output tanpa tergantung jenis peralatannya • Simbol document – Mencetak keluaran dalam bentuk dokumen (melalui printer) 26

Lambang Flowchart Lambang Arti Keterangan Terminator (mulai/selesai) Permulaan/akhir program Input/output Proses input/output data, informasi Proses perhitungan/proses pengolahan data Decision (percabangan) Perbandingan pernyataan, penyeleksian data yang memberikan pilihan untuk langkah selanjutnya Data Flow (Aliran data) Arah aliran program On Page Connector Penghubung bagian-bagian flowchart yang berada pada satu halaman Off Page Connector Penghubung bagian-bagian flowchart yang berada pada halaman berbeda

Menghitung luas persegi panjang Start Input panjang Input lebar Luas panjang * lebar Print Luas End 28

Notasi yang dinyatakan dalam flow chart • Sama halnya dengan notasi deskriptif, notasi ini cocok untuk algoritma yang pendek • Relatif sulit untuk dikonversi ke bahasa pemrograman

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

Contoh 1 Flowchart Start Input panjang Input lebar Luas panjang * lebar Print Luas End

Contoh 1 Notasi dalam bahasa natural (Menghitung luas persegi panjang) • • Masukkan input panjang Masukkan input lebar Hitung Luas persegi panjang= panjang * lebar Cetak (print) Luas persegi panjang

Contoh 2 Flowchart

Contoh 2 Notasi dalam bahasa natural (Order Burger) • Approach Counter will order burger. • Do you want fries? If yes, we order fries. If no, do you want drink? • Do you want drink? If yes, we order drink. If no, we pay cahier.

Contoh 3 Flowchart

Contoh 3 Notasi dalam bahasa natural (Menghitung Bilangan) Mulai (Start). Input bilangan. Hitung sisa bagi antara bilangan dengan 2. Apakah sisa=0. Jika ya, cetak bilangan genap. Jika tidak, cetak bilangan ganjil. • Selesai (End) • •

Tugas Buat algoritma menggunakan flowchart dan bahasa natural