PENDAHULUAN KONSEP ALGORITMA DAN DIAGRAM ALIR (FLOWCHART) Menyiapkan dan Melakukan Survey untuk Menentukan Kebutuhan Data By: Rt. Ratna Zuliana, S.Kom
Sejarah Algoritma Ditemukan dan dipopulerkan oleh seorang Ilmuwan Muslim yang bernama Muhammad ibnu Musa Al-Khwarizmi Buku pertama “Aljabar Wal Muqabala” Kata Algoritma diambil dari kata Al-Kwarizmi Kemudian berubah menjadi Algorithm
Definisi Algoritma Suatu urut-urutan langkah pekerjaan yang ditulis dalam notasi diskriptif yang logis untuk pencapaian suatu solusi atau untuk menuju ke suatu tujuan tertentu. Kamus Besar Bahasa Indonesia (KBBI) terbitan Balai Pustaka (1988) : “Algoritma adalah urutan logis pengambilan putusan untuk pemecahan masalah”
Urutan ALGORITMA Logis Tujuan Akhir Tercapai
Ciri Algoritma Mempunyai awal dan akhir Setiap langkah didefinisikan dengan tepat Memiliki masukan (input) Memiliki keluaran (output) Harus efektif (bisa menyelesaikan persoalan)
Contoh Algoritma Mulai Siapkan kopi dan gula pasir Siapkan satu cangkir bersih dan satu sendok makan Masukkan sepucuk sendok makan kopi ke dalam cangkir Masukkan satu setengah sendok makan gula pasir ke dalam cangkir Tuangkan air panas ke dalam cangkir hingga hampir penuh Aduk-aduk hingga semua gula larut dan tercampur Selesai
Program dan Algoritma Pemrograman kumpulan instruksi atau perintah yang disusun sedemikian rupa sehingga mempunyai urutan nalar yang tepat untuk menyelesaikan suatu persoalan. Algoritma Pemrograman urut-urutan instruksi atau perintah yang disusun sedemikian rupa sehingga mempunyai urutan nalar yang tepat dan harus dipatuhi untuk menyelesaikan suatu persoalan.
Contoh Algoritma Pemrograman Algoritma untuk menentukan kuadrat dari suatu sembarang bilangan yang diberikan. Langkah 1 : Mulai. Langkah 2 : Masukkan atau berikan sembarang bilangan. Simpan dalam variabel X. Langkah 3 : Kalikan bilangan itu (X) dengan dirinya sendiri, dan simpan hasilnya di variabel Y atau Y=X*X. Langkah 4 : Tampilkan hasilnya (Y). Langkah 5 : Selesai.
Algoritma dapat diekspresikan melalui tiga cara, yakni; Structured Indonesian (SI), penulisan urutan langkah yang dilakukan oleh programmer sesuai dengan bahasa sehari-hari (dalam hal ini Bahasa Indonesia). Sebagai contoh, Algoritma untuk mencari luas segi tiga dalam structured Indonesian adalah; Mulai Baca data Alas dan tinggi Periksa apakah Alas dan tinggi mempunyai nilai lebih besar dari 0 (nol).Jika ya, maka lanjutkan ke langkah ke 4, jika tidak maka berhenti. Luas adalah Alas kali Tinggi kali 0,5. Tampilkan luas. Selesai
Pseudocode adalah penulisan algoritma yang menyerupai kode program. Pseudo imitasi atau tiruan atau menyerupai, code kode program. contoh Pseudocode algoritma menghitung Luas Segitiga; 1. START 2. READ alas, tinggi 3. IF alas < 0 or tinggi < 0 GOTO 6 4. luas = alas * tinggi * 0,5 5. PRINT luas 6. END
Flow Chart, adalah bagan alir yang menggambarkan urutan langkah/aliran program secara logika. menggambarkan algoritma dengan bantuan symbol symbol tertentu yang telah disepakati secara internasional
Simbol-simbol Flow Chart Untuk memulai atau selesai program Arah aliran data Dan proses Untuk masukan (input) atau Keluaran (output) data Arah sambungan Aliran Ke… Untuk pemrosesan data Misal: perhitungan, relasi Atau logika Arah sambungan Aliran dari … Percabangan bersyarat Atau pengambilan keputusan