Upload
alfan-tnan
View
238
Download
0
Embed Size (px)
Citation preview
8/19/2019 Pertemuan 2 Notasi Algoritma
1/23
1
MATA KULIAH : “LOGIKA DAN ALGORITMA”
PERTEMUAN II
NOTASI ALGORITMA
CREATED BY:
AYU ANGGRIANI H
092904010
PTIK A 2009
PRODI PENDIDIKAN TEKNIK INFORMATIKA DAN KOMPUTER
JURUSAN PENDIDIKAN TEKNIK ELEKTRO
FAKULTAS TEKNIK
UNIVERSITAS NEGERI MAKASSAR
2011
8/19/2019 Pertemuan 2 Notasi Algoritma
2/23
PENDAHULUAN
Algoritma = Rancangan Program
Langkah-langkah pemecahan masalah ditulis dalam notasi-notasideskriptif yang disebut dengan notasi algoritma.
Notasi algoritma dibuat sedemikian sehingga tidak tergantungdengan : Bahasa pemrograman yang akan digunakan. Komputer yang akan menjalankan program
tersebut.
8/19/2019 Pertemuan 2 Notasi Algoritma
3/23
NOTASI ALGORITMA
Untaian kalimat deskriptif
Flowchart (diagram alir)
Pseudocode
8/19/2019 Pertemuan 2 Notasi Algoritma
4/23
UNTAIAN KALIMAT DESKRIPTIF
Langkah-langkah pemecahan masalah dituangkan dengan
untaian kalimat deskriptif.
Contoh :
PROGRAM persegipanjang
Program untuk menghitung luas persegipanjang.
ALGORITMA :1. Masukkan/input panjang dan lebar persegipanjang.
2. Hitung luas persegipanjang dengan rumus :
Luas = Panjang x Lebar
3. Tampilkan luas persegipanjang.
8/19/2019 Pertemuan 2 Notasi Algoritma
5/23
FLOWCHART
Flowchart berasal dari kata :
Flow berarti aliran.
Chart berarti gambar, diagram atau simbol-simbol.
Flowchart merupakan diagram alir yang menggambarkanlangkah-langkah pemecahan masalah.
8/19/2019 Pertemuan 2 Notasi Algoritma
6/23
SIMBOL SIMBOL DASAR FLOWCHART
Flowchart di awali dengan simbol terminal :
Flowchart di akhiri dengan simbol terminal :
Pembacaan data input :
Start atau Mulai
Read …. atau Baca ….
Finish atau Selesai
8/19/2019 Pertemuan 2 Notasi Algoritma
7/23
SIMBOL SIMBOL DASAR FLOWCHART
Perencanaan data output :
Proses pengerjaan :
Test terhadap suatu kondisi pengambilan keputusan :
Pemberian nilai awal atau pengawalan lainnya :
Write …. atau Tulis ….
8/19/2019 Pertemuan 2 Notasi Algoritma
8/23
SIMBOL SIMBOL DASAR FLOWCHART
Sub proses yang berupa suatu rutin :
Penghubung flowchart pada halaman yang sama :
Penghubung flowchart pada halaman yang berlainan :
Arah aliran proses :
8/19/2019 Pertemuan 2 Notasi Algoritma
9/23
PSEUDOCODE
Pseudocode berasal dari kata :
Pseudo yang berarti imitasi atau mirip atau
menyerupai.
Code yang berarti kode program.
Pseudocode berarti kode yang mirip dengan kode
pemrograman yang sebenarnya.
8/19/2019 Pertemuan 2 Notasi Algoritma
10/23
PSEUDOCODE
Contoh :
PROGRAM persegipanjang
Program untuk menghitung luas persegipanjang.
DEKLARASI
panjang, lebar : integer
luas : integer
ALGORITMA :
read(p,l)
luas = panjang * luas
write(luas)
8/19/2019 Pertemuan 2 Notasi Algoritma
11/23
Langkah-langkah Membentuk
Algoritma
1.Sequence process
Instruksi dikerjakan secara berurutan satu persatu dimulai dari langkah
pertama sampai terakhir
2.Selection processInstruksi 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).
8/19/2019 Pertemuan 2 Notasi Algoritma
12/23
Lanjutan...
3. Iteration process
suatu instruksi yang dikerjakan berulang-ulang selama
beberapa kali selama masih memenuhi suatu kondisi.
8/19/2019 Pertemuan 2 Notasi Algoritma
13/23
Studi Kasus
Buatlah Algoritma untuk memilih bilangan terbesar dari 3 buah bilangan ?
8/19/2019 Pertemuan 2 Notasi Algoritma
14/23
Dengan bahasa natural
Ambil bilangan pertama dan set maks sama dengan bilangan
pertama
Ambil bilangan kedua dan bandingkan dengan maks
Apa bila bilangan kedua lebih besar dari maks, set maks samadengan 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
8/19/2019 Pertemuan 2 Notasi Algoritma
15/23
Dengan Flowchart
8/19/2019 Pertemuan 2 Notasi Algoritma
16/23
Dengan Pseudocode
Maks← bilangan pertama
if (maks < bilangan kedua)
maks← bilangan kedua
if (maks < bilangan ketiga) maks← bilangan ketiga
8/19/2019 Pertemuan 2 Notasi Algoritma
17/23
Studi Kasus (2)
Algoritma TUKAR ISI BEJANA
Diberikan dua buah bejana A dan B,
bejana A berisi larutan berwarna merah,
bejana B berisi larutan berwarna biru.
Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan berwarna
biru dan bejana B berisi larutan berwarna merah.
8/19/2019 Pertemuan 2 Notasi Algoritma
18/23
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 ?
8/19/2019 Pertemuan 2 Notasi Algoritma
19/23
Lanjutan (2)...
Algoritma TUKAR ISI BEJANA di atas tidak menghasilkanpertukaran yang benar.
Langkah di atas tidak logis, hasil pertukaran yang terjadi adalah
percampuran kedua larutan tersebut.
8/19/2019 Pertemuan 2 Notasi Algoritma
20/23
Penyelesaian
Untuk mempertukarkan isi duah bejana, diperlukan sebuah bejana
tambahan sebagai tempat penampungan sementara, misalnya bejana
C.
A B C
8/19/2019 Pertemuan 2 Notasi Algoritma
21/23
Algoritma yang menghasikan pertukaran yang benar sebagai
berikut:
Tuangkan larutan dari bejana A ke dalam bejana C.
Tuangkan larutan dari bejana B ke dalam bejana A. Tuangkan larutan dari bejana C ke dalam bejana B.
8/19/2019 Pertemuan 2 Notasi Algoritma
22/23
Latihan
Seorang Petani akan berpergian ke kota dengan membawa seekor kambing, Anjingdan 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 jembatandengan 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 akandimakannya.
8/19/2019 Pertemuan 2 Notasi Algoritma
23/23
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.