Iklan

Thursday, 5 November 2015

Algoritma dan pemrograman Pascal

ALGORITMA Kata Algoritma diambil dari nama ilmuwan muslim Abu Ja'far Muhammad bin Musa Al-Khwarizmi (780-846 M) yang banyak menghasilkan karya dalam bidang matematika, disamping karya-karyanya dalam bidang lainnya seperti geografi dan musik. Algorithma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis. Langkah-langkah tersebut harus logis ini berarti nilai kebenarannya harus dapat di tentukan, benar atau salah. Langah-langkah yang tidak benar dapat memberikan hasil yang salah. Algorithma merupakan jantung ilmu komputer atau informatika tetapi algoritma tidak selalu identik dengan ilmu komputer saja. Dalam kehidupan sehari-hari banyak terdapat proses yang digambarkan dalam suatu algorithma. Contohnya resep masakan/membuat kue (resep kue), membuat pakaian (pola pakaian), merakit mobil (panduan merakit). CIRI-CIRI ALGORITMA YANG BAIK. a. Tepat sasaran : memenuhi spesifikasi pekerjaan dan bekerja sesuai tujuan b. Flexible dan portable : - Flexible untuk dikembangkan lebih lanjut - Portable untuk digunakan pada berbagai sistem dan mesin c. Bersih dari kesalahan sistem ataupun lojik d. Efektif : setiap langkah harus sederhana sehingga dapat dikerjakan dalam sejumlah waktu yang masuk akal. e. Murah : - Efisien dalam penggunaan piranti memori dan penyimpanan lainnya. - Cepat waktu pelaksanaannya. f. Didokumentasi dengan baik untuk pengoperasian, pemeliharaan dan pengembangan. g. Algoritma merupakan pemberian (description) pelaksanaan suatu proses. h. Tidak ambiguous : tidak bermakna ganda. i. Harus berhenti setelah mengerjakan sejumlah langkah terbatas. ATURAN PENULISAN TEKS ALGORITMA Ada dua cara penulisan Algoritma, yaitu :  Uraian deskriftif  Menggunakan bagan-bagan/symbol-simbol tertentu seperti Diagram Alir (Flowchart)  Menggunakan kata-kata atau kalimat yang mirip dengan bahasa pemrograman yaitu Psudo Code DIAGRAM ALIR Flow-chart atau bagan alir adalah suatu skema/gambar yang memperlihatkan urutan intruksi/kegiatan dan hubungan antar proses beserta instruksinya. Gambaran ini dinyatakan dengan symbol. Dengan demikian setiap symbol menggambarkan proses tertentu. Sedangkan antara proses digambarkan dengan garis penghubung. Flow-chart dibedakan atas dua jenis, yaitu :  Diagram alir sistem (System Flow-chart) Bagan yang memperlihatkan urutan prosedur dan proses dari beberapa file dalam media tertentu. System flowchart menggambarkan : 1. Hubungan antar suatu file dengan file lainnya 2. Media yang dipakai untuk setiap file  Diagram alir program(Program Flow-chart) Bagan yang memperlihatkan urutan dan hubungan proses dalam suatu program. Penulisan dengan menggunakan bagan alir sudah tidak banyak digunakan, dengan alasan :  Hanya cocok untuk masalah kecil  Memerlukan kemampuan menggambar yang baik, tetapi sangat bermanfaat jika digunakan untuk menggambarkan logika pemecahan masalah untuk pengajaran Tutorial lengkap materi algoritma dan pemrograman bisa didownload disini

No comments:

Post a Comment