Logika InformatikaHeri Sismoro, M.Kom.

STMIK AMIKOM Yogyakarta

STMIK AMIKOM YOGYAKARTAJl. Ringroad Utara Condong Catur Yogyakarta. Telp. 0274 884201 Fax 0274-884208Website: www.amikom.ac.id

6. Algoritma Pemrograman

Pengertian AlgoritmaKu m p u lan lan gk ah /perin tah/ instruksi yangb erh in gga jumlahnya yang digunakan untukm en yelesaik an m asalah/ persoalan logika danmatematika dengan bantuan komputer.

Masalah Algoritma Solusi

PemrogramanProses mengimplementasikan urutan langkahuntuk menyelesaikan suatu masalah denganmenggunakan suatu bahasa pemrograman

ProgramKata, ekspresi, pernyataan yang disusun dandirangkai menjadi satu kesatuan prosedur yangberupa urutan langkah untuk menyelesaikanmasalah yang diimplementasikan denganmenggunakan bah asa pem rogram an sehinggadapat dieksekusi oleh komputer

Bahasa PemrogramanProsedur atau tata cara penulisan program.

Contoh: Basic, Pascal, Cobol, Visual Basic, Delphi,Java, C++, dan lain sebagainya.

Tahap-tahap Pemrograman

Fase Problem Solving Fase Implementation

AnalisaProblem

PerancanganAlgoritma

Test

PembuatanProgram

Test

Dokumentasi

Implementasi

Analisis MasalahHal-hal yang harus d iketahu i dalam analisis m asalah :

1. Kondisi awal

2. Kondisi akhir

3. Data lain yang tersedia

4. Operator yang tersedia

5. Syarat / kendala yang harus dipenuhi

Ciri Algoritma yang Baik1. Precise

2. Jumlah langkah/ step berhingga dan tertentu3. Efektif

4. Harus terminate5. Output yang dihasilkan tepat

Standar Program yang Baik1. Standar Teknik Pemecahan Masalah

a. Teknik Top-Down

b. Teknik Bottom-Up

2. Standar Penyusunan Programa. Kebenaran logika dan penulisan

b. Waktu min imum untuk penulisan program

c. Kecepatan maksimum eksekusi programd. Ekspresi penggunaan m emori

e. Kemudahan m erawat & mengem bangkan program

f. User friendly

g. Portability

h . Pem rogram an Modular

Standar Program yang Baik3. Standar Perawatan Program

a. Dokumentasi

b. Penulisan Instruksi

3. Standar Prosedur

TestLakukan testing dengan data biasa dan juga data ekstrim

Penyajian AlgoritmaDisajikan dengan 2 cara:

1. Tu lisana. English Structure

b. Pseudocode

2. Gam barContoh: Flowchart Program

Contoh KasusTulislah algoritma untuk menghitung gaji yangditerima oleh seorang karyawan, jika diketahui besartunjangan penghasilannya adalah 10% dari gaji pokok,dan pajaknya 5% dari gaji kotor

PenyelesaianAlgoritma untuk menentukan gaji bersih karyawan:

" St ru ktu r b ah asa In don esia1. Mulai2. 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 bersihnya8. Selesai

PenyelesaianAlgoritma untuk menentukan gaji bersih karyawan:

" Pseu d ocod e1. Start

2. Input (gajipokok)

3. tunjß 0.10*gajipokok4. gajikotor ß gajipokok + tunj

5. pajak ß0.05*gajikotor

6. gajibersih ß gajipokok –pajak

7. Output (gajibersih)

8. End

Penyelesaian" Flowch art Program

start

end

input (gajipokok)

output (gajibersih)

tunj = 0.10*gajipokok

gajikotor = gajipokok + tunj

pajak = 0.05*gajikotor

gajibersih = gajipokok - pajak

Simbol Flowchart Program

: terminal symbol: preparation symbol: processing symbol: input/output symbol: decision symbol

: connector symbol: off page connector symbol: Flow symbol

LatihanBuatlah algoritma untuk:

1. Menentukan Keliling segitiga siku-siku2. Menentukan Luas Lingkaran3. Menghitung jumlah 3 buah bilangan dan rata-rata dari 3 buah

ganjil yang dimulai dari 34. Menebak kata kunci5. Menuliskan kata “Amikom”berulang 5 kali

PR untuk DipelajariBagaim ana algor itm a un tuk :

1. Menghitung gaji buruh bangunan, jika upah perhari adalah Rp. 25.000,-2. Menentukan tahun yang diinputkan adalah tahun kabisat atau bukan3. Menampilkan tulisan “Logika dan Algoritma”n kali4. Menghitung hasil penjumlahan dari 1+2+3+45. Menghitung rat a-rata dar i 10 input bilangan, tet api yang dihitung yang

genap saja6. Mengkonversi Jam ke dalam menit atau detik7. Mengkonversi det ik ke Jam, menit dan det ik sisanya8. Menentukan akar-akar persamaan kuadrat, ax2 + bx + c = 0, D = b2 –4ac9. Menentukan nilai faktorial n (n!)10. Menampilkan n bilangan prima pert ama

To Be Continue