Algoritma. Contoh Algoritma

Transkripsi

1 Algoritma urutan langkah langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Berasal dari nama penulis buku arab Abu Ja far Muhammad Ibnu Musa Al-Khuwarizmi Merupakan jantung ilmu computer atau informatika Harus dinyatakan dalam bentuk yang dimengerti oleh pemroses Agar dapat dilaksanakan oleh computer, algoritma harus ditulis dalam notasi bahasa pemrograman Program Program adalah implementasi teknis algoritma yang ditulis dalam bahasa pemrograman tertentu Penyajian Algoritma : o Natural Language o Flowchart o Pseudo-code o Diagram blok struktur program o Diagram warnier o Tabel keputusan dan pohon keputusan Contoh Algoritma Mengirimkan surat kepada teman 1. Ambil kertas surat 2. Tulis surat 3. Ambil amplop 4. Masukan surat kedalam amplop 5. Tulis alamat pada amplop 6. Tempel perangko 7. Bawa ke kantor pos

2 Menghitung luas persegi panjang 1. Input panjang 2. Input lebar 3. Luas = panjang*lebar 4. Print Luas Flowchart Representasi grafik dari langkah-langkah yang harus diikuti dalam menyelesaikan suatu permasalahan yang terdiri atas sekumpulan simbol, dimana masing - masing simbol merepresentasikan suatu kegiatan tertentu. Diawali dengan penerimaan input, pemrosesan input, dan diakhiri dengan penampilan output. Bagan bagan yang mempunyai arus Bagan yang menggambarkan urutan logika dari suatu prosedur pemecahan masalah (menggambarkan susunan logika suatu program). Merupakan salah satu cara penyajian algoritma Simbol-simbol yang digunakan untuk menggambarkan urutan proses yang terjadi dalam sebuah program atau suatu diagram yang menggambarkan susunan logika suatu program dan merupakan alat bantu komunikasi dan dokumentasi. Kaidah pembuatan Flowchart

3 2 Macam Flowchart : 1. System flowchart o o o Menggambarkan suatu system peralatan computer yang digunakan dalam proses pengolahan data serta hubungan antar peralatan tersebut Tidak digunakan untuk menggambarkan urutan langkah untuk memecahkan masalah Hanya untuk menggambarkan prosedur dalam system yang dibentuk 2. Program Flowchart o Menggambarkan urutan logika dari suatu prosedur pemecahan masalah o Dua jenis metode penggambaran program flowchart : Conceptual flowchart, menggambarkan alur pemecahan masalah secara global Detail flowchart, menggambarkan alur pemecahan masalah secara rinci

4 Kaidah-kaidah Umum Pembuatan Flowchart : terdapat 3 bagian utama dalam pengolahan Untuk pengolahan data dengan komputer, dapat dirangkum urutan dasar untuk pemecahan suatu masalah, yaitu : o START : berisi instruksi untuk persiapan peralatan yang diperlukan sebelum menangani pemecahan persoalan o READ : berisi instruksi untuk membaca data dari suatu peralatan input o PROCESS : berisi kegiatan yang berkaitan dengan pemecahan persoalan sesuai dengan data yang dibaca o WRITE : berisi intruksi untuk merekam hasil kegiatan ke peralatan output o END : mengakhiri kegiatan pengolahan Yang harus diperhatikan dalam pembuatan Flowchart 1. Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga jalannya proses menjadi singkat 2. Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk memperjelas 3. Sebuah flowchart diawali dari satu titik mulai (start) dan diakhiri dengan selesai (end)

5

6

7 3 Struktur Flowcart : Struktur Sequence / Sederhana Diagram yang alurnya mengalir secara berurutan dari atas ke bawah atau dengan kata lain tidak adanya percabangan atau pengulangan. Bentuk flowchart tersebut seperti : Contoh dari flowchart dengan struktur sequence ini seperti algoritma untuk menghitung luas segitiga, luas persegi panjang, luas lingkaran.

8 Struktur Branching / Percabangan Diagram yg alurnya terjadi/terdapat alih kontrol berupa percabangan. Flowchart dengan stuktur percabangan digunakan untuk meyeleksi kondisi dan menentukan pilihan proses selanjutnya. contoh : flowchart dari algoritma menentukan apakah bilangan yang dimasukan ganjil atau genap. Strukur Percabangan di bagi menjadi 2 yaitu : Bersyarat Diagram yang alurnya ada / banyak terjadi alih kontrol berupa percabangan dan terjadi apabila kita dihadapkan pada suatu kondisi dengan dua pilihan BENAR/SALAH. Struktur dari percabangan yang bersyarat terdiri dari : If Then If Then Else If Then Else If Case of Tidak Bersyarat Struktur : GO TO Bentuk umum penulisannya adalah GO TO Label

9 Struktur Looping / Perulangan Flowchart dengan Struktur perulangan digunakan untuk mengulangi langkah-langkah sebelumnya sampai suatu kondisi terpenuhi. Bentuk flowchart tersebut seperti : Contoh dari flowchart ini misalnya algoritma untuk menentukan bilangan ganjil dibawah nilai 20. Sehingga proses mencetak bilangan tersebut akan dilakukan sampai kondisi terpenuhi yaitu 20. Catatan: Ketiga struktur diatas dapat digunakan secara bersamaan pada satu diagram alur.