ALGORITMA

STRUKTUR PENULISAN ALGORITMA

Setiap Algoritma akan selalu terdiri dari tiga

bagian yaitu :
Judul (Header)
Kamus
Algoritma
 Header (Judul)

Judul adalah bagian teks algoritma yang digunakan

sebagai tempat mendefinisikan nama dengan
menentukan apakah teks tersebut adalah
program, prosedur, fungsi.
 Kamus (Deklarasi)

Kamus adalah bagian teks algoritma sebagai

tempat untuk mendefinisikan :
Nama type
Nama konstanta
Nama variabel
Nama fungsi
Nama prosedur.
Kamus (Deklarasi)
 Algoritma (Deskripsi)

Algoritma adalah bagian inti dari suatu algoritma yang berisi

instruksi atau pemanggilan aksi yang telah didefinisikan.
Penyajian
Algoritma

Deskriptif

Flowchart

Pseuducode
 Deskriptif
• Algoritma bertipe deskriptif maksudnya adalah algoritma yang ditulis dalam bahasa
manusia sehari-hari (misalnya bahasa Indonesia atau bahasa Inggris) dan dalam bentuk
kalimat.
• Setiap langkah algoritmanya diterangkan dalam satu atau beberapa kalimat.
• Sebagai contoh misalnya algoritma menentukan bilangan terbesar dari 3 bilangan
berikut ini:
Contoh lain Deskriptif :
Menghitung rata-rata tiga buah data
Algoritma dengan struktur bahasa Indonesia :
1) Baca bilangan a, b, dan c
2) Jumlahkan ketiga bilangan tersebut
3) Bagi jumlah tersebut dengan 3
4) Tulis hasilnya
 Pseudocode
• Pseudo berarti imitasi dan code berarti kode yang dihubungkan dengan instruksi yang
ditulis dalam bahasa komputer (kode bahasa pemrograman).
• Apabila diterjemahkan secara bebas, maka pseudocode berarti tiruan atau imitasi
dari kode bahasa pemrograman.
• Contoh algoritma menentukan bilangan terbesar dari tiga bilangan yang ditulis dalam
bentuk pseudocode bergaya buku ini.
 Contoh lain Pseudo-Code :

Menghitung rata-rata tiga buah data

Algoritma dengan struktur pseudocode :

1) input (a, b, c)
2) Jml = a+b+c
3) Rerata = Jml/3
4) Output (Rerata)
 Flowchart

• Selain dalam bentuk tulisan, algoritma juga

dapat ditulis dalam bentuk diagram- diagram
dengan anak panah sebagai penunjuk urutan
langkah algoritmanya. Algoritma yang ditulis
dengan simbol-simbol demikian yang
dinamakan flowchart.
• Flowchart adalah penggambaran secara grafik
dari langkah-langkah dan urut-urutan prosedur
dari suatu program
• Sekarang diberikan suatu contoh algoritma
menentukan bilangan terbesar dari 3 bilangan
seperti yang dicontohkan sebelumnya, tetapi
ditulis dalam bentuk flowchart.
 Flowchart

Kegunaan:
Untuk mendesain program
Untuk merepresentasikan program

Maka, flowchart harus dapat merepresentasikan

komponen-komponen dalam bahasa pemrograman
 Mengapa Flowchart

a. Relationship
Flowchart dapat memberikan gambaran yang
efektif, jelas, dan ringkas tentang prosedur
logic. Teknik penyajian yang bersifat grafis jelas
akan lebih baik daripada uraian-uraian yang
bersifat teks khususnya dalam menyajikan
logikalogika yang bersifat kompleks.
 Mengapa Flowchart

b. Analysis
Dengan adanya pengungkapan yang jelas
dalam model atau chart, maka para
pembaca dapat dengan mudah melihat
permasalahan atau memfokuskan perhatian
pada area-area tertentu sistem informasi.
 Mengapa Flowchart

c. Communication
Karena simbol-simbol yang digunakan
mengikuti suatu standar tertentu yang sudah
diakui secara umum, maka flowchart dapat
merupakan alat bantu yang sangat efektif
dalam mengkomunikasikan logika suatu
masalah atau dalam mendokumentasikan
logika tersebut.
Lambang
Lambang (2)
Lambang (3)
Lambang (4)
Lambang (5)
 Contoh Flowchart
Problem:
Menghitung Luaspersegipanjang
Algoritma:
1.Masukkanpanjang(p)
2.Masukkanlebar(l)
3.Hitungluas(L),
yaitupanjangkali lebar
4.Cetakluas(L)
Contoh Flowchart
Problem:
Menentukan
Bilangan ganjil
atau
genap
STRUKTUR ALGORITMA
Struktur Dasar
Algoritma
1. Runtunan / Sekuensial

2. Seleksi / Selection

3. Perulangan / Looping
1. Runtunan / Sekuensial

• Sebuah runtunan terdiri dari satu atau lebih ‘instruksi’.

• Tiap-tiap instruksi dilaksanakan berurutan sesuai dengan
urutan penulisannya; sebuah instruksi baru bisa dilaksanakan
setelah instruksi sebelumnya selesai dilaksanakan.
Struktur Runtunan
Contoh program yang dijalankan menggunakan struktur
Runtunan (Sekuensial)
2. Seleksi / Selection

• Struktur Seleksi dalam bahasa inggris (selection) atau Percabangan

adalah struktur algoritma yang menyatakan pemilihan langkah yang
didasarkan oleh suatu kondisi atau pengambilan suatu keputusan .
• Ciri utama dari struktur Percabangan adalah adanya bentuk flowchart
belah ketupat (decision) .
• Pada struktur ini, jika kondisi terpenuhi maka salah satu aksi akan
dilaksanakan dan aksi yang kedua diabaikan.

Kondisi adalah persyaratan yang dapat dinilai benar atau

salah sehingga akan memunculkan ‘aksi’ yang berbeda
dengan ‘kondisi’ yang berbeda.
Struktur Seleksi/Pemilihan

Notasi algoritmik :
if Syarat then
Aksi {True}
endif {False}

exit
 Struktur Seleksi/Pemilihan

Notasi Algoritma,
IF syarat THEN
aksi-1 {true}
ELSE
aksi-2 {false}
ENDIF

exit
Contoh dari Struktur Seleksi / Pemilihan/ Percabangan pada saat
pengambilan keputusan diantaranya bila terdapat diskon yang
berbeda berdasarkan jumlah barang yang ingin dibeli

Input: item yg akan

dibeli
3. Perulangan / Looping

Digunakan untuk program yang pernyataannya akan

dieksekusi berulang-ulang. Instruksi dikerjakan selama
memenuhi suatu kondisi tertentu. Jika syarat (kondisi)
masih terpenuhi maka pernyataan (aksi) akan terus
dilakukan secara berulang.
 Struktur Perulangan

For

Var  awal to akhir do For varawal to akhir

…………….
terpenuhi tidak instruksi-instruksi
terpenuhi ……………..
Intruksi-intruksi endfor
 Struktur Perulangan

While - do

false Bentuk umum :

kondisi
ulang ?
While (kondisi) do
…………..
true
instruksi-instruksi
…………..
Intruksi-intruksi
Endwhile
 Struktur Perulangan

Repeat - Until

Instruksi-intruksi Bentuk Umum ;

Repeat
………………..
false kondisi Instruksi
berhenti ? ………………...
Until (kondisi)

true
 Struktur Perulangan

Contoh : Contoh :
Algoritma Cetak_Angka Algoritma Cetak_Angka
{mencetak 1, 2, .., 8 ke piranti keluaran} {mencetak 1, 2, .., 8 ke piranti keluaran}
Deklarasi : Deklarasi :
k: integer k: integer
Deskripsi : Deskripsi :
k 1 {inisialisasi} k 1 {inisialisasi}
while k <= 8 do repeat
write (k) write (k)
k k + 1 k k+1
endwhile until k > 8
 LATIHAN SOAL
1. Buat Algoritma untuk mengecek suatu bilangan positif atau negatif !
2. Buat algoritma untuk menampilkan deret angka berikut :
1
2
3
4
5
6
 LATIHAN SOAL
3. Diketahui sebuah algoritma berikut ini :
Deklarasi :
i, m : integer
Deskripsi :
i=0
m=0
while i < 9 then
m= i*i
cetak m
i=i+1
endwhile.
Tulis output yang dihasilkan algoritma di atas !
Daftar Pustaka
 Jajat Sudrajat, PENGANTAR ALGORITMA DAN IMPLEMENTASI BAHASA PASCAL,
http://www.google.co.id/url?sa=t&rct=j&q=syarat%20algoritma%20yang
%20baik&source=web&cd=1&ved=0CBcQFjAA&url=http%3A%2F
%2Fyusufhdc.edublogs.org%2Ffiles%2F2010%2F01%2FPENGANTAR-
ALGORITMA_adzet.ppt&ei=K2-FTryKEOqtiQfYuqCSDw&usg=AFQjCNFR-
bfs2ySV6zumBAvRI1tOwM-pvw&cad=rja