2.algoritma(pert3)
TRANSCRIPT
BAGIAN 2.
ALGORITMAProgramadalah 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 Pemrogramanadalah prosedur atau tata cara penulisan program.
Pemrogramanadalah proses mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah dengan menggunakan suatu bahasa pemrograman.
Tahapan-tahapan Problem Solving:1. 2. 3. 4. Memahami / menganalisis masalah Merancang/merumuskan Algoritma Membuat Flowchart Menulis Program 5. Uji hasil
Standar Program yang Baik:Program yang baik memiliki standar penilaian : 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 3. Standar Perawatan Program a.Dokumentasi
Materi Kuliah Logika dan Algoritma Copyright 2004 - Heri Sismoro, S.Kom
8
b.Penulisan Instruksi 4. Standar Prosedur
PENGERTIAN ALGORITMA Algoritmaadalah kumpulan instruksi-instruksi/perintah perintah/langkah-langkah yang berhingga jumlahnya yang digunakan untuk menyelesaikan masalah/persoalan logika dan matematika dengan bantuan komputer
Tahap-tahap Pemrograman :I. Fase Problem Solving II. Fase ImplementationAnalisa Problem Pembuat an Program Test
Perancan gan Algoritma
Dokumen tasi Test Dipakai
Fase I Fase II
Fase Problem SolvingHal-hal 1. 2. 3. 4. 5. 1. 2. 3. 4. yang harus diketahui masalah : Kondisi awal Kondisi akhir Data lain yang tersedia Operator yang tersedia Syarat / kendala yang harus dipenuhi dalam
analisis
Ciri-ciri algoritma yang baik : Precise Jumlah langkah/step berhingga dan tertentu Efektif Harus terminateMateri Kuliah Logika dan Algoritma Copyright 2004 - Heri Sismoro, S.Kom
9
5.
Output yang dihasilkan tepat Test Dipilih data-data yang bisa, dan juga yang ekstrem
Fase Implementation1.Pembuatan Program 2.Dokumentasi
PENYAJIAN ALGORITMAAlgoritma disajikan dengan tulisan dan gambar. Algoritma yang disajikan dengan tulisan yaitu dengan struktur bahasa tertentu dan pseudocode, sedangkan yang disajikan dengan gambar, misalnya dengan flowchart. Contoh kasus : 1.Algoritma untuk mencari rata-rata dari 3 bilangan yang diinputkan a.Algoritma dengan struktur bahasa Indonesia 1.Baca bilangan a, b, dan c 2.Jumlahkan ketiga bilangan tersebut 3.Bagi jumlahnya dengan 3 4.Tulis hasilnya 1. Algoritma dengan pseudocode Input (a,b,c) Jml a+b+c Rerata Jml/3 Output (Rerata)c
Algoritma dengan flowchartStart
Input a,b,c
Jml = a+b+c
Rerata = Jml/3
Print Rerata Start End
phi = 3.14
Algoritma untuk mencari luas lingkaran a. Algoritma dengan struktur bahasa Indonesia
Input R
L = phi*R^2
Materi Kuliah Logika dan Algoritma Copyright 2004 - Heri Sismoro, S.Kom
Print L
10
End
1.Beri nilai phi dengan 3.14 2.Masukkan jari-jari lingkaran 3.Kalikan phi dengan kuadrat dari jari-jarinya 4.Tulis hasilnya b. Algoritma dengan pseudocode phi 3.14 Input (R) L phi * R^2 Output (L) c Algoritma dengan flowchart
FLOWCHART
Flowchart (bagan alir) adalah suatu bagan menggambarkan/mempresentasikan algoritma/prosedur untuk menyelesaikan masalah. Flowchart ada dua macam :
yang suatu
1. Flowchart system Yaitu bagan yang menggambarkan suatu prosedur dan proses suatu file dalam suatu media menjadi file dalam media yang lain dalam suatu sistem data. Simbol yang digunakan : Contoh : : pita magnetik keyboard : keyboard : storage : input/output : proses : magnetic tape : arah proses 2. Flowchart program Yaitu bagan yang menggambarkan urutan logika dari suatu prosedur pemecahan masalah. Simbol yang digunakan : : (terminal symbol), menunjukkan awal dan akhir dari program storage/ penyimpa nan CPU Disket te
Materi Kuliah Logika dan Algoritma Copyright 2004 - Heri Sismoro, S.Kom
11
: (preparation symbol), memberikan niai awal pada suatu variabel atau counter : (processing symbol), menunjukkan pengolahan aritmatika dan pemindahan data : (input/output symbol), menunjukkan proses input atau output : (decision symbol), perbandingan logika untuk mewakili operasi
: (predefined process symbol), proses yang ditulis sebagai sub program, yaitu prosedur/ fungsi : (connector symbol), penghubung pada halaman yang sama : (off page connector symbol), penghubung pada halaman yang berbeda : arah proses
STRUKTUR DASAR ALGORITMA1.
Struktur dasar algoritma ada tiga, yaitu : Sequence Structure (struktur runtunan) Digunakan untuk program yang instruksinya sequential/urutan.
2.
Selection Structure (struktur percabangan) Digunakan untuk program yang menggunakan pilihan/penyeleksian kondisi.kondi si
F
Materi Kuliah Logika dan Algoritma Copyright 2004 - Heri Sismoro, S.Kom
12
T
3.
Repetition Structure (struktur perulangan) Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang. F T
LATIHANBuatlah pseudocode dan flowchart, untuk : 1. Menghitung rata-rata dari lima bilangan yang diinputkan oleh user 2. Mengkonversi suhu derajat Celcius ke dalam derajat Kelvin 3. Mengkonversi Jam ke dalam menit atau detik 4. Menghitung luas segitiga 5. Menghitung gaji seorang buruh bangunan selama sebulan, dengan ketentuan gaji perhari Rp. 20.000,6. Menentukan apakah tahun yang diinputkan termasuk tahun kabisat/bukan 7. Menentukan suatu bilangan bulat positif, ganjil atau genap 8. Menentukan akar-akar persamaan kuadrat, ax2 + bx + c = 0, D = b2 4ac 9. Menampilkan bilangan ganjil dari 1 sampai 10 10. Menghitung jumlah deret : 1+2+3+4+..+N
Materi Kuliah Logika dan Algoritma Copyright 2004 - Heri Sismoro, S.Kom
13