Program
adalah 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
adalah prosedur atau tata cara penulisan program.
Pemrograman
adalah proses mengimplementasikan urutan langkah untuk menyelesaikan suatu masalah dengan menggunakan suatu bahasa pemrograman.
Tahap-tahap Pemrograman :
I. Fase Perancangan II. Fase Implementation
Analisa Problem Pembuatan Program
Perancangan Algoritma
Test
Fase I
Fase II
Fase Perancangan
Hal-hal yang harus diketahui dalam analisis masalah : 1. Kondisi awal 2. Kondisi akhir 3. Data lain yang tersedia 4. Operator yang tersedia 5. Syarat / kendala yang harus dipenuhi Ciri-ciri algoritma yang baik : 1. Precise 2. Jumlah langkah/step berhingga dan tertentu 3. Efektif 4. Harus terminate 5. Output yang dihasilkan tepat Test Dipilih data-data yang bisa, dan juga yang ekstrem
Fase Implementation
1. Pembuatan Program 2. Dokumentasi
PENYAJIAN ALGORITMA
Algoritma 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 flowchart
Start
Rerata = Jml/3
Print Rerata
End
2. Algoritma untuk mencari luas lingkaran a. Algoritma dengan struktur bahasa Indonesia 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
Start
phi = 3.14
Input R
L = phi*R^2
Print L
End
10
FLOWCHART
Flowchart (bagan alir) adalah suatu bagan yang menggambarkan/mempresentasikan algoritma/prosedur untuk menyelesaikan masalah. Flowchart ada dua macam : 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 : (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), untuk mewakili operasi perbandingan logika storage/ penyimpanan CPU Diskette
11
: (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
2.
Selection Structure (struktur percabangan) Digunakan untuk program yang menggunakan pilihan/penyeleksian kondisi.
kondi si
F T
3.
Repetition Structure (struktur perulangan) Digunakan untuk program yang instruksinya akan dieksekusi berulangulang. F T
12
LATIHAN
Buatlah algoritma tekstual dalam bahasa Indonesia dan flowchart, untuk : 1. Mengkonversi suhu derajat Fahrenheit ke dalam derajat Kelvin selama 25 menit 2. Mengkonversi Jam ke dalam menit dan detik 3. Menghitung luas segitiga
13