Pemrograman 1Algoritma & Bahasa Pemrograman

Algoritma➢ Urutan langkah logis sistematis untuk

menyelesaikan masalah

➢ Prinsip algoritma○ Urutan○ Langkah logis sistematis○ Penyelesaian masalah

Penyajian Algoritma➢ Bahasa Bebas➢ Pseudo-code➢ Flowchart

Algoritma EuclideanAlgoritma Euclidean mencari Faktor Persekutuan Terbesar1. Masukkan nilai pertama

a2. Masukkan nilai kedua b3. hitung c = sisa (a/b)4. jika c = 0 maka b adalah

FPB, jika c ≠ 0 maka

a = b dan b = ckembali ke langkah 3

Algoritma tidak terstruktur (goto)1. Input a2. Input b3. c ← a mod b4. if c = 0 then5. output b6. else7. a ← b8. b ← c9. goto 3

Algoritma Euclidean

1. Masukkan nilai pertama a

2. Masukkan nilai kedua b3. Selama c tidak bernilai 0

lakukan:4. c diisi oleh sisa a bagi

b5. a diisi oleh b6. b diisi oleh c7. tampilkan b

Algoritma Euclidean mencari Faktor Persekutuan Terbesar

1. Masukkan nilai pertama a

2. Masukkan nilai kedua b

3. hitung c = sisa (a/b)

4. jika c = 0 maka b adalah FPB,

jika c ≠ 0 maka

a = b dan b = c

kembali ke langkah 3selesai

Algoritma Euclidean1. Masukkan nilai pertama

a2. Masukkan nilai kedua b3. Selama c tidak bernilai 0

lakukan:4. c diisi oleh sisa a bagi

b5. a diisi oleh b6. b diisi oleh c7. tampilkan b

1. Input a2. Input b3. While c ≠ 0 do

{4. c ← a mod b5. a ← b6. b ← c

}7. output b

buat program dengan bahasa c untuk menterjemahkan algoritma di atas

Bahasa Pemrograman➢ Bertujuan Khusus (Specific

purpose programming language)○ Cobol (Business & Administration),

Fortran (Scientific), Prolog (Artificial Inteligence), Assembler (Machinery Programming)

➢ Bertujuan Umum (General purpose programming language)○ Pascal, Basic, C

Ap

likasi

Hasi

l

Bahasa Pemrograman➢ Bahasa Tingkat Rendah

Instruksi langsung dikerjakan oleh komputer tanpa translator, contoh: assembler

➢ Bahasa Tingkat TinggiMenggunakan bahasa yang lebih “manusiawi”, dimengerti oleh manusia dan memerlukan translator (compiler), contoh: Pascal, Basic, CA

rsit

ektu

r B

ah

asa

Sistem KomputerHardware

Software

Brainware

Komputer

Sistem Operasi

Bahasa Pemrograman

Aplikasi

User