Algoritma & Flowchart
Pertemuan ketiga
Historical Algoritma
Apakah Itu Algoritma ?
Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi. Al
Khuwarizmi dibaca orang barat menjadi Algorism. Al-
Khuwarizmi menulis buku yang berjudul Kitab Al Jabar Wal-
Muqabala yang artinya “Buku pemugaran dan pengurangan”
(The book of restoration and reduction).
Perubahan kata dari Algorism menjadi Algorithm muncul karena
kata Algorism sering dikelirukan dengan Arithmetic, sehingga
akhiran –sm berubah menjadi –thm. Karena perhitungan dengan
angka Arab sudah menjadi hal yang biasa. Maka lambat laun
kata Algorithm berangsur-angsur dipakai sebagai metode
perhitungan (komputasi) secara umum, sehingga kehilangan
makna kata aslinya. Dalam Bahasa Indonesia, kata Algorithm
diserap menjadi Algoritma.
Definisi Algoritma
Microsoft bookshelf :
“ Algoritma adalah urutan langkah berhingga
untuk memecahkan masalah logika atau
matematika”
Contoh : dalam pembuatan surat :
1. Mempersiapkan kertas dan amplop
2. Mempersiapkan alat tulis
3. Mulai menulis
4. Memasukkan kertas dalam amplop
5. Pergi ke kantor pos untuk mengepos surat
Contoh Algoritma
Menghitung luas Lingkaran dengan Rumus
L = Π . R2
Contoh Algoritmanya adalah :
1) Masukkan R
2) Pi 3,14
3) L Pi * R * R
4) Tulis L
Bentuk Flowchartnya
Mulai
Masukkan R
Pi 3,14
L Pi * R * R
Tulis L
Selesai
PERCABANGAN
Kondisi
Pernyataan_1 Pernyataan_2
Contoh
Algoritma umur
(mencetak pesan “ani boleh nonton” jika umur
yang dimasukkan diatas 17)
Deklarasi
umur : integer
Deskripsi
read (umur)
if umur > 17 then
write (‘Ani boleh nonton’)
end if
Contoh flowchartnya
start
Input umur
Umur = tidak
17 ?
ya
Cetak
Ani Boleh nonton
end
FlowChart Perulangan
While
Salah
Kondisi
Benar
Pernyataan 1
Bisa
Diletakkan
Kontrol perulangan sebelum
atau
sesudah
pernyataan
Selama Kondisi bernilai benar, maka perulangan akan terus dilaksanakan
Dan Pernyataan hanya dikerjakan ketika kondisi bernilai benar
PERNYATAAN do…while
• pernyataan do…while adalah pernyataan yang berguna
untuk memproses suatu pernyataan atau beberapa
pernyataan
• do…while adalah perulangan yang memerlukan syarat
akhir
• Pendeklarasian:
do
{
pernyataan_1;
pernyataan_2;
....
pernyataan_n;
} while (ungkapan)
• Pengujian ungkapan hanya terletak di belakang, sehingga
eksekusi program akan menjalankan pernyataan terakhir
• pernyataan_1 s.d. pernyataan_n akan dijalankan terus
berulang –ulang selama nilai kondisi (ungkapan) adalah
bernilai benar/terpenuhi
FlowChart Perulangan
Do While
Pernyataan 1
Bisa
Diletakkan
Kontrol perulangan sebelum
atau
sesudah
pernyataan
Kondisi
Benar
Salah
Meskipun awalnya kondisi bernilai salah,
paling tidak pernyataan tetap akan dilaksanakan minim 1 kali
Contoh Algoritma1
Mengirim surat kepada teman:
1. Tulis surat pada secarik kertas surat.
2. Ambil sampul surat.
3. Masukkan surat kedalam sampul.
4. Tutup sampul surat menggunakan perekat.
5. Jika kita ingat alamat teman tersebut, maka tulis
alamat pada sampul surat.
6. Jikatidakingat, lihatbukualamat, kemudian tulis
alamat pada sampul surat.
7. Tempel perangko pada surat.
8. Bawa surat ke kantor pos untuk diposkan.
Contoh Algoritma 2
Mencari akar bulat positif dari bilangan
bulat (integer) positif a :
1. Masukkan bilangan bulat positif a
2. Berikan harga awal x sama dengan1
3. Hitung y sebesar x * x
4. Jikay sama dengan a maka cetak x
5. sebagai akar dari a. Selesai
6. Tambah nilai x dengan1
7. Pergi kelangkah 3.
Contoh Algoritma 3
Menentukan apakah suatu bilangan
merupakan bilangan ganjil atau bilangan
genap.
1. Masukkan sebuah bilangan sembarang
2. Bagi bilangan tersebut dengan bilangan 2
3. Hitung sisa hasil bagi pada langkah 2.
4. Bila sisa hasil bagi sama dengan 0 maka
bilangan itu adalah bilangan genap tetapi bila
sisa hasil bagi sama dengan1 maka bilangan
itu adalah bilangan ganjil.
7 Langkah Pemrograman Komputer
1. Mendefiniskan masalah
2. Menentukan solusi
3. Memilih algoritma
4. Menulis program
5. Menguji program
6. Menulis dokumentasi
7. Merawat program
Memprogram Dan Bahasa
Pemrograman
Belajar memprogram tidak sama dengan belajar
bahasa pemrograman. Belajar memprogram adalah
belajar tentang metodologi pemecahan masalah,
kemudian menuangkannya dalam suatu notasi
tertentu yang mudah dibaca dan dipahami.
Sedangkan belajar bahasa pemrograman berarti
belajar memakai suatu bahasa aturan-aturan tata
bahasanya, instruksi-instruksinya, tata cara
pengoperasian compiler-nya, dan memanfaatkan
instruksi-instruksi tersebut untuk membuat
program yang ditulis hanya dalam bahasa itu saja.
Bahasa Pemrograman
FLOWCHART
Bagan-bagan yang mempunyai arus yang
menggambarkan langkah-langkah penyelesaian
suatu masalah.
Merupakan cara penyajian dari suatu algoritma.
Ada2 macamFlowchart :
System Flowchart urutan proses dalam system
dengan menunjukkan alat media input, output serta
jenis media penyimpanan dalam proses pengolahan
data.
Program Flowchart urutan instruksi yang
digambarkan dengan symbol tertentu untuk
memecahkan masalah dalam suatu program.
A. FLOW DIRECTION SYMBOLS
B. PROCESSING SYMBOLS
cont
C. INPUT-OUTPUT SYMBOLS
cont
Conceptual flowchart
Contoh Flowchart
Menghitung Luas Lingkaran
Start
Phi = 3.14
Input
(Diameter)
Radius = diameter / 2
Luas = phi * radius * radius
Input
(Diameter)
Stop
Menampilkan Kelipatan Bilangan
Start
Input (S,
Upper)
i=S
Output
(i)
i=i+
Upper
i<=Upp
er
Keterangan :
S : kelipatan yang ingin ditampilkan
Upper : Batas range bilangan
Stop
Flowchart untuk konversi bilangan berbasis
sepuluh ke bilangan berbasis dua :
START
L
Hit = 1
Y
Hit > END
Masukkan Bilangan 0
Desimal (A)
Masukkan Bilangan
Desimal (A)
Hitung hasil bagi, dan
sisa hasil bagi A
dengan 2
A = Hasil Bagi
Hitung hasil bagi, dan
sisa hasil bagi A
dengan 2
N A = Hasil Bagi
A=
0
L
LatihanSoal
1. Buatlah algoritma untuk menghitung luas
dan keliling lingkaran. Dengan masukan
berupa jari-jari.
2. Buatlah flowchart dari algoritma pada soal
no 1 diatas.
3. Buatlah algoritma untuk mengecek bilangan
diantara 2 bilangan masukan, apakah sama
ataukah lebih besar salah satunya, dan
tampilkan hasilnya.
4. Buatlah flowchart dari algoritma pada soal
no 3 diatas.
