![Page 1: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/1.jpg)
Logika Informatika
7. Logika dan Algoritma Pemrograman
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: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/2.jpg)
Pengertian
Suatu sistem berbasis proposisi (pernyataan yang bernilai, True atau false)
Logika
AlgoritmaKumpulan langkah/perintah/instruksi yang berhinggajumlahnya yang digunakan untuk menyelesaikanmasalah/persoalan logika dan matematika denganbantuan komputer.
![Page 3: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/3.jpg)
ProgramKata, ekspresi, pernyataan yang disusun dan dirangkaimenjadi satu kesatuan prosedur yang berupa urutanlangkah untuk menyelesaikan masalah yangdiimplementasikan dengan menggunakan bahasapemrograman sehingga dapat dieksekusi olehkomputerkomputer
Bahasa PemrogramanProsedur atau tata cara penulisan program.Contoh: Basic, Pascal, Cobol, Visual Basic, Delphi, Java, C++, dan lain sebagainya.
![Page 4: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/4.jpg)
PemrogramanProses mengimplementasikan urutan langkah untukmenyelesaikan suatu masalah dengan menggunakan suatubahasa pemrograman
Tahapan Pemrograman
Fase Problem Solving Fase Implementation
Analisa
Problem
Perancangan
Algoritma
Test
Pembuatan
Program
Test
Dokumentasi
Implementasi
![Page 5: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/5.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 6: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/6.jpg)
Ciri-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 7: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/7.jpg)
Penyajian AlgoritmaDisajikan dengan 2 cara:
1. Tulisan
a) English Structure
Pseudocodeb) Pseudocode
2. Gambar
Contoh: Flowchart Program
![Page 8: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/8.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 9: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/9.jpg)
Contoh KasusTulislah algoritma untuk menghitung gaji yang diterima oleh seorang karyawan, jika diketahui besar tunjangan transportasi adalah 10% dari gaji pokok, dan pajaknya 5% dari gaji kotordan pajaknya 5% dari gaji kotor
![Page 10: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/10.jpg)
PenyelesaianAlgoritma untuk menentukan gaji bersih karyawan:
English Structure1. Mulai
2. Masukkan gaji pokoknya (gapok)2. Masukkan gaji pokoknya (gapok)
3. Hitung tunjangan transportasi(tunj_transp = 10%*gapok)
4. Hitung gaji kotor (gator = gapok + tunj_transp)
5. Hitung pajak (pajak = 5%*gator)
6. Hitung gaji bersih (gaber = gator – pajak)
7. Tampilkan gaji bersihnya (gaber)
8. Selesai
![Page 11: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/11.jpg)
PenyelesaianAlgoritma untuk menentukan gaji bersih karyawan:
Pseudocode1. Start
2. Input (gapok)
3. tunj_transp � 0.10 * gapok
4. gator � gapok + tunj_transp
5. pajak �0.05 * gator
6. gaber � gator – pajak
7. Output (gaber)
8. End
![Page 12: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/12.jpg)
Flowchart Program
start
input (gapok)
tunj_transp = 0.10 * gapok
gator = gapok + tunj_transp
end
output (gaber)
pajak = 0.05 * gator
gaber = gator - pajak
![Page 13: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/13.jpg)
Struktur Dasar AlgoritmaSequence Structure (struktur runtunan)
Algoritma dimana setiap instruksi akan dilaksanakan satu per satu, tidak ada instruksi yang dilaksanakan 2 kali atau dilewati.dilewati.
A1
A2
![Page 14: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/14.jpg)
Struktur Dasar AlgoritmaSelection Structure (struktur percabangan)
Algoritma dimana baris instruksi akan dilaksanakan apabila suatu kondisi terpenuhi atau tidak.
Sebagai contoh, apabila digunakan perintah
IF– THEN-ELSE, maka berikut adalah diagram alirnya:
![Page 15: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/15.jpg)
F
T
Pengujian
Kondisi
Instruksi 1 Instruksi 2Instruksi 1
Instruksi n
![Page 16: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/16.jpg)
Struktur Dasar AlgoritmaRepetition Structure (struktur perulangan)
Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang.
Sebagai contoh, apabila digunakan perintah
FOR – NEXT, maka berikut adalah diagram alirnya:
![Page 17: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/17.jpg)
FOR
Var Counter = nilai_awal
Var Counter <= nilai_akhir
Blok pernyataan
Var Counter = Var Counter + 1
Pernyataan sesudah NEXT
![Page 18: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/18.jpg)
Latihan
Buatlah algoritma (english structure), untuk:1. Menghitung gaji bulanan pegawai teknisi komputer
pada toko OkeComp Jogjakarta. Diketahui gaji pokoksebesar Rp. 375.000 per-bulan dan insentif tambahanakan diberikan sebesar Rp. 10.000 untuk setiap unitakan diberikan sebesar Rp. 10.000 untuk setiap unitkomputer yang dirakit dan Rp. 7.500 untuk setiap unitkomputer yang diservis
2. Menentukan apakah suatu bilangan m habis dibagidengan n, dimana m, n adalah bilangan bulat positif
3. Menampilkan tulisan “Saya Mhs S2 MTI Amikom”sebanyak n kali
![Page 19: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/19.jpg)
Latihan
Buatlah pseudocode, untuk:4. Menukarkan (swap) nilai A dan B5. Mencari akar-akar persamaan kuadrat, ax2+bx+c=06. Menampilkan n bilangan prima yang pertama6. Menampilkan n bilangan prima yang pertama7. Menentukan jumlah dan rata-rata dari n bilangan8. Menentukan jumlah deret aritmatika9. Menentukan hasil perpangkatan a dengan b10. Mencari nilai faktorial n
![Page 20: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/20.jpg)
LatihanBuatlah flowchart program , untuk:1. Mengkonversi detik, menit dan Jam menjadi Total Detik2. Mengkonversi Total Detik menjadi detik, menit dan Jam3. Menentukan apakah suatu bilangan termasuk bilangan Genap atau Ganjil4. Menampilkan tulisan “Saya Mhs S2 MTI Amikom” sebanyak n kali4. Menukarkan (swap) nilai A dan B5. Mencari akar-akar persamaan kuadrat, ax2+bx+c=05. Mencari akar-akar persamaan kuadrat, ax +bx+c=06. Menampilkan n bilangan prima yang pertama7. Menentukan jumlah dan rata-rata dari n bilangan8. Menentukan jumlah deret aritmatika9. Menentukan hasil perpangkatan a dengan b10. Mencari nilai faktorial n
![Page 21: 7 Logika dan Algoritma Pemrograman 1 - MTI STMIK AMIKOMmti.amikom.ac.id/gudang/.../7_Logika_dan_Algoritma... · Logika dan Algoritma Pemrograman Heri Sismoro, M.Kom. ... Data lain](https://reader031.vdocuments.pub/reader031/viewer/2022013101/5aaf9cf17f8b9a190d8d8209/html5/thumbnails/21.jpg)
End of File