algoritma Any well-defined computational procedure that takes some value, or set of values, as input and produces some value, or set of values as output. ( Cormen , Introduction to Algorithm) A sequence of precise instructions which leads to a solution. ( Savitch , Problem Solving with C++) Berasal dari nama ahli matematika dari Persia Muhammad ibn Musa al-Khwarizmi
Notasi flowchart terminator process Input / output decision flow lines Simbol terminator menyatakan titik awal dan akhir dari sebuah algoritma . Biasanya berisi tulisan “ Start ” atau “ End ” Flow Lines menunjukkan uruta langkah dan arahnya . Simbol kotak mewakili sebuah langkah (“ tambahkan 2 gr tepung ”), dan atau sub-proses (“ membuat roti”) dalam sebuah proses yang lebih besar . Jajaran genjang menyatakan data yang diterima atau informasi yang dihasilkan dari suatu proses misalnya pesanan pelanggan (input) atau suatu produk (output) Belah ketupat menyatakan sebuah keputusan atau percabangan . Setiap decision memiliki 2 buah flow lines dengan arah yang berbeda .
statement statement statement statement condition y n statement statement condition y n sequence selection repetition Flow control
start end Bunyi alarm Bunyi alarm<3? Matikan alarm Bersiap-siap Makan Cuaca Lihat cuaca Cuaca = panas ? Naik gocar Naik gojek Y N N Y
read alarm while alarm < 3 alarm alarm + 1 endwhile bersiap-siap makan read cuaca if cuaca = panas naik gojek else naik gocar endif
runtunan
statement statement statement Struktur algoritma dan pemrograman yang paling dasar dan sederhana. Berisi rangkaian perintah yang diproses secara berurutan atau satu per satu mulai dari perintah pertama hingga perintah terakhir. runtunan
contoh Bagaimana menukar nilai pada dua buah variabel ? A = 15 B = 5 A = 5 B = 15
temp = b b = a a = 15 b = 5 a = temp start end temp = a a = b a = 15 b = 5 b = temp start end
Latihan 1 Buatlah algoritma dalam bentuk flowchart untuk membuat program konversi suhu dari Celcius ke Farenheit
Latihan 2 Buatlah algoritma dalam bentuk flowchart untuk membuat program yang menghitung luas lingkaran
Tugas 1 Buatlah program yang mengkonversi detik menjadi jam, menit dan detik!
Tugas 2 Buatlah program menghitung gaji pegawai! Seorang pegawai menerima gaji pokok dan tunjangan . Tunjangan karyawan besarnya 20% dari gaji pokok . Pajak 5% dikenakan terhadap gaji pokok dan tunjangan . Gaji bersih yang diterima karyawan adalah gaji pokok ditambah tunjangan dikurangi dengan pajak.
Tugas 3 Buatlah program menghitung gaji pegawai! Seorang pegawai menerima gaji pokok dan tunjangan . Pajak 5% dikenakan terhadap gaji pokok . Tunjangan karyawan besarnya 20% dari gaji pokok yang sudah dikenai pajak . Gaji bersih yang diterima karyawan adalah gaji pokok dikurangi dengan pajak ditambah tunjangan.