LOGIKA DAN ALOGARITMA I ppt

DASAR-DASAR
DASAR-DASAR
ALGORITMA
ALGORITMA

Penyusunan algoritma seringkali
dimulai dari langkah yang global
lebih dahulu.
Kemudian langkah global selanjutnya
setiap langkah diuraikan lagi
menjadi beberapa langkah yang
lebih sederhana
Pendekatan desaian algoritma seperti
ini dinamakan perancangan puncakturun (Top – down design)

TopDown Design
A

A.1

A.1.

1

A.1.
2

A.2

A.1.
3

A.2.
1

A.2.2

Algoritma dan Pemrograman

Pada dasarnya algoritma merupakan
deskripsi pelaksanaan suatu proses.
Algoritma disusun oleh sederetan langkah

instruksi yang logis. Tiap langkah
instruksi akan mengerjakan tindakan
(aksi). Bila aksi dilaksanakan, maka
sejumlah operasi yang bersesuaian dengan
aksi itu dikerjakan oleh pemroses.

Pernyataan dan Aksi
langkah penyelesaian
pernyataan (Statement)
aksi (action) dieksekusi
operasi dikerjakan oleh pemroses

Algoritma dan Pemrograman

To : keadaan sebelum aksi
aksi
T1 : keadaan setelah aksi dikerjakan
Contoh :
To : bejana A berisi larutan warna merah, bejana B berisi
larutan berwarna biru (bejana C masih kosong)

1. Tuangkan larutan dari bejana A ke dalam bejana C
T1 : bejana A kosong, bejana C berisi larutan berwarna merah
To : bejana A kosong, bejana B berisi larutan berwarna biru
2. Tuangkan larutan dari bejana B ke bejana A
T1 : bejana A berisi larutan berwarna biru, bejana B kosong
To :bejana B kosong, bejana C berisi larutan berwarna merah
3. Tuangkan larutan dari bejana C ke bejana B
T1 :bejana A berisi larutan warna biru bejana B berisi larutan
berwarna merah(bejana C masih kosong)

Dari algoritma di atas kita dapat mengetahui
bahwa keadaan akhir suatu aksi dapat
menjadi awal untuk aksi selanjutnya
Keadaan awal suatu aksi pertama
merupakan keadaan awal algoritma
sedang keadaan akhir dari aksi yang
terakhir dikerjakan merupakan keadaan
akhir algoritma

Contoh Pernyataan dan

Aksi :
• Pernyataan pada algoritma :
Tulis “Hello, world”
• menggambarkan aksi menuliskan “Hello,
world” ke piranti keluaran (layar).
• efek dari aksi ini, dilayar akan tertera
tulisan
Hello, world

Struktur Dasar
Algoritma
1. Runtunan (Sequence)
2. Pemilihan (Selection)
3. Pengulangan (Repetition)

Algoritma dan Pemrograman

Runtunan
(Sequence)
• Algoritma merupakan runtunan

(sequence) satu atau lebih
instruksi/pernyataan,
• setiap pernyataan dikerjakan secara
berurutan sesuai dengan urutan
penulisannya. Sebuah instruksi
dilaksanakan setelah instruksi
sebelumnya selesai dilaksanakan.
• Urutan instruksi menentukan
keadaan akhir algoritma

Algoritma dan Pemrograman

Contoh 1 (Runtunan) :
Diberikan 2 buah gelas, A dan B;
gelas A berisi air berwarna merah, gelas
B berisi air berwarna biru. Pertukarkan isi
kedua gelas itu sedemikian sehingga
gelas A berisi air berwarna biru dan gelas
B berisi air berwarna merah.

A

B

A

B

Algoritma dan Pemrograman

ALGORITMA:
Tuangkan air dari gelas A kedalam gelas B
Tuangkan air dari gelas B kedalam gelas A
Caranya :
Kita siapkan satu buah gelas C untuk
menampung sementara air dari gelas A
sebelum dipindah ke gelas B

Algoritma dan Pemrograman

Program Tukar_isi
Diberikan 2 buah gelas, A dan B; gelas A berisi
air berwarna merah, gelas B berisi air
berwarna biru. Isi kedua gelas A dan B ditukar
sedemikian sehingga gelas A berisi air
berwarna biru dan gelas B berisi air berwarna
merah.
KAMUS :
gelas A,gelas B, gelas C : air
ALGORITMA:
Tuangkan air dari gelas A kedalam gelas C
Tuangkan air dari gelas B kedalam gelas A
Tuangkan air dari gelas C kedalam gelas B

Hasil akhir algoritma adalah:
gelas A berisi air dari gelas B, dan
gelas B berisi air dari gelas A semula

ilustrasi
A

A

B

C

C
B

Algoritma dan Pemrograman

ilustrasi
B
B

C

C

A

A

Algoritma dan Pemrograman

ilustrasi

C
B

A
B
C

Algoritma dan Pemrograman

Contoh 2 (runtunan):
Misal nilai A=8, B=5. Tukarkan
nilai A dan B, sehingga menjadi
A=5, B=8.

Algoritma :
BA
AB
Algoritma :
CA
AB
BC

Algoritma dan Pemrograman

Pemilihan
(Selection)
If kondisi then
aksi
endIf
If kondisi then
aksi1
else
aksi2
endIf

Algoritma dan Pemrograman

Contoh (Pemilihan) :
If A>B then Max A endIf
If B>A then Max B endIf
If A>B then Max A
Else Max B
endIf

Algoritma dan Pemrograman

Pengulangan
(Repetition)
for var  awal to akhir do
aksi
Endfor
repeat
aksi
until kondisi_stop
while kondisi_ulang do
aksi
endwhile

Algoritma dan Pemrograman

Contoh (Pengulangan) :
For i  1 to 5 do
output(“MAAF”)
EndFor
i1
Repeat
output(“MAAF”)
ii+1
Until (i>5)
i1
While (i