7 Logika dan Algoritma Pemrograman_1

7. Logika dan Algoritma Pemrograman
Logika Informatika
Heri 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
Pengertian
Logika
Suatu sistem berbasis proposisi (pernyataan yang bernilai,
True atau false)
Algoritma
Kumpulan langkah/perintah/instruksi yang berhingga
jumlahnya yang digunakan untuk menyelesaikan
masalah/persoalan logika dan matematika dengan
bantuan komputer.
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
Bahasa Pemrograman
Prosedur atau tata cara penulisan program.
Contoh: Basic, Pascal, Cobol, Visual Basic, Delphi, Java,
C++, dan lain sebagainya.
Pemrograman
Proses mengimplementasikan urutan langkah untuk
menyelesaikan suatu masalah dengan menggunakan suatu
bahasa pemrograman
Tahapan Pemrograman
Analisa
Problem
Perancangan
Algoritma
Pembuatan
Program
Test
Dokumentasi
Test
Implementasi
Fase Problem Solving
Fase Implementation
Analisis Masalah
Hal-hal yang harus diketahui dalam analisis masalah:
1.
2.
3.
4.
5.
Kondisi awal
Kondisi akhir
Data lain yang tersedia
Operator yang tersedia
Syarat / kendala yang harus dipenuhi
Ciri-ciri Algoritma yang Baik
1.
2.
3.
4.
5.
Precise
Jumlah langkah/step berhingga dan tertentu
Efektif
Harus terminate
Output yang dihasilkan tepat
Penyajian Algoritma
Disajikan dengan 2 cara:
1. Tulisan
a)
b)
2.
English Structure
Pseudocode
Gambar
Contoh: Flowchart Program
Simbol Flowchart Program
: terminal symbol
: preparation symbol
: processing symbol
: input/output symbol
: decision symbol
: connector symbol
: off page connector symbol
: Flow symbol
Contoh Kasus
Tulislah algoritma untuk menghitung gaji yang
diterima oleh seorang karyawan, jika diketahui besar
tunjangan transportasi adalah 10% dari gaji pokok,
dan pajaknya 5% dari gaji kotor
Penyelesaian
Algoritma untuk menentukan gaji bersih karyawan:
English Structure
1. Mulai
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
Penyelesaian
Algoritma untuk menentukan gaji bersih karyawan:
Pseudocode
1. 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
start
Flowchart Program
input (gapok)
tunj_transp = 0.10 * gapok
gator = gapok + tunj_transp
pajak = 0.05 * gator
gaber = gator - pajak
output (gaber)
end
Struktur Dasar Algoritma
Sequence Structure (struktur runtunan)
Algoritma dimana setiap instruksi akan dilaksanakan satu
per satu, tidak ada instruksi yang dilaksanakan 2 kali atau
dilewati.
A1
A2
Struktur Dasar Algoritma
Selection 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:
Pengujian
F
Kondisi
T
Instruksi 1
Instruksi n
Instruksi 2
Struktur Dasar Algoritma
Repetition Structure (struktur perulangan)
Digunakan untuk program yang instruksinya akan
dieksekusi berulang-ulang.
Sebagai contoh, apabila digunakan perintah
FOR – NEXT, maka berikut adalah diagram alirnya:
FOR
Var Counter = nilai_awal
Var Counter <=
nilai_akhir
Blok pernyataan
Var Counter = Var Counter + 1
Pernyataan sesudah NEXT
Latihan
Buatlah algoritma (english structure), untuk:
1. Menghitung gaji bulanan pegawai teknisi komputer
pada toko OkeComp Jogjakarta. Diketahui gaji pokok
sebesar Rp. 375.000 per-bulan dan insentif tambahan
akan diberikan sebesar Rp. 10.000 untuk setiap unit
komputer yang dirakit dan Rp. 7.500 untuk setiap unit
komputer yang diservis
2. Menentukan apakah suatu bilangan m habis dibagi
dengan n, dimana m, n adalah bilangan bulat positif
3. Menampilkan tulisan “Saya Mhs S2 MTI Amikom”
sebanyak n kali
Latihan
Buatlah pseudocode, untuk:
4. Menukarkan (swap) nilai A dan B
5. Mencari akar-akar persamaan kuadrat, ax2+bx+c=0
6. Menampilkan n bilangan prima yang pertama
7. Menentukan jumlah dan rata-rata dari n bilangan
8. Menentukan jumlah deret aritmatika
9. Menentukan hasil perpangkatan a dengan b
10. Mencari nilai faktorial n
Latihan
Buatlah flowchart program , untuk:
1.
2.
3.
4.
4.
5.
6.
7.
8.
9.
10.
Mengkonversi detik, menit dan Jam menjadi Total Detik
Mengkonversi Total Detik menjadi detik, menit dan Jam
Menentukan apakah suatu bilangan termasuk bilangan Genap atau Ganjil
Menampilkan tulisan “Saya Mhs S2 MTI Amikom” sebanyak n kali
Menukarkan (swap) nilai A dan B
Mencari akar-akar persamaan kuadrat, ax2+bx+c=0
Menampilkan n bilangan prima yang pertama
Menentukan jumlah dan rata-rata dari n bilangan
Menentukan jumlah deret aritmatika
Menentukan hasil perpangkatan a dengan b
Mencari nilai faktorial n
End of File