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)