Algoritma Indriati ST M Kom DEFINISI ALGORITMA Algoritma

Algoritma Indriati , ST. , M. Kom

DEFINISI ALGORITMA • Algoritma adalah urutan logis 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_Rp 2 US = 9500 Konversi = 0 Input Rupiah Konversi = Rupiah / Kurs_Rp 2 US 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)