ALGORITMA
Algoritma adalah urutan langkah langkah logis yg penyelesaian
masalah yg disusun secara sistematis dan logis
Karakteristik:
-
Tertata dg baik
Langkahnya dalam urutan yang
jelas
-
Jelas
Operasi yang digambarkan
dipahami oleh suatu komputasi tanpa penyederhanaan lebih lanjut
-
Dapat dihitung secara efektif
Komputasi tsbt sebenarnya
dapat melakukan operasi
Contoh algoritma sederhana:
1. Proses:
membuat nasi goreng
Algoritma: resep nasi goreng
Langkah algoritma: masukkan
bumbu hingga wangi, masukkan telor, masukan nasi, dsb.
Contoh algoritma dalam
kehidupan sehari hari:
1. Ketika
ingin makan, langkah langkah yg dilakukan adlh:
-
Cuci tangan/siapkan sendok garpu
-
Siapkan piring
-
Ambil nasi, taruh di piring
-
Ambil lauk, taruh di atas nasi
-
Ambil air minum di gelas
-
Membaca doa sebelum makan
-
Makan
-
Selesai makan, baca doa
-
Cuci piring
|
Kriteria suatu algoritma |
Ciri penting algoritma |
|
Ada input & ada output |
Algoritma harus berhenti setelah menjalankan sejumlah
langkah terbatas |
|
Efektifitas dan efisiensi |
Setiap langkah harus didefinisikan dengan tepat &
tidak berarti dua (ambiguitas) |
|
terstruktur |
Algoritma memiliki no/ lebih masukan Algoritma memiliki nol/ lebih keluaran Algoritma harus efektif (setiap langkah sederhana
sehingga dapat dikerjakan dalam waktu
yg masuk akal) |
Flowcart adalah:
-
alat
grafis yang menjelaskan cara penyelesaian maslah penanganan informasi
-
Sebuah diagram yg terdiri dari bentuk kotak,
wajik, dll yg terhubung oleh panah, tiap bentuk mewakili sebuah langkah dalam
proses, dan panah menunjukkan seperti apa operasi dari suatu algoritma
Macam macam flowcart:
1. Sistem
flowcart
-
Bagan yang memperlihatkan urutan prosedur dan
proses dari beberapa file di dalam media tertentu
-
Flowcart ini terlihat jelas jenis media
penyimpanan yg dipakai dalam pengolahan data
-
Menggmbarkan file yg dipakai sbg input &
output
-
Digunakan untuk menggambarkan prosedur dalam
sistem yg dibentuk
2. Program
flowcart
-
Urutan instruksi yg digambarkan dgn simbol
tertentu untuk memecahkan masalah dalam suatu program
-
Bagan yg memperlihatkan urutan dan hubungan
proses dlm suatu program
Metode penggambaram program flowcart:
1. Conceptual
flowcart
Menggambarkan alur pemecahan
maslah secara global
2. Detail
flowcart
Menggambarkan alur pemecahan
masalah secara rinci
Simbol simbol flowcart:
1. Flowcart
direction symbols (simbol penghubung alur)
2. Processing
symbols (simbol proses)
3. Input-Output
symbols (input-output simbol)
Komentar
Posting Komentar