ALGORITMA
Diperkenalkan Oleh Ahli Matematika : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi.
Seorang ilmuan Persia yang menulis kitab al jabr w’al muqabala (rules of restoration and
reduction) sekitar tahun 825 M
Donald E. Knuth
Algoritma adalah sekumpulan aturan-aturan berhingga yang memberikan sederetan operasi-
operasi untuk menyelesaikan suatu jenis masalah yang khusus.
Rinaldi Munir
Pengertian algoritma adalah sebuah bentuk urutan langkah logis yang akan membantu
seseorang dalam menyelesaikan masalah yang sedang dijalaninya.
David Bolton
Algoritma adalah deskripsi dari suatu prosedur yang berakhir dengan sebuah hasil.
Amikom Yogyakarta
Pengertian algoritma adalah sebuah bentuk instruksi dalam bentuk cara atau metode yang
akan membantu kamu dalam menyelesaikan program dengan cara yang lebih sistematis.
Minsky
Algoritma adalah seperangkat arutan yang membertahukan kepada kita dari waktu ke waktu,
tepatnya bagaimana untuk bertindak.
SIFAT-SIFAT ALGORITMA
5. Efektifitas
Instruksi yang diberikan pada komputer agar hanya menjalankan atau melaksanakan proses
yang mampu dilaksanakannya. Yang dimaksud mampu adalah bahwa suatu algoritma atau
instruksi-instruksi dalam sebuah program hanya akan dapat dilaksanakan jika informasi yang
diberikan oleh instruksi-instruksi tersebut lengkap, benar dan jelas.
6. Adanya batasan ruang lingkup
Sebuah algoritma yang baik adalah hanya ditujukan bagi suatu masalah tertentu saja.
Susunana input harus ditentukan lebih dulu sebab susunan tersebut enentukan sifat umum
dari algoritma yang bersangkutan.
Suatu Algoritma yg terbaik (The Best) : “ Suatu algoritma harus menghasilkan output
yg tepat guna (efektif) dlm waktu yg relatif singkat & penggunaan memori yg relatif
sedikit (efesien) dgn langkah yg berhingga & prosedurnya berakhir baik dlm keadaan
1. Struktur Runtunan
Digunakan untuk program yang pernyataannya sequential atau urutan.
2. Struktur Pemilihan
Digunakan untuk program yang menggunakan pemilihan atau penyeleksian kondisi.
3. Struktur Perulangan
Digunakan untuk program yang pernyataannya akan dieksekusi berulang-ulang.
Dalam Algoritma, tidak dipakai simbol-simbol / sintaks dari suatu bahasa pemrograman
tertentu, melainkan bersifat umum dan tidak tergantung pada suatu bahasa pemrograman
apapun juga. Notasi-notasi algoritma dapat digunakan untuk seluruh bahasa pemrograman
manapun.
1 Kalimat Deskriptif
Yaitu dengan menjelaskan secara detail algoritma suatu masalah dengan bahasa
yang mudah dimengerti oleh orang awam, dan akan sangat sulit dimengerti bila
diterjemahkan kedalam bahasa pemograman.
Contoh :
Program LuasSegitiga
Memasukkan angka luas dan tinggi. Algoritma mengitung luas segitiga
yaitu setengah alas dikalikan tinggiALGORITMA
1. Masukkan alas dan tinggi
2. Rumus luas segitiga = 0.5 * a * t
3. Cetak hasilnya ke layar
PseudoCode
Pseudocode adalah notasi yang menyerupai notasi bahasa pemrograman tingkat tinggi.
Keuntungan menggunakan notasi Pseudocode adalah kemudahan mengkonversinya lebih
tepat disebut mentranslasi ke notasi bahasa pemrograman, karena terdapat korespondensi
antar setiap pseudocode dengan notasi bahasa pemrograman. Pseudo berarti imitasi dan
code berarti kode yang dihubungkan dengan instruksi yang ditulis dalam bahasa komputer
(kode bahasa pemrograman). Apabila diterjemahkan secara bebas, maka pseudocode berarti
tiruan atau imitasi dari kode bahasa pemrograman.
Contoh PseudoCode sederhana untuk menentukan bilangan terkecil diantara dua bilangan
:
Start
Read x,y
If x < y Then
Print x
Else
Print y
End If
End
PseudoCode diatas dimulai dengan deklarasi inputan x dan y lalu dilanjutkan dengan
penentuan kondisi apakah x lebih kecil dari y. Jika x lebih dari y, maka program akan
mencetak x sebagai angka terkecil. Namun, jika kebalikannya (y lebih kecil dari x) maka
program akan mencetak y sebagai angka terkecil.
FlowChart
Flowchart Sistem merupakan bagan yang menunjukkan alur kerja atau apa yang sedang
dikerjakan di dalam sistem secara keseluruhan dan menjelaskan urutan dari prosedur-
prosedur yang ada di dalam sistem. Dengan kata lain, flowchart ini merupakan dekripsi secara
grafik dari urutan prosedur-prosedur yang terkombinasi yang membentuk suatu
sistem. Flowchart berasal dari dua kata yaitu flow yang berarti alir atau alur dan chart yang
berarti diagram. Dalam ilmu teknologi flowchart adalah diagram yang berupa simbol-simbol
grafis yang membentuk aliran algoritma yang menggambarkan langkah-langkah dalam
penyelesaian masalah dalam program atau sistem secara logika.
1. Input,
2. Proses pengolahan
3. Output
Untuk pengolahan data dengan komputer, urutan dasar pemecahan suatu masalah:
START, berisi pernyataan untuk persiapan peralatan yang diperlukan sebelum menangani
pemecahan persoalan.
READ, berisi pernyataan kegiatan untuk membaca data dari suatu peralatan input.
PROSES, berisi kegiatan yang berkaitan dengan pemecahan persoalan sesuai dengan data
yang dibaca.
WRITE, berisi pernyataan untuk merekam hasil kegiatan ke peralatan output.
END, mengakhiri kegiatan pengolahan.
Walaupun tidak ada kaidah-kaidah yang baku dalam penyusunan flowchart, namun ada
beberapa anjuran:
Hindari pengulangan proses yang tidak perlu dan logika yang berbelit sehingga jalannya
proses menjadi singkat.
Jalannya proses digambarkan dari atas ke bawah dan diberikan tanda panah untuk
memperjelas.
Sebuah flowchart diawali dari satu titik START dan diakhiri dengan END.
Keterangan :
o Dimulai dengan symbol terminator untuk menandakan start.
o Masukkan input p dan l. Karena ini inputan, maka menggunakan symbol input-output
(trapesium).
o Lakukan proses perhitungan luas dengan mengalikan panjang dan lebar persegi panjang.
Karena ini proses, gunakan symbol proses (persegi panjang).
o Setelah di proses, kita akan melakukan print/output luasnya. Gunakan symbol input-
output (trapesium).
o End.
1.