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
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment