DEFINISI ALGORITMA

 Algoritma adalah urutan logis langkah-langkah 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
uang- Rupiah 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)