algoritma - eLisa UGM

ALGORITMA
ANIFUDDIN AZIS
Definisi
 Algoritma adalah urutan langkah-langkah logis
penyelesaian masalah yang disusun secara
sistematis.
 Algoritma memiliki lima ciri penting :
1. Algoritma harus berhenti setelah mengerjakan sejumlah
langkah terbatas.
2. Setiap langkah harus didefinisikan dengan tepat dan tidak
berarti – dua (ambigu).
3. Algoritma memiliki nol atau lebih masukan.
4. Algoritma memiliki nol atau lebih keluaran.
5. Algoritma harus efektif.
Notasi Algoritma : Kalimat Deskriptif
 Notasi I : menyatakan langkah-langkah algoritma
dengan kalimat deskriptif
Algoritma Euclidean
Diberikan dua buah bilangan bulat tak negatif m dan n
(m>=n). Carilah FPB dari kedua bilangan tersebut.
Deskripsi
1. Jika n = 0, maka m adalah jawabannya; stop.Tetapi jika
n<>0, lanjutkan ke langkah 2.
2. Bagilah m dengan n, misalkan r adalah sisanya.
3. Ganti nilai m dengan n, dan nilai n dengan r. Ulang
kembali ke langkah 1
Notasi Algoritma : Flowchart
 Notasi II :menggunakan diagram alir (flowchart)

Flowchart adalah serangkaian bagan-bagan yang
menggambarkan alir program. Flowchart atau diagram alir
memiliki bagan-bagan yang melambangkan fungsi tertentu.
Bagan, nama dan fungsinya seperti yang disajikan pada tabel
berikut :
Simbol
Nama
TERMINATOR
GARIS ALIR
(FLOW LINE)
PREPARATION
PROSES
Keterangan
Permulaan/akhir
program
Arah aliran program
Proses
inisialisasi/pemberian
harga awal
Proses
perhitungan/proses
pengolahan data
Flowchart
Simbol
Nama
Keterangan
INPUT/OUTPUT DATA
Proses input/output data,
parameter, informasi
PREDEFINED PROCESS
(SUB PROGRAM)
Permulaan sub
program/proses menjalankan
sub program
DECISION
Perbandingan pernyataan,
penyeleksian data yang
memberikan pilihan untuk
langkah selanjutnya
ON PAGE CONNECTOR
Penghubung bagian-bagian
flowchart yang berada pada
satu halaman
OFF PAGE CONNECTOR
Penghubung bagian-bagian
flowchart yang berada pada
halaman berbeda
Notasi Algoritma : Pseudocode
 Pseudo-code adalah notasi yang menyerupai notasi bahasa pemrograman
tingkat tinggi, khususnya Bahasa Pascal dan C
Algoritma Euclidean
{Dibaca dua buah bilangan bulat tak negatif m dan n (m>=n). Carilah FPB
dari kedua bilangan tersebut.}
Deklarasi
m,n,r : integer
Deskripsi
read(m,n)
while n<> 0 do
r  m mod n
m n
n r
endwhile
write(m)