Logika Informatika. Heri Sismoro, M.Kom. STMIK AMIKOM Yogyakarta

Transkripsi

1 5. Algoritma Logika Informatika Heri Sismoro, M.Kom. STMIK AMIKOM Yogyakarta STMIK AMIKOM YOGYAKARTA Jl. Ringroad Utara Condong Catur Yogyakarta. Telp Fax Website:

2 Pengertian Algoritma Kumpulan langkah/perintah/instruksi yang berhingga jumlahnya yang digunakan untuk menyelesaikan masalah/persoalan logika dan matematika dengan bantuan komputer. Masalah Algoritma Solusi

3 Pemrograman Proses mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah dengan menggunakan suatu bahasa pemrograman

4 Program Kata, ekspresi, pernyataan yang disusun dan dirangkai menjadi satu kesatuan prosedur yang berupa urutan langkah untuk menyelesaikan masalah yang diimplementasikan dengan menggunakan bahasa pemrograman sehingga dapat dieksekusi oleh komputer

5 Bahasa Pemrograman Prosedur atau tata cara penulisan program. Contoh: Basic, Pascal, Cobol, Visual Basic, Delphi, Java, C++, dan lain sebagainya.

6 Tahap-tahap Pemrograman Fase Problem Solving Fase Implementation Analisa Problem Pembuatan Program Perancangan Algoritma Test Dokumentasi Test Implementasi

7 Analisis Masalah 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

8 Ciri Algoritma yang Baik 1. Precise 2. Jumlah langkah/step berhingga dan tertentu 3. Efektif 4. Harus terminate 5. Output yang dihasilkan tepat

9 Standar Program yang Baik 1. Standar Teknik Pemecahan Masalah a) Teknik Top-Down b) Teknik Bottom-Up 2. Standar Penyusunan Program a) Kebenaran logika dan penulisan b) Waktu minimum untuk penulisan program c) Kecepatan maksimum eksekusi program d) Ekspresi penggunaan memori e) Kemudahan merawat & mengembangkan program f) User friendly g) Portability h) Pemrograman Modular

10 Standar Program yang Baik 3. Standar Perawatan Program a) Dokumentasi b) Penulisan Instruksi 4. Standar Prosedur

11 Test Lakukan testing dengan data biasa dan juga data ekstrim

12 Penyajian Algoritma Disajikan dengan 2 cara: 1. Tulisan a) English Structure b) Pseudocode 2. Gambar Contoh: Flowchart Program

13 Contoh Kasus Tulislah algoritma untuk menghitung gaji yang diterima oleh seorang karyawan, jika diketahui besar tunjangan penghasilannya adalah 10% dari gaji pokok, dan pajaknya 5% dari gaji kotor

14 Penyelesaian Algoritma untuk menentukan gaji bersih karyawan: Struktur bahasa Indonesia 1. Mulai 2. Masukkan gaji pokoknya (gajipokok) 3. Hitung tunjangan (tunj=10%*gajipokok) 4. Hitung gaji kotor (gajikotor= gajipokok + tunj) 5. Hitung pajak (pajak=5%*gajikotor) 6. Hitung gaji bersih (gajibersih= gajipokok pajak) 7. Tampilkan gaji bersihnya 8. Selesai

15 Penyelesaian Algoritma untuk menentukan gaji bersih karyawan: Pseudocode 1. Start 2. Input (gajipokok) 3. tunj 0.10*gajipokok 4. gajikotor gajipokok + tunj 5. pajak 0.05*gajikotor 6. gajibersih gajipokok pajak 7. Output (gajibersih) 8. End

16 Penyelesaian Flowchart Program start input (gajipokok) tunj = 0.10*gajipokok gajikotor = gajipokok + tunj pajak = 0.05*gajikotor gajibersih = gajipokok - pajak output (gajibersih) end

17 Simbol Flowchart Program : terminal symbol : preparation symbol : processing symbol : input/output symbol : decision symbol : connector symbol : off page connector symbol : Flow symbol

18 Latihan Buatlah algoritma untuk: 1. Menentukan Keliling segitiga siku-siku 2. Menentukan Luas Lingkaran 3. Menghitung jumlah 3 buah bilangan dan rata-rata dari 3 buah ganjil yang dimulai dari 3 4. Menebak kata kunci 5. Menuliskan kata Amikom berulang 5 kali

19 PR untuk Dipelajari Bagaimana algoritma untuk: 1. Menghitung gaji buruh bangunan, jika upah perhari adalah Rp ,- 2. Menentukan tahun yang diinputkan adalah tahun kabisat atau bukan 3. Menampilkan tulisan Logika dan Algoritma n kali 4. Menghitung hasil penjumlahan dari Menghitung rata-rata dari 10 input bilangan, tetapi yang dihitung yang genap saja 6. Mengkonversi Jam ke dalam menit atau detik 7. Mengkonversi detik ke Jam, menit dan detik sisanya 8. Menentukan akar-akar persamaan kuadrat, ax 2 + bx + c = 0, D = b 2 4ac 9. Menentukan nilai faktorial n (n!) 10. Menampilkan n bilangan prima pertama

20 To Be Continue