5. Algoritma Logika Informatika - MTI STMIK...
Transcript of 5. Algoritma Logika Informatika - MTI STMIK...
![Page 1: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/1.jpg)
Logika Informatika
5. Algoritma
Logika InformatikaHeri Sismoro, M.Kom.
STMIK AMIKOM Yogyakarta
STMIK AMIKOM YOGYAKARTA
Jl. Ringroad Utara Condong Catur Yogyakarta. Telp. 0274 884201 Fax 0274-884208
Website: www.amikom.ac.id
![Page 2: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/2.jpg)
Pengertian AlgoritmaKumpulan langkah/perintah/instruksi yang berhingga jumlahnya yang digunakan untuk menyelesaikan masalah/persoalan logika dan matematika dengan bantuan komputer.matematika dengan bantuan komputer.
Masalah Algoritma Solusi
![Page 3: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/3.jpg)
PemrogramanProses mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah dengan menggunakan suatu bahasa pemrograman
![Page 4: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/4.jpg)
ProgramKata, ekspresi, pernyataan yang disusun dan dirangkai menjadi satu kesatuan prosedur yang berupa urutan langkah untuk menyelesaikan masalah yang diimplementasikan dengan masalah yang diimplementasikan dengan menggunakan bahasa pemrograman sehingga dapat dieksekusi oleh komputer
![Page 5: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/5.jpg)
Bahasa PemrogramanProsedur atau tata cara penulisan program.
Contoh: Basic, Pascal, Cobol, Visual Basic, Delphi, Java, C++, dan lain sebagainya.
![Page 6: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/6.jpg)
Tahap-tahap Pemrograman
Fase Problem Solving Fase Implementation
Analisa
ProblemPembuatan
Problem
Perancangan
Algoritma
Test
Pembuatan
Program
Test
Dokumentasi
Implementasi
![Page 7: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/7.jpg)
Analisis MasalahHal-hal yang harus diketahui dalam analisis masalah:
1. Kondisi awal
2. Kondisi akhir
3. Data lain yang tersedia3. Data lain yang tersedia
4. Operator yang tersedia
5. Syarat / kendala yang harus dipenuhi
![Page 8: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/8.jpg)
Ciri Algoritma yang Baik1. Precise
2. Jumlah langkah/step berhingga dan tertentu
3. Efektif
4. Harus terminate4. Harus terminate
5. Output yang dihasilkan tepat
![Page 9: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/9.jpg)
Standar Program yang Baik1. Standar Teknik Pemecahan Masalah
a) Teknik Top-Down
b) Teknik Bottom-Up
2. Standar Penyusunan Program2. Standar Penyusunan Programa) 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
![Page 10: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/10.jpg)
Standar Program yang Baik3. Standar Perawatan Program
a) Dokumentasi
b) Penulisan Instruksi
4. Standar Prosedur4. Standar Prosedur
![Page 11: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/11.jpg)
TestLakukan testing dengan data biasa dan juga data ekstrim
![Page 12: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/12.jpg)
Penyajian AlgoritmaDisajikan dengan 2 cara:
1. Tulisan
a) English Structure
Pseudocodeb) Pseudocode
2. Gambar
Contoh: Flowchart Program
![Page 13: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/13.jpg)
Contoh KasusTulislah algoritma untuk menghitung gaji yang diterima oleh seorang karyawan, jika diketahui besar tunjangan penghasilannya adalah 10% dari gaji pokok, dan pajaknya 5% dari gaji kotorpajaknya 5% dari gaji kotor
![Page 14: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/14.jpg)
PenyelesaianAlgoritma untuk menentukan gaji bersih karyawan:
Struktur bahasa Indonesia1. Mulai
2. Masukkan gaji pokoknya (gajipokok)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
![Page 15: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/15.jpg)
PenyelesaianAlgoritma untuk menentukan gaji bersih karyawan:
Pseudocode1. 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
![Page 16: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/16.jpg)
Penyelesaian
Flowchart Program
start
input (gajipokok)
tunj = 0.10*gajipokok
gajikotor = gajipokok + tunj
end
output (gajibersih)
pajak = 0.05*gajikotor
gajibersih = gajipokok - pajak
![Page 17: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/17.jpg)
Simbol Flowchart Program
: terminal symbol
: preparation symbol
: processing symbol
: input/output symbol: input/output symbol
: decision symbol
: connector symbol
: off page connector symbol
: Flow symbol
![Page 18: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/18.jpg)
LatihanBuatlah algoritma untuk:
1. Menentukan Keliling segitiga siku-siku
2. Menentukan Luas Lingkaran
3. Menghitung jumlah 3 buah bilangan dan rata-rata dari 3 buah 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
![Page 19: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/19.jpg)
PR untuk DipelajariBagaimana algoritma untuk:
1. Menghitung gaji buruh bangunan, jika upah perhari adalah Rp. 25.000,-
2. Menentukan tahun yang diinputkan adalah tahun kabisat atau bukan
3. Menampilkan tulisan “Logika dan Algoritma” n kali
4. Menghitung hasil penjumlahan dari 1+2+3+44. Menghitung hasil penjumlahan dari 1+2+3+4
5. 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, ax2 + bx + c = 0, D = b2 –4ac
9. Menentukan nilai faktorial n (n!)
10. Menampilkan n bilangan prima pertama
![Page 20: 5. Algoritma Logika Informatika - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/2013/02/5_Algoritma_Pemrograman_1.pdf · menggunakan suatu bahasa pemrograman. Program Kata, ... Contoh:](https://reader033.fdocuments.net/reader033/viewer/2022052215/5a9dfb6c7f8b9ad2298bacbc/html5/thumbnails/20.jpg)
To Be Continue