02. algoritma & bahasa pemrograman
DESCRIPTION
Pengantar Algoritma dan Pemrograman 1TRANSCRIPT
![Page 1: 02. Algoritma & Bahasa Pemrograman](https://reader035.vdokumen.com/reader035/viewer/2022081803/55725c1d497959da6be88ffe/html5/thumbnails/1.jpg)
Pemrograman 1Algoritma & Bahasa Pemrograman
![Page 2: 02. Algoritma & Bahasa Pemrograman](https://reader035.vdokumen.com/reader035/viewer/2022081803/55725c1d497959da6be88ffe/html5/thumbnails/2.jpg)
Algoritma➢ Urutan langkah logis sistematis untuk
menyelesaikan masalah
➢ Prinsip algoritma○ Urutan○ Langkah logis sistematis○ Penyelesaian masalah
![Page 3: 02. Algoritma & Bahasa Pemrograman](https://reader035.vdokumen.com/reader035/viewer/2022081803/55725c1d497959da6be88ffe/html5/thumbnails/3.jpg)
Penyajian Algoritma➢ Bahasa Bebas➢ Pseudo-code➢ Flowchart
![Page 4: 02. Algoritma & Bahasa Pemrograman](https://reader035.vdokumen.com/reader035/viewer/2022081803/55725c1d497959da6be88ffe/html5/thumbnails/4.jpg)
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
![Page 5: 02. Algoritma & Bahasa Pemrograman](https://reader035.vdokumen.com/reader035/viewer/2022081803/55725c1d497959da6be88ffe/html5/thumbnails/5.jpg)
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
![Page 6: 02. Algoritma & Bahasa Pemrograman](https://reader035.vdokumen.com/reader035/viewer/2022081803/55725c1d497959da6be88ffe/html5/thumbnails/6.jpg)
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
![Page 7: 02. Algoritma & Bahasa Pemrograman](https://reader035.vdokumen.com/reader035/viewer/2022081803/55725c1d497959da6be88ffe/html5/thumbnails/7.jpg)
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
![Page 8: 02. Algoritma & Bahasa Pemrograman](https://reader035.vdokumen.com/reader035/viewer/2022081803/55725c1d497959da6be88ffe/html5/thumbnails/8.jpg)
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
![Page 9: 02. Algoritma & Bahasa Pemrograman](https://reader035.vdokumen.com/reader035/viewer/2022081803/55725c1d497959da6be88ffe/html5/thumbnails/9.jpg)
Sistem KomputerHardware
Software
Brainware
Komputer
Sistem Operasi
Bahasa Pemrograman
Aplikasi
User