Think Different Materi ASD 2014 pertemuan_2

Algoritma
Indriati ,ST .,M.Kom

DEFINISI ALGORITMA
• Algoritma adalah urutan logis langkahlangkah penyelesaian masalah
• is a step-by-step procedure for
calculations. More precisely, it is an
effective method expressed as a finite list
of well-defined instructions for calculating
a function

NOTASI ALGORITMIK
• Menggunakan uraian kalimat deskriptif
• Flow chart
• Pseudo code

SIMBOL-SIMBOL FLOWCHART
• Terminator (start/stop)
• Input/Output Data
• Manual Input
• Display

SIMBOL-SIMBOL FLOWCHART
• Flow Line
• Decision
• Process
• Predefined Process

SIMBOL-SIMBOL
FLOWCHART
• On-page Connector
• Off-page connector
• Commentary

ATURAN PENULISAN PSEUDO CODE
• Indentasi menandakan blok yang sama
• Perulangan (loop) diberi indentasi
• Operator penugasan (assignment)
menggunakan 
• Variabel bersifat lokal
• Penggunaan array: A[i], atau A[i..j]

• Passing parameter dilakukan by value

Contoh
• Menghitung kuadrat suatu bilangan
• Menghitung luas bidang datar persegi
panjang
• Menghitung volume balok
• Konversi mata uang rupiah ke dolar
• Konversi suhu celsius ke fahrenheit

Flowchart menghitung kuadrat suatu
bilangan
Start
Kuadrat = 0
Input Bil
Kuadrat = Bil * Bil
Cetak Kuadrat
Stop

Flowchart menghitung luas bidang persegi

panjang
Start
Luas = 0
Input p,l
Luas = p*l
Cetak Luas
Stop

Flowchart menghitung volume benda balok
Start
Volume=0
Input p,l,t
Volume = p*l*t
Cetak Volume
Stop

Flowchart konversi mata uangRupiah ke Dollar
Start
Kurs_Rp2US = 9500
Konversi = 0

Input Rupiah
Konversi = Rupiah / Kurs_Rp2US
Cetak Konversi
Stop

Flowchart konversi suhu – Celcius
ke Fahrenheit
Start
Fahrenheit =0
Input Celcius
Fahrenheit = (9 / 5 * Celcius) + 32
Cetak Fahrenheit
Stop

Tugas
• Penentuan bilangan positif atau negatif
• Penentuan bilangan ganjil atau genap
• Buat algoritma pertukaran Nilai dua buah
variable
• Buat algoritma untuk menghitung suku ke

n dari deret aritmatika dengan beda b dan
suku pertama a
• Buat algoritma untuk menghitung suku ke
n dari deret fibonaci

SYARAT SEBUAH ALGORITMA
• Menurut Donald E. Knuth dalam bukunya yang
berjudul The Art of Computer Programming,
algoritma harus mempunyai lima ciri penting:
– Harus berhanti setelah melakukan beberapa langkah
terbatas
– Setiap langkah harus didefinisikan dengan tepat dan
tidak ambigu
– Memiliki nol atau lebih masukan
– Memiliki nol atau lebih keluaran
– Harus efektif (sederhana sehingga dapat dikerjakan
dalam waktu yang masuk akal)

KOMPLEKSITAS ALGORITMA
• Ukuran yang digunakan untuk

menyatakan keefektifan sebuah algoritma
• Ukuran yang digunakan untuk mengukur
seberapa besar pertumbuhan kumputasi
sebuah algoritma

Notasi kompleksitas
• Big O
• Big  (omega)
• Big Ө (theta)