Algoritma Indriati ,ST .,M.Kom

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)