Algoritma

Algoritma
Algoritma urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Penyajian algoritma secara umum terbagi 2 yaitu dengan :
Tulisan
Menggunakan kalimat deskriptif Menggunakan pseudocode

Flowchart (diagram alir).

9/27/2010 EL-1304 Pemrograman C 2

Pseudocode
Pseudocode kode yang mirip dengan kode pemrograman yang sebenarnya seperti Pascal, atau C, sehingga lebih tepat digunakan untuk menggambarkan algoritma yang akan dikomunikasikan kepada pemrogram. pseudocode mengekspresikan ide-ide secara informal dalam proses penyusunan algoritma

9/27/2010

EL-1304 Pemrograman C

Flowchart
Flowchart gambaran dalam bentuk diagram alir dari algoritma dalam suatu program yang menyatakan arah alur program dalam menyelesaikan suatu masalah Flowchart gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses beserta pernyataannya.

9/27/2010

EL-1304 Pemrograman C

Flowchart (2)
Anjuran dalam perencanaan flowchart :
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.

9/27/2010

EL-1304 Pemrograman C

Simbol flowchart

9/27/2010

EL-1304 Pemrograman C

Algoritma Menghitung FPB

1. Algoritma dengan untaian kalimat deskriptif Program Euclidean Diberikan 2 buah bilangan bulat tak negatif m dan n (m >= n). Algoritma euclidean mencari pembagi bersama terbesar,FPB, dari kedua bilangan tersebut, yaitu bilangan bulat positif terbesar yang habis membagi m dan n. Algoritma
1. Jika n = 0 maka m adalah jawabannya; stop tetapi jika n!= 0, lanjutkan ke langkah 2 2. Bagilah m dengan n dan misalkan r adalah sisanya. 3. Ganti nilai m dengan nilai n dan nilai n dengan nilai r, lalu ulang kembali ke langkah 1

9/27/2010

EL-1304 Pemrograman C

Algoritma Menghitung FPB (2)

2. Menggunakan Flowchart (diagram alir)
Mulai

Baca m dan n

n=0 Tidak Ya r = m MOD n m=n n=r Tulis m

9/27/2010 EL-1304 Pemrograman C 8

Selesai

Algoritma Menghitung FPB (3)

3. Menggunakan Pseudo-code Program Euclidean Program untuk mencari FPB dari 2 buah bilangan bulat tak negatif m dan n (m >= n). FPB dari m dan n adalah bilangan bulat positif terbesar yang habis membagi m dan n. Deklarasi : m,n: integer r : integer

{bilangan bulat yang akan dicari FPB-nya} {sisa hasil bagi}

Algoritma : read(m,n) {m>=n} while n!=0 do r m MOD n {hitung sisa hasil pembagian} m n n r endwhile {kondisi selesai pengulangan : n=0, maka fpb(m,n)=m} write(m)

9/27/2010

EL-1304 Pemrograman C

Latihan
Tiga pasang suami istri sedang menempuh perjalanan sampai ke sebuah sungai. Disana mereka menemukan sebuah perahu kecil yang hanya bisa membawa tidak lebih dari dua orang setiap kali menyebrang. Penyeberangan sungai dirumitkan oleh kenyataan bahwa para suami sangat pencemburu dan tidak mau meninggalkan istri-istri mereka jika ada lelaki lain.

Tulislah algoritma untuk menunjukkan bagaimana penyeberangan itu bisa dilakukan (menggunakan algoritma kalimat deskriptif dan flowchart)

9/27/2010

EL-1304 Pemrograman C

10