dokumen.tips_materi-ii-pengertian-algoritma-dan-flowchart-563fd02001d95.ppt
- 2. Pengertian Algoritma Algoritma adalah kumpulan instruksi- instruksi/ perintah–perintah/langkah- langkah yang berhingga jumlahnya yang digunakan untuk menyelesaikan masalah/persoalan logika dan matematika dengan bantuan komputer .
- 3. Tahap-Tahap Pemrograman Fase Problem Solving Fase Implementasi
- 4. Fase Problem Solving Hal-hal yang harus diketahui dalam analisis masalah : 1. Kondisi awal 2. Kondisi akhir 3. Data lain yang tersedia 4. Operator yang tersedia 5. Syarat / kendala yang harus dipenuhi
- 5. Fase Problem Solving Ciri-ciri algoritma yang baik : 1. Precise 2. Jumlah langkah/step berhingga dan tertentu 3. Efektif 4. Harus terminate 5. Output yang dihasilkan tepat Test Dipilih data-data yang bisa, dan juga yang ekstrem
- 6. Fase Implementation 1. Pembuatan Program 2. Dokumentasi
- 7. Penyajian Algoritma Algoritma disajikan dengan tulisan dan gambar. Algoritma yang disajikan dengan tulisan yaitu dengan struktur bahasa tertentu dan pseudocode, sedangkan yang disajikan dengan gambar, misalnya dengan flowchart.
- 8. Penyajian Algoritma Algoritma untuk mencari rata-rata dari 3 bilangan yang diinputkan a. Algoritma dengan struktur bahasa Indonesia 1. Baca bilangan a, b, dan c 2. Jumlahkan ketiga bilangan tersebut 3. Bagi jumlahnya dengan 3 4. Tulis hasilnya b. Algoritma dengan pseudocode Input (a,b,c) Jml = a+b+c Rerata = Jml/3 Output (Rerata) c. Algoritma dengan flowchart
- 9. Penyajian Algoritma Algoritma untuk mencari luas lingkaran a. Algoritma dengan struktur bahasa Indonesia 1. Beri nilai phi dengan 3.14 2. Masukkan jari-jari lingkaran 3. Kalikan phi dengan kuadrat dari jari-jarinya 4. Tulis hasilnya b. Algoritma dengan pseudocode phi = 3.14 Input (R) L = phi * R^2 Output (L) c. Algoritma dengan flowchart
- 10. Flowchart Flowchart (bagan alir) adalah suatu bagan yang menggambarkan/mempresentasikan suatu algoritma/prosedur untuk menyelesaikan masalah. Flowchart ada dua macam : – Flowchart System – Flowchart Program
- 11. Flowchart System Yaitu bagan yang menggambarkan suatu prosedur dan proses suatu file dalam suatu media menjadi file dalam media yang lain dalam suatu sistem data. Simbol yang digunakan :
- 12. Flowchart Program Yaitu bagan yang menggambarkan urutan logika dari suatu prosedur pemecahan masalah. Simbol yang digunakan : : menunjukkan awal dan akhir dari program : memberikan niai awal pada suatu variabel atau counter : menunjukkan pengolahan aritmatika dan pemindahan data : menunjukkan proses input atau output : untuk mewakili operasi perbandingan logika : proses yang ditulis sebagai sub program, yaitu prosedur/ fungsi : penghubung pada halaman yang sama : penghubung pada halaman yang berbeda Terminal decision processing Input/ output preparation Predefined Process connector Off page connector
- 13. Struktur Dasar Algoritma Struktur dasar algoritma ada tiga, yaitu : 1. Sequence Structure (struktur runtunan) Digunakan untuk program yang instruksinya sequential/urutan. 2. Selection Structure (struktur percabangan) Digunakan untuk program yang menggunakan pilihan/penyeleksian kondisi. 3. Repetition Structure (struktur perulangan) Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang.