Pertemuan 2 Notasi Algoritma
Pertemuan 2 Notasi Algoritma
PERTEMUAN II
NOTASI ALGORITMA
CREATED BY:
AYU ANGGRIANI H
092904010
PTIK A 2009
PENDAHULUAN
Algoritma = Rancangan Program
Langkah-langkah pemecahan masalah ditulis dalam notasi-notasi
tersebut.
NOTASI ALGORITMA
Untaian kalimat deskriptif
Flowchart (diagram alir)
Pseudocode
FLOWCHART
Flowchart berasal dari kata :
Flow berarti aliran.
Chart berarti gambar, diagram atau simbol-simbol.
Flowchart merupakan diagram alir yang menggambarkan
atau
Mulai
atau
Selesai
atau
Baca .
atau
Tulis .
Proses pengerjaan :
PSEUDOCODE
menyerupai.
Code yang berarti kode program.
mirip
dengan
kode
PSEUDOCODE
Contoh :
PROGRAM persegipanjang
Program untuk menghitung luas persegipanjang.
DEKLARASI
panjang, lebar : integer
luas : integer
ALGORITMA :
read(p,l)
luas = panjang * luas
write(luas)
Langkah-langkah Membentuk
Algoritma
1.Sequence process
Instruksi dikerjakan secara berurutan satu persatu dimulai dari langkah
pertama sampai terakhir
2.Selection process
Instruksi pemilihan proses (percabangan), sehingga apabila memenuhi
persyaratan tertentu maka instruksi akan dikerjakan
contoh : jika pembayaran tunai diberi diskon 10%
Jika dilakukan secara kredit maka diskon 0 %.
(dalam pernyataan diatas, hanya boleh melakukan 1 instruksi dari 2
alternatif instruksi).
Lanjutan...
3. Iteration process
suatu instruksi yang dikerjakan berulang-ulang selama
beberapa kali selama masih memenuhi suatu kondisi.
Studi Kasus
Buatlah Algoritma untuk memilih bilangan terbesar dari 3 buah
bilangan ?
pertama
Ambil bilangan kedua dan bandingkan dengan maks
Apa bila bilangan kedua lebih besar dari maks, set maks sama
dengan bilangan kedua
Ambil blangan ketiga dan bandingan dengan maks
Apabila bilangan ketiga lebih besar dari maks, set maks sama
dengan bilangan ketiga
Variabel maks berisi bilangan terbesar. Tampilkan hasilnya
Dengan Flowchart
Dengan Pseudocode
Maks bilangan pertama
Lanjutan...
algoritma :
Tuangkan larutan dari bejana A ke dalam bejana B
Tuangkan larutan dari bejana B ke dalam bejana A.
Apakah cara di atas BENAR ?
Apakah hasil yang didapat sesuai dengan penyelesaian masalah?
Apa hasil yang didapat ?
Lanjutan (2)...
Algoritma TUKAR ISI BEJANA di atas tidak menghasilkan
pertukaran yang benar.
Langkah di atas tidak logis, hasil pertukaran yang terjadi adalah
percampuran kedua larutan tersebut.
Penyelesaian
Untuk mempertukarkan isi duah bejana, diperlukan sebuah bejana
tambahan sebagai tempat penampungan sementara, misalnya bejana
C.
Latihan
Seorang Petani akan berpergian ke kota dengan membawa seekor kambing, Anjing
dan Rumput Yang ketiganya memliki berat yang tidak jauh berbeda, ditengah jalan
petani harus menyebrangi sungai dengan menggunakan perahu dan untuk melaluinya
petani tersebut tidak diperbolehkan membawa sekaligus bawaannya mengingat
kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa
satu persatu bawaannya . Ditanya: berapa kali petani tersebut harus melalui jembatan
dengan memperhatikan bahwa kambing makan rumput, anjing makan kambing ?
Bagaimana caranya untuk menyebrangkan tiga orang rahib yang sedang dikejar oleh
Tiga orang kanibal ke sisi pulau yang ada diseberangnya
Dengan catatan :
Bila misionarisnya Lebih sedikit dari dari kanibal, maka misionaris tersebut akan
dimakannya.
Tugas
Buatlah algoritma (dengan bahasa natural):
1. Menampilkan bilangan ganjil dari 1 sampai dengan 10.
2. Menghitung jumlah deret : 1 + 2 + 3 + 4 + .... + N
N = jumlah maksimum suatu nilai yang dimasukkan.